Pipelining Principles

Prof. Sirer

CS 316

Cornell University

Meet the Cast

They don’t like each other!

The Laundry

Four sequential tasks

Laundry Room Design #1

A large room with a one entry-door and one exit-door

First Alice owns the room

Bob can enter as soon as she is done

No possibility for Alice and Bob to fight

Elapsed Time for Alice: 4Elapsed Time for Bob: 4Elapsed Time for both: 8A better laundry room can improve utilization and speed up task completion

Elapsed Time for Alice: 4Elapsed Time for Bob: 4Elapsed Time for both: 5!!!

The room is partitioned into stagesOne person owns a stage at a time, the room can hold up to four people simultaneously

Bob Alice

Bob AliceCharlie

Bob AliceCharlieDave

ImplicationsPrinciple: Latencies can be masked by running isolated operations in parallel

Need mechanisms for isolation

Need mechanisms for handling dependencies between tasks

Let’s apply this principle to processor design…

MIPS Processor

Functional decomposition of our processor

A MIPS Pipeline

Pipeline stages for a MIPS processor

Pipeline Isolation

Latches between pipeline stages hold the values for the stage to operate on

Latches and register file are triggered on opposite edges of the clock

Pipeline Logic

Additional latches required to store the instruction for each pipeline stage

Copy the instruction forward, generate local control signals separately in each pipeline stage

Pipelining for Other CircuitsPipelining can be applied to any combinational logic circuit

What’s the circuit latency at 2ns. per gate?What’s the throughput?What is the stage breakdown? Where would you place latches?What’s the throughput after pipelining?Pipelining vs. superpipelining

Pipelining Principles

Documents

XML pipelining

PIPELINING basics - · PIPELINING basics • A pipelined architecture for MIPS • Hurdles in pipelining • Simple solutions to pipelining hurdles • Advanced pipelining

Pipelining Principles Prof. Sirer CS 316 Cornell University

Advanced Pipelining

MIPS Pipelining

Pipelining & Parallel Processing - KAISTics.kaist.ac.kr/ee877_2015s/3_Pipelining_and_Parallel_Processing.pdf · Pipelining processing By using pipelining latches to reduce critical

Pipelining I Topics Pipelining principles Pipeline overheads Pipeline registers and stages Systems I

Rani Durgavati Vishwavidyalaya€¦ · Pipeline and vector processing : Principles of linear pipelining, General Consideration in pipelining, Arithmetic Pipeline, Instruction Pipeline

Pipelining Lessons

Pipelining: basisprincipes

Pipelining - University of Torontomoshovos/ACA06/lecturenotes/... · Pipelining • Principles of pipelining ... ECE D52 Lecture Notes: Chapter 3 14 Smith and Vijaykumar and Moshovos

Recap (Pipelining)

Complex Pipelining

Principles of Linear Pipelining. In pipelining, we divide a task into set of subtasks. The precedence relation of a set of subtasks {T 1, T 2,…, T k }

Graphics pipelining

Pipelining - University of Toronto · 2005-09-17 · Pipelining • Principles of pipelining † Simple pipelining † Structural Hazards † Data Hazards † Control Hazards †

Instruction Pipelining

Pipelining Verilog

Processor Architecture Security · Traditional computer architecture has six principles regarding processor design: • Caching • Pipelining • Predicting • Parallelizing •

Review : Pipelining