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

Motor control , Normal 0 false false false EN-IN X-NO...

Normal 0 false false false EN-IN X-NONE X-NONE MOTOR CONTROL

For carry flag - conditional jumps , For carry Flag JC (  jump on  Ca...

For carry Flag JC (  jump on  Carry ) and JNC (Jump  on No carry ) Instructions : JC transfer the  execution of the  program to the  specified memory  address if  carry

Key performance indicators in business, Key Performance Indicators in Busin...

Key Performance Indicators in Business Significance of Key Performance Indicators (KPIs) in the business of power especially within a change environment due to partial deregul

Silicon Photonics, How does a Mach-Zehnder Modulator work in Silicon?

How does a Mach-Zehnder Modulator work in Silicon?

Explain lda and daa instructions, Explain LDA, STA and DAA instructions ...

Explain LDA, STA and DAA instructions LDA copies the data byte into accumulator from the memory location particular by the 16-bit address. STA copies the data byte from the acc

Determine the power rating of compressor motor, An ice plant produces 12ton...

An ice plant produces 12tonn of ice per day at 0 0 C using water at 300C. The plant operates on reversed Carnot cycle between -15 0 C and 28 0 C. If the actual C.O.P. is 50% of the

Three phase steam turbine generator, A 3 phase 400 volt(line to line) wye c...

A 3 phase 400 volt(line to line) wye connected synchronous motor has Xs= 1 ohm per phase and a negligible armature resistance. The field current is so adjusted that the internal(in

Trivector meter, Trivector Meter A trivector meter is designed to reco...

Trivector Meter A trivector meter is designed to record active, reactive and apparent energy along with MD indicators on all. The trivector meter is a compact unit.  It exchan

Explain nodal analysis procedure, Nodal analysis procedure: 1.  Verify ...

Nodal analysis procedure: 1.  Verify the number of common nodes and reference node within the network. 2.  Assign current and its direction to every distinct branch of the n

What is accelerated graphics port, What is AGP? AGP: The latest additio...

What is AGP? AGP: The latest addition for many computer systems is the inclusion of the accelerated graphics port. This AGP operates at the bus clock frequency of the microproc

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