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

Sub instruction - op code format , SUB Instruction Op code  format is...

SUB Instruction Op code  format is of SUB  instruction is Replace  the three bit code  of the register R from   to obtain the op code of the  required SUB  instruction . o

Draw a one-line diagram of three-phase distribution system, Q. A three-phas...

Q. A three-phase transformer bank consisting of three 10-kVA, 2300:230-V, 60-Hz, single-phase transformers connected in Y- is used to step down the voltage. The loads are connecte

Add register and carry with accumulator, Add Register and Carry with Accumu...

Add Register and Carry with Accumulator The contents  of register R and the  carry flag are added to the  contents of the  accumulator  and result of  addition  is also  sto

Magnetic field due to an electric current, Magnetic field due to an electri...

Magnetic field due to an electric current   Let a piece of wire be arranged to pass vertically by a horizontal sheet of cardboard, on which is placed few iron filings.  If a curr

Cpld design project, 1) Study the CPLD Design Project Brief to gain an unde...

1) Study the CPLD Design Project Brief to gain an understanding of the project, and the System Specification, Circuit Description, Pre-processing and Post-processing Requirements f

Basic principle of electrochemical grinding, Can you explain how electroche...

Can you explain how electrochemical grinding is advantageous over conventional grinding? How metal is moved in electrochemical grinding? What is the basic principle of electroch

What is asynchronous data transfer, What is asynchronous data transfer? ...

What is asynchronous data transfer? It is a data transfer method which is used when the speed of an I/O device does not match with the speed of the microprocessor. Asynchronous

Diploma in electrical engineering, After I complete my diploma how I get a ...

After I complete my diploma how I get a job in goverment

Determine the efficiency, Q. (a) Consider a three-phase star or wye half-wa...

Q. (a) Consider a three-phase star or wye half-wave recti?er with a purely resistive load R. Determine: (i) efficiency, (ii) formfactor, (iii) ripple factor, (iv) TUF, and (v) PIV

Working of spectrum analyzer and its applications, Q.  Explain the working...

Q.  Explain the working of spectrum analyzer and its applications. OR Draw block diagram of spectrum analyzer and explain its operation write down its importance applica

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