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

Digital Electronics, Design a MOD-6 synchronous counter using T Flip-Flops....

Design a MOD-6 synchronous counter using T Flip-Flops.

Clapp oscillator, having looked at the circuit, i first wanted to start my ...

having looked at the circuit, i first wanted to start my frequency from 0 and plot for 10000 to 20000. so in matlab i used f = 0:10000:20000; but the equation for frequency is f= 1

Obtain the value of rs, Consider and obtain the values for R S , R 2 , R 1 ...

Consider and obtain the values for R S , R 2 , R 1 , and R D . Apply the rule-of-thumb dc design procedure outlined in this section for a JFET with V P = 3V, I DSS = 20 mA, and a

Regulation so significant, How does the ITU make sure compatibility among t...

How does the ITU make sure compatibility among the Radio systems used in dissimilar countries?  Why is regulation so significant?

Describe the time division switching, Q. Describe the time division switchi...

Q. Describe the time division switching? Ans: Space and Time Switching: Space Switches: Connections can be made between outgoing and incoming PCM highways by means of

Silicon Photonics, How does a Mach-Zehnder Modulator work in Silicon?

How does a Mach-Zehnder Modulator work in Silicon?

Planned and coordinated development - rural electrification, Planned and co...

Planned and coordinated development: The CEA would prepare the global Electricity Plan after carefully carrying out the demand forecast in consultation along with stakeholders

Zener breakdown voltage, (a) For the Zener diode series voltage regulator s...

(a) For the Zener diode series voltage regulator shown in the Figure. calculate V L , I Z , V R and P Z for R L = 1.2 KΩ and repeat it for R L = 3 KΩ ? Consider Zener breakdow

Explain working of phase shift oscillator, Explain working of Phase Shift O...

Explain working of Phase Shift Oscillator? Figure shows a phase shift oscillator. Here the combination of ReCe provides self bias for the amplifier. The phase of the signa

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