This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g., in a loop) of branch outcomes: T, NT, T, T, NTWhat is the accuracy of the two-bit predictor for the first 4 branches in this pattern, assuming that the predictor starts off in the bottom left state from Figure 4.63 (predict not taken)? FIGURE IS ATTACHED, THANKS TakenNot takenPredict takenPredict takenTakenNot takenTakenNot takenPredict not takenPredict not takenTakenNot takenFIGURE 4.63 The states in a 2-bit prediction scheme. By using 2 bits rather than 1, a branch thatstrongly favors taken or not taken-to encode the four states in the system. The 2-bit scheme is a general instance of a counter-based predictor,which is incremented when the prediction is accurate and decremented otherwise, and uses the mid-point ofits range as the division between taken and not taken.-as many branches do-will be mispredicted only once. The 2 bits are used

Actual (Branch Outcome) T NT T T NT Predict T T NT T T Predictor 1 0 0 1 0 Accuracy = 2 / 5…

Answered: Taken Not taken Predict taken Predict…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g., in a loop) of branch outcomes: T, NT, T, T, NT

What is the accuracy of the two-bit predictor for the first 4 branches in this pattern, assuming that the predictor starts off in the bottom left state from Figure 4.63 (predict not taken)?

FIGURE IS ATTACHED, THANKS

Taken
Not taken
Predict taken
Predict taken
Taken
Not taken
Taken
Not taken
Predict not taken
Predict not taken
Taken
Not taken
FIGURE 4.63 The states in a 2-bit prediction scheme. By using 2 bits rather than 1, a branch that
strongly favors taken or not taken-
to encode the four states in the system. The 2-bit scheme is a general instance of a counter-based predictor,
which is incremented when the prediction is accurate and decremented otherwise, and uses the mid-point of
its range as the division between taken and not taken.
-as many branches do-will be mispredicted only once. The 2 bits are used

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions