Comparison study of performance of parallel steady state solver on different computer architectures

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 29, Issue 1, 2010, Pages 65-77

  Soveiko, Nick ^a   Nakhla, Michel S ^a   Achar, Ramachandra ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Distributed memory systems; Frequency domain analysis; Harmonic analysis; Jacobian matrices; Nonlinear circuits; Parallel architectures; Shared memory systems

Indexed keywords

COMPARISON STUDY; DISTRIBUTED MEMORY SYSTEMS; DISTRIBUTED-MEMORY COMPUTERS; MEMORY SUBSYSTEMS; MESSAGE PASSING INTERFACE; NON UNIFORM MEMORY ACCESS; NONLINEAR CIRCUIT; NONLINEAR CIRCUITS; PARALLEL SOLVER; SHARED MEMORY SYSTEM; STEADY STATE; STEADY-STATE ANALYSIS; STEADY-STATE SIMULATIONS; SYMMETRIC MULTI PROCESSING;

COMPUTER CRIME; COMPUTER SYSTEMS; FOURIER SERIES; HARMONIC ANALYSIS; JACOBIAN MATRICES; MACHINE TOOLS; MESSAGE PASSING; MULTIPROCESSING SYSTEMS; NONLINEAR ANALYSIS; PARALLEL ARCHITECTURES;

FREQUENCY DOMAIN ANALYSIS;

EID: 73249134353     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2009.2034499     Document Type: Article

References (44)

