1 March 1991 Neural network design for channel routing
Author Affiliations +
Proceedings Volume 1396, Applications of Optical Engineering: Proceedings of OE/Midwest '90; (1991) https://doi.org/10.1117/12.25813
Event: Applications of Optical Engineering: Proceedings of OE/Midwest '90, 1990, Rosemont, IL, United States
The paper proposes a neural network model for two layer channel routing. We hope this research will lead to a better understanding of the capability and limitations of neural networks as a general design methodology and in particular when it is applied to the routing problem in the design of VLSI chips. In our model the neurons form a two dimensional array where the value of element N represents the " chances" of net i is positioned at track j. The strength of connections between neurons are defined such that to prevent horizontal conflict between nets and also optimize a number of important routing metrics such as: minimum routing area and minimum wire length. We ran several examples for most of the small size examples ( less than 1 5 nets ) we were able to obtain good solutions. However for larger size examples apart from the known problems of long simulation times the router was not able to find a solution in many cases. 1.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mehdi R. Zargham, Mehdi R. Zargham, Mohammed R. Sayeh, Mohammed R. Sayeh, } "Neural network design for channel routing", Proc. SPIE 1396, Applications of Optical Engineering: Proceedings of OE/Midwest '90, (1 March 1991); doi: 10.1117/12.25813; https://doi.org/10.1117/12.25813


Back to Top