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

Frequency Variation, Frequency variation in simple transmitters can be redu...

Frequency variation in simple transmitters can be reduced by adding a _______ stage.

Construction - unijunction transistor, Construction - UniJunction Transisto...

Construction - UniJunction Transistor: Construction: The basic structure of uni junction transistor is shown in fig. (a). It essentially consists of a lightly doped N type s

Cpopy 16 bit data register pair , cpopy 16 bit data  Register pair E...

cpopy 16 bit data  Register pair Example  : Copy  16 bit  data 3 E 21H  in register pair BC Solution   :The  statement  is LXI B 3E 21H 16  bit data  3E 21H in reg

Applications of holography, Applications of holography 1.       Hologra...

Applications of holography 1.       Holography is used in the non-destructive tests by interferometic methods. In this method called double exposure holographic interferometry,

Transformers, determine the efficience of a 16 KVA transformer for the full...

determine the efficience of a 16 KVA transformer for the full-load,unit power factor

Explain fourier series, Q. Explain Fourier Series? The phasor method of...

Q. Explain Fourier Series? The phasor method of circuit analysis can be extended (by using the principle of superposition) to find the response in linear systems due to nonsinu

Illustrate the concept of part families, (a) Illustrate the concept of Part...

(a) Illustrate the concept of Part Families ? (b) Explain briefly the general process to solve the problem of grouping the parts into families.

Explain classification of amplifiers on biasing conditions, Q. Explain the ...

Q. Explain the classification of amplifiers on the biasing conditions? Based on the amount of transistor bias and amplitude of the input signal, amplifiers can be classified as

Explain the purposes of modulation and demodulation, Question The diagr...

Question The diagrams below depict a modulation (left) and a demodulation(right). (a) Express y(t), u(t) and z (t). (b) What may happen to the demodulated signal y

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