EE 4720 Computer Architecture - Lecture Slides, Set 10

ILP and Dynamic Scheduling

Material Covered

Instruction-Level Parallelism


Three (or Four) Dependency Types

Data or True Dependencies

Name Dependencies (Two Kinds)

Control Dependencies

Hazards v. Dependencies

DLX Pipeline For Chapter 4

DLX pipeline used in parts of chapter 4.

Loop Example

Execution On Pipeline.

Dependencies in Loop

Simple (and limited) Change to Loop

Loop Unrolling

Loop Unrolling In Real Life

Execution of Unrolled Loops

Scheduling Instructions in Unrolled Loop By Hand

Dynamic Scheduling

Scoreboarding Overview

Tomasulo's Approach Overview

Practicality of Tomasulo's Approach

ECE Home Page 4720 Home Page
David M. Koppelman -
Modified 8 Apr 1997 9:44 (14:44 UTC)