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

Vhdl, Im doing my final year project and Im stuck in vhdl coding. The main...

Im doing my final year project and Im stuck in vhdl coding. The main mission of this project is to design and build a tap changer which is going to be fitted to power transformers

Electromechanical energy conversion and device, importance of electromechan...

importance of electromechanical energy conversion and device in electrical engineering

Can you explain honorarium?, Can you explain Honorarium? Ans: Honora...

Can you explain Honorarium? Ans: Honorarium is a remuneration for work performed which is intermittent or occasional in character and either so laborious or of such special

Factors affecting choice of observation, Factors Affecting Choice of Obser...

Factors Affecting Choice of Observation: Observers are influenced by a number of factors in the process of observation. Black and champion have identified three such factors.

Power mosfet - power semiconductor devices , Power MOSFET MOSFET stands...

Power MOSFET MOSFET stands  for metal oxide semiconductor fields  effect transistor.  A power  MOSFET has  three  terminal  drain source  and  gate,. It  is unipolar device  me

transmisson medium, Can I find out the salution of electrods Transmissio...

Can I find out the salution of electrods Transmission medium light sound uncoupling magnet for high dc cycle. I need to purches an electromagnet of this sort can you Please assis

Thyristor - power semiconductor devices , Thyristor The name thyristor...

Thyristor The name thyristor  is derived bya  combination of the  capital  letters from  thyratron and  translstor. This means that thyristor is a solid  state device like  a

Rectifiers and inverters, Normal 0 false false false EN...

Normal 0 false false false EN-IN X-NONE X-NONE RECTIFIERS AND INVERTERS

What is a bode plot and what are i''s uses, Q. (i) What are the different t...

Q. (i) What are the different types of plots for frequency response in an RC coupled amplifier?     (ii) What is a Bode Plot? What are it's uses? The different types of

Calculate the guage pressure, Questions: Part (a) A compressor inst...

Questions: Part (a) A compressor installed at a wharf (for loading container ships) is able to provide 6 bar.g pressure into the pressure receiver. The compressor is moved

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