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

What are encoder and the decoder, There are zillions of things in electroni...

There are zillions of things in electronics known as encoders. You can look up LCDs and NAND gates as well and this is actual basics.

Gis application architecture, GIS application architecture: GIS applic...

GIS application architecture: GIS application architecture should 1  Give a framework and the essential programming interfaces to enable complex GIS applications to be deve

State the advantages of expert systems, State the Advantages of expert syst...

State the Advantages of expert systems -  Never "forgets" to ask a question in determining the logic -  provides consistent answers - Less skilled work force needed, ther

Binary division , Binary  Division Similar  to multiplication  divisi...

Binary  Division Similar  to multiplication  division can be seen  multiple  subtractions.  For example  if we have to divide 9 by 4  we can subtract 4 ,2,  times  until is is

Calculate maximum reactive power the generator can produce, A 3-phase, wye-...

A 3-phase, wye-connected, 11.8 kV, 100 MVA turbo- generator of 0.8 power factor lagging has a synchronous reactance of 2.0 p.u. on rating. The generator is driven by a steam turbin

Determine the voltage in given circuit, Q. In the circuit shown in Figure w...

Q. In the circuit shown in Figure with an ideal op amp, find v o as a function of v a and v b .

Determine paper is hygroscopic and absorbent or not, Paper is hygroscopic a...

Paper is hygroscopic and absorbent. This statement is true or false. Ans: Paper is hygroscopic and absorbent. This statement is true.

Power, why do we use commutator?

why do we use commutator?

Structure of bipolar junction transistor, Structure of Bipolar junction tra...

Structure of Bipolar junction transistor:  A BJT contains three differently doped semiconductor regions that are: emitter region, base region and collector region. These regio

Strategic perspective of an organization, Strategic Perspective of An organ...

Strategic Perspective of An organization Strategic perspectives cover functions such as revenue, customer satisfaction, people, procedure and technology. Every organization re

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