Академический Документы
Профессиональный Документы
Культура Документы
(a) Calculate the speedup factor in using this pipeline to execute the program as
compared to the use of an equivalent nonpipelined processor.
(b) What are the efficiency and throughput of this pipelined processor?
2. Answer the following questions for the reservation table given. The pipeline clock
cycle is τ=20 ns.
X X
X X
X
X X
(a) What are the forbidden latencies and the initial collision vector?
(b) Draw the state transition diagram for scheduling the pipeline.
(c) Determine the MAL.
(d) Determine the pipeline throughput corresponding to the MAL and the given pipeline
clock cycle
(e) The optimal lower bound of MAL is the maximum number of check marks in any row
of the reservation table. Have you obtained the optimal latency from your state diagram?
3. You are allowed to insert one noncomputing delay state into the pipeline in Problem 2
to make a latency of 1 permissible in the shortest greedy cycle. The purpose is to yield a
new reservation table that leads to an optimal latency equal to the lower bound.
(a) Show the modified reservation table (hint: five rows and seven columns).
(b) Draw the new state transition diagram for obtaining the optimal cycle.
(c) List all the simple cycles and greedy cycles from the state diagram.
(d) Determine MAL.
(e) What is the optimal throughput of this pipeline?
X X
X
X
X X
X X
X
X
X X