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

Design a multiplexer and anomalous signals, 1. The size of the multiplexer ...

1. The size of the multiplexer used to implement a truth table can be cut in half (e.g. 4 inputs instead of 8) if one of the variables is used as an input instead of being connecte

The initial discharge current, A 0.1µF capacitor is charged to 200 V before...

A 0.1µF capacitor is charged to 200 V before being connected across a 4 kΩ resistor. Determine: (a)  The initial discharge current (b)  The time constant of the circuit

Repeatability , Reproducibility and repeatability are measures of closeness...

Reproducibility and repeatability are measures of closeness with which a given input may be measured over again. The two terms cause confusion. Therefore, a distinction is made bet

File flops - introduction to microprocessors, File Flops The flip fl...

File Flops The flip flop is a one storage biteable   device. The basic  bistable device stores a binary  of inputs  value. the flip flops  are categorized according  to the nu

Diffrentiate between Brass and Bronze, Explain Brass and Bronze. Brass...

Explain Brass and Bronze. Brass - It is an alloy of copper and zinc with 60 percent copper and 40 percent zinc. Its electrical resistivity of Brass is 7.0 X 10 -8 ohm-m th

Line diagrams of a network-large company, i need a line diagram sample of a...

i need a line diagram sample of a large network, i need to practice how to draw and design such network

Why biasing in necessary in transistor, (a) Describe why ordinary junction ...

(a) Describe why ordinary junction transistor is known as bipolar. (b) Describe working of NPN transistor as common Base configuration. Describe working of NPN transistor in

Fixed voltage regulators, Q. Fixed Voltage Regulators ? Positive voltag...

Q. Fixed Voltage Regulators ? Positive voltage regulator series with seven voltage options - IC 7800 Series  The 7800 series consists of three - terminal positive volta

Biomedical question, Find the rms voltage of the given cardiac wave

Find the rms voltage of the given cardiac wave

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