A Permeation Router
- 1 May 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 6 (3) , 462-471
- https://doi.org/10.1109/tcad.1987.1270293
Abstract
A permeation routing algorithm is proposed which decides the detailed routes on a new layout model. The permeation router attains a higher density by using the expanded routing region as well as the conventional one simultaneously. This routing algorithm consists of two phases. One is to partition the trunk set into three subsets corresponding to the trunks to be routed in the channel on the lower transistor row, upper transistor row, or between transistor rows. The other is to route these channels by using the one-layer channel assignment method as well as the conventional one. The experiments show that the routing results are practical and that the processing time is proportional to the number of trunks to the power of 1.4.Keywords
This publication has 10 references indexed in Scilit:
- A New Symbolic Channel Router: YACR2IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985
- WEAVER: A Knowledge-Based Routing ExpertPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Hierarchical Wire RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- Automatic Placement Algorithms for High Packing density VLSIPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- An Over-Cell Gate Array Channel RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- A "Greedy" Channel RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Efficient Algorithms for Channel RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
- A “Dogleg” channel routerPublished by Association for Computing Machinery (ACM) ,1976
- Graph Theory with ApplicationsPublished by Springer Nature ,1976
- Wire routing by optimizing channel assignment within large aperturesPublished by Association for Computing Machinery (ACM) ,1971