Consider a basic 5-stage MIPS pipelined machine which employsdata forwarding and
ID: 3614707 • Letter: C
Question
Consider a basic 5-stage MIPS pipelined machine which employsdata forwarding and dynamic branch prediction. This is the dynamicinstruction mix for this program:
Instruction Type
Dynamic Frequency
Loads
25 Million
Stores
20 Million
Integer
40 Million
Branches
35 Million
Total InstructionCount
120 Million
A correlating branch prediction scheme is employed which uses256 prediction history tables. For this application, this schemeworks well once it warms up (i.e., once the prediction historytables are mostly populated). However, of the first 5 millionbranch instructions executed (during the warm-up phase), 4 millionare mispredicted. From then on, the branch prediction accuracy is95%.
(a) (3 pts) What is the branch prediction accuracy during thewarm-up period of the correlating branch prediction scheme (i.e.,when the first 5M branches are encountered)?
% prediction accuracy.
(b) (9 pts) Suppose the following:
The machine clock rate is 500MHz. What is the throughput (ininstructions per second) while executing this program? Assume allinstructions go through all five stages and there is no additionalpipelining overhead, except stalls.
Throughput of M1: instructions per second.
Instruction Type
Dynamic Frequency
Loads
25 Million
Stores
20 Million
Integer
40 Million
Branches
35 Million
Total InstructionCount
120 Million
Explanation / Answer
please refer this for solutiuon :
http://academic.csuohio.edu/yuc/comp-org/4th-ch4-6.pdf
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.