Channel routing: Efficient solutions using neural networks
作者： Taj-ul Islam
DOI:
关键词: Stochastic neural network 、 Benchmark (computing) 、 Routing (electronic design automation) 、 Rate of convergence 、 Interval graph 、 Artificial neural network 、 Computer science 、 Algorithm 、 Cellular neural network 、 Computer network 、 Time delay neural network
摘要: Neural network architectures are effectively applied to solve the channel routing prob lem. Algorithms for both two-layer and multilayer channel-width minimization, constrained via minimization proposed implemented. Experimental results show that algorithms much superior in all respects compared existing algorithms. The optimal solutions most of benchmark problems, not previously obtained, obtained first time, including an solution famous Deutch's difficult problem. four-layers one be lchmark is time. Both convergence rate speed with which simulations executed outstanding. A neural problem also presented. In addition, a fast simple linear-time algorithm presented, possibly coloring vertices interval graph, provided line intervals given.
rit.edu参考文章(30)
K.T. Sun, H.C. Fu, A Neural Network Approach to Restrictive Channel Routing Problems international conference on artificial neural networks. pp. 1565- 1568 ,(1992) , 10.1016/B978-0-444-89488-5.50157-3
M. Burstein, R. Pelavin, Hierarchical Wire Routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 2, pp. 223- 234 ,(1983) , 10.1109/TCAD.1983.1270040
Emile Aarts, Jan Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing ,(1989)
T. Yoshimura, E.S. Kuh, Efficient Algorithms for Channel Routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 1, pp. 25- 35 ,(1982) , 10.1109/TCAD.1982.1269993
Teuvo Kohonen, An introduction to neural computing Neural Networks. ,vol. 1, pp. 3- 16 ,(1988) , 10.1016/0893-6080(88)90020-2
Mehdi R. Zargham, Mohammed R. Sayeh, Neural network design for channel routing Applications of Optical Engineering: Proceedings of OE/Midwest '90. ,vol. 1396, pp. 202- 208 ,(1991) , 10.1117/12.25813
Yun Kang Chen, Mei Lun Liu, Three-Layer Channel Routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 3, pp. 156- 163 ,(1984) , 10.1109/TCAD.1984.1270070
David H. Ackley, Geoffrey E. Hinton, Terrence J. Sejnowski, A learning algorithm for boltzmann machines Cognitive Science. ,vol. 9, pp. 147- 169 ,(1985) , 10.1207/S15516709COG0901_7
D.J. Haglin, S.M. Venkatesan, Approximation results for the two-layer constrained-via-minimization problem Computer-aided Design. ,vol. 21, pp. 463- 466 ,(1989) , 10.1016/0010-4485(89)90133-4
N.J. Naclerio, S. Masuda, K. Nakajima, The via minimization problem is NP-complete IEEE Transactions on Computers. ,vol. 38, pp. 1604- 1608 ,(1989) , 10.1109/12.42135