Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Problem 3 Figure 1 shows the branch prediction scheme that includes only a branch target buffer (BTB). The predictor in the BTB uses two-bit state
Problem 3 Figure 1 shows the branch prediction scheme that includes only a branch target buffer (BTB). The predictor in the BTB uses two-bit state machines as shown in Figures 2. There is a program that is already running at this time; the BTB has an entry [40 points] Branch Target Buffer .Taken PC 40 40 40 402c54 40 40 Target PC Pred 40 40 40 402c6c 40 40 Predicted Taken 01 Predicted Taken Taken 01 Taken Not taken Not taken Predicted not Taken 10 Predicted not Taken Taken Figure 1. Branch prediction scheme ...."Not taken Figure 2. 2-bit prediction for BTB Please assume the following program is running (this is the trace of the program as it is being executed) Question Address Instruction Comments (a)->402c54 BNEZ R1, 24 402c6c... 402c70... (b)-) 402cb0 JAL 405590 405590 # Function call (c) ? BNEZR7, 32 405594 405598 (d)-) 4055a0 JAL 405590 405590 # Function call (e)->405594 BNEZ R7, 32 (f)->4055a8 JR 31 055a 4 4055a8 402cb4 # Return (g)-> JR 31 # Return For this branch prediction scheme please answer the following questions (which are highlighted in the program above). Please use Figure 1. Problem 3 Figure 1 shows the branch prediction scheme that includes only a branch target buffer (BTB). The predictor in the BTB uses two-bit state machines as shown in Figures 2. There is a program that is already running at this time; the BTB has an entry [40 points] Branch Target Buffer .Taken PC 40 40 40 402c54 40 40 Target PC Pred 40 40 40 402c6c 40 40 Predicted Taken 01 Predicted Taken Taken 01 Taken Not taken Not taken Predicted not Taken 10 Predicted not Taken Taken Figure 1. Branch prediction scheme ...."Not taken Figure 2. 2-bit prediction for BTB Please assume the following program is running (this is the trace of the program as it is being executed) Question Address Instruction Comments (a)->402c54 BNEZ R1, 24 402c6c... 402c70... (b)-) 402cb0 JAL 405590 405590 # Function call (c) ? BNEZR7, 32 405594 405598 (d)-) 4055a0 JAL 405590 405590 # Function call (e)->405594 BNEZ R7, 32 (f)->4055a8 JR 31 055a 4 4055a8 402cb4 # Return (g)-> JR 31 # Return For this branch prediction scheme please answer the following questions (which are highlighted in the program above). Please use Figure 1
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started