Determine the cpi load latency, Electrical Engineering

Assignment Help:

Question:

(a) Describe the following terminologies:
i. Branch
ii. Branch Prediction
iii. Branch Predictor
iv. Branch Misprediction

(b) Consider that 15% of instructions are loads and that 20% of the instructions following a load depend on its results and are stalled for 1 cycle. All instructions and all loads hit in their respective first-level caches. Consider further that 20% of instructions are branches, with 60% of them being taken and 40% being not taken. The penalty is 2 cycles if the branch is not taken, and it is 3 cycles if the branch is taken. Then, 1 cycle is lost for 20% of the loads, 2 cycles are lost when a conditional branch is not taken, and 3 cycles are lost for taken branches.

(i) Determine the CPI load latency, CPI branches, CPI, and IPC.

(ii) A very simple optimization implementation for branches is to consider that they are not taken. There will be no penalty if indeed the branch is not taken, and there will still be a 3 cycle penalty if it is taken. Calculate the CPI branches, CPI, and IPC.

(iii) Assuming that a branch-not-taken strategy has been implemented, plot CPI vs. branch misprediction cost when the latter varies between 3 and 20 cycles.

(iv) Do your computations in (iii) argue for sophisticated branch predictors when the pipelines become "deeper"?

(c) In (b), we assumed that the cache miss penalty was 20 cycles. With modern processors running at a frequency of 1 to 3 GHz, the cache miss penalty can reach several hundred cycles.

(i) Keeping all other parameters the same as in (b), plot CPI vs. cache miss penalty cost when the latter varies between 20 and 500 cycles.

(ii) Do your computations argue for the threat of a "memory wall" whereby loading instructions and data could potentially dominate the execution time?


Related Discussions:- Determine the cpi load latency

Distinguish between harmonized and non-harmonized standards, (a) A digital ...

(a) A digital product is being tested for compliance to CISPR 22 Class A requirements. The receiving antenna is placed a distance of 30 m away and is attached to a 50 V receiver w

Effects of an increase in real national income, Q. What will be the...

Q. What will be the effects of an increase in real national income on the interest rate? Answer: An enhance in real national income will increase the interest rate. If

Show twos complement multiplication, 2's Complement Multiplication Two'...

2's Complement Multiplication Two's complement multiplication follows the similar rules as binary multiplication. For illustration, (-4) × 4 = (-16)              1111

Vlsi, what is the difference between latch and flipflop

what is the difference between latch and flipflop

Define explicit - implicit and parametric representations, Give an industri...

Give an industrial look at modern CAM/CAD. Define explicit, implicit and parametric representations. What are the basic advantages of parametric representations over the impli

Why monitoring and control done, Why Monitoring and control done? Mo...

Why Monitoring and control done? Monitoring and control using microprocessors/computers is often done for the below reasons: - It is safer (faster response to non-standar

What is resistivity, What is resistivity? Resistivity of a material ma...

What is resistivity? Resistivity of a material may be explained as the resistance of the material having unit length and also unit cross sectional area. Unit of it is ohm-m.

Determine the voltages, Question: a) For the circuit shown in figure ...

Question: a) For the circuit shown in figure (i) Determine the voltages across R1 and R2 and (ii) Determine the current which flows across R1 and R2. Both D1 and D2 a

Power angle and performance characteristics, Q. Power Angle and Performance...

Q. Power Angle and Performance Characteristics? The real and reactive power delivered by a synchronous generator, or received by a synchronous motor, can be expressed in terms

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd