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

Cipper, when i/p voltg is grater than battery diode is clse or open

when i/p voltg is grater than battery diode is clse or open

Sketch the asymptotic bode diagrams, Q. Sketch the asymptotic Bode diagrams...

Q. Sketch the asymptotic Bode diagrams for the following functions:

Dc generator, short note on armature reaction

short note on armature reaction

Classify the magnetic materials, Classify the magnetic materials into diama...

Classify the magnetic materials into diamagnetic, paramagnetic, ferromagnetic and ferrimagnetic materials. Also give examples of each. Classification of magnetic materials:-

Factors contributing to high technical losses, Factors Contributing To High...

Factors Contributing To High Technical Losses Power distribution systems in developing countries have faced a phenomenal and rapid growth within the last two decades. Although

Forward voltage triggering , Forward Voltage  Triggering If V a is i...

Forward Voltage  Triggering If V a is increased the collector to emitter voltages of both  transistor are  also increased. Hence  the leakage current at J 2 increase. This

Semiconductor devices, Semiconductor Devices: We have studied semicond...

Semiconductor Devices: We have studied semiconductor devices. Firstly, we understand what semiconductors in terms of energy band diagrams are. Then we understand what is dopin

What is the purpose of clock signal in an 8086 system, What is the purpose ...

What is the purpose of clock signal in an 8086 system? 8086 needs clock signal with 33%duty cycle from some external operations.8086 processor needs 5 MHZ clock signal

Methods for speed and torque control of induction motors, Q. Methods for sp...

Q. Methods for speed and torque control of induction motors? The following are methods available for speed and torque control of induction motors. • Pole-changing method

Example of registers to registers , Example of Registers Example : W...

Example of Registers Example : Write  the instruction to copy  data byte 24H  stored  in register C to register B  Solution : The instruction to copy  data byte  is  a

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