Share Email Print

Proceedings Paper

Neural network design for channel routing
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 March 1991
PDF: 7 pages
Proc. SPIE 1396, Applications of Optical Engineering: Proceedings of OE/Midwest '90, (1 March 1991); doi: 10.1117/12.25813
Show Author Affiliations
Mehdi R. Zargham, Southern Illinois Univ./Carbondale (United States)
Mohammed R. Sayeh, Southern Illinois Univ./Carbondale (United States)

Published in SPIE Proceedings Vol. 1396:
Applications of Optical Engineering: Proceedings of OE/Midwest '90
Rudolph P. Guzik; Hans E. Eppinger; Richard E. Gillespie; Mary Kathryn Dubiel; James E. Pearson, Editor(s)

© SPIE. Terms of Use
Back to Top