Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683

(n/p 
–
1)
только после окончания обработки 
n/p
точек будут. Таким образом, в работе 
будут участвовать два процессора:
- 
процессор 0 ‒
вычисление значений третьего слоя в узлах 
[0, n/p 
–
 1]; 
- 
процессор 1 –
вычисление значений второго слоя в узлах 
[n/p, 2n/p 
–
 
1].
Данная ситуация проиллюстрирована на (рис. 30
б).

---

Передача и прием данных выполняются каждым процессором один раз 
(рис. 31 а). Основные характеристики оцениваются следующим образом [2]:
Оценки не учитывают потерь, обусловленных начальным простоем 
практически всех
процессоров (при загрузке конвейера) и финальными 
простоями, из
-
за того, что процессоры с меньшими номерами закончат 
(14)
Рис. 30. Эффективное конвейерное решение
б)
 

---

90 
работу раньше остальных. В отличие от метода геометрического 
параллелизма, в котором при равномерном распределении работы все 
процессоры в
каждый из моментов времени вычисляют значения для одного 
и того же слоя (укладывают один и тот же слой кирпичей), в методе 
конвейерного 
параллелизма 
это 
принципиально 
не 
так. 
Слои
обрабатываемые, разными процессорами, имеют разные номера. На каждом 
процессоре хранится информация только о двух соседних слоях: слое, 
рассчитываемом на процессоре в данный момент, и о предыдущем слое (рис. 
31 б).
Учитывая влияния начальных и конечных простоев на ускорение и 
эффективность, получим:
Рис. 31. Эффективное конвейерное решение
(15
)



---

91 
где Т
all
–
общее время работ, равное сумме начального, промежуточного и 
конечного времени работы.
Рассмотренный метод обладает высокой эффективностью только при 
соблюдении условия 
p << k.
Стена должна быть достаточно высокой, в 
противном случае накладные расходы на запуск и остановку конвейера 
обработки могут почти вдвое (при 
p = k)
снизить ускорение и эффективность. 
Отличия от метода геометрического параллелизма:
величина максимальной степени внутреннего параллелизма при 
геометрическом параллелизме 
-