Abstract
A new genetic algorithm for switchbox routing in the physical design process of integrated circuits is presented. Our algorithm, called GASBOR, is based on a three-dimensional representation of the switchbox and problem-specific genetic operators. The performance of the algorithm is tested on different benchmarks and it is shown that the results obtained using the proposed algorithm are either qualitatively similar to or better than the best published results.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Acan, A., ünver, Z.: Switchbox Routing by Simulated Annealing: SAR. IEEE International Symposium on Circuits and Systems 4 (1992) 1985–1988
Cohoon, J. P., Heck, P. L.: BEAVER: A Computational-Geometry-Based Tool for Switchbox Routing. IEEE Trans. on Computer-Aided Design 7 No. 6 (1988) 684–697
Geraci, M., Orlando, P., Sorbello, F., Vasallo, G.: A Genetic Algorithm for the Routing of VLSI Circuits. Euro Asic '91, Parigi 27–31 Maggio (1991) 218–223
Gerez, S. H., Herrmann, O. E.: Switchbox Routing by Stepwise Reshaping. IEEE Trans. on Computer-Aided Design 8 No. 12 (1989) 1350–1361
Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley Publishing Company (1989)
Goldberg, D. E.: Genetic and Evolutionary Algorithms Come of Age. Communications of the Association for Computing Machinery (CACM) 37 No. 3 (1994) 113–119
Joobbani, R.: An Artificial Intelligence Approach to VLSI Routing. Boston, MA: Kluwer Academic Publishers (1986)
Lee, C. Y.: An Algorithm for Path Connections and its Applications. IRE-Transactions on Electronic Computers (1961) 346–365
Lienig, J., Thulasiraman, K.: A Genetic Algorithm for Channel Routing in VLSI Circuits. Evolutionary Computation 1 No. 4 (1994) 293–311
Lin, Y.-L., Hsu, Y.-C, Tsai, F.-S.: SILK: A Simulated Evolution Router. IEEE Trans. on Computer-Aided Design 8 No. 10 (1989) 1108–1114
Shin, H., Sangiovanni-Vincentelli, A.: A Detailed Router Based on Incremental Routing Modifications: Mighty. IEEE Trans. on Computer-Aided Design 6 No. 6 (1987) 942–955
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lienig, J., Thulasiraman, K. (1995). GASBOR: A genetic algorithm for switchbox routing in integrated circuits. In: Yao, X. (eds) Progress in Evolutionary Computation. EvoWorkshops EvoWorkshops 1993 1994. Lecture Notes in Computer Science, vol 956. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60154-6_55
Download citation
DOI: https://doi.org/10.1007/3-540-60154-6_55
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60154-8
Online ISBN: 978-3-540-49528-4
eBook Packages: Springer Book Archive