Generic programming for high performance scientific applications

Proceedings of the Joint ACM Java Grande - ISCOPE Conference

Volumn , Issue , 2002, Pages 112-121

  Lee, Lie Quan ^a   Lumsdaine, Andrew ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

C++; Generic programming; High performance computing; Iterative solvers; Krylov subspace; Message passing

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTER SOFTWARE REUSABILITY; DIGITAL LIBRARIES; FORTRAN (PROGRAMMING LANGUAGE); LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS;

GENERIC PROGRAMMING; HIGH-PERFORMANCE COMPUTING; KRYLOV SUBSPACE; MATRIX TEMPLATE LIBRARY; MESSAGE-PASSING;

SOFTWARE ENGINEERING;

EID: 0242612135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/583810.583823     Document Type: Conference Paper

References (35)

1. C. Ashcraft and R. Grimes. SPOOLES: An Object-Oriented sparse matrix library. In Proceedings of the 1999 SIAM Conference on Parallel Processing for Scientific Computing, 1999.
2. S. Balay, W. D. Gropp, L. C. McInnes, and B. F. Smith. Efficient management of parallelism in object-oriented numerical software libraries. In E. Arge, A. M. Bruaset, and H. P. Langtangen, editors, Modern Software Tools in Scientific Computing. Birkhauser, 1997.
3. B. A. V. Bennett and M. D. Smooke. Local rectangular refinement with application to nonreacting and reacting fluid flow problems. Journal of Computational Physics, 151(2):684-727, 1999.
4. Boost. Boost Graph Library. http://www.boost.org/libs/graph/doc/index.html.
5. K. Briggs. The doubledouble library.
6. P. N. Brown and A. C. Hindmarsh. Matrix-free methods for stiff systems of ODE's. SIAM J. Numer. Anal., 23(3):610-638, June 1986.
7. X.-C. Cai, W. D. Gropp, D. E. Keyes, and M. D. Tidriri. Newton-Krylov-Schwarz methods in CFD. In F. Hebeker and R. Rannacher, editors, The International workshop on Numerical Methods for the Navier-Stokes Equations, 1994.
8. O. Coulaud and E. Dillon. Para++: C++ binding for message passing. Technical report, Institut National De Recherche En Informatique Et En Automatique, 1997.
9. E. H. Cuthill and J. McKee. Reducing the bandwidth of sparse symmetric matrices. In Proc. 24th National Conference of the ACM, pages 157-172. ACM Press, 1969.
10. E. W. Dijkstra. A Discipline of Programming. Prentice Hall, 1976.
11. J. Dongarra, J. D. Croz, I. Duff, and S. Hammarling. A set of level 3 basic linear algebra subprograms. ACM Transactions on Mathematical Software, 16(1):1-17, 1990.
12. J. Dongarra, J. D. Croz, S. Hammarling, and R. Hanson. Algorithm 656: An extended set of basic linear algebra subprograms: Model implementations and test programs. ACM Transactions on Mathematical Software, 14(1):18-32, 1988.
13. W. D. Gropp, D. E. Keyes, L. C. McInnes, and M. D. Tidriri. Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD. International Journal of High Performance Computing Applications, 14:102-136, 2000.
14. W. D. Gropp and B. Smith. PETSc: Portable extensible tools for scientific computation. Technical report, Argonne National Laboratory, Argonne, IL, 1994.
15. M. E. Hayder, C. Ierotheou, and D. E. Keyes. Three parallel programming paradigms: Comparisons on an archetypal PDE computation. Parallel and Distributed Computing Practices, (2):35-53, 2000.
16. G. Heber, R. Biswas, and G. Gao. Self-avoiding walks over adaptive unstructured grids. In Parallel and Distributed Processing, number 1586 in LNCS, pages 968-977. Springer-Verlag, 1999.
17. M. Heroux, T. Barth, D. Day, R. Hoekstra, R. Lehoucq, K. Long, R. Pawlowski, R. Tuminaro, and A. Williams. The Trilinos project. http://www.cs.sandia.gov/~mheroux/Trilinos/doc/Trilinos.html.
18. M. R. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards, 49(6):409-436, December 1952.
19. N. M. Josuttis. The C++ Standard Library: A Tutorial and Reference. Addison-Wesley, 1999.
20. C. Lawson, R. Hanson, D. Kincaid, and F. Krogh. Basic linear algebra subprograms for fortran usage. ACM Transactions on Mathematical Software, 5(3):308-323, 1979.
21. L.-Q. Lee and A. Lumsdaine. The generic message-passing framework. In preparation.
22. L.-Q. Lee, J. G. Siek, and A. Lumsdaine. Generic graph algorithms for sparse matrix ordering. In ISCOPE'99, Lecture Notes in Computer Science. Springer-Verlag, 1999.
23. W. Liu and A. Sherman. Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices. SIAM J. Numerical Analysis, pages 198-213, 1976.
24. A. Lumsdaine, L.-Q. Lee, and J. Siek. The iterative template library home page. http://ww.osl.iu.edu/research/itl.
25. A. Lumsdaine, J. Siek, and L.-Q. Lee. The matrix template library home page. http://ww.osl.iu.edu/research/mtl.
26. N. C. Myers. Traits: a new and useful template technique. C++ Report, June 1995.
27. D. Quinlan. A++/P++ Manual. Lawrence Livermore National Laboratory.
28. Y. Saad and M. Schultz. GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput., 7(3):856-869, July 1986.
29. J. Siek and A. Lumsdaine. Concept checking: Binding parametric polymorphism in C++. In First Workshop on C++ Template Programming, Erfurt, Germany, October 2000.
30. J. Siek, A. Lumsdaine, and L.-Q. Lee. Generic programming for high performance numerical linear algebra. In Proceedings of the SIAM Workshop on Object Oriented Methods for Inter-operable Scientific and Engineering Computing (OO'98). SIAM Press, 1998.
31. A. Skjellum, D. G. Wooley, A. Lumsdaine, and J. M. Squyres. Object-oriented analysis and design of the message passing interface. Concurrency: Theory and Practice, 13(4):245-292, April 2001.
32. A. A. Stepanov and M. Lee. The Standard Template Library. Technical Report X3J16/94-0095, WG21/N0482, ISO Programming Language C++ Project, May 1994.
33. The ESI technical forum. Equation Solver Interface (ESI) standards multi-lab working group. http://z.ca.sandia.gov/esi.
34. R. S. Tuminaro, M. Heroux, S. A. Hutchinson, and J. N. Shadid. Official Aztec User's Guide: Version 2.1, November 1999.
35. T. Veldhuizen. Blitz++ home page. http://oonumerics.org/blitz.