Недетерминированные автоматы в проектировании систем параллельной обработки. Вашкевич Н.П. - 223 стр.

третьих, наличие КЭШа достаточного размера между общей памятью и
процессором позволяет сократить временные издержки на коммуникации.
      На пятом шаге проектирования параллельного алгоритма работы
многопроцессорной системы произведем его разработку в самом общем виде
(эскизный проект). Учитывая полученные на предыдущих шагах результаты,
можно предложить централизованную мультипроцессорную систему
«Управляющий – исполнители» с общей памятью (рис.7.12).



                                Источник
                           последовательностей




                              Управляющий
                               процессор



       исполнитель1                                 исполнитель2
                                   Общая
                                   память

           Рис.7.12. Архитектура мультипроцессорной системы
      Для этой системы предлагается следующий алгоритм.
      Для «управляющего» процессора:
      1) выполнить начальную инициализацию системы;
      2) определить      через    интерфейс     пользователя     источник
последовательностей (наименование каталогов, файлов и т.д.);
      3) открыть очередную входную последовательность (файл);
      4) в соответствие с максимальной длиной цепочки - образа определить
размер блока, на которые разбивается последовательность;
      5) поочередно через общую память передать блоки процессорам
«исполнителям», либо если позволяет размер общей памяти переписать всю
последовательность в память и передать «исполнителям» только начальный
адрес блоков;
      6) анализировать получаемые от «исполнителей» сообщения, в том
числе сигнал «конец работы»;
      7) решать задачу верхнего уровня (устанавливать событие «найдена
цепочка»);

                                                                      223