Skip to main content
Top

2017 | OriginalPaper | Chapter

3D Integrated Circuits Layout Optimization Game

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

Published in: Artificial Intelligence and Soft Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Zhang, H.: The optimality of naive bayes. In: FLAIRS Conference (2004) Zhang, H.: The optimality of naive bayes. In: FLAIRS Conference (2004)
Metadata
Title
3D Integrated Circuits Layout Optimization Game
Authors
Katarzyna Grzesiak-Kopeć
Leszek Nowak
Maciej Ogorzałek
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-59060-8_40

Premium Partner