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

[n/p, 2n/p – 
1].
Данная ситуация проиллюстрирована на (рис. 30 б). 

---

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

---

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

---

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