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

Use delta-wye transformation for network reduction, Use delta-wye transform...

Use delta-wye transformation for network reduction and determine the current through the 12- resistor in the circuit of Figure(a).

Conducting material, #question.classification of conducting material.

#question.classification of conducting material.

State value of current flowing in the winding, The winding of an electromag...

The winding of an electromagnet has an inductance of 3H and a resistance of 15?. When it is connected to a 120 V d.c. supply, Determine: (a)  the steady state value of current f

Magnetic field due to a current carrying coil, Amperes Circuital Law states...

Amperes Circuital Law states that the line integral of the magnetic field H around a closed  path equals  the  total  current enclosed. ∫ H       dl          ∑ I   App

Determine the velocity of wave propagation in the cable, Q. A coaxial cable...

Q. A coaxial cable with polyethylene dielectric (ε r =2.26) connects an antenna to a receiver 30maway. Determine the velocity of wave propagation in the cable and the delay of the

Alternator, How can I design alternator?

How can I design alternator?

What is the difference between near call and far call, What is the differen...

What is the difference between near call and far call? The PROC directive specifies the start of a procedure, should also be followed along with a NEAR or FAR. A NEAR procedure

Transformer, What is the difference between primary and secondary winding o...

What is the difference between primary and secondary winding of transforme

moving average model, Altavox is a manufacturer and distributor of a lot o...

Altavox is a manufacturer and distributor of a lot of electronic instruments and devices, including digital/analog multimeters, function generators, oscilloscopes, frequency counte

Common-drain jfet amplifier, Q. Common-Drain JFET Amplifier? Figure (a)...

Q. Common-Drain JFET Amplifier? Figure (a) shows a CD JFET amplifier in which resistors R 1 , R 2 , and R SS are selected by the bias design, and capacitors CG and CS are chos

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