Sparse Model Order Reduction for Electro-Thermal Problems with Many Inputs
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.
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.
- 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.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.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.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.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.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.Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)Google Scholar
- 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.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.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.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