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

8 bit data to memory - move immediate instruction , 8 bit  data to memory ...

8 bit  data to memory This form  of the  instruction is used to  copy 8 bit  data directly  to the memory  location pointed  by register pair HL.  The instruction  format is

If a single phase motor fails to run, Q. If a single phase motor fails to r...

Q. If a single phase motor fails to run or start slow what action to be taken. Ans: If it is not starting check the supply and test the winding if it found normal check

Determine the i-v characteristic of the network, Determine the i-v characte...

Determine the i-v characteristic of the network shown in Figure by the use of breakpoint analysis.

Assignment, design single phase distribution circuit from a supply point to...

design single phase distribution circuit from a supply point to a load

Find a local s-matrix for each triangle, Figure shows two first-order trian...

Figure shows two first-order triangular finite elements used to solve the Laplace equation for electrostatic potential.  Find a local S-matrix for each triangle, and a global S-mat

Kpi for second stage implementation, KPI for Second Stage Implementation ...

KPI for Second Stage Implementation These KPIs deal along with the quality of the relationship among a supplier and a user (customer). They are significant to potential custom

Find the fourier-series expansion of the pulse train, The rectangular pulse...

The rectangular pulse train of Figure (a) consists of pulses of height A and duration D. Such pulse trains are employed for timing purposes and to represent digital information. Fo

What do you mean by star topology, Q. What do you mean by Star Topology? ...

Q. What do you mean by Star Topology? Star Topology: In Star topology, all user nodes are connected to central node point that interconnects all individual users' links and nod

Third generation 1964 -1982 - history of computer , Third Generation ( 196...

Third Generation ( 1964- 1982 ) Invention of  technology  of integrated circuits created computers  of third  generation. In  several  logical  gates  are fabricated on a singl

There are many advantages of plc - stepper motor , There are many advantage...

There are many advantages of PLC a.The PLC  was specifically designed for harsh  conditions with  electrical  noise magnetic fields vibration  extreme temperatures or humidit

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