Basic Pipelining

Table of Contents

Basic Pipelining

Introduction

Topics to be discussed

What is a pipeline?

Pipeline characteristics

Implementation of DLX’s ISA

Implementation of DLX’s ISA

Implementation … (contd.)

Implementation … (contd.)

Hardware diagram

PPT Slide

PPT Slide

Timing and control (The missing links)

Timing and control - Branch

Basic pipeline of DLX

Pipelining the DLX datapath

Pipelining the DLX datapath

Controlling the pipeline

Controlling the pipeline (contd.)

Pipeline performance - Example1

Pipeline performance (contd.)

Pipeline performance - Example2

Pipeline hazards

Pipeline stalls

Structural hazards

Structural Hazard and Stalls - Conflict

Structural Hazard and Stalls - Solution

Structural Hazard and Stalls - Bubble

Structural hazard: Example3

Example 3 - page 144 (contd.)

Data hazard

Data hazard - Time-stage diagram

Data hazard - solution

Data hazard - solution (contd.)

Data hazard classification

Data hazard - stalls

Data Hazard and Stalls

Data Hazard and Stalls

Summary

Email: bina@cs.buffalo.edu

Home Page: http://www.cs.buffalo.edu/~bina

Download presentation source