Computer Architecture, 5th Edition

3 Instruction-Level Parallelism and Its Exploitation

“Who’s first?”

“America.”

“Who’s second?”

“Sir, there is no second.”

Dialog between two observers of the sailing race later named “The America’s Cup” and run every few years—the inspiration for John Cocke’s naming of the IBM research processor as “America.” This processor was the precursor to the RS/6000 series and the first superscalar microprocessor.

3.1 Instruction-Level Parallelism: Concepts and Challenges 148

3.2 Basic Compiler Techniques for Exposing ILP 156

3.3 Reducing Branch Costs with Advanced Branch Prediction 162

3.4 Overcoming Data Hazards with Dynamic Scheduling 167

3.5 Dynamic Scheduling: Examples and the Algorithm 176

3.6 Hardware-Based Speculation 183

3.7 Exploiting ILP ...