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

Find whether the load impedance is capacitive or inductive, Q. When the two...

Q. When the two-wattmeter method for measuring three-phase power is used on a certain balanced load, readings of 1200W and 400W are obtained (without any reversals). Determine the

Sinusoidal inverter, i am going to make a sinusoidal inverter as my final y...

i am going to make a sinusoidal inverter as my final year project kindly help me in this regard.How can i make this project?

Explain data addressing modes available in microprocessors, Explain data ad...

Explain data addressing modes available in microprocessors? Data addressing modes available in microprocessors are given below: Direct Mode Indirect Mode Register Dire

LED, what ternary alloy, composition and binary substrate can be used for ...

what ternary alloy, composition and binary substrate can be used for an LED at 1.55 µm optical fiber windo

#title. electronic project for invention, I need assistance in building a c...

I need assistance in building a circuit for my invention ,I am a electronic tech with limited knowledge but designing and building a proto model is a little out of my expertise ce

Calculate the bandwidth of the new signal, A signal comprises a bandwidth o...

A signal comprises a bandwidth of 1kHz centred around 1kHz.  A sine wave along with a frequency of 1250Hz is added to the signal. The bandwidth of the new signal is: 2250Hz

Transformer, Why we provide the short circuit and open circuit test in tran...

Why we provide the short circuit and open circuit test in transformer

What is inductor, What is Inductor Inductor, also known as a choke, is ...

What is Inductor Inductor, also known as a choke, is another passive type electrical component designed to take benefit of this relationship by forming a much stronger magnetic

Power system, a rectangular surge of 2us duration and magnitude of 100Kv tr...

a rectangular surge of 2us duration and magnitude of 100Kv travels along a line of surge impedance 500 ohms. The latter is connected to another line of equal impedance through an i

Sim set interrupt mask instruction, SIM Set Interrupt Mask Instruction ...

SIM Set Interrupt Mask Instruction This  instruction is used  to mask unmask 8085 interrupts and send  serial  output  data. The accumulator  is used to load the  require data

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