EE244: Design Technology for Integrated Circuits and Systems Outline Lecture 2.2

9/4/97


Click here to start


Table of Contents

EE244: Design Technology for Integrated Circuits and Systems Outline Lecture 2.2

Abstracting Layouts

Standard Cell Layout

Goals of Placement

Physical Design: Overall Flow

Physical Design: Overall Flow

Netlist Partitioning

Partitioning for Minimum Cut-Set

Partitioning

Exact Solutions

n-Way Partitioning

Two-Way Partitioning (Kernighan & Lin)

Two-Way Partitioning (Kernighan & Lin)

Two-Way Partitioning (Kernighan & Lin)

Two-Way Partitioning (Kernighan & Lin)

Two-Way Partitioning (Fiduccia & Mattheyses)

Two-Way Partitioning (Fiduccia & Mattheyses)

Two-Way Partitioning (Fiduccia & Mattheyses)

Two-Way Partitioning (Fiduccia & Mattheyses)

Two-Way Partitioning (Fiduccia & Mattheyses)

Two-Way Partitioning (Fiduccia & Mattheyses)

Two-Way Partitioning (Fiduccia & Mattheyses)

Two-Way Partitioning (Fiduccia & Mattheyses)

Author: Richard Newton

Email: rnewton@ic.eecs.berkeley.edu

Home Page: http://www-inst.eecs.berkeley.edu/~ee244