1. (34 pts) In designing an 9-stage instruction-pipelined architecture with forwarding capa- bility, you are asked...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. (34 pts) In designing an 9-stage instruction-pipelined architecture with forwarding capa- bility, you are asked to consider the effect on CPI from all possible hazards, assuming that the ideal CPI is 1. • Structural hazards: None • Data hazards: (without compiler's rescheduling) - an instruction of type I immediately followed by another instruction of type IB, and the number of clock cycles stall is 2, an instruction of type I immediately followed by another instruction of type Ic, and the number of clock cycle stall is 1, listed below each is the percentage of occurrence of each combination that will lead to a stall: (an 'x' refers to an instruction of a type other than IA, IB and Ic and a represents 'immediately followed by') 4 (a) IA IB: 10% (b) IA X IB: 5% (c) IA Ic 10% : • Control hazards: (from branch instructions, disregarding those from jump or subrou- tine call instructions) the target address is calculated (PC+ offset) in the 3th stage, the condition is checked (to determine the next PC) in the 6th stage, - an average of 15% of all instructions are branch instructions, among which 70% are 'taken'. (a) (3 pts) What is the increase to CPI from the data hazards? (b) (3 pts) Determine the CPI considering all the hazards, if the pipeline is "frozen" (stalled) until the next PC is known for sure when executing a branch instruction. (c) (3 pts) Repeat (b), if a 'assume-taken' (CPU assumes all branches are taken) approach is used for branch. (d) (3 pts) Repeat (b), if a 'assume-not-taken' (CPU assumes all branches are not-taken) approach is used for branch. (e) (3 pts) In (b), if, without using the pipeline-freezing hardware, a rescheduling compiler is used to find instructions to insert into the 'branch-delay-slots', how many such slots does a compiler have to try to fill after each branch instruction in order to remove all the branch stalls (like the technique we use to fill the 'load-delay-slots' for data hazards), assuming that a nop will be placed into a slot that can not be filled? (f) (3 pts) Repeat (e), if a 'assume-taken' approach is used for branch. (g) (3 pts) Repeat (e), if a 'assume-not-taken' approach is used for branch. (h) (3 pts) In (e), suppose that 80% of all the 'data-hazard-delay-slots' and 60% of all the 'branch-delay-slots' can be filled by the compiler. What is the new CPI? (i) (10 pts) If you are forced to use the 'assume taken' approach, and you are unable to move the condition-checking operation in the pipeline, determine all the stages that you can move the EA calculation operation to so that this approach outperforms the 'assume-not-taken' approach. Show a systematic approach in solving this problem. 1. (34 pts) In designing an 9-stage instruction-pipelined architecture with forwarding capa- bility, you are asked to consider the effect on CPI from all possible hazards, assuming that the ideal CPI is 1. • Structural hazards: None • Data hazards: (without compiler's rescheduling) - an instruction of type I immediately followed by another instruction of type IB, and the number of clock cycles stall is 2, an instruction of type I immediately followed by another instruction of type Ic, and the number of clock cycle stall is 1, listed below each is the percentage of occurrence of each combination that will lead to a stall: (an 'x' refers to an instruction of a type other than IA, IB and Ic and a represents 'immediately followed by') 4 (a) IA IB: 10% (b) IA X IB: 5% (c) IA Ic 10% : • Control hazards: (from branch instructions, disregarding those from jump or subrou- tine call instructions) the target address is calculated (PC+ offset) in the 3th stage, the condition is checked (to determine the next PC) in the 6th stage, - an average of 15% of all instructions are branch instructions, among which 70% are 'taken'. (a) (3 pts) What is the increase to CPI from the data hazards? (b) (3 pts) Determine the CPI considering all the hazards, if the pipeline is "frozen" (stalled) until the next PC is known for sure when executing a branch instruction. (c) (3 pts) Repeat (b), if a 'assume-taken' (CPU assumes all branches are taken) approach is used for branch. (d) (3 pts) Repeat (b), if a 'assume-not-taken' (CPU assumes all branches are not-taken) approach is used for branch. (e) (3 pts) In (b), if, without using the pipeline-freezing hardware, a rescheduling compiler is used to find instructions to insert into the 'branch-delay-slots', how many such slots does a compiler have to try to fill after each branch instruction in order to remove all the branch stalls (like the technique we use to fill the 'load-delay-slots' for data hazards), assuming that a nop will be placed into a slot that can not be filled? (f) (3 pts) Repeat (e), if a 'assume-taken' approach is used for branch. (g) (3 pts) Repeat (e), if a 'assume-not-taken' approach is used for branch. (h) (3 pts) In (e), suppose that 80% of all the 'data-hazard-delay-slots' and 60% of all the 'branch-delay-slots' can be filled by the compiler. What is the new CPI? (i) (10 pts) If you are forced to use the 'assume taken' approach, and you are unable to move the condition-checking operation in the pipeline, determine all the stages that you can move the EA calculation operation to so that this approach outperforms the 'assume-not-taken' approach. Show a systematic approach in solving this problem.
Expert Answer:
Answer rating: 100% (QA)
a The increase to CPI from data hazards is 3 This is because there are 3 data hazard stalls per 100 instructions b The CPI with all hazards considered ... View the full answer
Related Book For
Posted Date:
Students also viewed these electrical engineering questions
-
You are asked to choose between two options about which you know nothing except that they involve multiple attributes. If you could ask one binary response question to make your decision, what would...
-
In a movie library application, you are asked to consider the following kinds of movies: > Movie, a class describing all kinds of movies. > Action, a movie containing lots of explosions. Romance, a...
-
You are asked to design spring bumpers for the walls of a parking garage. A freely rolling 1200-kg car moving at 0.65 m/s is to compress the spring no more than 0.070 m before stopping. What should...
-
Consider the following molecule: Tin II Chloride(SnCl2) Are the bonds polar or non-polar? Is the molecule polar or non-polar?
-
Shown here is a list of the industries with the largest total release of toxic chemicals in a recent year according to the U.S. Environmental Protection Agency. Construct both a bar chart and a pie...
-
The fixed capital investment (excluding the cost of land) of a new project is estimated to be $150.0 million, and k 1 the salvage value of the plant is $10.0 million. Assuming a seven-year equipment...
-
Refer to the example on page 84 but suppose the manufacturer has difficulty getting enough LED screens. Because of the shortage, the manufacturer had to obtain \(40 \%\) of the screens from the...
-
At the end of the current year, $12,300 of fees have been earned but have not been billed to clients. a. Journalize the adjusting entry to record the accrued fees. b. If the cash basis rather than...
-
The Canoe Company... Net Income 2026 2025 2024-.- $11,146 $13,433 Flashy Life Vests 2026 ....2025.... 2024 $21,780 $20,710 Stockholders' Equity Common Stock 72,840 80,800 111,500 102,430 Retained...
-
Vulture Sporting Goods reported the following data at March 31, 2010, with amounts adapted in thousands: Vulture Sporting Goods Company Income Statement For the Year Ended March 31, 2010 (Amounts in...
-
Prove that the following language is undecidable. L= {(M)|M is a TM and accepts at least one string of the form 1*0*1*} To do so: 1. Describe a reduction from ATM to L 2. Prove correctness of your...
-
You determine that light of minimum-frequency \(7.20 \times 10^{14} \mathrm{~Hz}\) is needed to eject electrons from the surface of a certain metal. What frequency should the light have in order for...
-
A positively charged hollow conducting sphere of radius \(20 \mathrm{~cm}\) has a charge of \(10 \mathrm{nC}\). If the same charge is distributed over the volume of a sphere having the radius \(20...
-
Consider a dipole located at the center of a cylindrical Gaussian surface such that the axis of the dipole aligns with the axis of the cylinder. (a) Find the total flux through the Gaussian surface....
-
A particular closed surface has four sides. The electric flux is \(+800 \mathrm{Nm}^{2} / \mathrm{C}\) through side \(1,+300 \mathrm{Nm}^{2} / \mathrm{C}\) through side 2, and \(-1200 \mathrm{Nm}^{2}...
-
Compute the change in stock market prices by sector in the UK and Ireland up to the current date (that is the day you are studying this chapter). Is the distinction between affected and non-affected...
-
ABC was founded by Alie Alo in 2023. Alie is a budding entrepreneur and recently graduated from a culinary school. Alie made the decision to take her skills 'on the road' and operate a food truck to...
-
Cornell and Roberts are partners who agree to admit Stanley to their partnership. Cornell has a capital balance of $80,000 and Roberts has a capital balance of $120,000. Cornell and Roberts share net...
-
Your client, Barriques Inc., is contemplating a restructuring of its operations, including the possibility of spinning off some of its assets to the original owners. However, management is unsure of...
-
In this simulation, you are asked to address questions regarding inventory valuation and measurement. Prepare responses to allparts. KWW Professlonal Simulation Inventory Valuation Time Remaining 2...
-
Presented below are data taken from the records of Morganstern Company. Additional information:1. Held-to-maturity securities carried at a cost of $43,000 on December 31, 2011, were sold in 2012 for...
-
What would be the most effective option to increase employee motivation to stay and reduce the driver turnover rate? Why do you believe this option will be effective?
-
How else might the manager have handled the situation to prevent potential issues, including a negative impact on the teams performance?
-
In what ways do you believe providing special work arrangements or accommodations for employees impacts employee motivation? How does it help? How does it hurt?
Study smarter with the SolutionInn App