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

Explain working of ring topology, Q. Explain working of Ring Topology? ...

Q. Explain working of Ring Topology? Ring Topology: In ring topology, all user nodes are connected with physical path acting as links of a chain and last user node is co

Discuss the closed-loop behavior, Q. Discuss the closed-loop behavior? ...

Q. Discuss the closed-loop behavior? Consider an elementary feedback control system, as shown in Figure, with H = 1. The output variable c and the input e to the direct transmi

Circuits I homework, This problem is with circuits. It is basic circuit pro...

This problem is with circuits. It is basic circuit problem. I need a very detailed step by step on how we arrived at the solutions. Only respond if you are 100% sure on your answer

Connection of shunt capacitors - across individual customers, Connection of...

Connection of Shunt Capacitors - Across Individual Customers The most appropriate manner of improving PF of the distribution system and thereby reducing line losses is to link

Explain read-only memory, Q. Explain Read-only memory? ROM is nonvolati...

Q. Explain Read-only memory? ROM is nonvolatile (because it maintains its contents even when its power is shut off) and is used to store data and programs that do not change du

Explain the asynchronous up-down counters, Explain the Asynchronous Up-Down...

Explain the Asynchronous Up-Down Counters? In some applications a counter must be able to count both down and up and the circuit below is a 3-bit up-down counter. It counts do

What is meant by blanking, a. Explain the following terms: (6) (i) Persi...

a. Explain the following terms: (6) (i) Persistence of vision (ii) Flicker in motion pictures b. What is meant by blanking? What is the need of blanking pulses? Compare th

Number systems, Number Systems Various number systems  are decimal ( us...

Number Systems Various number systems  are decimal ( used by human beings) binary ( used by digital  systems) octal  and hexadecimal (used to represent  binary numbers in small

What is global positioning satellite, What is Global Positioning Satellites...

What is Global Positioning Satellites (GPS) Global positioning satellite (GPS) systems are used to determine exact location of a car, ship, airplane or any conveyance that trav

Importance of voltage quality - kpi, Importance of Voltage Quality - KPI ...

Importance of Voltage Quality - KPI The voltage quality has a growing economic impact on the customer and the network operators. The costs related along with "lack of quality"

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