Parallel Model Order Reducation for Sparse Electromagnetic/Circuit Models
Keywords:
Model order reduction, parallel computing, sparse electromagnetic/circuit systemsAbstract
This paper describes a parallel Model Order Reduction (MOR) technique for Linear Time Invariant (LTI) electromagnetic/circuit systems with sparse structure. The multi-point Krylovsubspace projection method is adopted as framework for the model order reduction and a parallelization strategy is proposed. More specifically, a multi-point version of the wellknown PRIMA algorithm is proposed, which is parallelized with respect to the computation of the error between the original model and the reduced one. The number of moments to be matched for any expansion point is chosen adaptively as well. The numerical results show that the proposed parallelized MOR algorithm is able to preserve the accuracy of the reduced models while providing a significant compression and a satisfactory speedup with respect to the sequential one.
Downloads
References
F. Ferranti, M. Nakhla, G. Antonini, T. Dhaene, L. Knockaert, and A. Ruehli, “Multipoint full-wave model order reduction for delayed PEEC models with large delays,” IEEE Transactions on Electromagnetic Compatibility, 2011.
R. F. Harrington, “Field computation by moment methods,” Malabar: Krieger, 1982.
A. E. Ruehli, “Equivalent circuit models for three dimensional multiconductor systems,” IEEE Transactions on Microwave Theory and Techniques, vol. MTT-22, no. 3, pp. 216-221, March 1974.
W. Schilders, “Introduction to model order reduction,” In Model Order Reduction: Theory, Research Aspects and Applications, pp. 3-32, 2008.
“The model order reduction wiki,” http://morwiki.mpimagdeburg.mpg.de/morwiki/index.php/Main Page, 2013.
L. Feng, J. G. Korvink, and P. Benner, “A fully adaptive scheme for model order reduction based on moment-matching,” Max Planck Institute Magdeburg Preprint MPIMD/12-14, September 2012, available from http://www.mpimagdeburg.mpg.de/preprints/.
E. Chiprout and M. Nakhla, “Analysis of interconnect networks using complex frequency hopping (CFH),” IEEE Transactions on ComputerAided Design of Integrated Circuits and Systems, vol. 14, no. 2, pp. 186-200, 1995.
L. Pillage and R. Rohrer, “Asymptotic waveform evaluation for timing analysis,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 9, no. 4, pp. 352-366, 1990.
A. Odabasioglu, M. Celik, and L. T. Pileggi, “PRIMA: passive reduced-order interconnect macromodeling algorithm,” IEEE Transactions on Computer-Aided Design, vol. 17, no. 8, pp. 645-654, August 1998.
C. Ho, A. Ruehli, and P. Brennan, “The modified nodal approach to network analysis,” IEEE Transactions on Circuits and Systems, vol. 22, no. 6, pp. 504-509, June 1975.
G. Barbella, F. Perotti, and V. Simoncini, “Block krylov subspace methods for the computation of structural response to turbulent wind,” Computer Methods in Applied Mechanics and Engineering, vol. 200, no. 23-24, pp. 2067-2082, 2011.
M. Kamon, N. Marques, L. Silveira, and J. White, “Automatic generation of accurate circuit models of 3-D interconnect,” IEEE Transactions on Comp. Packag. Manufact. Technol. B, vol. 21, no. 3, pp. 225-240, 1998.
R. Freund, “Recent advances in structure-preserving model order reduction,” In Simulation and Verification of Electronic and Biological Systems, P. Li, L. M. Silveira, and P. Feldmann, Eds., Springer Netherlands, pp. 43-70, 2011.
H. J. Lee, C. C. Chu, and W. S. Feng, “An adaptiveorder rational arnoldi method for model-order reductions of linear time-invariant systems,” Linear Algebra and its Applications, vol. 415, no. 2-3, pp. 235-261, 2006.
M. Creeland and W. L. Goffe, “Multi-core cpus, clusters, and grid computing: a tutorial,” Computational Economics, vol. 32, no. 4, pp. 353- 382, 2008.
R. Eid, H. Panzer, and B. Lohmann, “How to choose a single expansion point in krylov-based model reduction?,” Lehrstuhl f¨ur Regelungstechnik, TU M¨unchen, Tech. Rep., November 2009.
D. P. Bertsekas and J. N. Tsitsiklis, “Parallel and distributed computation: numerical methods,” Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1989.
I. A. Lazar, G. Ciuprina, and D. Ioan, “Effective extraction of accurate reduced order models for hfics using multi-cpu architectures,” Inverse Problems in Science and Engineering, vol. 20, no. 1, pp. 15- 27, 2012.
“SLICOT: benchmark examples for model order reduction,” http://www.slicot.org/index.php?site=benchmodred.
“Homepage of Joost Rommes,” https://sites.google.com/site/rommes/software.
T. A. Davis, “Algorithm 832: umfpack v4.3-an unsymmetric pattern multifrontal method,” ACM Trans. Math. Softw., 2004.
J. Rommes and N. Martins, “Efficient computation of transfer function dominant poles using subspace acceleration,” IEEE Transactions on Power Systems, vol. 21, no. 3, pp. 1218-1226, 2006.