Advertisement

Sparse Model Order Reduction for Electro-Thermal Problems with Many Inputs

  • Nicodemus BanagaayaEmail author
  • Lihong Feng
  • Wim Schoenmaker
  • Peter Meuris
  • Renaud Gillon
  • Peter Benner
Conference paper
Part of the Mathematics in Industry book series (MATHINDUSTRY, volume 28)

Abstract

Recently, the block-diagonal structured model order reduction method for electro-thermal coupled problems with many inputs (BDSM-ET) was proposed in Banagaaya et al. (Model order reduction for nanoelectronics coupled problems with many inputs. In: Proceedings 2016 design, automation & test in Europe conference & exhibition, DATE 2016, Dresden, March 14–16, pp 313–318, 2016). After splitting the electro-thermal (ET) coupled problems into electrical and thermal subsystems, the BDSM-ET method reduces both subsystems separately, using Gaussian elimination and the block-diagonal structured MOR (BDSM) method, respectively. However, the reduced electrical subsystem has dense matrices and the nonlinear part of the reduced-order thermal subsystem is computationally expensive. We propose a modified BDSM-ET method which leads to sparser reduced-order models (ROMs) for both the electrical and thermal subsystems. Simulation of a very large-scale model with up to one million state variables shows that the proposed method achieves significant speed-up as compared with the BDSM-ET method.

Notes

Acknowledgements

This work is supported by the collaborative project nanoCOPS, Nanoelectronics COupled Problems Solutions, supported by the European Union in the FP7-ICT-2013-11 Program under Grant Agreement Number 619166.

References

  1. 1.
    Amestoy, P., Davis, T., Duff, I.: An approximate minimum degree ordering algorithm. SIAM J. Matrix Anal. Appl. 17(4), 886–905 (1996)Google Scholar
  2. 2.
    Banagaaya, N., Feng, L., Schoenmaker, W., Meuris, P., Wieers, A., Gillon, R., Benner, P.: Model order reduction for nanoelectronics coupled problems with many inputs. In: Proceedings 2016 Design, Automation & Test in Europe Conference & Exhibition, DATE 2016, Dresden, March 14–16, pp. 313–318 (2016)Google Scholar
  3. 3.
    Banagaaya, N., Feng, L., Schoenmaker, W., Meuris, P., Gillon, R., Benner, P.: An index-aware parametric model order reduction for parametrized quadratic DAEs. Appl. Math. Comput. (2018, in press). https://doi.org/10.1016/j.amc.2017.04.024
  4. 4.
    Baur, U., Benner, P., Feng, L.: Model order reduction for linear and nonlinear systems: a system-theoretic perspective. Arch. Comput. Meth. Eng. 21(4), 331–358 (2014)Google Scholar
  5. 5.
    Ionutiu, R., Rommes, J., Schilders, W.: SparseRC: Sparsity preserving model reduction for RC circuits with many terminals. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 30(12), 1828–1841 (2011)Google Scholar
  6. 6.
    Kerns, K.J., Yang, A.T.: Stable and efficient reduction of large, multiport RC networks by pole analysis via congruence transformations. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 16(7), 734–744 (1997)Google Scholar
  7. 7.
    Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)Google Scholar
  8. 8.
    Odabasioglu, A., Celik, M., Pileggi, L.T.: PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 17(8), 645–654 (1998)Google Scholar
  9. 9.
    Rommes, J., Schilders, W.: Efficient methods for large resistor networks. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 29(1), 28–39 (2010)Google Scholar
  10. 10.
    Ye, Z., Vasilyev, D., Zhu, Z., Phillips, J.: Sparse Implicit Projection (SIP) for reduction of general many-terminal networks. In Proceedings of International Conference on Computer-Aided Design (2008)Google Scholar
  11. 11.
    Zhang, Z., Hu, C.C.X., Wong, N.: A block-diagonal structured model reduction scheme for power grid networks. In Design, Automation & Test in Europe Conference & Exhibition (DATE) (2011)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Nicodemus Banagaaya
    • 1
    Email author
  • Lihong Feng
    • 1
  • Wim Schoenmaker
    • 2
  • Peter Meuris
    • 2
  • Renaud Gillon
    • 3
  • Peter Benner
    • 1
  1. 1.Max Planck Institute for Dynamics of Complex Technical SystemsMagdeburgGermany
  2. 2.Magwel NVLeuvenBelgium
  3. 3.ON Semiconductor BelgiumOudenaardeBelgium

Personalised recommendations