[go: up one dir, main page]

Skip to main content

GASBOR: A genetic algorithm for switchbox routing in integrated circuits

  • Conference paper
  • First Online:
Progress in Evolutionary Computation (EvoWorkshops 1993, EvoWorkshops 1994)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 956))

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.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Acan, A., ünver, Z.: Switchbox Routing by Simulated Annealing: SAR. IEEE International Symposium on Circuits and Systems 4 (1992) 1985–1988

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  4. Gerez, S. H., Herrmann, O. E.: Switchbox Routing by Stepwise Reshaping. IEEE Trans. on Computer-Aided Design 8 No. 12 (1989) 1350–1361

    Google Scholar 

  5. Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley Publishing Company (1989)

    Google Scholar 

  6. Goldberg, D. E.: Genetic and Evolutionary Algorithms Come of Age. Communications of the Association for Computing Machinery (CACM) 37 No. 3 (1994) 113–119

    Google Scholar 

  7. Joobbani, R.: An Artificial Intelligence Approach to VLSI Routing. Boston, MA: Kluwer Academic Publishers (1986)

    Google Scholar 

  8. Lee, C. Y.: An Algorithm for Path Connections and its Applications. IRE-Transactions on Electronic Computers (1961) 346–365

    Google Scholar 

  9. Lienig, J., Thulasiraman, K.: A Genetic Algorithm for Channel Routing in VLSI Circuits. Evolutionary Computation 1 No. 4 (1994) 293–311

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Xin Yao

Rights and permissions

Reprints 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

Publish with us

Policies and ethics