Pipelining

Table of Contents

Pipelining

Motivation: Adding a column of numbers

Observe… An Assembly Line

Definitions

Adding Numbers: A Closer Look

Combinational Throughput and Latency

Pipelined Throughput and Latency

Inhomogenous Pipeline

ILL-Formed Pipelines

Pipeline Well-Formedness

k-Pipelines

Throughput and Latency of k-Pipelines

k-Pipelines from Combinational Logic

Transforming k-Pipelines

2-Dimensional Combinational Circuit

Initial 3-Pipeline

Transformed Pipeline - I

Transformed Pipeline - II

Transformed Pipeline - III

Fastest 3-Pipeline

Pipeline Optimization

Next Time: Control Structures

Email: devadas@mit.edu

Home Page: http://cag-www.lcs.mit.edu/6.004

Download presentation postscript