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