A processor uses a 2?bit saturation?counter dynamic branch predictor with the states strongly taken, weakly taken, weakly not taken, and strongly not taken. The symbol T indicates a branch that is taken and an N indicates a branch that is not taken. Suppose that the following predicted sequence of branches is recorded: T T T N T X What is the value of X?

What will be an ideal response?


In order to make the N prediction, the previous two states would have to be not taken states. If the next
prediction is T then the previous branch must have been T to move from the weakly not taken predicted state to
the weakly predicted taken state. Therefore the next prediction X will be T.

Computer Science & Information Technology

You might also like to view...

An empty array is an array that contains no ____.

A. data B. indexes C. memory D. elements

Computer Science & Information Technology

What is the Gizmos toggle button used for?

What will be an ideal response?

Computer Science & Information Technology

____ consists of the operating system and utility programs that control your computer and allow you to use it.

A. Background software B. Front-end software C. Application software D. System software

Computer Science & Information Technology

A signed data message can only be viewed by a recipient with __________ capability.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology