In this exercise, we examine how data dependences aff ect execution in the basic 5-stage pipeline. Problems in this exercise refer to the following sequence of instructions:or r1,r2,r3or r2,r1,r4or r1,r1,r2Also, assume the following cycle times for each of the options related to forwarding: Without Forwarding With Full Forwarding With ALU-ALU Forwarding Only 250ps 300ps 290ps Indicate dependences and their type.Assume there is no forwarding in this pipelined processor. Indicate hazards and add nop instructions to eliminate them.Assume there is full forwarding. Indicate hazards and add NOP instructions to eliminate them.What is the total execution time of this instruction sequence without forwarding and with full forwarding? What is the speedup achieved by adding full forwarding to a pipeline that had no forwarding?Add nop instructions to this code to eliminate hazards if there is ALU-ALU forwarding only (no forwarding from the MEM to the EX stage).What is the total execution time of this instruction sequence with only ALU-ALU forwarding? What is the speedup over a no-forwarding pipeline?
In this exercise, we examine how data dependences aff ect execution in the basic 5-stage pipeline. Problems in this exercise refer to the following sequence of instructions:
or r1,r2,r3
or r2,r1,r4
or r1,r1,r2
Also, assume the following cycle times for each of the options related to forwarding:
Without Forwarding | With Full Forwarding | With ALU-ALU Forwarding Only |
250ps | 300ps | 290ps |
Indicate dependences and their type.
Assume there is no forwarding in this pipelined processor. Indicate hazards and add nop instructions to eliminate them.
Assume there is full forwarding. Indicate hazards and add NOP instructions to eliminate them.
What is the total execution time of this instruction sequence without forwarding and with full forwarding? What is the speedup achieved by adding full forwarding to a pipeline that had no forwarding?
Add nop instructions to this code to eliminate hazards if there is ALU-ALU forwarding only (no forwarding from the MEM to the EX stage).
What is the total execution time of this instruction sequence with only ALU-ALU forwarding? What is the speedup over a no-forwarding pipeline?
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 2 images