Классификация и организация вычислительных систем. Михайлов Б.М - 20 стр.

собой некоторым образом данных, и соответствующую операцию можно производить
над всеми данными одновременно. При этом время решения задачи сокращается
пропорционально числу обрабатывающих устройств.
      3. Параллелизм ветвей задачи или программы — один из наиболее распро-
страненных типов параллелизма в обработке информации. Он заключается в том что
при решении одной задачи могут быть выделены отдельные ее части — ветви
которые при наличии нескольких обрабатывающих устройств могут выполняться
параллельно. При этом одновременно могут обрабатываться только независимые
ветви задачи, т. е. такие ее части, для которых соблюдаются следующие условия:
       ни одна из выходных величин этих ветвей задачи не является входной вели-
чиной для другой такой ветви (отсутствие функциональных связей);
       условия выполнения одной ветви не зависят от результатов или признаков,
полученных при выполнении других ветвей (независимость по управлению).
      Хорошее представление о параллелизме ветвей дает ярусно-параллельная
форма (ЯПФ) программы, пример которой приведен на рис. 1.2.




            Рисунок 1.2 - Пример ярусно-параллельной формы программы

      Программа представлена в виде совокупности ветвей, расположенных
нескольких уровнях — ярусах. Кружками с цифрами внутри обозначены ветви Длина
ветви представляется цифрой, стоящей около кружка и означающей, сколько
временных единиц выполняется данная ветвь. Стрелками показаны входные данные и
результаты обработки. Входные данные обозначаются символом Х, выходные данные
— символом Y. Символы X имеют нижние цифровые индексы, обозначающие номера
входных величин; символы Y имеют цифровые индексы внизу, и вверху; цифра