Pipelining: Basic and Intermediate Concepts - Computer Architecture: A Quantitative Approach - page 645

predictor without changing the predictor structure also has litle impact. Instead, we need to
look at how we might increase the accuracy of each predictor.
FIGURE C.20 Prediction accuracy of a 4096-entry 2-bit prediction buffer versus an in-
finite buffer for the SPEC89 benchmarks . Although these data are for an older version of a
subset of the SPEC benchmarks, the results would be comparable for newer versions with
perhaps as many as 8K entries needed to match an infinite 2-bit predictor.
C.3 How Is Pipelining Implemented?
Before we proceed to basic pipelining, we need to review a simple implementation of an un-
pipelined version of MIPS.