Архитектуры процессоров. Ульянов М.В. - 62 стр.

UptoLike

ВУЗ: 

МИРЭА | Москва

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

Рубрика: 

- 62 -
Она должна распределять параллельные ветви по процессорам в соответ-
ствии с графом вычислительного процесса задачи.
11.3 Параллелизм объектов
Под параллелизмом объектов понимается ситуация, при которой различ-
ные по значениям, но однородные по структуре данные подвергаются одинако-
вой обработке (по одинаковой программе) на многопроцессорной системе. Та-
кую обработку можно реализовать как в
ширину, так и в глубину.
Параллелизм в ширину подразумевает использование каждого процессо-
ра для выполнения всех этапов решения задачи - рис 11.6
Параллелизм объектов - реализация «в ширину»
Рис 11.6
Параллелизм в глубину предполагает конвейерную обработку потока
данных, при которой каждый процессор конвейера реализует определенный
этап обработки данных, т.е. единая программа обработки распределена между
процессорами, объединенными в конвейер данных - рис 11.7.
Параллелизм объектов - реализация «в глубину» - конвейер этапов
Рис 11.7
Этот механизм обработки представляет собой классический конвейер
данных, в котором объектами являются крупные этапы решения задачи.
Процессор 1
Di
Процессор N
D1
Dn
Di – Данные для
обработки;
N параллельных
процессоров
с одинаковой
программой
…
Процессор 1
Этап обработки 1
Процессор М
Этап обработки М
…..
время
1-ый пакет дан-
ных
М-ый пакет
данных 
                                     - 62 -

     Она должна распределять параллельные ветви по процессорам в соответ-
ствии с графом вычислительного процесса задачи.
11.3 Параллелизм объектов
     Под параллелизмом объектов понимается ситуация, при которой различ-
ные по значениям, но однородные по структуре данные подвергаются одинако-
вой обработке (по одинаковой программе) на многопроцессорной системе. Та-
кую обработку можно реализовать как в ширину, так и в глубину.
     Параллелизм в ширину подразумевает использование каждого процессо-
ра для выполнения всех этапов решения задачи - рис 11.6
               Параллелизм объектов - реализация «в ширину»

                                                     Di – Данные для
                         Di     Dn                   обработки;
              D1
                                                     N параллельных
                                                     процессоров
      Процессор 1        …    Процессор N
                                                     с одинаковой
                                                     программой
                                  Рис 11.6
     Параллелизм в глубину предполагает конвейерную обработку потока
данных, при которой каждый процессор конвейера реализует определенный
этап обработки данных, т.е. единая программа обработки распределена между
процессорами, объединенными в конвейер данных - рис 11.7.
      Параллелизм объектов - реализация «в глубину» - конвейер этапов


      Процессор 1                 …..             Процессор М
      Этап обработки 1                            Этап обработки М


       М-ый пакет                                 1-ый пакет дан-
       данных                                     ных


                                                            время

                                  Рис 11.7
     Этот механизм обработки представляет собой классический конвейер
данных, в котором объектами являются крупные этапы решения задачи.

Страницы