Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 40

Предположим, что функции F и G могут быть вычислены за 5 и 3 наносекунды с помощью функциональных единиц U F и U G соответственно. Учитывая два случая U F и два случая U G , требуется реализовать вычисление F (G (Xi)) для 1 (A) 28
(Б) 20
(С) 18
(D) 30

Ответ: (А)
Объяснение:
Предпосылки: Объяснение:
Конвейерная обработка — это метод реализации, в котором несколько команд перекрываются при выполнении.
Этапы соединены друг с другом, чтобы сформировать канал — инструкции на одном конце, прогресс
через этапы и выход на другом конце.
Конвейерная обработка не уменьшает время выполнения отдельной инструкции. Вместо этого это увеличивает
Пропускная способность инструкций. Пропускная способность конвейера команд определяется тем, как часто инструкция выходит из конвейера.

Та же концепция используется в конвейерной обработке. Узкое место здесь — UF, поскольку оно занимает 5 нс, а UG — 3 нс.
только. Мы должны сделать 10 таких расчетов, и у нас есть 2 экземпляра UF и UG соответственно.
Поскольку существует два функциональных блока, каждый блок получает 5 номеров блоков для вычисления. предполагать
вычисление начинается в момент времени 0. Это означает, что G начинается в 0, а F начинается в 3-ю секунду, поскольку G заканчивает вычисление первого элемента в третью секунду.
Итак, УФ можно сделать за 5 * 10/2 = 25 нсек. Для начала UF нужно дождаться выхода UG в течение 3 нс, а остальные все конвейерны и, следовательно, больше не ждут. Итак, ответ 3 + 25 = 28

Это решение предоставлено Nitika Bansal

Другое решение:
Поскольку есть два функциональных блока, каждый блок получает 5 номеров блоков для вычисления. Предположим, что вычисления начинаются в момент времени 0.
это означает, что G начинается с 0, а F начинается с 3-й секунды, поскольку G заканчивает вычисление первого элемента в третью секунду.
Время, когда F завершает вычисления = 3 + 5 * 5 = 28

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

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

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 40

0.00 (0%) 0 votes