A switchbox router with obstacle avoidance

Authors:
Gordon T. Hamachi;John K. Ousterhout
Affiliations:
Computer Science Division, Electrical Engineering and Computer Sciences, University of California, Berkeley, CA;Computer Science Division, Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
Venue:
DAC '84 Proceedings of the 21st Design Automation Conference
Year:
1984

Citing 5
Cited 8

Hierarchical channel router

DAC '83 Proceedings of the 20th Design Automation Conference
Magic: A VLSI layout system

DAC '84 Proceedings of the 21st Design Automation Conference
A solution to line-routing problems on the continuous plane

DAC '69 Proceedings of the 6th annual Design Automation Conference
A “greedy” channel router

DAC '82 Proceedings of the 19th Design Automation Conference
The “PI” (placement and interconnect) system

DAC '82 Proceedings of the 19th Design Automation Conference

Routing with a scanning window-8Ma unified approach

DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
VIA minimization by layout modification

DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
WEAVER: a knowledge-based routing expert

DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
An industrial world channel router for non-rectangular channels

DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
An Efficient VLSI Switch-Box Router

IEEE Design & Test
Magic: A VLSI layout system

DAC '84 Proceedings of the 21st Design Automation Conference
MOLE: a sea-of-gates detailed router

EURO-DAC '90 Proceedings of the conference on European design automation
A parallel dual-scanline algorithm for partitioning parameterized 45-degree polygons

ACM Transactions on Design Automation of Electronic Systems (TODAES) - Special Section on Networks on Chip: Architecture, Tools, and Methodologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Detour is the channel router used by the Magic layout system. Based on Rivest and Fiduccia's “greedy” channel router, Detour is capable of routing switchboxes and channels containing obstacles such as preexisting wiring. It jogs nets around multi-layer obstacles such as contacts, and routes over single-layer obstacles. If there are no obstacles, results are comparable to other good channel routers. Detour thus combines the effectiveness of traditional channel routers with the flexibility of net-at-a-time routers.