Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

( a ) Instruction execution in a processor is divided into 5 stages. Instruction Fetch ( IF ) , Instruction Decode ( ID ) ,

(a) Instruction execution in a processor is divided into 5 stages. Instruction Fetch (IF), Instruction Decode (ID), Operand Fetch (OF), Execution (EX) and Write Back (WB). These stages take 5,4,20,10 and 3 nanoseconds (ns), respectively. A pipelined implementation of the processor requires buffering between each pair of consecutive stages with a delay of 2ns. Two pipelined implementations of the processors are contemplated:
I. a nave pipeline implementation (NP) with 5 stages and
II. an efficient pipeline (EP), where the OF stage is divided into stages OF1 and OF2 with execution times of 12ns and 8ns, respectively.
Calculate speedup (correct to two decimals places) achieved by EP over NP in executing 20 independent instructions with no hazards. Draw space-time diagram also.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Public Finance

Authors: Harvey S. Rosen

5th Edition

025617329X, 978-0256173291