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

Arithmetic operations, Arithmetic Operations Various  types of arithmet...

Arithmetic Operations Various  types of arithmetic  operations like addition subtraction increment and  decrement  are performed in 8085 microprocessor. Generally in these  ope

Determine the output waveform of the voltage, Q. The first four harmonics i...

Q. The first four harmonics in the Fourier series of current waveform given by where I m = 15 mA and T = 1 ms. If such a current is applied to a parallel combination of R

Find the per-phase impedance of the load, Q. The two-wattmeter method for m...

Q. The two-wattmeter method for measuring three-phase power is applied on a balanced wye-connected load, and the readings are given by W C = 836W and W A = 224 W If the system

Define the gauss seidel method, Define the Gauss Seidel Method The Gaus...

Define the Gauss Seidel Method The Gauss-Seidel method is an iterative method in which the voltage of each node is calculated in turn using the most up to date voltages for the

Analog signal processing, Derive Equation 13-20 pertaining to the convers...

Derive Equation 13-20 pertaining to the conversion algorithm based on redefined unit capacitor

Thyristor - power semiconductor devices , Thyristor The name thyristor...

Thyristor The name thyristor  is derived bya  combination of the  capital  letters from  thyratron and  translstor. This means that thyristor is a solid  state device like  a

Physics, While sitting in physics class one day, you begin to ponder the wo...

While sitting in physics class one day, you begin to ponder the workings of the analog clock on the classroom wall. You notice as the hands sweep in a continuous motion that there

Half-wave rectifier, Half-wave rectifier: A half-wave rectifier will j...

Half-wave rectifier: A half-wave rectifier will just only give one peak per cycle and for this reason and other reasons is only employed in extremely small power supplies. A f

State thevenin'' s theorem, Thevenin' s Theorem Thevenins Theorem state...

Thevenin' s Theorem Thevenins Theorem states: "Any linear circuit containing several energy source and resistances can be replaced by just a Single Voltage in series with a

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