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

Explain assume assembler directive, What do you understand by ASSUME as...

What do you understand by ASSUME assembler directive? ASSUME: This directive will be utilized to map the segment register names along with memory addresses.  The Synta

Laplace transform, 1. Find the general solution y(t) of the ordinary di ere...

1. Find the general solution y(t) of the ordinary di erential equation where ω is a non-negative constant. (Consider the ω = 0 and ω > 0 cases separately). 2. Use Laplac

Bifurcation using simulink, i am implementing a paper "on the chaotic behav...

i am implementing a paper "on the chaotic behaviour of buck converter" a want to plot bifurcation diagram by using simulink blocks without using coding is it possible??

Low and high pass filters - calculate the cutoff frequencies, At the comple...

At the completion of this unit, you will be able to determine the cutoff frequencies and attenuations of RC and RL low- and high-pass filters by using test circuits. UNIT FUNDA

What do you mean by companding, Q. What do you mean by Companding? Comp...

Q. What do you mean by Companding? Companding is the process of compressing and expanding. It comprises compressing the signal at the transmitter and expanding it at the receiv

Biasing clamper, Ask question #Minwhat is biasing of clamper imum 100 words...

Ask question #Minwhat is biasing of clamper imum 100 words accepted#

How to connect the coil to the supply, A coil has an inductance of 1.2H and...

A coil has an inductance of 1.2H and a resistance of 40? and is connected to a 200 V, d.c. supply. Verify the approximate value of the current flowing 60 ms after connecting the co

Design a battery charger, The problem with a battery charger (say, for port...

The problem with a battery charger (say, for portable devices) is that it continues to draw power even after the battery is fully charged thereby wasting electricity. In addition,

Control system, I need some help for doing the assignment

I need some help for doing the assignment

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