Timing Issues for DSM

12/9/97


Click here to start


Table of Contents

Timing Issues for DSM

Caveats

Outline

Overview

Overview

Macro Problem Statement

Some Facts

Linear Delay

Linear Wire Delay Model for a Net

Timing Abstraction: Linear Delay Model (LDM)

Caveat

Common Divisors May Cause Paths to Stray

Example Where Longest Path Must be Increased

Problem 1: Timing Driven Point Placement

Pure Point Placement

Problem 2: Placement with Area Constraints

Slicing Approach

Slicing Approach

Programming Approach

LP Formulation

Matching Approach

Matching Approach

Iterated Decomposition

Iterated Decomposition

Fast Local Adjustment

Comments

Rewiring

Technology Studies

Strawman 0.05 um Process Interconnect

First Six Layers of Metal

Design and Extract Flow

Acknowledgements

Email: brayton@ic.eecs.berkeley.edu

Best experienced with
Microsoft Internet Explorer
Click here to start.

Download presentation source