Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 96 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

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

Рубрика: 

Глава 7. ПАРАЛЛЕЛИЗМ ПРИ ОБРАБОТКЕ
ИНФОРМАЦИИ
§ 1. Конвейерные вычисления
1.1. Безусловные конвейерные вычислители
Наиболее эффективным способом параллельной обработки вы-
числений является конвейерный.
Для упрощения обсуждения конвейеризации вычислений усло-
вимся о следующем:
— на первом этапе откажемся от рассмотрения смыслового со-
держания операций, выполняемых отдельными функциональными
устройствами;
— рассмотрим по возможности минимальное число характери-
стик конвейерных вычислений;
— ограничимся наиболее важными задачами.
Будем предполагать, что имеется три этапа обработки данных:
— короткий подготовительный этап, определяюший настройку
конвейерного устройства, связанный с нестандартными вычислени-
ями;
— длинный, в котором происходит основная обработка;
— короткий, заключительный, определяющий вывод получен-
ных результатов и выполняющий нестандартные вычисления в кон-
це процесса.
В связи с этим считаем, что на втором этапе:
— данные обрабатываются однозначно;
— отсутствует поиск и подкачка данных;
— фиксирована коммутация функциональных устройств.
Кроме того, будем считать, что:
— имеется полная или почти полная загруженность оборудо-
вания конвейерного устройства;
— результаты обработки любого функционального устройства
могут быть переданы для дальнейшей обработки без обращения к
общей памяти;
— все функциональные устройства имеют одинаковую номи-
нальную производительность.
Определение 1.1. Конвейерное устройство, удовлетворяю-
щее перечисленным требованиям, будем называть конвейерным вы-
числителем.
97

Страницы