Simulation of VLSI power distribution networks on a multicore platform

Authors

  • V.Yu. Voronov
  • N.N. Popova

Keywords:

power distribution network
modified nodal analysis
PARDISO
multicore processors
Intel Math Kernel Library

Abstract

A parallel simulator of VLSI power distribution networks is discussed. The simulator is proposed for shared memory platforms with multicore processors. Parallel sparse solvers of linear systems from the Intel Math Kernel Library are used as core algorithms. A performance analysis of the simulator is given. This work was supported by Intel.

New computational technologies

Downloads

Published

2009-02-27

Issue

Vol. 10 (2009): Issue 1.

Section

Section 2. Programming

Author Biographies

V.Yu. Voronov

Lomonosov Moscow State University,
Faculty of Computational Mathematics and Cybernetics
• PhD Student

N.N. Popova

Lomonosov Moscow State University,
Faculty of Computational Mathematics and Cybernetics
• Associate Professor

References

  1. Qian H., Nassif S., Sapatnekar S. Power grid analysis using random walks // IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems. 2005. 24, N 8. 1204-1224.
  2. Kozhaya J., Nassif S., Najm F. A multigrid-like technique for power grid analysis // IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems. 2002. 21, N 10. 1148-1160.
  3. Chen T., Chen C. Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods // Proc. Design Automation Conference. Las Vegas, 2001. 559-562.
  4. Zhao M., Panda R.V., Sapatnekar S.S., Blaauw D. Hierarchical analysis of power distribution networks // IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems. 2002. 21, N 2. 159-168.
  5. Sun K., Zhou Q., Mohanram K., Sorensen D. Parallel domain decomposition for simulation of large-scale power grids // Proc. of the 2007 IEEE/ACM International Conference on Computer-Aided Design. San Jose, 2007. 54-59.
  6. http://www.intel.com/cd/software/products/asmo-na/eng/307757.htm
  7. Баландин М.Ю., Чепурина Э.П. Методы решения СЛАУ большой размерности. Новосибирск: Изд-во НГТУ, 2000.
  8. Schenk O., Gärtner K. Solving unsymmetric sparse systems of linear equations with PARDISO // Future Generation of Computer Systems. 2004. 20, N 3. 475-487.
  9. Ильин В.П. Методы неполной факторизации для решения алгебраических систем. М: Наука, Физматлит, 1995.
  10. Li X. An overview of SuperLU: algorithms, implementation and user interface // ACM Trans. on Mathematical Software (TOMS). 2005. 31, N 3. 302-325.
  11. Gupta A., Joshi M., Kumar V. WSMP: a high-performance shared and distributed-memory parallel sparse linear equation solver // Tech. Report. University of Minnesota and IBM Thomas J. Watson Research Center, 2001.
  12. Heroux M., Phipps E., Salinger A., Thornquist H., et al. An overview of the Trilinos project // ACM Trans. on Mathematical Software (TOMS). 2005. 31, N 3. 397-423.