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

                "рабочему'. В противном случае "рабочему" передается


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



                    Управляющий                           Анализатор
                      процессор




            Рабочий                      Общая                   Рабочий
           процессор                     память                 процессор

                 Рис. 3.14 Мультипроцессорная система с анализатором
сообщение об отсутствии необработанных блоков, после чего "рабочий" передает "анали-
затору" сигнал об окончании работы. "Анализатор" получив
сигналы окончания от всех "рабочих", передает результат поиска "управляющему".
      Произведем анализ потоков информации в системе. В ней будет существовать два
основных потока информации: передача от "управляющего" к "рабочим" входных данных
и передача информационных сообщений между "управляющим", "анализатором" и "рабо-
чими". Эти два потока различаются по требуемой скорости и поэтому разумно организо-
вать их передачу различными способами. Входные данные имеют относительно большой
размер и должны передаваться как можно быстрее. Кроме того, блоки передаются после-
довательно, то есть из файла сначала считывается первый блок, который передается пер-
вому "рабочему», затем второй блок, который передается второму "рабочему' и так далее.
Информационные сообщения в системе возникают значительно реже и скорость их пере-
дачи менее критична.
      Если число "рабочих" достаточно большое и производится поиск большого количе-
ства цепочек-образов, т.е. высока вероятность обнаружения какой-либо цепочки, то "ана-
лизатор" может оказаться узким местом в системе из-за большого числа пересылаемых
ему сообщений. В этом случае возможно увеличение числа "анализаторов" в системе по
методу "вертикальной" функциональной агломерации когда каждый "анализатор" будет
принимать только "свои" сообщения, отобранные по определенному признаку. Например,
это могут быть определенные виды цепочек-образов или сообщения от определенной
группы "рабочих".
      С учетом выше изложенного, предлагается следующий эскизный проект мульти-
процессорной системы. В ее составе будут: процессор - "управляющий"; процессор -
"анализатор"; два процессора - "рабочие". Максимальная длина цепочки - 3 байта. Длина
области перекрытия будет равна 2 байтам. Возможные типы сообщений в системе приве-
дены ниже в таблице.
  №      Источник        Приемник          Сообщение               Параметры
   1      Рабочий        Управляю-          Свободен                  Нет
                            щий


                                         34