Конвейерные ВС

Конвейер (pipeline) можно представить в общем случае, как некоторое устройство, состоящее из элементарных блоков обработки информации ЭБОi. Каждому ЭБО придается еще элементарный блок памяти ЭБПi, где i = 1..n.

Каждый из блоков ЭБО осуществляет преобразование Fi(A, B), где А и В – операнды-вектора. Т.е. конвейерная система предназначена для т.н. векторных вычислений (конвейерные системы еще называют векторными компьютерами).

Суть в следующем: вектор данных – столбцы, строки или диагонали двумерной матрицы вида A = ||A1, A2, …, An||, B = ||B1, B2, …, Bn||, где Ai – i-тый элемент-операнд.

В основе таких систем лежит процесс разбиения вычислений на части. При этом каждая часть выполняет определенную операцию над парой операндов, каждый из которых является частью своего вектора. Конвейер можно представить следующим образом:

В простейшем случае ЭБО может реализовывать простейшие фазы операций. Например, при сложении двух чисел, представленных в форме с плавающей запятой. В общем случае при сложении используются следующие операции: сравнение порядков, выравнивание порядков, сложение мантисс, нормализация и т.д. Т.о. конвейер выполняет промежуточные вычисления над векторами А и В. Элементы векторов подаются в конвейер в дискретные моменты времени, и в соответствующие ячейки с их расположением в векторе. Т.о. вычисление пары векторов А и В разделяется на N параллельных шагов, т.е. если конвейер загрузить для одной операции над А и В, то после выхода с конвейера его можно сразу загружать другой операцией. И т.д. подобно сборке нескольких автомобилей одновременно.

Пример конвейерной системы – ЭВМ фирмы CRAY, например CRAY1.

Дата добавления: 2015-07-11