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

UptoLike

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

Рубрика:

На рис. 15 изображен граф безусловного конвейерного вычис-

лителя, соответствующий второму этапу обработки данных.

При загрузке дуга, соединяющая точки 5 и 2, размыкается и

подряд четыре раза подаются входные данные, а затем она смыка-

ется.

Рис. 16. Развертка графа безусловного конвейерного вычислителя.

На рис. 16 представлена развертка графа этого безусловного

конвейерного вычислителя, где начиная с τ = τ

появляется пери-

одическая часть.

§ 2. Векторные вычислительные машины

2.1. Векторные операции и векторная память

Многие вычислительные методы широко используют операции

с векторами, которые характеризуются однотипностью и естествен-

ной параллельностью арифметических действий. Поэтому вычис-

лители, ориентированные на быстрое выполнение векторных опе-

раций, традиционно называют векторными. Векторные операции

представляют собой совокупность независимых скалярных опера-

ций над координатами векторов с согласованными номерами. По-

скольку операции однотипные, то для их реализации естествен-

но применить конвейерные функциональные устройства. Особенно-

стью ситуации состоит в том, что на конвейерное функциональное

устройство нужно быстро подавать данные и быстро считывать ре-

зультаты на каждом такте. Это достаточно трудно осуществлять,

104