Topological channel routing
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
An approach to two-layer channel routing using a layout model which utilizes the channel area more efficiently than the traditional layout model is presented. The model allows horizontal and vertical wire segments to be placed on both layers while avoiding the crosstalk problem. In order to have as many nets without vias as possible, the crossing relationship among the nets is determined before they are mapped onto a channel. Preliminary experimental results are very encouraging.Keywords
This publication has 6 references indexed in Scilit:
- Finding a Maximum Planar Subset of a Set of Nets in a ChannelIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Geometrical compaction in one dimension for channel routingPublished by Association for Computing Machinery (ACM) ,1987
- Two-Dimensional Compaction by 'Zone Refining'Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- An Unconstrained Topological Via Minimization Problem for Two-Layer RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1984
- Efficient Algorithms for Channel RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972