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

                                                Ц1                 "есть"1 раз

     Последовательность                         Ц2                    Результат

                                                Ц3             "есть/нет" 1 раз
           Рис. 3.10. Коммуникации при разбиении по функциям поиска цепочки:
На рисунке 3.9, из-за недостатка места, показана только пересылка сообщений ("цепочка
есть") от задачи, обнаруживающей первую цепочку к двум другим. Аналогичные сооб-
щения пересылает каждая задача.
      Теперь рассмотрим коммуникации при комбинировании разбиения по данным и
разбиения по функциям. Результат установления необходимых коммуникаций представ-
лен на рис 3.11. Для максимального же разбиения по данным, и максимального разбиения
по функциям необходимые коммуникации, представлены на рис. 3.12.
                                             Ц 1            " е с т ь /н е т

     П о с л е д -c т ь    1                 Ц 2         Р е з у л ь т а т   1
                                             Ц 3
                                                              " е с т ь "
                                             . . .
                                             Ц 1            " е с т ь /н е т

    П о с л е д -c т ь    1 0                Ц 2         Р е з у л ь т а т     1 0
                                             Ц 3
Рис. 3.11. Коммуникации для разбиения по данным и функционального разбиения по це-
                                      почкам.
                               Найдена любая цепочка
                                    s к1 ∨ s к2 ∨ s к3


           sк1=s1&z1                sк2=s3&z1                  sк3=s5&z1

           s1=s2&z2∨ s1&z2           s3=s4&z2            s5=s0&z3∨ s6&z3

           s2=s0&z1                  s4=s0&z3                   s6=s5&z2
 Рис. 3.12. Коммуникации для максимального разбиения по данным и максимального раз-
                                 биения по функциям.
      Полученная при декомпозиции в качестве элементарной задачи конъюнкция требует
для своего выполнения два входных параметра. Этими входами являются событие si и
входной сигнал zj, которые и определяют коммуникации в алгоритме. Поэтому более де-
тальное рассмотрение коммуникаций по событиям и по входному сигналу в мультипро-
цессорной системе приводит к следующим выводам.



                                             29