Skip to main content
Erschienen in: Memetic Computing 1/2022

23.09.2021 | Regular research paper

System-in-package design using multi-task memetic learning and optimization

verfasst von: Weijing Dai, Zhenkun Wang, Ke Xue

Erschienen in: Memetic Computing | Ausgabe 1/2022

Einloggen

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

search-config
loading …

Abstract

System-in-Package (SiP) is an advanced packaging technology and developing rapidly in semiconductor industry. Electronic modules of this package type are individual integrated systems for specific applications. Therefore, those modules are usually characterized by multiple encapsulated components and sophisticated internal structures. However, such complexity brings great challenges to package design. Traditional methods, like design of experiments, response surface analysis, are widely used in this field, but their effectiveness drops rapidly due to increasing complexity. In current scenarios, not only do the amount of design variables increases, but also the modules have diverse design tasks to satisfy. Thereby, package design for SiP modules is a multi-task optimization problem. To resolve this issue, we propose a multi-task memetic learning and optimization algorithm, in which multi-output Gaussian process model and multifactorial evolutionary algorithm are employed. In this work, knowledge transfer between different tasks is activated during both the surrogate modeling and model optimization procedures. Several variants of the proposed algorithm are tested, and their modeling accuracy and optimization efficiency were compared. This interdisciplinary study shows the benefits of the memetic knowledge transfer mechanism in improving modeling and optimizing efficacy in multi-task scenarios and presents a viable approach to achieve both automation and optimization for complicated packaging design.

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 Dai WW (2016) Historical perspective of system in package (SiP). IEEE Circuits Syst Mag 16(2):50–61CrossRef Dai WW (2016) Historical perspective of system in package (SiP). IEEE Circuits Syst Mag 16(2):50–61CrossRef
2.
Zurück zum Zitat Tummala RR, Swaminathan M (2008) Introduction to system-on-package (SOP): miniaturization of the entire system. McGraw-Hill, New York Tummala RR, Swaminathan M (2008) Introduction to system-on-package (SOP): miniaturization of the entire system. McGraw-Hill, New York
3.
Zurück zum Zitat Xue K, Wu J, Chen H, Gai J, Lam A (2009) Reliability based design optimization for fine pitch ball grid array: Modeling construction and DOE analysis. In: 2009 11th electronics packaging technology conference, pp 812–817 Xue K, Wu J, Chen H, Gai J, Lam A (2009) Reliability based design optimization for fine pitch ball grid array: Modeling construction and DOE analysis. In: 2009 11th electronics packaging technology conference, pp 812–817
4.
Zurück zum Zitat Dai W, Xue K, Wu J, Liu Z (2020) Effective parametric optimization for packaging design using Bayesian optimization. In: 2020 21st international conference on electronic packaging technology (ICEPT), Guangzhou, China, pp 1–6 Dai W, Xue K, Wu J, Liu Z (2020) Effective parametric optimization for packaging design using Bayesian optimization. In: 2020 21st international conference on electronic packaging technology (ICEPT), Guangzhou, China, pp 1–6
5.
Zurück zum Zitat Jones DR (2001) A taxonomy of global optimization methods based on response surfaces. J Global Optim 21(4):345–383MathSciNetCrossRef Jones DR (2001) A taxonomy of global optimization methods based on response surfaces. J Global Optim 21(4):345–383MathSciNetCrossRef
6.
Zurück zum Zitat Zhou Z, Ong YS, Nguyen MH, Lim D (2005) A study on polynomial regression and Gaussian process global surrogate model in hierarchical surrogate-assisted evolutionary algorithm. In: Proceedings IEEE Congress on Evolutionary Computation (CEC), vol 3, pp 2832C2839 Zhou Z, Ong YS, Nguyen MH, Lim D (2005) A study on polynomial regression and Gaussian process global surrogate model in hierarchical surrogate-assisted evolutionary algorithm. In: Proceedings IEEE Congress on Evolutionary Computation (CEC), vol 3, pp 2832C2839
7.
Zurück zum Zitat Jin Y (2011) Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol Comput 1(2):61–70CrossRef Jin Y (2011) Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol Comput 1(2):61–70CrossRef
8.
Zurück zum Zitat Jiang C, Qiu H, Gao L, Wang D, Yang Z, Chen L (2020) Real-time estimation error-guided active learning Kriging method for time-dependent reliability analysis. Appl Math Model 77:82–98MathSciNetCrossRef Jiang C, Qiu H, Gao L, Wang D, Yang Z, Chen L (2020) Real-time estimation error-guided active learning Kriging method for time-dependent reliability analysis. Appl Math Model 77:82–98MathSciNetCrossRef
9.
Zurück zum Zitat Shahriari B, Swersky K, Wang Z, Adams RP, Freitas ND (2016) Taking the human out of the loop: a review of bayesian optimization. In: Proceedings of the IEEE, vol 104, no 1, pp 148–175 Shahriari B, Swersky K, Wang Z, Adams RP, Freitas ND (2016) Taking the human out of the loop: a review of bayesian optimization. In: Proceedings of the IEEE, vol 104, no 1, pp 148–175
11.
Zurück zum Zitat Park SJ, Bae B, Kim J, Swaminathan M (2017) Application of machine learning for optimization of 3-D integrated circuits and systems. In: IEEE transactions on very large scale integration (VLSI) systems, vol 25, no 6, pp 1856–1865 Park SJ, Bae B, Kim J, Swaminathan M (2017) Application of machine learning for optimization of 3-D integrated circuits and systems. In: IEEE transactions on very large scale integration (VLSI) systems, vol 25, no 6, pp 1856–1865
12.
Zurück zum Zitat Torun HM, Swaminathan M, Davis AK, Bellaredj MLF (2018) A global Bayesian optimization algorithm and its application to integrated system design. In: IEEE transactions on very large scale integration (VLSI) systems, vol 26, no 4, pp 792–802 Torun HM, Swaminathan M, Davis AK, Bellaredj MLF (2018) A global Bayesian optimization algorithm and its application to integrated system design. In: IEEE transactions on very large scale integration (VLSI) systems, vol 26, no 4, pp 792–802
13.
Zurück zum Zitat Farnsworth M, Benkhelifa E, Tiwari A et al (2011) An efficient evolutionary multi-objective framework for MEMS design optimisation: validation, comparison and analysis. Memetic Comput 3(175):896 Farnsworth M, Benkhelifa E, Tiwari A et al (2011) An efficient evolutionary multi-objective framework for MEMS design optimisation: validation, comparison and analysis. Memetic Comput 3(175):896
14.
Zurück zum Zitat Rasmussen CE, Williams CKI (2006) Gaussian processes for machine learning. MIT Press, LondonMATH Rasmussen CE, Williams CKI (2006) Gaussian processes for machine learning. MIT Press, LondonMATH
15.
Zurück zum Zitat Liu H, Cai J, Ong Y-S (2018) Remarks on multi-output Gaussian process regression. Knowl-Based Syst 144:102–121CrossRef Liu H, Cai J, Ong Y-S (2018) Remarks on multi-output Gaussian process regression. Knowl-Based Syst 144:102–121CrossRef
16.
Zurück zum Zitat Z Li, H Chu, S Chen, G Li (2010) Thermal stress analysis and optimization for a power controller SiP module. In: 2010 11th international conference on electronic packaging technology and high density packaging, pp 1114–1117 Z Li, H Chu, S Chen, G Li (2010) Thermal stress analysis and optimization for a power controller SiP module. In: 2010 11th international conference on electronic packaging technology and high density packaging, pp 1114–1117
17.
Zurück zum Zitat Bali KK, Ong Y, Gupta A, Tan PS (2020) Multifactorial evolutionary algorithm with online transfer parameter estimation: MFEA-II. IEEE Trans Evol Comput 24(1):69–83CrossRef Bali KK, Ong Y, Gupta A, Tan PS (2020) Multifactorial evolutionary algorithm with online transfer parameter estimation: MFEA-II. IEEE Trans Evol Comput 24(1):69–83CrossRef
18.
Zurück zum Zitat Chen X, Ong Y, Lim M, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5):591–607CrossRef Chen X, Ong Y, Lim M, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5):591–607CrossRef
19.
Zurück zum Zitat Gupta A, Ong Y, Feng L (2018) Insights on transfer optimization: because experience is the best teacher. IEEE Trans Emerg Topics Comput Intell 2(1):51–64CrossRef Gupta A, Ong Y, Feng L (2018) Insights on transfer optimization: because experience is the best teacher. IEEE Trans Emerg Topics Comput Intell 2(1):51–64CrossRef
20.
Zurück zum Zitat Ong YS, Gupta A (2016) Evolutionary multitasking: a computer science view of cognitive multitasking. Cogn Comput 8(2):126–142CrossRef Ong YS, Gupta A (2016) Evolutionary multitasking: a computer science view of cognitive multitasking. Cogn Comput 8(2):126–142CrossRef
21.
Zurück zum Zitat Dinh TP, Thanh BHT, Ba TT et al (2020) Multifactorial evolutionary algorithm for solving clustered tree problems: competition among Cayley codes. Memetic Comput 12:185–217CrossRef Dinh TP, Thanh BHT, Ba TT et al (2020) Multifactorial evolutionary algorithm for solving clustered tree problems: competition among Cayley codes. Memetic Comput 12:185–217CrossRef
22.
Zurück zum Zitat Gupta A, Ong YS, Feng L (2015) Multifactorial evolution: toward evolutionary multitasking. IEEE Trans Evol Comput 20(3):343–357CrossRef Gupta A, Ong YS, Feng L (2015) Multifactorial evolution: toward evolutionary multitasking. IEEE Trans Evol Comput 20(3):343–357CrossRef
23.
Zurück zum Zitat Bai L, Ong YS, He T et al (2020) Multi-task gradient descent for multi-task learning. Memetic Comput 12:355–369CrossRef Bai L, Ong YS, He T et al (2020) Multi-task gradient descent for multi-task learning. Memetic Comput 12:355–369CrossRef
24.
Zurück zum Zitat Chandra R, Ong YS, GohCo CK (2017) Co-evolutionary multi-task learning with predictive recurrence for multi-step chaotic time series prediction. Neurocomputing 243:21–34CrossRef Chandra R, Ong YS, GohCo CK (2017) Co-evolutionary multi-task learning with predictive recurrence for multi-step chaotic time series prediction. Neurocomputing 243:21–34CrossRef
25.
Zurück zum Zitat Chandra R, Gupta A, Ong YS, Goh CK (2018) Evolutionary multi-task learning for modular knowledge representation in neural networks. Neural Process Lett 47(3):993–1009CrossRef Chandra R, Gupta A, Ong YS, Goh CK (2018) Evolutionary multi-task learning for modular knowledge representation in neural networks. Neural Process Lett 47(3):993–1009CrossRef
26.
Zurück zum Zitat Gupta A, Ong YS, Gupta A, Tan PS (2016) Multiobjective multifactorial optimization in evolutionary multitasking. IEEE Trans Cybern 47(7):1652–1665CrossRef Gupta A, Ong YS, Gupta A, Tan PS (2016) Multiobjective multifactorial optimization in evolutionary multitasking. IEEE Trans Cybern 47(7):1652–1665CrossRef
27.
Zurück zum Zitat Bali KK, Gupta A, Ong YS, Tan PS (2020) Cognizant multitasking in multiobjective multifactorial evolution: MO-MFEA-II. In: IEEE transactions on cybernetics Bali KK, Gupta A, Ong YS, Tan PS (2020) Cognizant multitasking in multiobjective multifactorial evolution: MO-MFEA-II. In: IEEE transactions on cybernetics
28.
Zurück zum Zitat Yang Q, Wang Z, Luo J et al (2021) Balancing performance between the decision space and the objective space in multimodal multiobjective optimization. Memetic Comput 13:31–47CrossRef Yang Q, Wang Z, Luo J et al (2021) Balancing performance between the decision space and the objective space in multimodal multiobjective optimization. Memetic Comput 13:31–47CrossRef
29.
Zurück zum Zitat Huang S, Zhong J, Yu W (2019) Surrogate-assisted evolutionary framework with adaptive knowledge transfer for multi-task optimization. In: IEEE transactions on emerging topics in computing Huang S, Zhong J, Yu W (2019) Surrogate-assisted evolutionary framework with adaptive knowledge transfer for multi-task optimization. In: IEEE transactions on emerging topics in computing
30.
Zurück zum Zitat Liao P, Sun C, Zhang G, Jin Y (2020) Multi-surrogate multi-tasking optimization of expensive problems. Knowl Based Syst 205:698CrossRef Liao P, Sun C, Zhang G, Jin Y (2020) Multi-surrogate multi-tasking optimization of expensive problems. Knowl Based Syst 205:698CrossRef
31.
Zurück zum Zitat Yousefi F, Smith MT, Alvarez M (2019) Multi-task learning for aggregated data using Gaussian processes. Adv Neural Inf Process Syst 59:15076–15086 Yousefi F, Smith MT, Alvarez M (2019) Multi-task learning for aggregated data using Gaussian processes. Adv Neural Inf Process Syst 59:15076–15086
32.
Zurück zum Zitat Zheng X, Lei Y, Qin AK, Zhou D, Shi J, Gong M (2019) Differential evolutionary multi-task optimization. In: IEEE congress on evolutionary computation (CEC), pp 1914–1921 Zheng X, Lei Y, Qin AK, Zhou D, Shi J, Gong M (2019) Differential evolutionary multi-task optimization. In: IEEE congress on evolutionary computation (CEC), pp 1914–1921
33.
Zurück zum Zitat Bai L, Ong YS, He T, Gupta A (2020) Multi-task gradient descent for multi-task learning. Memetic Comput 12(4):355–369CrossRef Bai L, Ong YS, He T, Gupta A (2020) Multi-task gradient descent for multi-task learning. Memetic Comput 12(4):355–369CrossRef
34.
Zurück zum Zitat Gong M, Tang Z, Li H, Zhang J (2019) Evolutionary multi-tasking with dynamic resource allocating strategy. IEEE Trans Evol Comput 23(5):858–869CrossRef Gong M, Tang Z, Li H, Zhang J (2019) Evolutionary multi-tasking with dynamic resource allocating strategy. IEEE Trans Evol Comput 23(5):858–869CrossRef
35.
Zurück zum Zitat Da B, Ong YS, Feng L, Qin AK, Gupta A, Ting CK, Tang K, Yao X (xxxx) Evolutionary multitasking for single-objective continuous optimization: Benchmark problems, performance metric, and baseline results. arXivpreprint, arXiv: 1706.03470 Da B, Ong YS, Feng L, Qin AK, Gupta A, Ting CK, Tang K, Yao X (xxxx) Evolutionary multitasking for single-objective continuous optimization: Benchmark problems, performance metric, and baseline results. arXivpreprint, arXiv: 1706.03470
36.
Zurück zum Zitat Hou Y, Ong YS, Tang J, Zeng Y (xxxx) Evolutionary multiagent transfer learning with model-based opponent behavior prediction. In: IEEE transactions on systems, man, and cybernetics: systems Hou Y, Ong YS, Tang J, Zeng Y (xxxx) Evolutionary multiagent transfer learning with model-based opponent behavior prediction. In: IEEE transactions on systems, man, and cybernetics: systems
37.
Zurück zum Zitat Hou Y, Ong YS, Feng L, Zurada JM (2010) An evolutionary transfer reinforcement learning framework for multiagent systems. IEEE Trans Evolut Comput 21(4):601–615CrossRef Hou Y, Ong YS, Feng L, Zurada JM (2010) An evolutionary transfer reinforcement learning framework for multiagent systems. IEEE Trans Evolut Comput 21(4):601–615CrossRef
38.
Zurück zum Zitat Xu D, Shi Y, Tsang IW, Ong Y-S, Gong C, Shen X (2020) Survey on multi-output learning. IEEE Trans Neural Netw Learn Syst 31(7):2409–2429MathSciNet Xu D, Shi Y, Tsang IW, Ong Y-S, Gong C, Shen X (2020) Survey on multi-output learning. IEEE Trans Neural Netw Learn Syst 31(7):2409–2429MathSciNet
Metadaten
Titel
System-in-package design using multi-task memetic learning and optimization
verfasst von
Weijing Dai
Zhenkun Wang
Ke Xue
Publikationsdatum
23.09.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 1/2022
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-021-00346-5

Weitere Artikel der Ausgabe 1/2022

Memetic Computing 1/2022 Zur Ausgabe

Premium Partner