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

Determine the total active power, Determine the total active power: Ci...

Determine the total active power: Circuit is introduced in the Face 1. It is about a single-wires face for a three-phase system. The voltage of the AC source is of 69kV. The s

Determine potential difference across resistor, Determine Potential Differe...

Determine Potential Difference: Compute the current through each element of the given network and also determine potential difference across 15 Ω resistor. Figure

Find the thevenin equivalent, Task 1 Use basic circuit theory to...

Task 1 Use basic circuit theory to convert the "T" circuit below into the equivalent "π". Hint: Remember to disconnect the voltage source and the load. Task 2

Calculate the rated load current of machine, A 500 MVA, 33kv, three phase s...

A 500 MVA, 33kv, three phase steam turbine generator has a synchronous reactance of 1.6 p.u. It delivers a rated output at 0.8 power factor lagging. Calculate (a) The synchronou

Binary multiplication, Binary Multiplication Multiplication can be seen a...

Binary Multiplication Multiplication can be seen as multiple additions. For  example  if we  have to multiple 4 and 8 we can  8, 4  time to get the  solution. Actually this  conc

Full wave rectifier with filter, what is the theory for full wave rectifier...

what is the theory for full wave rectifier with c filter

Microcontroller, Project Garage door opener with password. Wrong password ...

Project Garage door opener with password. Wrong password "door close" on lcd screen, correct password "door open" on lcd Screen no need the motor. Material used - Microcontroller

Speed control using phase controlled converters , Speed Control Using Phase...

Speed Control Using Phase Controlled Converters Phase controlled  converters converts a constant ac voltage  into  variable  controlled  dc voltage. This  variable  dc voltage

Hall effect, Describe hall effect?also describe it''s mathematical analysis...

Describe hall effect?also describe it''s mathematical analysis and it''s properties

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