Skip to main content

2017 | OriginalPaper | Buchkapitel

3D Integrated Circuits Layout Optimization Game

verfasst von : Katarzyna Grzesiak-Kopeć, Leszek Nowak, Maciej Ogorzałek

Erschienen in: Artificial Intelligence and Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper is devoted to the original approach to block-level 3D IC layout design. The circuit components are modeled as autonomous mobile agents that explore their virtual world in order to find a globally near-optimal layout solution. The search space is defined by geometry features, wire connections, goals and constraints of the design task. The approach is illustrated by the example application to one of the MCNC benchmark circuits and implemented using Godot.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Berseth, G., Kapadia, M., Haworth, B., Faloutsos, P.: SteerFit: automated parameter fitting for steering algorithms. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 2014), Eurographics Association, Aire-la-Ville, Switzerland, pp. 113–122 (2015) Berseth, G., Kapadia, M., Haworth, B., Faloutsos, P.: SteerFit: automated parameter fitting for steering algorithms. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 2014), Eurographics Association, Aire-la-Ville, Switzerland, pp. 113–122 (2015)
2.
Zurück zum Zitat Chen, T.C., Chang, Y.W.: Modern floorplanning based on B*-tree and fast simulated annealing. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 25(4), 637–650 (2006)CrossRef Chen, T.C., Chang, Y.W.: Modern floorplanning based on B*-tree and fast simulated annealing. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 25(4), 637–650 (2006)CrossRef
3.
Zurück zum Zitat Donikian, S., Rutten, E.: Reactivity, concurrency, data-flow and hierarchical preemption for behavior animation. In: Veltkamp, R.C., Blake, E.H. (eds.) Programming Paradigms in Graphics. Eurographics Collection. Springer, Vienna (1995) Donikian, S., Rutten, E.: Reactivity, concurrency, data-flow and hierarchical preemption for behavior animation. In: Veltkamp, R.C., Blake, E.H. (eds.) Programming Paradigms in Graphics. Eurographics Collection. Springer, Vienna (1995)
4.
Zurück zum Zitat Dong, X., Xie, Y.: System-level cost analysis and design exploration for three-dimensional integrated circuits (3D ICs). In: Proceedings of the 2009 Asia and South Pacific Design Automation Conference (ASP-DAC 2009), pp. 234–241 , IEEE Press, Piscataway, NJ, USA, (2009) Dong, X., Xie, Y.: System-level cost analysis and design exploration for three-dimensional integrated circuits (3D ICs). In: Proceedings of the 2009 Asia and South Pacific Design Automation Conference (ASP-DAC 2009), pp. 234–241 , IEEE Press, Piscataway, NJ, USA, (2009)
5.
Zurück zum Zitat Fiduccia, C.M., Mattheyses, R.M.: A Linear-time heuristic for improving network partitions. In: DAC, pp. 175–181 (1982) Fiduccia, C.M., Mattheyses, R.M.: A Linear-time heuristic for improving network partitions. In: DAC, pp. 175–181 (1982)
7.
Zurück zum Zitat Grzesiak-Kopeć, K., Ogorzałek, M.: Computer-aided 3D ICs layout design. Comput. Aided Des. Appl. 11(3), 318–325 (2014)CrossRef Grzesiak-Kopeć, K., Ogorzałek, M.: Computer-aided 3D ICs layout design. Comput. Aided Des. Appl. 11(3), 318–325 (2014)CrossRef
8.
Zurück zum Zitat Grzesiak-Kopeć, K., Oramus, P., Ogorzałek, M.: Using shape grammars and extremal optimization in 3D IC layout design. Microelectron. Eng. 148, 80–84 (2015)CrossRef Grzesiak-Kopeć, K., Oramus, P., Ogorzałek, M.: Using shape grammars and extremal optimization in 3D IC layout design. Microelectron. Eng. 148, 80–84 (2015)CrossRef
9.
Zurück zum Zitat Joselli, M., Passos, E.B., Zamith, M., Clua, E., Montenegro, A., Feijó, B.: A neighborhood grid data structure for massive 3D crowd simulation on GPU. In: 2009 VIII Brazilian Symposium on Games and Digital Entertainment, pp. 121–131 (2009) Joselli, M., Passos, E.B., Zamith, M., Clua, E., Montenegro, A., Feijó, B.: A neighborhood grid data structure for massive 3D crowd simulation on GPU. In: 2009 VIII Brazilian Symposium on Games and Digital Entertainment, pp. 121–131 (2009)
10.
Zurück zum Zitat Kahng, A.B., Lienig, J., Markov, I.L., Hu, J.: VLSI Physical Design: From Graph Partitioning to Timing Closure. Springer Publishing Company Inc., Heidelberg (2011)CrossRefMATH Kahng, A.B., Lienig, J., Markov, I.L., Hu, J.: VLSI Physical Design: From Graph Partitioning to Timing Closure. Springer Publishing Company Inc., Heidelberg (2011)CrossRefMATH
11.
Zurück zum Zitat Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291–307 (1970)CrossRefMATH Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291–307 (1970)CrossRefMATH
13.
Zurück zum Zitat Millington, I., Funge, J.: Artificial Intelligence for Games, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco (2009) Millington, I., Funge, J.: Artificial Intelligence for Games, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco (2009)
14.
Zurück zum Zitat Murata, H., Fujiyoshi, K., Nakatake, S.: VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 15(12), 1518–1524 (1996)CrossRef Murata, H., Fujiyoshi, K., Nakatake, S.: VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 15(12), 1518–1524 (1996)CrossRef
15.
Zurück zum Zitat Nathan, A., Barbosa, V.C.: V-like formations in flocks of artificial birds. Artif. life 14(2), 179–188 (2008)CrossRef Nathan, A., Barbosa, V.C.: V-like formations in flocks of artificial birds. Artif. life 14(2), 179–188 (2008)CrossRef
16.
Zurück zum Zitat Obermeier, B., Johannes, F.M.: Temperature-aware global placement. In: Proceedings of the 2004 Asia and South Pacific Design Automation Conference (ASP-DAC 2004), pp. 143–148, IEEE Press, Piscataway, NJ, USA, (2004) Obermeier, B., Johannes, F.M.: Temperature-aware global placement. In: Proceedings of the 2004 Asia and South Pacific Design Automation Conference (ASP-DAC 2004), pp. 143–148, IEEE Press, Piscataway, NJ, USA, (2004)
17.
Zurück zum Zitat Reynolds, C.: Steering behaviors for autonomous characters. In: Game Developers Conference, pp. 763–782 (1999) Reynolds, C.: Steering behaviors for autonomous characters. In: Game Developers Conference, pp. 763–782 (1999)
18.
Zurück zum Zitat Rhines, W.: 3D IC design challenges. In: GSA Memory Conference, San Jose, CA (2011) Rhines, W.: 3D IC design challenges. In: GSA Memory Conference, San Jose, CA (2011)
19.
Zurück zum Zitat Thalmann, D., Musse, S.R.: Crowd Simulation, 2nd edn. Springer, Heidelberg (2013)CrossRef Thalmann, D., Musse, S.R.: Crowd Simulation, 2nd edn. Springer, Heidelberg (2013)CrossRef
20.
Zurück zum Zitat Wooldridge, M.J., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)CrossRef Wooldridge, M.J., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)CrossRef
21.
Zurück zum Zitat Wooldridge, M.J.: Intelligent Agents, Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999) Wooldridge, M.J.: Intelligent Agents, Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999)
22.
Zurück zum Zitat Zhang, H.: The optimality of naive bayes. In: FLAIRS Conference (2004) Zhang, H.: The optimality of naive bayes. In: FLAIRS Conference (2004)
Metadaten
Titel
3D Integrated Circuits Layout Optimization Game
verfasst von
Katarzyna Grzesiak-Kopeć
Leszek Nowak
Maciej Ogorzałek
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59060-8_40

Premium Partner