Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

image text in transcribed

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Case Studies In Business Data Bases

Authors: James Bradley

1st Edition

0030141346, 978-0030141348

More Books

Students also viewed these Databases questions

Question

Media drops definition cyber operations

Answered: 1 week ago

Question

how they get noncash deduction of depreciation

Answered: 1 week ago