Т – конвейерный такт,
tф – время работы фиксатора,
tл – время работы логики.
Конвейер более производителен если время стационарной работы много больше суммы времен загрузки и выгрузки.
Это время вычисления при конвейерной обработке. К – количество ступеней
Асинхронный конвейер
Если конвейер асинхронный, то каждая ступень имеет фиксатор на входе и на выходе.
Условия передачи информации со ступени на ступень следующие: данная ступень освободилась и готова принять инфомрацию, а предыдущая обработала и готова передать информацию. Для этого у каждой ступени есть триггер готовности передачи информации и триггер готовности приема.
Для передачи со ступени на ступень должен находиться в единице входной триггер готовности приема (Твх) данной ступени и выходной триггер готовности передачи (Твых) предыдущей ступени.
Для построения конвейера данного типа необходим содержательный граф для данной команды. Этот граф необходимо разбить на подфункции, чтобы каждая подфункция представляла из себя функционально законченное действие, при этом надо стараться разбивать так, чтобы подфункции выполнялись примерно за одинаковое время Dt.
Для подфункций, время выполнения которых выше (больше), постараться принять алгоритмические и структурные методы для уменьшения Dt. При этом в схему ступеней с меньшими Dt вводятся дополнительные фиксаторы для выравнивания времен.
В качестве базовой схемы для построения арифметического конвейера используется схема для конвейерной обработки.
Пример построения арифметического конвейера для команды умножения чисел с плавающей точкой.
1 случай |
2 случай |
Логика 1 |
Логика 2 |
1 такт |
1 такт |
n тактов |
1 такт при введении матричного умножителя |
(n-1) тактов |
3 такта при введении универсального сдвигового регистра на 1, 2, 4, 8 |
Работа фиксатора занимает 1 такт на каждую ступень.
n – количество разрядов мантиссы
Ф – фиксатор
Ф0– штатный (обязательный) фиксатор, должен быть на каждой ступени
Фд – дополнительный фиксатор
Таким образом для выравнивания времен на 2-й ступени вводится фиксатор (так как 3-я ступень самая длительная)
Ф0 |
Фд |
|
1 ступень |
1 |
2 |
2 ступень |
1 |
2 |
3 ступень |
1 |
- |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.