A genetic algorithm for constrained via minimization

ICONIP 1999, 6th International Conference on Neural Information Processing - Proceedings

Volumn 2, Issue , 1999, Pages 435-440

  Tang, Maolin ^a   Eshraghian, Kamran ^a   Cheung, Hon Nin ^a  

^a EDITH COWAN UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; VLSI CIRCUITS;

MINIMIZATION ALGORITHMS; MINIMIZATION PROBLEMS; OPTIMIZATION PROBLEMS; VERY LARGE SCALE INTEGRATED CIRCUIT; VLSI ROUTING;

OPTIMIZATION;

EID: 24644506382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICONIP.1999.845634     Document Type: Conference Paper

References (15)

1. M. Tang, K. Eshraghian, and H.N. Cheung, An efficient approach to constrained via minimization for two-layer VLSI routing, Proc. IEEE Asia and South Pacific Design Automation pp. 149-152, 1999.
2. KR. Stevens and W.M. Vancleemput, Global via elimination in generalized routing environment, Proc. Int. Symposium on Circuits and Systems, pp. 689-692, 1979.
3. Y. Kajitani, On via minimization of routing in a 2-layer board, Proc. IEEE Int. Conf. on Circuits and Computers, pp. 295-298, 1980.
4. R.Y, Pinter, Optimal layer assignment for interconnection, Proc. Int. Conf. On Circuits and Systems, pp. 389-401, 1982.
5. M.J. Ciesielski and E. Kinnen, An optimal layer assignment for routing in IC's and PCB's, IEEE 18th Design Automation Proceeding, pp. 733-737, 1981.
6. N.J. Naclerio, S. Masuda, and K. Nakajima, Via minimization problem is NP-complete, IEEE Trans, on Computers, 38{11), pp. 1604-1608, 1989.
7. K.C. Chang and D.H. Du, Efficient algorithms for layer assignment problem, IEEE Trans, on Computer-Aided Design, CAD-6(1), pp. G7-78, 1987.
8. Y.S. Kuo, T.C. Chorn, and W.K. Shin, Fast algorithm for optimal layer assignment, IEEE/ACM 26th Design Automation Conference Proceeding, pp. 554-559, 1388.
9. X.-M. Xiong and E.S. Kuh, The constrained via minimization problem for PCB and VLSI design, IEEE/ACM 25th Design Automation Conference Proceeding, pp. 573-578, 1988.
10. F. Barahona, On via minimization, IEEE Trans, on Circuits and Systems, 37(4), pp. 527-530, 1990.
11. K. Ahn and S. Sahni, Constrained via minimization, IEEE Trans, on Computer-Aided Design of Integrated Circuits and Systems, Vol. 12, No. 2, pp. 273-282, 1993.
12. C.C. Chang and J. Cong, An efficient approach to multi-layer assignment with application to via minimization, IEEE/ACM 34th Design Automation Conference Proceeding, pp. 600-603, 1997.
13. J.H. Holand, Adaption in natural and artificial systems, University of Michigan Press, 1975.
14. D.E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley, 1989.
15. Z. Michalewicz, Genetic AlgorUhms+Data Struc-tures=Evoiution Programs, Springer-Verlag, 1992.