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

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

35
2 Управляю-
щий
Рабочий Начать работу Базовый адрес, размер
блока
3 Рабочий Анализатор Найдена цепочка Номер цепочки, относи-
тельный адрес конца це-
почки, базовый адрес
4 Управляю-
щий
Рабочий Работы нет Нет
5 Рабочий Анализатор Работу закончил Нет
6 Анализатор Управляю-
щий
Поиск завершен Пакет результатов поиска
Алгоритмы работы процессоров в системе представлены ниже.
Для "управляющего" процессора:
1) произвести инициализацию системы;
2) обеспечить интерфейс пользователя и получить через него указатель на последова-
тельность для поиска;
3) открыть последовательность и определить её длину (L);
4) определить предварительную длину блока S для обработки "рабочим" (S=L/2+2);
5) если S<=2 (длина блока равна или меньше длины области перекрытия), то S=L (при
L==0, прекратить выполнение алгоритма);
6) если блок не помещается в оперативную память "рабочего", то перейти к пункту 7;
7) установить базовый адрес - В=0;
8) указатель позиции файла (F) перевести на B+S. Если свободен первый "рабочий",
то передать ему текущий блок и затем сообщение типа 2 (с параметрами В и S). В
противном случае, если свободен второй "рабочий", то передать текущий блок и затем
сообщение типа 2 (с параметрами В и S) второму "рабочему» Если оба "рабочих» за-
няты перейти в режим ожидания сообщений типа 1 (перейти к пункту 8);
9) если файл закончился, перейти к пункту 10, в противном случае B=F-3, K=L-B
(размер оставшейся части файла); если К<S, то S=K перейти к блоку 9.
10) передавать на все запросы типа 1
от "Рабочих" ответы типа 4; ожидать прихода со-
общения типа 6; после его получения вывести результаты поиска через интерфейс
пользователя.
11) конец алгоритма.
Для "рабочего" процессора:
1) передать сообщение типа 1; 
  2    Управляю-           Рабочий      Начать работу         Базовый адрес, размер
          щий                                                         блока
  3     Рабочий          Анализатор    Найдена цепочка       Номер цепочки, относи-
                                                             тельный адрес конца це-
                                                              почки, базовый адрес
  4    Управляю-           Рабочий        Работы нет                   Нет
          щий
  5     Рабочий      Анализатор      Работу закончил              Нет
  6    Анализатор     Управляю-      Поиск завершен     Пакет результатов поиска
                         щий
Алгоритмы работы процессоров в системе представлены ниже.
     Для "управляющего" процессора:
  1) произвести инициализацию системы;

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

  3) открыть последовательность и определить её длину (L);

  4) определить предварительную длину блока S для обработки "рабочим" (S=L/2+2);

  5) если S<=2 (длина блока равна или меньше длины области перекрытия), то S=L (при
   L==0, прекратить выполнение алгоритма);

  6) если блок не помещается в оперативную память "рабочего", то перейти к пункту 7;

  7) установить базовый адрес - В=0;

  8) указатель позиции файла (F) перевести на B+S. Если свободен первый "рабочий",
   то передать ему текущий блок и затем сообщение типа 2 (с параметрами В и S). В
   противном случае, если свободен второй "рабочий", то передать текущий блок и затем
   сообщение типа 2 (с параметрами В и S) второму "рабочему» Если оба "рабочих» за-
   няты перейти в режим ожидания сообщений типа 1 (перейти к пункту 8);

  9) если файл закончился, перейти к пункту 10, в противном случае B=F-3, K=L-B
   (размер оставшейся части файла); если К

Страницы