Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I would like to know how to solve this. I will need a detailed explanation, please. Thank you! 4. The following table shows the breakdown

image text in transcribed

I would like to know how to solve this. I will need a detailed explanation, please. Thank you!

4. The following table shows the breakdown of instructions executed for an application on a MIPS processor R-T Branch Me Jum Percentage 40% 25% 30% 5% Assume the MIPS processor has a 5-stage pipelined with all necessary forwarding paths. The branches are resolved in the ID stage and they are not delayed. Jump instructions are executed in the ID stage. The ideal CPI of the pipelined processor is 1 Keep 3 decimal places in answers to a) and b) a) The compiler is good at separating the instructions that have data dependences. Still, 20% of the R-type instructions and 10% of the branches have to stall for l cycle. What is the CPI overhead from data hazards? (or how much does CPI increase due to data hazards?) b) Suppose the processor adopts a static prediction scheme that predicts not taken. If the prediction is correct, there is no performance penalty. Suppose 30% of the branch instructions are taken. What is the CPI overhead from control hazards? (Hint: do not forget Jump instructions) c) Suppose the processor has separate instruction and data caches. The miss rate for instruction cache is 5% and that for data cache is 20%. The miss penalty is 60 cycles for both caches. When there is a cache miss, the pipeline stalls, waiting for the data/instruction to be fetched from the main memory. What is the CPI overhead from memory accesses? d) A method is proposed to improve the performance of the application by increasing cache size. The miss rate for instruction cache is reduced to 2% and that for data cache is reduced to 10%. However, the clock cycle time has to increase by 20%. Because of the longer cycle time, the miss penalty for both caches is reduced to 50 cycles. What is the speedup of the proposed method? 4. The following table shows the breakdown of instructions executed for an application on a MIPS processor R-T Branch Me Jum Percentage 40% 25% 30% 5% Assume the MIPS processor has a 5-stage pipelined with all necessary forwarding paths. The branches are resolved in the ID stage and they are not delayed. Jump instructions are executed in the ID stage. The ideal CPI of the pipelined processor is 1 Keep 3 decimal places in answers to a) and b) a) The compiler is good at separating the instructions that have data dependences. Still, 20% of the R-type instructions and 10% of the branches have to stall for l cycle. What is the CPI overhead from data hazards? (or how much does CPI increase due to data hazards?) b) Suppose the processor adopts a static prediction scheme that predicts not taken. If the prediction is correct, there is no performance penalty. Suppose 30% of the branch instructions are taken. What is the CPI overhead from control hazards? (Hint: do not forget Jump instructions) c) Suppose the processor has separate instruction and data caches. The miss rate for instruction cache is 5% and that for data cache is 20%. The miss penalty is 60 cycles for both caches. When there is a cache miss, the pipeline stalls, waiting for the data/instruction to be fetched from the main memory. What is the CPI overhead from memory accesses? d) A method is proposed to improve the performance of the application by increasing cache size. The miss rate for instruction cache is reduced to 2% and that for data cache is reduced to 10%. However, the clock cycle time has to increase by 20%. Because of the longer cycle time, the miss penalty for both caches is reduced to 50 cycles. What is the speedup of the proposed method

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Linked Data A Geographic Perspective

Authors: Glen Hart, Catherine Dolbear

1st Edition

1000218910, 9781000218916

More Books

Students also viewed these Databases questions

Question

2. How much time should be allocated to the focus group?

Answered: 1 week ago

Question

1. Where will you recommend that she hold the focus group?

Answered: 1 week ago