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

  2) ожидать сообщение типа 2 или 4; после получения сообщения типа 4 перейти к
   пункту 7; после получения сообщения типа 2 перейти к пункту 3;

  3) установить указатель адреса на начало оперативной памяти;

  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) конец.

   На шестом шаге произведем оценку эффективности многопроцессорной системы. При
оценке эффективности многопроцессорной системы относительно однопроцессорной,
нужно вначале определить оптимальное число процессоров в системе, т.к. увеличение
числа процессоров в системе не дает увеличение скорости работы в такое же количество
раз. Для этого выберем критерии, по которым будет определяться число процессоров в
системе. Из анализа результатов, полученных при установлении коммуникаций, видно,
что скорость работы системы будет в большей степени определяться скоростью передачи


                                          36