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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

14
Р Р Р
Р Р Р
Рис. 2.1. Сетка процессоров
ETH ERNET
Р Р Р Р
Рис. 2.2. Объединение процессоров через шину
кэш
Общая память
Шина
Р
Р Р
кэш кэш
Рис. 2.3. Взаимодействие процессоров через общую память
2.4 Выбор модели программной реализации параллельных вычислений
На этом этапе необходимо определить наиболее подходящую модель программной
реализации параллельных вычислений (задачи и каналы, пересылка сообщений с исполь-
зованием стандартных библиотечных утилит, разделяемая память с использованием бло-
кировок и семафоров).
ЭЗ1
ЭЗ2
ЭЗ3
канал
Задачи и каналы
канал
канал
Пересылка сообщений с использованием стандартных библиотечных утилит во мно-
гом аналогична модели «задачи и каналы», но для посылки и приема сообщений исполь-
зуются вызовы библиотечных утилит, т.е. есть существуют определенные ограничения на
пересылаемые и получаемые сообщения по каналам.
В модели разделяемой памяти с использованием блокировок и семафоров задачи
используют общее адресное пространство, в котором они читают и записывают данные 
                         Р                Р                  Р

                         Р                Р                  Р


                               Рис. 2.1. Сетка процессоров

         E T H E R N E T


                 Р                  Р                  Р               Р
                     Рис. 2.2. Объединение процессоров через шину

                                     Общая память
                       Ш ина

                        кэш               кэш                    кэш
                           Р                  Р                    Р

              Рис. 2.3. Взаимодействие процессоров через общую память
     2.4 Выбор модели программной реализации параллельных вычислений
     На этом этапе необходимо определить наиболее подходящую модель программной
реализации параллельных вычислений (задачи и каналы, пересылка сообщений с исполь-
зованием стандартных библиотечных утилит, разделяемая память с использованием бло-
кировок и семафоров).


                             ЭЗ1        канал                ЭЗ3


                                                     канал
                      канал
                                         ЭЗ2
                                   Задачи и каналы

     Пересылка сообщений с использованием стандартных библиотечных утилит во мно-
гом аналогична модели «задачи и каналы», но для посылки и приема сообщений исполь-
зуются вызовы библиотечных утилит, т.е. есть существуют определенные ограничения на
пересылаемые и получаемые сообщения по каналам.
     В модели разделяемой памяти с использованием блокировок и семафоров задачи
используют общее адресное пространство, в котором они читают и записывают данные




                                              14

Страницы