Архитектуры процессоров. Ульянов М.В. - 61 стр.

                                       - 61 -

11.2 Параллелизм независимых ветвей
        Если режим мультипрограммирования подразумевал наличие потока не-
зависимых задач, то параллелизм независимых ветвей - это совмещение во вре-
мени этапов выполнения одной задачи. Если представить функциональные не-
зависимые этапы решения задачи в виде графа вычислительного процесса, в
котором вершинами являются этапы, а дугами - связи по управлению и данным,
то очевидно, что не все задачи обладают свойством параллелизма ветвей - рис
11.5.
                Определение параллелизма ветвей на основе графа
                          вычислительного процесса задачи


          1)      ввод                     2)

                  проверка

                  счёт

                  вывод

                                 Есть две параллельные ветви


                                      Рис 11.5
        Более внимательное изучение проблемы параллелизма ветвей показывает,
что необходимо выполнение следующих условий для параллельного выполне-
ния этапов:
   1) нет связи по данным - результаты одного этапа не являются входом дру-
        гого;
   2) нет связей по уравнению - один этап не передает управление другому;
   3) нет общих ячеек памяти по записи - этапы не производят запись по одно-
        му и тому же адресу памяти.
        Реализация параллелизма ветвей связана с решением проблемы програм-
мирования этапов и выделения ветвей, причем условия параллелизма должны
быть обеспечены программистом. Решение второй проблемы - проблемы за-
пуска параллельных ветвей на многопроцессорной системе возлагается на опе-
рационную систему.