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

Dc motors, costruction and working of dc motor

costruction and working of dc motor

Mention the desirable properties of fuse materials, Mention the desirable p...

Mention the desirable properties of fuse materials. A fuse material must possess the properties as follows: Low resistivity - It means, thin wires can be used that will of

Commercial fm radio broadcasting, Q. Commercial FM radio broadcasting? ...

Q. Commercial FM radio broadcasting? Commercial FM radio broadcasting utilizes the frequency band of 88 to 108 MHz for the transmission ofmusic and voice signals. The carrier

Reverse recovery characteristics, Reverse Recovery Characteristics At t...

Reverse Recovery Characteristics At the end of forward  conduction in diode  reverse current  flows for  a short  time. The  device  doesn't  attain its full blocking  capabili

Student, Can I get some ideas for power system stability simulation using M...

Can I get some ideas for power system stability simulation using Matlab?

Basis of the electric solenoid actuator, There is a force on the plunger re...

There is a force on the plunger required to do to move it into or out of the gap and work must be done by or against this force. The conservation of energy dictates that the change

Computes similarity between two histograms, Write an m-file "distan.m"  whi...

Write an m-file "distan.m"  which does all the following operations: (i) computes 10 dimensional histogram of an input image             h1=sum(hist(imn,10)'); (ii) computes

Object oriented programming by robert lafore 4th edition sol, Ask quobject ...

Ask quobject oriented programming by robert lafore 4th edition solutionestion #Minimum 100 words accepted#

Water flow mangemen using embeded technogy, what is the method to do this p...

what is the method to do this project and what material used for?

Kirckoff, How to solve using kcl and kvl

How to solve using kcl and kvl

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