Communications of the ACM
DAC '78 Proceedings of the 15th Design Automation Conference
Some theoretical aspects of algorithmic routing
DAC '77 Proceedings of the 14th Design Automation Conference
An iterative technique for printed wire routing
DAC '74 Proceedings of the 11th Design Automation Workshop
DAC '79 Proceedings of the 16th Design Automation Conference
A high performance routing engine
DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
Hardware acceleration of gate array layout
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
A method for gridless routing of printed circuit boards
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Tutorial on parallel processing for design automation applications (tutorial session)
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Hi-index | 0.00 |
A system for automatic routing based on an iterative application of Lee's algorithm is presented. An extended cell admissibility is defined for continuous design rules in coarse rectangular grids. Combined hardware and software design strategies are applied towards the definition of data structures and their kernel primitives for automatic routing. The hardware architecture and the implementation of specific structures are discussed. The resulting extended routing unit is used in a CAD system. Thus the throughput of the iterative router is improved by a factor of 5 compared to the equivalent software process. Finally the architecture of a high speed stand-alone routing processor is presented.