Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 6

Процессору требуется 12 циклов для выполнения команды I. Соответствующий конвейерный процессор использует 6 этапов с временем выполнения 3, 2, 5, 4, 6 и 2 цикла соответственно. Что такое асимптотическое ускорение, предполагающее выполнение очень большого количества инструкций?
(А) 1,83
(Б) 2
(С) 3
(D) 6

Ответ: (Б)
Пояснение: для не конвейерного процессора,
Требуется 12 циклов, чтобы завершить 1 инструкцию
Итак, для n инструкций потребуется 12n цикла
Для конвейерного процессора,
Время каждого этапа = max {циклы каждого этапа} = max {3, 2, 5, 4, 6 и 2} = 6 циклов
Таким образом, для n инструкций потребуется = 6 * 6 + (n-1) * 6 {6 * 6 для 1-й инструкции, а для остальных n-1 — 6}
Для большого количества инструкций:
Lim n-> ∞ 12n / 36 + (n-1) * 6 = 12/6 = 2
Тест на этот вопрос

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

ВОРОТА | Gate IT 2007 | Вопрос 6

0.00 (0%) 0 votes