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, 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, 23.06.2019 01:50
Create a class named majors that includes an enumeration for the six majors offered by a college as follows: acc, chem, cis, eng, his, phys. display the enumeration values for the user, then prompt the user to enter a major. display the college division in which the major falls. acc and cis are in the business division, chem and phys are in the science division, and eng and his are in the humanities division. save the file as majors.java.
Answers: 2
question
Computers and Technology, 23.06.2019 04:31
Q13 what function does a security certificate perform? a. creates user accounts b. scrambles data c. identifies users d. creates password policies e. provides file access
Answers: 1
question
Computers and Technology, 23.06.2019 15:00
Jake really works well with numbers and is skilled with computers but doesn't work well with others. which of the jobs discussed in this unit might be best for jake? why?
Answers: 3
You know the right answer?
Problems in this exercise refer to the following sequence of instructions: or r1,r2,r3
or r2...
Questions
question
Mathematics, 10.11.2020 21:40
question
Chemistry, 10.11.2020 21:50