Neural network design for channel routing

Mehdi R. Zargham; Mohammed R. Sayeh

doi:10.1117/12.25813

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, 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

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years