Generic programming for high performance scientific applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Generic programming for high performance scientific applications

Full text

Pdf (159 KB)

Source

Java Grande Conference archive
Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande table of contents

Seattle, Washington, USA

Pages: 112 - 121

Year of Publication: 2002

ISBN:1-58113-599-8

Authors

Lie-Quan Lee	Indiana University, Bloomington, IN
Andrew Lumsdaine	Indiana University, Bloomington, IN

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 40, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/583810.583823 What is a DOI?

ABSTRACT

We present case studies that apply generic programming to the development of high-performance parallel code for solving two archetypal PDEs. We examine the overall structure of the example scientific codes and consider their generic implementation. With a generic approach it is a straight-forward matter to reuse software components from different sources; implementations with components from ITL, MTL, Blitz++, A++/P++, and Fortran BLAS are presented. Our newly-developed Generic Message Passing framework is used for communication. We compare the generic implementations to equivalent implementations developed with alternative libraries and languages and discuss not only performance but software engineering issues as well.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	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	Satish Balay , William D. Gropp , Lois Curfman McInnes , Barry F. Smith, Efficient management of parallelism in object-oriented numerical software libraries, Modern software tools for scientific computing, Birkhauser Boston Inc., Cambridge, MA, 1997
	3	Beth Anne V. Bennett , Mitchell D. Smooke, Local rectangular refinement with application to nonreacting and reacting fluid flow problems, Journal of Computational Physics, v.151 n.2, p.684-727, May 20, 1999 [doi>10.1006/jcph.1999.6214]
	4	Boost. Boost Graph Library.
	5	http://www.boost.org/libs/graph/doc/index.html.
	6	K. Briggs. The doubledouble library.
	7	Peter N Brown , Alan C Hindmarsh, Matrix-free methods for stiff systems of ODE's, SIAM Journal on Numerical Analysis, v.23 n.3, p.610-638, June 1986 [doi>10.1137/0723039]
	8	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.
	9	O. Coulaud and E. Dillon. Para++: C++ binding for message passing. Technical report, Institut National De Recherche En Informatique Et En Automatique, 1997.
	10	E. Cuthill , J. McKee, Reducing the bandwidth of sparse symmetric matrices, Proceedings of the 1969 24th national conference, p.157-172, August 26-28, 1969 [doi>10.1145/800195.805928]
	11	Edsger Wybe Dijkstra, A Discipline of Programming, Prentice Hall PTR, Upper Saddle River, NJ, 1997
	12	J. J. Dongarra , Jeremy Du Croz , Sven Hammarling , I. S. Duff, A set of level 3 basic linear algebra subprograms, ACM Transactions on Mathematical Software (TOMS), v.16 n.1, p.1-17, March 1990 [doi>10.1145/77626.79170]
	13	Jack J. Dongarra , Jeremy Du Croz , Sven Hammarling , Richard J. Hanson, Algorithm 656: an extended set of basic linear algebra subprograms: model implementation and test programs, ACM Transactions on Mathematical Software (TOMS), v.14 n.1, p.18-32, March 1988 [doi>10.1145/42288.42292]
	14	William Gropp , David Keyes , Lois Curfman Mcinnes , M. D. Tidriri, Globalized Newton-Krylov-Schwarz Algorithms and Software for Parallel Implicit CFD, International Journal of High Performance Computing Applications, v.14 n.2, p.102-136, May 2000 [doi>10.1177/109434200001400202]
	15	W. D. Gropp and B. Smith. PETSc: Portable extensible tools for scientific computation. Technical report, Argonne National Laboratory, Argonne, IL, 1994.
	16	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.
	17	Gerd Heber , Rupak Biswas , Guang R. Gao, Self-Avoiding Walks over Adaptive Unstructured Grids, Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, p.968-977, April 12-16, 1999
	18	M. Heroux, T. Barth, D. Day, R. Hoekstra, R. Lehoucq, K. Long, R. Pawlowski, R. Tuminaro, and A. Williams. The Trilinos project.
	19	http://www.cs.sandia.gov/~mheroux/Trilinos/doc/Trilinos.html.
	20	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.
	21	Nicolai M. Josuttis, The C++ standard library: a tutorial and reference, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
	22	C. L. Lawson , R. J. Hanson , D. R. Kincaid , F. T. Krogh, Basic Linear Algebra Subprograms for Fortran Usage, ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.308-323, Sept. 1979 [doi>10.1145/355841.355847]
	23	L.-Q. Lee and A. Lumsdaine. The generic message-passing framework. In preparation.
	24	Lie-Quan Lee , Jeremy G. Siek , Andrew Lumsdaine, Generic Graph Algorithms for Sparse Matrix Ordering, Proceedings of the Third International Symposium on Computing in Object-Oriented Parallel Environments, p.120-129, December 08-10, 1999
	25	W. Liu and A. Sherman. Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithnms for sparse matrices. SIAM J. Numerical Analysis, pages 198--213, 1976.
	26	A. Lumsdaine, L.-Q. Lee, and J. Siek. The iterative template library home page. http://ww.osl.iu.edu/research/itl.
	27	A. Lumsdaine, J. Siek, and L.-Q. Lee. The matrix template library home page. http://ww.osl.iu.edu/research/mtl.
	28	N. C. Myers. Traits: a new and useful template technique. C++ Report, June 1995.
	29	D. Quinlan. A++/P++ Manual. Lawrence Livermore National Laboratory.
	30	Youcef Saad , Martin H Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing, v.7 n.3, p.856-869, July 1986 [doi>10.1137/0907058]
	31	J. Siek and A. Lumsdaine. Concept checking: Binding parametric polymorphism in C++. In First Workshop on C++ Template Programming, Erfurt, Germany, October 2000.
	32	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.
	33	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.
	34	A. A. Stepanov and M. Lee. The Standard Template Library. Technical Report X3J16/94-0095, WG21/N0482, ISO Programming Language C++ Project, May 1994.
	35	The ESI technical forum. Equation Solver Interface (ESI) standards multi-lab working group. http://z.ca.sandia.gov/esi.
	36	R. S. Tuminaro, M. Heroux, S. A. Hutchinson, and J. N. Shadid. Official Aztec User's Guide: Version 2.1, November 1999.
	37	T. Veldhuizen. Blitz++ home page. http://oonumerics.org/blitz.