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

Give the register organization of 8257, Give the register organization of 8...

Give the register organization of 8257? The 8257 do the DMA operation over four independent DMA channels. Each of the four channels of 8257 has a couple of two 16-bit registers

Explain branch prediction logic in pentium, Explain Branch prediction logic...

Explain Branch prediction logic in Pentium. Branch prediction logic in Pentium: The Pentium microprocessor utilizes branch prediction logic to decrease the time needed for a

Determine the resulting waveform, Two pure sine waves have similar amplitud...

Two pure sine waves have similar amplitude "A" and frequency "f." They are out of phase through 180 degrees. If these two signals are added, the resulting waveform will be:

Society in engineering, cite a specific example in which the engineer must ...

cite a specific example in which the engineer must provide maximum efficiency for a given cost.

What do you mean by byte, Q. What do you mean by Byte? Without question...

Q. What do you mean by Byte? Without question, the most vital data structure used by the 80x86 microprocessor is the byte this is true since the ASCII code is a 7-bit non-weigh

Define the objectives of load flow analysis, Define the Objectives of Load ...

Define the Objectives of Load Flow Analysis The objectives of load flow analysis are: (i) To analyse an existing power system, future expansion or a new power system plan.

Field effect transistor, Field effect transistor: Primarily difference...

Field effect transistor: Primarily difference between bit and jet is that bit transistor is a current controlled device while jet is a voltage controlled device.  Is a direct

Mini computers - introduction to microprocessors , Mini Computers Large...

Mini Computers Larger  computer  more  computing  power  having  capability to address  more  memory  and  more  speed  than  microcomputer called minicomputer. These computers

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