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

      4) считать очередной символ из оперативной памяти и выполнить
вычисление НД СКУ;
      5) если появилось состояние «найдена цепочка», проверить, не лежит
ли она в области перекрытия (цепочка лежит в области перекрытия, если
относительный адрес ее окончания (G) меньше либо равен 2); если лежит, то
перейти к пункту 4, иначе передать сообщение типа 3 (в качестве параметров
относительного и базового адресов передать В и G соответственно);
      6) перейти к пункту 4;
      7) передать сообщение типа 5;
      8) конец.
      Для процессора «анализатора»:
      1) установить счетчик числа «исполнителей» равным 2;
      2) ожидать сообщения типа 3 или 5;
      3) если получено сообщение типа 5, то перейти к пункту 6;
      4) если получено сообщение типа 3, то вычислить абсолютный адрес
конца цепочки: A=B+G и записать полученный результат вместе с номером
цепочки-образа в стек сообщений;
      5) перейти к пункту 2;
      6) вычесть из счетчика числа «исполнителей» единицу и если счетчик
равен 0, то перейти к пункту 7, иначе перейти к пункту2;
      7) передать сообщение типа 6;
      8) конец.
      На шестом шаге произведем оценку эффективности
многопроцессорной системы. При оценке эффективности
многопроцессорной системы относительно однопроцессорной, нужно
вначале определить оптимальное число процессоров в системе, т.к.
увеличение числа процессоров в системе не дает увеличение скорости
работы в такое же количество раз. Для этого выберем критерии, по которым
будет определяться число процессоров в системе. Из анализа результатов,
полученных при установлении коммуникаций, видно, что скорость работы
системы будет в большей степени определяться скоростью передачи входной
последовательности от места её хранения (физического носителя) до
«управляющего» процессора. Эта скорость будет намного меньше, чем
скорость передачи информации между процессорами системы. Поэтому
определение эффективного числа процессоров будет вестись исходя из этого
положения. Оптимальным количеством процессоров будет то, при котором
первый "исполнитель" заканчивает работу в тот момент, когда
«управляющий» заканчивает передачу данных последнему «исполнителю». В
этом случае ни один из процессоров не будет простаивать. Если же:
количество процессоров будет меньше, то простаивать будет
«управляющий». Но это время может быть использовано «управляющим»
процессором для выполнения других функций, кроме решения задач

                                                                       227