Проектирование параллельных алгоритмов в задачах идентификации. Вашкевич Н.П - 32 стр.

один источник. Во-вторых, каждый процессор может работать независимо от других, за
исключением времени обмена с общей памятью. В-третьих, наличие кэша достаточного
размера между общей памятью и процессором позволяет сократить временные издержки
на коммуникации.
   На пятом шаге проектирования параллельного алгоритма работы многопроцессорной
системы произведем его разработку в самом общем виде (эскизный проект). Учитывая
полученные на предыдущих шагах результаты, можно предложить централизованную
мультипроцессорную систему “Управляющий - Рабочие" с общей памятью (рис.3.13).




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




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




             Рабочий                                            Рабочий
                                           Общая
            процессор                                          процессор
                                           память
                 Рис. 3.13 Архитектура мультипроцессорной системы
    Для этой системы предлагается следующий алгоритм.
    Для "управляющего" процессора:
  1) выполнить начальную инициализацию системы;

  2) определить через интерфейс пользователя источник последовательностей (наиме-
   нование каталогов, файлов и т.д.);

  3) открыть очередную входную последовательность (файл);

  4) в соответствие с максимальной длиной цепочки - образа определить размер блока,
   на которые разбивается последовательность;

  5) поочередно через общую память передать блоки "рабочим" процессорам, либо ес-
   ли позволяет размер общей памяти переписать всю последовательность в память и пе-
   редать "рабочим" только начальный адрес блоков;




                                           32