Р. Г. Стронгина. Ниж- ний Новгород: Изд-во Нижегородского университета, 2002, 217 с
жүктеу/скачать 1,64 Mb. Pdf көрінісі
|
Seminar 1
| Описание графа программы
Граф алгоритма полностью соответствует парадигме графа зави- симости по данным в ярусно-параллельной форме, определённым Вое- 160 водиным В.В. [Информационная структура алгоритмов. Издательство Московского университета, 1997. С. 6–35.]. Алгоритм решаемой зада- чи представляется в виде ориентированного графа, где в вершинах сосредоточенны действия над данными, а рёбра символизируют зави- симость по данным. При этом дуга направлена от вершины источника данных к вершине, принимающей данные. Следует отметить, что дан- ные операции вовсе не обязательно являются простейшими элемен- тарными операциями, и инструментальная система в первую очередь предназначена для работы в случае, когда вершины графа алгоритма являются полновесными, тяжёлыми операциями, возможно, даже це- лыми программами, для которых зачастую бывает сложно оценить время их исполнения на одном процессоре. В графе не должно быть ориентированных циклов. Граф выстраивается в ярусную форму, где каждый уровень получает данные от предыдущего уровня. Вершины графа на каждом уровне независимы между собой. Вершины графа с большего уровня используют данные, полученные в процессе выпол- нения действий, определённых в вершине графа с меньшего уровня. Чтение образцов, подаваемых на вход нейронной сети Печать образцов, получаемых на выходе нейронной сети Нейрон Рис. 1. Нейронная сеть Узлы графа алгоритма превращаются в функции, и затем каждая функция может быть выполнена на любом процессоре многопроцес- 161 сорной машины. Узлы графа алгоритма только в процессе выполнения узнают, где находится их окружение. Данное свойство делает возмож- ным гибкое управление процессом загрузки, не привязанное жёстко к расписанию. Каждый узел графа выполняется в локальной памяти процессора многопроцессорной машины, причём заранее неизвестно какого, по- этому состояние памяти, изменённое одним узлом графа алгоритма на конкретном процессоре, в общем случае не удастся использовать дру- гим каким-либо конкретным узлом. Если необходимо получить дан- ные, изменённые другим узлом графа, необходимо декларировать со- ответствующую зависимость по данным. Кода узла графа, выполняется только в тот момент времени, когда получены все данные, входящие в него по дугам графа. В такой поста- новке не может возникнуть ситуации, когда данные частично посту- пают в узел. Кроме того, данные по дугам, входящим в узел графа, могут поступать в произвольном порядке и вообще одновременно. На рисунке 2 представлены компоненты многопроцессорной ма- шины и связи между ними. жүктеу/скачать 1,64 Mb. Достарыңызбен бөлісу:
|