论文信息 - Solution of Band Linear Systems in Model Reduction for VSLI Circuits

Solution of Band Linear Systems in Model Reduction for VSLI Circuits

We investigate the solution of linear systems that appear when model reduction via system balancing is applied in circuit simulation and design. We show how the properties and structure of the coefficient matrices allow the development and use of efficient parallel algorithms for the solution of the corresponding linear systems. Experimental results are reported on an Intel SMP multiprocessor.

Enrique S. Quintana-Ortí | Gregorio Quintana-Ortí | Alfredo Remón

[1] Enrique S. Quintana-Ortí,et al. Parallel LU Factorization of Band Matrices on SMP Systems , 2006, HPCC.

[2] Rafael Mayo,et al. Parallel Algorithms for Balanced Truncation Model Reduction of Sparse Systems , 2004, PARA.

[3] John Lillis,et al. Interconnect Analysis and Synthesis , 1999 .

[4] Athanasios C. Antoulas,et al. Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[5] Jacob K. White,et al. Low Rank Solution of Lyapunov Equations , 2002, SIAM J. Matrix Anal. Appl..

[6] Enrique S. Quintana-Ortí,et al. Solving Large Sparse Lyapunov Equations on Parallel Computers (Research Note) , 2002, Euro-Par.

[7] Thilo Penzl,et al. A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations , 1998, SIAM J. Sci. Comput..

[8] Jeremy Du Croz,et al. Factorizations of Band Matrices Using Level 3 BLAS , 1990, CONPAR.