Neural network design for channel routing

Mehdi R. Zargham; Mohammed R. Sayeh

doi:10.1117/12.25813

Translator Disclaimer

1 March 1991 Neural network design for channel routing

Mehdi R. Zargham; Mohammed R. Sayeh

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

Abstract

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.

Citation Download Citation

Mehdi R. Zargham and Mohammed R. Sayeh "Neural network design for channel routing", Proc. SPIE 1396, Applications of Optical Engineering: Proceedings of OE/Midwest '90, (1 March 1991); https://doi.org/10.1117/12.25813

ACCESS THE FULL ARTICLE