1. "International technology roadmap for semiconductors", Tech. Rep. 2007 [Online]. Available: http://www.itrs.net/Links/2007ITRS/Home2007.htm
2. F. Latorre, J. Gonzalez, and A. Gonzalez, "Efficient resources assignment schemes for clustered multithreaded processors", in Proc. IEEE Int. Symp. Parallel Distributed Process. (IPDPS), Apr. 2008, pp. 1-12.
3. D. Rhodes and B. Perlman, "Parallel computation for microwave circuit simulation", IEEE Trans. Microw. Theory Tech., vol.45, no.5, pp. 587- 592, May 1997.
4. D. L. Rhodes and A. Gerasoulis, "Scalable parallelization of harmonic balance simulation", in Proc. 11th Int. Parallel Process. Symp./Symp. Parallel Distributed Process. Workshops, Lecture Notes in Computer Science 1586. London, U.K.: Springer-Verlag, 1999, pp. 1055-1064.
5. W. Dong and P. Li, "Accelerating harmonic balance simulation using efficient parallelizable hierarchical preconditioning", in Proc. 44th Assoc. Comput. Machinery/IEEE Design Autom. Conf. (DAC), Jun. 2007, pp. 436-439.
6. W. Dong and P. Li, "A parallel harmonic-balance approach to steadystate and envelope-following simulation of driven and autonomous circuits", IEEE Trans. Comput.-Aided Design Integr. Circuits Syst.,vol. 28, no.4, pp. 490-501, Apr. 2009.
7. R. Telichevesky, K. Kundert, and J. White, "Efficient steady-state analysis based on matrix-free Krylov subspace method", in Proc. Conf. Design Autom., Jun. 1995, pp. 480-484.
8. R. Melville, P. Feldmann, and J. Roychowdhury, "Efficient multi-tone distortion analysis of analog integrated circuits", in Proc. IEEE Custom Integr. Circuits Conf., Santa Clara, CA, May 1995, pp. 241-244.
9. R. Telichevesky, K. Kundert, I. Elfadel, and J. White, "Fast simulation algorithms for RF circuits", in Proc. IEEE Custom Integr. Circuits Conf., May 1996, pp. 437-444.
10. V. Rizzoli, F. Mastri, F. Sgallari, and G. Spaletta, "Harmonic- balance simulation of strongly nonlinear very large-size microwave circuits by inexact newton methods", in Proc. IEEE Microw. Theory Tech. Soc. Int. Microw. Symp. Dig., vol.3. Jun. 1996, pp. 1357-1360.
11. J. Dongarra, I. Duff, D. Sorensen, and H. van der Vorst, Numerical Linear Algebra for High-Performance Computing. Philadelphia, PA: SIAM, 1998, ch. 8, p. 159.
12. V. Karanko and M. Honkala, "A parallel harmonic balance simulator for shared memory multicomputers", in Proc. 34th Eur. Microw. Conf., Amsterdam, The Netherlands, Oct. 2004, pp. 849-851.
13. L. Dagum and R. Menon, "OpenMP: An industry standard API forshared-memory programming", IEEE Comput. Sci. Eng., vol.5, no.1, pp. 46-55, Jan.-Mar. 1998.
14. M. Sato, "OpenMP: Parallel programming API for shared memory multiprocessors and on-chip multiprocessors", in Proc. 15th Int. Symp. Syst. Synthesis, 2002, pp. 109-111.
15. N. Soveiko, M. Nakhla, R. Achar, and E. Gad, "Scalable parallel matrix solver for steady state analysis of large nonlinear circuits", in Proc. IEEE Microw. Theory Tech. Soc. Int. Microw. Symp. Dig., vol.3. Atlanta, GA, Jun. 2008, pp. 1401-1404.
16. MPI-2: extensions to the message-passing interface. Message PassingInterface Forum, Nov. 15, 2003, copyright University of Tennessee, Knoxville [Online]. Available: http://www.mpi-forum.org/docs/mpi2-report.pdf
17. K. S. Kundert, J. K. White, and A. Sangiovanni-Vincentelli, Steady-State Methods for Simulating Analog and Microwave Circuits. Boston, MA: Kluwer Academic, 1990.
18. P. J. C. Rodrigues, Computer-Aided Analysis of Nonlinear Microwave Circuits. Norwood, MA: Artech House, 1998, ch. 7, pp. 229-314.
19. Y. Saad and M. H. Schultz, "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems", SIAM J. Sci. Stat. Comput., vol.7, no.3, pp. 856-869, 1986.
20. Y. Saad (Dec. 4, 2007). Iterative Methods for Sparse Linear Systems [Online]. Available: http://www-users.cs.umn.edu/saad/books.html
21. K. Chen, Matrix Preconditioning Techniques and Applications. Cambridge, U.K.: Cambridge University Press, 2005, ch. 3, pp. 110-164.
22. W. Dong and P. Li, "Hierarchical harmonic-balance methods for frequency-domain analog-circuit analysis", IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol.26, no.12, pp. 2089-2101, Dec. 2007.
23. Y. Cao and G. Wang, "An efficient preconditioner for RFICs simulation using harmonic balance method", in Proc. Int. Conf. Wireless Commun. Networking Mobile Computing (WiCOM), Sep. 2006, pp. 1-4.
24. P. Li and L. Pileggi, "Efficient harmonic balance simulation using multi-level frequency decomposition", in Proc. IEEE/Assoc. Comput. Machinery Int. Conf. Comput.-Aided Design (ICCAD), Nov. 2004, pp. 677-682.
25. K. Mayaram, P. Yang, J. Chern, R. Burch, L. Arledge, and P. Cox, "A parallel block-diagonal preconditioned conjugate-gradient solution algorithm for circuit and device simulations", in Proc. IEEE Int. Conf. Comput.-Aided Design: Dig. Tech. Papers (ICCAD), Nov 1990, pp. 446-449.
26. M. L. Pinedo, Scheduling: Theory, Algorithms, and Systems. New York: Springer, 2008, ch. 5, pp. 111-150, ch. 12, pp. 317-344.
27. J. Kepner, "Parallel programming with MatlabMPI", in Proc. High Performance Embedded Comput. Workshop (HPEC), Lexington, MA, Sep. 2001.
28. D. Robbins (2001, Sep. 1). Advanced Filesystem Implementor's Guide, Part 3, IBM DeveloperWorks [Online]. Available: http://www.ibm.com/developerworks/ library/l-fs3.html
29. V. Rizzoli, E. Montanari, A. Lipparini, D. Masotti, and F. Mastri, "A fully automatic domain partitioning technique for the efficient circuit-level simulation of large nonlinear microwave subsystems", IEEE Microw. Wireless Compon. Lett., vol.14, no.7, pp. 349-351, Jul. 2004.
30. J. D. McCalpin, "STREAM: Sustainable memory bandwidth in high performance computers", Tech. Rep. [Online]. Available: http://www.cs.virginia.edu/stream
31. L. McVoy and C. Staelin, "LMbench: Tools for performance analysis", Tech. Rep., Jun. 26, 1998 [Online]. Available: http://www.bitmover.com/lmbench
32. J. L. Hennessy and D. A. Patterson, Computer Architectures: A Quantitative Approach, 4th Ed. San Francisco, CA: Morgan Kaufmann, 2007, ch. 4, pp. 230-237.
33. ™ ccNUMA multiprocessor systems", publ. no.40 555, rev. 3.0, Tech. Rep., Jun. 2006 [Online]. Available: http://www.amd.com.cn/CHCN/ assets/content-type/white-papers-and-tech-docs/40555.pdf
34. C. Keltcher, K. McGrath, A. Ahmed, and P. Conway, "The AMD Opteron processor for multiprocessor servers", IEEE Micro, vol.23, no.2, pp. 66-76, Mar.-Apr. 2003.
35. "China's largest shared memory supercomputer installed at national satellite meteorological center", SGI press release, Jan. 2008 [Online]. Available: http://www.sgi.com/company-info/-newsroom/press-releases/2008/ january/china-nsmc.html
36. R. Bryant and J. Hawkes, "Linux scalability for large NUMA systems", in Proc. Ottawa Linux Symp., pp. 76-88 [Online]. Available: http://www.kernel.org/doc/ols/2003/ols2003-pages-76-88.pdf
37. "numa-overview of Non-Uniform Memory Architecture", Linux Programmer's Manual, Aug. 2008 [Online]. Available: http://www.kernel.org/doc/ man-pages/online/pages/man5/numa-maps.5.html
38. A. Kleen, "A NUMA API for Linux", Tech. Rep., Apr. 2005 [Online]. Available: http://www.halobates.de/numaapi3.pdf
39. L. Ferreira, F. Lucchese, T. Yasuda, C. Y. Lee, C. A. Queiroz, E. Minetto, and A. Mungioli, "Grid computing in research and education", An IBM Redbooks publication, Apr. 2005 [Online]. Available: http://www.redbooks. ibm.com/abstracts/sg246649.html
40. "Intel QuickPath architecture", Tech. Rep., 2008 [Online]. Available: http://www.intel.com/technology/quickpath/whitepaper.pdf
41. N. Kurd, J. Douglas, P. Mosalikanti, and R. Kumar, "Next generation Intel micro-architecture (Nehalem) clocking architecture", in Proc. IEEE Symp. Very-Large-Scale Integr. Circuits, Jun. 2008, pp. 62-63.
42. M. Frigo and S. G. Johnson, "The design and implementation of FFTW3", Proc. IEEE, vol.93, no.2, pp. 216-231, Feb. 2005.
43. F. Sischka, IC-CAP Characterization and Modeling Handbook. Munich, Germany: Agilent Technologies, 2002.
44. W. Liu, MOSFET Models for SPICE Simulation, Including BSIM3v3 and BSIM4. Wiley-IEEE, 2001, chs. 2-5.