The ARM assembly program shown below right runs in a system with a five-stage pipelined instructio...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
The ARM assembly program shown below right runs in a system with a five-stage pipelined instructio execution unit and a memory latency of three cycles. Assume that the program will progress in such a v the BNE instruction branches the first and second time it is executed and does not branch the third time. a) Show how the instructions proceed in the pipeline unit inserting idle cycles as needed to prevent hazards. (20 points) b) On the right side of the following table identify the hazard type causing each wasted cycle. (5 poin IF ID EXE MEM WB t t+1 t+2 t+3 t+4 t+5 t+6 t+7 t+8 t+9 t+10 t+11 t+12 t+13 t+14 t+15 t+16 t+17 t+18 t+19 t+20 t+21 t+22 t+23 t+24 t+25 t+26 t+27 t+28 t+29 t+30 t+31 t+32 t+33 t+34 Start Loop Octob End SUB R0, R6, R6 MOV R7, # 40 LDR R12, [R7 , #0] LDR R13, [R7, #4] MOV R8, #0 ADD R8, R12, R8 SUBS R13, R13 , #1 BNE Loop STR R8, [R7, #8] B End The ARM assembly program shown below right runs in a system with a five-stage pipelined instructio execution unit and a memory latency of three cycles. Assume that the program will progress in such a v the BNE instruction branches the first and second time it is executed and does not branch the third time. a) Show how the instructions proceed in the pipeline unit inserting idle cycles as needed to prevent hazards. (20 points) b) On the right side of the following table identify the hazard type causing each wasted cycle. (5 poin IF ID EXE MEM WB t t+1 t+2 t+3 t+4 t+5 t+6 t+7 t+8 t+9 t+10 t+11 t+12 t+13 t+14 t+15 t+16 t+17 t+18 t+19 t+20 t+21 t+22 t+23 t+24 t+25 t+26 t+27 t+28 t+29 t+30 t+31 t+32 t+33 t+34 Start Loop Octob End SUB R0, R6, R6 MOV R7, # 40 LDR R12, [R7 , #0] LDR R13, [R7, #4] MOV R8, #0 ADD R8, R12, R8 SUBS R13, R13 , #1 BNE Loop STR R8, [R7, #8] B End The ARM assembly program shown below right runs in a system with a five-stage pipelined instructio execution unit and a memory latency of three cycles. Assume that the program will progress in such a v the BNE instruction branches the first and second time it is executed and does not branch the third time. a) Show how the instructions proceed in the pipeline unit inserting idle cycles as needed to prevent hazards. (20 points) b) On the right side of the following table identify the hazard type causing each wasted cycle. (5 poin IF ID EXE MEM WB t t+1 t+2 t+3 t+4 t+5 t+6 t+7 t+8 t+9 t+10 t+11 t+12 t+13 t+14 t+15 t+16 t+17 t+18 t+19 t+20 t+21 t+22 t+23 t+24 t+25 t+26 t+27 t+28 t+29 t+30 t+31 t+32 t+33 t+34 Start Loop Octob End SUB R0, R6, R6 MOV R7, # 40 LDR R12, [R7 , #0] LDR R13, [R7, #4] MOV R8, #0 ADD R8, R12, R8 SUBS R13, R13 , #1 BNE Loop STR R8, [R7, #8] B End The ARM assembly program shown below right runs in a system with a five-stage pipelined instructio execution unit and a memory latency of three cycles. Assume that the program will progress in such a v the BNE instruction branches the first and second time it is executed and does not branch the third time. a) Show how the instructions proceed in the pipeline unit inserting idle cycles as needed to prevent hazards. (20 points) b) On the right side of the following table identify the hazard type causing each wasted cycle. (5 poin IF ID EXE MEM WB t t+1 t+2 t+3 t+4 t+5 t+6 t+7 t+8 t+9 t+10 t+11 t+12 t+13 t+14 t+15 t+16 t+17 t+18 t+19 t+20 t+21 t+22 t+23 t+24 t+25 t+26 t+27 t+28 t+29 t+30 t+31 t+32 t+33 t+34 Start Loop Octob End SUB R0, R6, R6 MOV R7, # 40 LDR R12, [R7 , #0] LDR R13, [R7, #4] MOV R8, #0 ADD R8, R12, R8 SUBS R13, R13 , #1 BNE Loop STR R8, [R7, #8] B End
Expert Answer:
Answer rating: 100% (QA)
The image shows a question about processing an ARM assembly program with a fivestage pipelined instruction execution unit IF Instruction Fetch ID Instruction Decode EXE Execute MEM Memory access WB Wr... View the full answer
Related Book For
Computer Organization and Design The Hardware Software Interface
ISBN: 978-0124077263
5th edition
Authors: David A. Patterson, John L. Hennessy
Posted Date:
Students also viewed these programming questions
-
Employment law reflections Due Tuesday by 11:59pm Points 50 Available Feb 15 at 12am - May 9 at 11:59pm Submitting a text entry box Start Assignment Write a 3-4 paragraph reflection on a topic from...
-
Question 6: Roll up for the magical mystery question...step right this way! Part 1 Mystery A integer B C repeat B set A to A + C report A Given the code above, what does Mystery A B C A is set to...
-
Determine the stoichiometric coefficients for the combustion of PMMA and oxygen (for stoichiometric conditions, d = 0). C502H8a (02) b(CO2)+ c(HO) + d(0) Enthalpy of formation @ 298 K Hr (kJ/mol)...
-
Determine the radius of convergence of the following power series. Then test the endpoints to determine the interval of convergence. 2k (x - 3)k k
-
A shallow glass dish is 4.00 cm wide at the bottom, as shown in Figure P35.63. When an observers eye is placed as shown, the observer sees the edge of the bottom of the empty dish. When this dish is...
-
In addition to being measured in nonmonetary terms, what are the other attributes of nonfinancial performance measures that distinguish them from financial measures?
-
In Example 2, the adult weighing 285 pounds decides to not participate in the study. What is the median weight of the remaining adults? Data from Example 2 Find the median of the weights listed in...
-
After graduating from business school, George Clark went to work for a Big Six accounting firm in San Francisco. Because his hobby has always been wine making, when he had the opportunity a few years...
-
To estimate the value of Paul's investment at maturity, calculate the number of years until Paul will go to university, and use compound interest to calculate the value of Paul's investment at that...
-
= On 1/1/X4, Phillip invested $1,100,000 in Sleeper's ordinary shares (35% owned). Sleeper reported: Assets $3,500,000 Liabilities 600,000 The book value of Sleeper's net assets approximated market...
-
The expenditure behaviour of a typical student in 2005 and 2010 is summarized in the tables below. Product DVD Pizza Pen Assuming the base year is 2005, the CPI for the year 2010 is Expenditure...
-
A person has studied mortgage broking and financial services as well. He is working a mortgage broker in a company. His client ask him an advice on his share investment portfolio. What should the...
-
Based on the book disrupt yourself by jessica Johnson, how would a mid level director of a hospital disrupt themselves if they have to now drive 1.5 hours to a small rural hospital and work among...
-
Qwc ltd has cash of 100000 that will be invested in an QWC Ltd. has cash of $100,000 that will be invested in an equity investment that has a beta of 2.25. The current risk-free rate in the market is...
-
What is Linux? Give a Short history of linux Linux distribution Slackaware Debian Ubuntu Kali Linux Red Hat Enterprise Linux Fedora Open Source VS Closed Source The Free software movement ?
-
Demand change for consumer goods is caused mainly by changes in disposable income and lifestyles. Demand changes are also influenced by competition and marketing strategies of firms. There is also an...
-
The number of cyclic subgroups of order 10 in Z100 Z, is (Answer should be an integer)
-
Conduct a VRIO analysis by ranking Husson University (in Maine) business school in terms of the following six dimensions relative to the top three rival schools. If you were the dean with a limited...
-
In addition to the basic laws we discussed in this section, there are two important theorems, called DeMorgans theorems: Prove DeMorgans theorems with a truth table of the form A + B = A B and A B =...
-
Provide the type and assembly language instruction for the following binary value: 0000 0010 0001 0000 1000 0000 0010 0000 two .
-
When a program is adapted to run on multiple processors in a multiprocessor system, the execution time on each processor is comprised of computing time and the overhead time required for locked...
-
What is the pressure drop associated with water at \(27^{\circ} \mathrm{C}\) flowing with a mean velocity of \(0.1 \mathrm{~m} / \mathrm{s}\) through an \(800-\mathrm{m}-\) long cast iron pipe of...
-
Fully developed conditions are known to exist for water flowing through a \(50-\mathrm{mm}\)-diameter tube at \(0.02 \mathrm{~kg} / \mathrm{s}\) and \(27^{\circ} \mathrm{C}\). What is the maximum...
-
Water at \(35^{\circ} \mathrm{C}\) is pumped through a horizontal, \(200-\mathrm{m}\)-long, \(30-\mathrm{mm}\)-diameter tube at \(0.25 \mathrm{~kg} / \mathrm{s}\). Over time, a 2-mm-thick layer of...
Study smarter with the SolutionInn App