Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
5th Edition
ISBN: 9780124077263
Author: David A. Patterson, John L. Hennessy
Publisher: Elsevier Science
Expert Solution & Answer
Book Icon
Chapter 4, Problem 4.16.6E

Explanation of Solution

Given:

Branch outcome is T, NT, T, T, and NT.

T: Taken

NT: Not Taken

Design of the predictor:

The below is the design of the N-bit shift register that achieves a better result when the pattern gets repeated forever:

Explanation:

  • The predictor is designed using the N-bit shift register such that it would achieve a perfect accuracy when the pattern is also opposite.
  • N indicates the target patterns outcome that is number of branches.
  • The pattern for the shift register is being initialized with the pattern that is 0 for NT and 1 for T...

Expert Solution & Answer
Check Mark

Want to see the full answer?

Check out a sample textbook solution
Blurred answer
Previous
Chapter 4, Problem 4.16.5E
Next
Chapter 4, Problem 4.17.1E

Chapter 4 Solutions

Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)

Ch. 4 - Prob. 4.1.1ECh. 4 - Prob. 4.1.2ECh. 4 - Prob. 4.1.3ECh. 4 - Prob. 4.2.1ECh. 4 - Prob. 4.2.2ECh. 4 - Prob. 4.2.3ECh. 4 - Prob. 4.3.1ECh. 4 - Prob. 4.3.2ECh. 4 - Prob. 4.3.3ECh. 4 - Prob. 4.4.1E
Ch. 4 - Prob. 4.4.2ECh. 4 - Prob. 4.4.3ECh. 4 - Prob. 4.4.4ECh. 4 - Prob. 4.4.5ECh. 4 - Prob. 4.4.6ECh. 4 - Prob. 4.5.1ECh. 4 - Prob. 4.5.2ECh. 4 - Prob. 4.6.1ECh. 4 - Prob. 4.6.2ECh. 4 - Prob. 4.6.3ECh. 4 - Prob. 4.6.4ECh. 4 - Prob. 4.6.5ECh. 4 - Prob. 4.7.1ECh. 4 - Prob. 4.7.2ECh. 4 - Prob. 4.7.3ECh. 4 - Prob. 4.7.4ECh. 4 - Prob. 4.7.5ECh. 4 - Prob. 4.7.6ECh. 4 - Prob. 4.8.1ECh. 4 - Prob. 4.8.2ECh. 4 - Prob. 4.8.3ECh. 4 - Prob. 4.8.4ECh. 4 - Prob. 4.8.5ECh. 4 - Prob. 4.8.6ECh. 4 - Prob. 4.9.1ECh. 4 - Prob. 4.9.2ECh. 4 - Prob. 4.9.3ECh. 4 - Prob. 4.9.4ECh. 4 - Prob. 4.9.5ECh. 4 - Prob. 4.9.6ECh. 4 - Prob. 4.10.1ECh. 4 - Prob. 4.10.2ECh. 4 - Prob. 4.10.3ECh. 4 - Prob. 4.10.4ECh. 4 - Prob. 4.10.5ECh. 4 - Prob. 4.10.6ECh. 4 - Prob. 4.11.1ECh. 4 - Prob. 4.11.2ECh. 4 - Prob. 4.12.1ECh. 4 - Prob. 4.12.2ECh. 4 - Prob. 4.12.3ECh. 4 - Prob. 4.12.4ECh. 4 - Prob. 4.12.5ECh. 4 - Prob. 4.12.6ECh. 4 - Prob. 4.13.1ECh. 4 - Prob. 4.13.2ECh. 4 - Prob. 4.13.3ECh. 4 - Prob. 4.13.4ECh. 4 - Prob. 4.13.5ECh. 4 - Prob. 4.13.6ECh. 4 - Prob. 4.14.1ECh. 4 - Prob. 4.14.2ECh. 4 - Prob. 4.14.3ECh. 4 - Prob. 4.14.4ECh. 4 - Prob. 4.14.5ECh. 4 - Prob. 4.14.6ECh. 4 - Prob. 4.15.1ECh. 4 - Prob. 4.15.2ECh. 4 - Prob. 4.15.3ECh. 4 - Prob. 4.15.4ECh. 4 - Prob. 4.15.5ECh. 4 - Prob. 4.15.6ECh. 4 - Prob. 4.16.1ECh. 4 - Prob. 4.16.2ECh. 4 - Prob. 4.16.3ECh. 4 - Prob. 4.16.4ECh. 4 - Prob. 4.16.5ECh. 4 - Prob. 4.16.6ECh. 4 - Prob. 4.17.1ECh. 4 - Prob. 4.17.2ECh. 4 - Prob. 4.17.3ECh. 4 - Prob. 4.17.4ECh. 4 - Prob. 4.17.5ECh. 4 - Prob. 4.18.1ECh. 4 - Prob. 4.18.2ECh. 4 - Prob. 4.18.3ECh. 4 - Prob. 4.18.4ECh. 4 - Prob. 4.18.5ECh. 4 - Prob. 4.18.6ECh. 4 - Prob. 4.19.1ECh. 4 - Prob. 4.19.2ECh. 4 - Prob. 4.19.3ECh. 4 - Prob. 4.19.4ECh. 4 - Prob. 4.19.5ECh. 4 - Prob. 4.19.6E
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY
SEE MORE TEXTBOOKS