TWIGY A Topological Algorithm Based Routing System
- 1 January 1981
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 746-755
- https://doi.org/10.1109/dac.1981.1585441
Abstract
A two-level approach to routing is described, in which a multi-layer printed circuit board routing problem is broken down into a set of single-layer ones. A topological transformation is then applied to accomplish single-layer routing. A solution found for each layer by a search in this new domain is then translated back into physical space by means of a deterministic drawing algorithm. The algorithms are independent of specific technological parameters, affording their use on a variety of board routing grids, pad diameters and wire sizes.Keywords
This publication has 5 references indexed in Scilit:
- An algorithm for single-row routing with prescribed street congestionsIEEE Transactions on Circuits and Systems, 1980
- Global RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- A Topologically Based Non-Minimum Distance Routing AlgorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- On the probability of success in a routing processProceedings of the IEEE, 1976
- On the Ordering of Connections for Automatic Wire RoutingIEEE Transactions on Computers, 1972