Конвейеризация вычислений

 

Совершенствование элементной базы уже не приводит к кардинальному росту производительности ВМ. Более перспективными в этом плане представляются архитектурные приемы, среди которых один из наиболее значимых — конвейери­зация.

Для пояснения идеи конвейера сначала обратимся к рис. 48, а, где показан от­дельный функциональный блок (ФБ). Исходные данные помещаются во входной регистр Рг_вх, обрабатываются в функциональном блоке, а результат обработки фик­сируется в выходном регистре Рг_вых. Если максимальное время обработки в ФБ равно T_max, то новые данные могут быть занесены во входной регистр Р_вх не ранее, чем спустя T_mах.

 

Рис. 48. Обработка информации. а – в одиночном блоке, б – в конвейере с регистрами, в – в конвейере с буферной памятью.

 

Теперь распределим функции, выполняемые в функциональном блоке ФБ (см. рис. 48, а), между тремя последовательными независимыми блоками: ФБ₁, ФБ₂ и ФБ₃, причем так, чтобы максимальное время обработки в каждом ФБ, было одина­ковым и равнялось T_mах/3. Между блоками разместим буферные регистры Рг (рис. 48, б), предназначенные для хранения результата обработки в ФБ₍, на слу­чай, если следующий за ним функциональный блок еще не готов использовать этот результат. В рассмотренной схеме данные на вход конвейера могут подаваться с интервалом T_mах /3 (втрое чаще), и хотя задержка от момента поступления первой единицы данных в Рг_вх до момента появления результата ее обработки на выходе Рг_вых по-прежнему составляет T_mах, последующие результаты появляются на выхо­де Рг_вых уже с интервалом T_mах /3.

На практике редко удается добиться того, чтобы задержки в каждом ФБ_i были одинаковыми. Как следствие, производительность конвейера снижается, посколь­ку период поступления входных данных определяется максимальным временем их обработки в каждом функциональном блоке. Для устранения этого недостатка или, по крайней мере, частичной его компенсации каждый буферный регистр Рг, сле­дует заменить буферной памятью БП„ способной хранить множество данных и орга­низованной по принципу FIFO — «первым вошел — первым вышел» (рис. 48, в). Обработав элемент данных, ФБ_i заносит результат в БП_i, извлекает из БП_i-1 новый элемент данных и приступает к очередному циклу обработки, причем эта последо­вательность осуществляется каждым функциональным блоком независимо от дру­гих блоков. Обработка в каждом блоке может продолжаться до тех пор, пока не ликвидируется предыдущая очередь или пока не переполнится следующая оче­редь. Если емкость буферной памяти достаточно велика, различия во времени об­работки не сказываются на производительности, тем не менее желательно, чтобы средняя длительность обработки во всех ФБ, была одинаковой.

В архитектуре вычислительных машин можно найти множество объектов, где конвейеризация обеспечивает ощутимый прирост производительности ВМ. Ранее уже рассматривались два таких объекта — операционные устройства и память, од­нако наиболее ощутимый эффект достигается при конвейеризации этапов машин­ного цикла.

По способу синхронизации работы ступеней конвейеры могут быть синхрон­ными и асинхронными. Для традиционных ВМ характерны синхронные конвейеры. Связано это, прежде всего, с синхронным характером работы процессоров. Ступе­ни конвейеров в процессоре обычно располагаются близко друг от друга, благода­ря чему тракты распространения сигналов синхронизации получаются достаточ­но короткими и фактор «перекоса» сигналов становится не столь существенным. Асинхронные конвейеры оказываются полезными, если связь между ступенями не столь сильна, а длина сигнальных трактов между разными ступенями сильно роз­нится. Примером асинхронных конвейеров могут служить систолические масси­вы (систолическая обработка будет рассмотрена в последующих разделах).