subject

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:
LvwIno-KNMFEHQcgLMwL0r3E6xL95nbeRNo mFEPV
Part 1: Indicate dependences and their type.
Read after write dependency in r1 between Instructions 1 and 2 & 3.
Read after write dependency in r2 between Instructions 2 and 3.
Write after read in r2 from Instruction 1 to 2.
Write after read in r1 from Instruction 2 to 3.
Write after read in r1 from Instruction 1 to 3.
Part 2: Assume there is no forwarding in this pipelined processor. Indicate hazards and add nop instructions to eliminate them.
No hazards from write after read and write after write, since there are 5 stages.
Read after writes cause data hazards.
or r1, r2, r3
NOP
NOP
or r2, r1, r4
NOP
NOP
or r1, r1, r2
Part 3: Assume there is full forwarding. Indicate hazards and add NOP instructions to eliminate them.
In full forwarding the data hazards above are eliminated, thus there is no need for NOP instructions.
Part 4: What is the total execution time of this instruction sequence without forwarding and with full forwarding?
Without forwarding:
TotalExecutionTime=(7 + 4) x 250ps = 2750ps
Full forwarding:
TotalExecutionTime=(7 + 0) x 300ps = 2100ps
What is the speedup achieved by adding full forwarding to a pipeline that had no forwarding?
Speed up: 2750 / 2100 = 1.3095
Part 5: 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).
Part 6: What is the total execution time of this instruction sequence with only ALU-ALU forwarding? What is the speedup over a no-forwarding pipeline?

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 21.06.2019 19:00
When keyboarding, if you want to be fast and accurate you should return your hands on home row with your fingers relaxed and your eyes on the text use only your index fingers to hunt and peck keep your fingers stiff and your eyes on the keys slouch in your chair and keep your fingers hovering over all of the keys
Answers: 2
question
Computers and Technology, 22.06.2019 01:50
Click on this link toopens a new window. bring up a flowchart in a new browser window. based on this flowchart, would a d-link 3347 gateway with an xbox 360 multiplayer problem be in scope or out of scope
Answers: 2
question
Computers and Technology, 22.06.2019 22:30
One of your customers wants you to build a personal server that he can use in his home. one of his concerns is making sure he has at least one backup of their data stored on the server in the event that a disk fails. you have decided to back up his data using raid. since this server is for personal use only, the customer wants to keep costs down. therefore, he would like to keep the number of drives to a minimum. which of the following raid systems would best meet the customer's specifications? a. raid 0 b. raid 1 c. raid 5 d. raid 10
Answers: 3
question
Computers and Technology, 23.06.2019 02:30
Which component acts as a platform on which application software runs
Answers: 2
You know the right answer?
Problems in this exercise refer to the following sequence of instructions: or r1,r2,r3
or r2...
Questions
question
Biology, 16.04.2020 01:29
question
Mathematics, 16.04.2020 01:31
question
Mathematics, 16.04.2020 01:31
Questions on the website: 13722360