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

Fraction of the total cross section - interaction processes, Determine and ...

Determine and plot for 5 keV to 100 MeV the fraction of the total cross section due to each of the four interaction processes for      (a) hydrogen,      (b) nitrogen,

Define the second group of 32 ascii character codes, Define the second grou...

Define the second group of 32 ASCII character codes? The second group of 32 ASCII character codes include various punctuation symbols, special characters, and the numeric digit

Function of time base generator, Q. Explain the function of time base gener...

Q. Explain the function of time base generator in CRO. Sol. Oscilloscopes are used to display a waveform that varies as a function of time. If the waveform is to be accuratel

Explain properties and application of copper, Explain properties and applic...

Explain properties and application of Copper. Properties 1) Cooper is reddish brown in color. 2) Cooper is malleable and ductile and can be forged, cast, rolled, mach

Determine the air-gap flux density, Q. A four-pole dc generator is lap woun...

Q. A four-pole dc generator is lap wound with 326 armature conductors. It runs at 650 r/min on full load, with an induced voltage of 252 V. If the bore of themachine is 42 cmin dia

Permanent magnets are made of which type of material, Permanent magnets are...

Permanent magnets are made of (A)  Soft magnetic materials.            (B) Hard magnetic materials. (C) Semi conductors.                        (D)  Super conductors.

Static or electronic energy meters, Static or Electronic Energy Meters ...

Static or Electronic Energy Meters Electronic energy meters are replacing traditional electromechanical meters in several residential, commercial and industrial applications s

Superposition principle of linear modulation method, Q. Let m 1 (t) and m 2...

Q. Let m 1 (t) and m 2 (t) be two message signals, and let u 1 (t) and u 2 (t) be the corresponding modulated versions. (a) When the combined message signal m 1 (t) + m 2 (t) DS

Reasons for the augmentation of electromagnetic radiation, Question: Ge...

Question: General EMC Knowledge (a) Give 2 reasons for the augmentation of electromagnetic radiation in urban regions. (b) Pointe aux Diable bears its name due to the 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