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

Draw the block diagram of phase cancellation ssb generator, a. The antenna ...

a. The antenna current of an AM broadcast transmitter, modulated to depth of 40% by an audio sine wave is 11 amp. It enhances to 12 amp as a result of simultaneous modulation by an

What are the hardware elements in the embedded systems, What are the hardwa...

What are the hardware elements in the embedded systems? Hardware Elements in the Embedded Systems are as follows: (i) Power Source (ii) Clock Oscillator Circuit and Clock

Explain input characteristic of common emitter configuration, Q. Explain Th...

Q. Explain The Input Characteristics Of Common Emitter Configuration? Input characteristics:In the figure the abscissa is the base current IB, The ordinate is the base to emitter

Chemistry, what is the definition of laws of chemical combination ?

what is the definition of laws of chemical combination ?

engine-based combined heat and power, In this assignment, you will investi...

In this assignment, you will investigate the low-carbon technology that would be most suitable to provide heat and power for a domestic building. • Using information try to iden

Construct a truth table and get the minimum sop expression, Q. For the logi...

Q. For the logic circuit of Figure, construct a truth table and obtain the minimum SOP expression.

What do you mean by double word, Q. What do you mean by Double Word? A ...

Q. What do you mean by Double Word? A double word is precisely what its name implies, two words. Thus, a double word quantity is 32 bits. Logically, this double word can be div

Develop a general expression for the force, Consider an electromagnet, as s...

Consider an electromagnet, as shown in Figure, which is used to support a solid piece of steel and is excited by a coil of N = 1000 turns carrying a current i = 1.5 A. The cross-se

Equivalent resistor reductions for the circuit, Q. Determine the voltages V...

Q. Determine the voltages V x using voltage division and equivalent resistor reductions for the circuits shown in Figure.

Calculating the force between conductors, We now have an equation for the m...

We now have an equation for the magnetic field H at a distance r from a conductor carrying a current I amps And Ampere's experiments show that the force per unit lengthbetw

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