Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 65

Рассмотрим конвейер команд с пятью этапами без какого-либо прогнозирования перехода: инструкция извлечения (FI), инструкция декодирования (DI), операнд выборки (FO), инструкция выполнения (EI) и операнд записи (WO). Задержки каскада для FI, DI, FO, EI и WO составляют 5 нс, 7 нс, 10 нс, 8 нс и 6 нс соответственно. Есть промежуточные буферы хранения после каждой стадии, и задержка каждого буфера составляет 1 нс. Программа, состоящая из 12 инструкций I1, I2, I3,…, I12, выполняется в этом конвейерном процессоре. Инструкция I4 является единственной инструкцией ветвления, и ее цель ветвления — I9. Если ветвь берется во время выполнения этой программы, время (в нс), необходимое для завершения программы, составляет

(А) 132
(Б) 165
(С) 176
(D) 328

Ответ: (Б)
Объяснение:

Pipeline will have to be stalled till Ei stage of l4 completes, 
as Ei stage will tell whether to take branch or not. 

After that l4(WO) and l9(Fi) can go in parallel and later the
following instructions.
So, till l4(Ei) completes : 7 cycles * (10 + 1 ) ns = 77ns
From l4(WO) or l9(Fi) to l12(WO) : 8 cycles * (10 + 1)ns = 88ns
Total = 77 + 88 = 165 ns

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2013 | Вопрос 65

0.00 (0%) 0 votes