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

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

  1   Рабочий         Управляющий      Свободен         Нет

  2   Управляющий     Рабочий          Начать работу    Базовый адрес, размер
                                                        блока


                                                                                 225