Provably-Good Routing Tree Construction with Multi-Port Terminals

4/10/97


Click here to start


Table of Contents

Provably-Good Routing Tree Construction with Multi-Port Terminals

PPT Slide

PPT Slide

PPT Slide

Multi-Port Terminals

Module Placement

Routing Multi-Port Terminals

Classical Steiner Problem

Strong Connectivity

Group Steiner Problem

General Approach

Depth-Bounded Trees

Group Steiner 2-stars

PPT Slide

Group Steiner Heuristic

PPT Slide

PPT Slide

Minimum-norm Partial 2-Stars

Computing Min-Norm Partial 2-Stars

PPT Slide

Degenerate (size-1) Groups

PPT Slide

Experimental Results

Summary

Author: Computer Science Department

Email: alexz@cs.virginia.edu