On improving channel routability

Authors:
Roberto Tamassia;Ioannis G. Tollis
Affiliations:
University of Illinois at Urbana-Champaign, Urbana;University of Illinois at Urbana-Champaign, Urbana
Venue:
ACM SIGDA Newsletter
Year:
1988

Citing 7
Cited 0

One-layer routing without component constraints

Journal of Computer and System Sciences
Optimal Three-Layer Channel Routing

IEEE Transactions on Computers
Hierarchical channel router

DAC '83 Proceedings of the 20th Design Automation Conference
Optimal wiring between rectangles

STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
A “Dogleg” channel router

DAC '76 Proceedings of the 13th Design Automation Conference
Channel routing in VLSI

STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
The “PI” (placement and interconnect) system

DAC '82 Proceedings of the 19th Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

The interaction between placement and routing in circuit layout has received considerable attention in the literature. We present a survey of algorithms for improving the routability of a channel by laterally shifting the modules on shores.