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

Rc coupled amplifier over a single stage, Q. What is the advantage of a two...

Q. What is the advantage of a two-stage overloaded RC coupled amplifier over a single stage one? What are it's uses? It is a frequently encountered configuration. Here, the tra

Explain diffusion, Explain Diffusion. Diffusion : Though, the mobili...

Explain Diffusion. Diffusion : Though, the mobility of the carriers in a semiconductor is greater than the electrons in metals, the conductivity in the former is much less t

Compute the firing angle for the rated braking torque, Consider a 3-hp, 220...

Consider a 3-hp, 220-V, 1800-r/min separately excited dcmotor controlled by a single-phase fully controlled rectifierwith an ac source voltage of 230Vat 60Hz.Assume that the full-l

Ideal operational amplifier, list the key parameters to describe the ideal ...

list the key parameters to describe the ideal operational amplifier

Bcd to excess 3 code converter, What are the industrial applications of the...

What are the industrial applications of the project bcd to excess 3 code converter?

Multitasking - single processor many users many tasks , Multitasking -  Si...

Multitasking -  Single Processor Many Users Many  Tasks In multitasking or also  called  time sharing  systems  multi  user  more than  one users are sharing  one processor

#title.Electrical Machine., ) Design a suitable double –layer lap winding f...

) Design a suitable double –layer lap winding for a 6-pole dc armature with 18 slots

Use kcl and kvl to determine current, For the circuit shown in Figure, use ...

For the circuit shown in Figure, use KCL and KVL to determine i 1 , i 2 , v bd and v x . Also, find v eb .

Current ratio, Current ratio The ratio is mainly used to give an idea ...

Current ratio The ratio is mainly used to give an idea of the company's ability to pay back its short-term liabilities with its short-term assets. The higher the current ratio

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