Geometrical compaction in one dimension for channel routing

Authors:
J. Royle;M. Palczewski;H. VerHeyen;N. Naccache;J. Soukup
Affiliations:
SDA Systems Inc., 555 River Oaks Parkway, San Jose, California;SDA Systems Inc., 555 River Oaks Parkway, San Jose, California;SDA Systems Inc., 555 River Oaks Parkway, San Jose, California;SDA Systems Inc., 555 River Oaks Parkway, San Jose, California;SDA Systems Inc., 555 River Oaks Parkway, San Jose, California
Venue:
DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
Year:
1987

Citing 8
Cited 6

Computational geometry: an introduction

Computational geometry: an introduction
Graph-optimization techniques for IC layout and compaction

DAC '83 Proceedings of the 20th Design Automation Conference
Improved compaction by minimized length of wires

DAC '83 Proceedings of the 20th Design Automation Conference
General river routing algorithm

DAC '83 Proceedings of the 20th Design Automation Conference
Hierarchical channel router

DAC '83 Proceedings of the 20th Design Automation Conference
A “Dogleg” channel router

DAC '76 Proceedings of the 13th Design Automation Conference
An analytical method for compacting routing area in integrated circuits

DAC '82 Proceedings of the 19th Design Automation Conference
A “greedy” channel router

DAC '82 Proceedings of the 19th Design Automation Conference

VIA minimization by layout modification

DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Layout optimization by pattern modification

DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
How to obtain more compactable channel routing solutions

DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
Improved channel routing by via minimization and shifting

DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
An optimal chip compaction method based on shortest path algorithm with automatic jog insertion

ICCAD '92 Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design
Channel routing with non-terminal doglegs

EURO-DAC '90 Proceedings of the conference on European design automation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A channel router which is to be effective for general-purpose automatic routing must be able to use different sets of routing criteria priorities, in a controllable manner. We present an approach to channel routing with compaction in which channel compaction is adaptable to several routing criteria priorities. We show how overall channel routing performance can be improved by taking advantage of this versatility in channel compaction. We indicate some routing capabilities which cannot be effectively achieved by simply post-processing the output of a traditional gridded channel router. Our solution to this problem is outlined and some results obtained from our router are compared with those of other published channel routers.