An overview of the Trilinos project

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An overview of the Trilinos project

Full text

Pdf (415 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 31 , Issue 3 (September 2005) table of contents
Special issue on the Advanced CompuTational Software (ACTS) Collection

Pages: 397 - 423

Year of Publication: 2005

ISSN:0098-3500

Authors

Michael A. Heroux	Sandia National Laboratories, Albuquerque, NM
Roscoe A. Bartlett	Sandia National Laboratories, Albuquerque, NM
Vicki E. Howle	Sandia National Laboratories, Livermore, CA
Robert J. Hoekstra	Sandia National Laboratories, Albuquerque, NM
Jonathan J. Hu	Sandia National Laboratories, Livermore, CA
Tamara G. Kolda	Sandia National Laboratories, Livermore, CA
Richard B. Lehoucq	Sandia National Laboratories, Albuquerque, NM
Kevin R. Long	Sandia National Laboratories, Livermore, CA
Roger P. Pawlowski	Sandia National Laboratories, Albuquerque, NM
Eric T. Phipps	Sandia National Laboratories, Albuquerque, NM
Andrew G. Salinger	Sandia National Laboratories, Albuquerque, NM
Heidi K. Thornquist	Sandia National Laboratories, Albuquerque, NM
Ray S. Tuminaro	Sandia National Laboratories, Livermore, CA
James M. Willenbring	Sandia National Laboratories, Albuquerque, NM
Alan Williams	Sandia National Laboratories, Albuquerque, NM
Kendall S. Stanley	Oberlin College, Oberlin, OH

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 113, Citation Count: 3

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/1089014.1089021 What is a DOI?

ABSTRACT

The Trilinos Project is an effort to facilitate the design, development, integration, and ongoing support of mathematical software libraries within an object-oriented framework for the solution of large-scale, complex multiphysics engineering and scientific problems. Trilinos addresses two fundamental issues of developing software for these problems: (i) providing a streamlined process and set of tools for development of new algorithmic implementations and (ii) promoting interoperability of independently developed software.Trilinos uses a two-level software structure designed around collections of packages. A Trilinos package is an integral unit usually developed by a small team of experts in a particular algorithms area such as algebraic preconditioners, nonlinear solvers, etc. Packages exist underneath the Trilinos top level, which provides a common look-and-feel, including configuration, documentation, licensing, and bug-tracking.Here we present the overall Trilinos design, describing our use of abstract interfaces and default concrete implementations. We discuss the services that Trilinos provides to a prospective package and how these services are used by various packages. We also illustrate how packages can be combined to rapidly develop new algorithms. Finally, we discuss how Trilinos facilitates high-quality software engineering practices that are increasingly required from simulation software.

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	A. Lumsdaine, E. A. 2004. The matrix template library home page. Go online to http://www.osl.iu.edu/research/mtl.
	2	Philip Alpatov , Greg Baker , Carter Edwards , John Gunnels , Greg Morrow , James Overfelt , Robert van de Geijn , Yuan-Jye J. Wu, PLAPACK: parallel linear algebra package design overview, Proceedings of the 1997 ACM/IEEE conference on Supercomputing (CDROM), p.1-16, November 15-21, 1997, San Jose, CA [doi>10.1145/509593.509622]
	3	Amestoy, P. R., Duff, I. S., L'Excellent, J.-Y., and Koster, J. 2003. MUMPS home page. Go online to http://www.enseeiht.fr/lima/apo/MUMPS.
	4	E. Anderson , Z. Bai , C. Bischof , L. S. Blackford , J. Demmel , Jack J. Dongarra , J. Du Croz , S. Hammarling , A. Greenbaum , A. McKenney , D. Sorensen, LAPACK Users' guide (third ed.), Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999
	5	Bailey, D. H., Hida, Y., Li, X. S., and Thompson, B. 2002. ARPREC: An arbitrary precision computation package. Tech. rep. LBNL-53651. Lawrence Berkeley National Laboratory, Berkeley, CA.
	6	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
	7	Balay, S., Gropp, W., McInnes, L., and Smith, B. 1998a. PETSc 2.0 users manual. Tech. rep. ANL-95/11---Revision 2.0.22. Argonne National Laboratory, Argonne, IL.
	8	Balay, S., Gropp, W., McInnes, L., and Smith, B. 1998b. PETSc home page. Go online to http://www.mcs.anl.gov/petsc.
	9	Bartlett, R. A., Heroux, M. A., and Long, K. R. 2003. TSFCore 1.0: A package of light-weight object-oriented abstractions for the development of abstract numerical algorithms and interfacing to linear algebra libraries and applications. Tech. rep. SAND2003-1378. Sandia National Laboratories, Albuquerque, NM.
	10	Jack J. Dongarra , L. S. Blackford , J. Choi , A. Cleary , E. D'Azeuedo , J. Demmel , I. Dhillon , S. Hammarling , G. Henry , A. Petitet , K. Stanley , D. Walker , R. C. Whaley, ScaLAPACK user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997
	11	Pavel B. Bochev , Christopher J. Garasi , Jonathan J. Hu , Allen C. Robinson , Raymond S. Tuminaro, An Improved Algebraic Multigrid Method for Solving Maxwell's Equations, SIAM Journal on Scientific Computing, v.25 n.2, p.623-642, 2003 [doi>10.1137/S1064827502407706]
	12	Boman, E., Devine, K., Heaphy, R., Hendrickson, B., Heroux, M., and Preis, R. 2004. Ldrd report: Parallel repartitioning for optimal solver performance. Tech. rep. SAND2004-0365. Sandia National Laboratories, Albuquerque, NM.
	13	Carpenter, B., Getov, V., Judd, G., Skjellum, A., and Fox, G. 2000. MPJ: MPI-like message passing for Java. Concurrency Computat.: Pract. Exper. 12, 11 (Sept.), 1019--1038.
	14	Davis, T. 2003. UMFPACK home page. Go online to http://www.cise.ufl.edu/research/sparse/umfpack.
	15	Davis, T. and Stanley, K. 2004. Sparse lu factorization of circuit simulation matrices. Go online to http://www.cise.ufl.edu/~davis/techreports/KLU/pp04.pdf.
	16	David Day , Michael A. Heroux, Solving Complex-Valued Linear Systems via Equivalent Real Formulations, SIAM Journal on Scientific Computing, v.23 n.2, p.480-498, 2001 [doi>10.1137/S1064827500372262]
	17	Devine, K. D., Hendrickson, B. A., Boman, E. G., John, M. M. S., and Vaughan, C. 1999. Zoltan: A dynamic load-balancing library for parallel applications---user's guide. Tech. rep. SAND99-1377. Sandia National Laboratories, Albuquerque, NM.
	18	Dongarra, J. J., Bunch, J., Moler, C., and Stewart, G. 1979. LINPACK Users' Guide. SIAM Press, Philadelphia, CA.
	19	David Doolin , Jack Dongarra , Keith Seymour, JLAPACK -- Compiling LAPACK Fortran to Java, University of Tennessee, Knoxville, TN, 1998
	20	Howard C. Elman , Victoria E. Howle , John N. Shadid , Ray S. Tuminaro, A parallel block multi-level preconditioner for the 3D incompressible Navier--Stokes equations, Journal of Computational Physics, v.187 n.2, p.504-523, 20 May 2003 [doi>10.1016/S0021-9991(03)00121-9]
	21	Forum, C. 2004. The common component architecture home page. Go online to http://www.cca-forum.org.
	22	Free Software Foundation. 2004a. Autoconf home page. Go online to http://www.gnu.org/software/autoconf.
	23	Free Software Foundation. 2004b. Automake home page. Go online to http://www.gnu.org/software/automake.
	24	Free Software Foundation. 2004c. Gnu CVS home page. Go online to http://www.gnu.org/software/cvs.
	25	Free Software Foundation. 2004d. Gnu m4 home page. Go online to http://www.gnu.org/software/m4.
	26	Free Software Foundation. 2004e. Gnu mailman home page. Go online to http://www.gnu.org/software/mailman/mailman.html.
	27	Free Software Foundation. 2004f. Libtool home page. Go online to http://www.gnu.org/software/libtool.
	28	Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
	29	Granlund, T. 2004. GNU MP: The GNU Multiple Precision Arithmetic Library, 4.1.3 ed. SWOX AB, Stockholm, Sweden.
	30	Heroux, M. A. 2002. Epetra Reference Manual, 2.0 ed. Go online to http://software.sandia.gov/trilinos/packages/epetra/doxygen/latex/EpetraReferenceManual.pdf.
	31	Heroux, M. A. 2004. Trilinos home page. Go online to http://software.sandia.gov/trilinos.
	32	Heroux, M. A., Hoekstra, R. J., and Williams, A. B. 2004. An object model for parallel numerical linear algebra computations. Tech. rep. Sandia National Laboratories, Albuquerque, NM. In preparation.
	33	Heroux, M. A., Willenbring, J. M., and Heaphy, R. 2003. Trilinos Developers Guide Part II: ASCI Software Quality Engineering Practices Version 1.0. Tech. rep. SAND2003-1899. Sandia National Laboratories, Albuquerque, NM.
	34	David Kay , Daniel Loghin , Andrew Wathen, A Preconditioner for the Steady-State Navier--Stokes Equations, SIAM Journal on Scientific Computing, v.24 n.1, p.237-256, 2002 [doi>10.1137/S106482759935808X]
	35	Kolda, T. G. and Pawlowski, R. P. 2004. Nox home page. Go online to http://software.sandia.gov/nox.
	36	Kotulski, J. D. 2004. Pliris home page. Go online to http://software.sandia.gov/Trilinos/packages/pliris.
	37	Li, X. and Demmel, J. 2003. SuperLU home page. http://crd.lbl.gov/xiaoye/SuperLU/.
	38	José E. Moreira , Samuel P. Midkiff , Manish Gupta , Pedro V. Artigas , Peng Wu , George Almasi, The NINJA project, Communications of the ACM, v.44 n.10, p.102-109, Oct. 2001 [doi>10.1145/383845.383867]
	39	Myers, N. C. 1995. Traits: A new and useful template technique. C++ Rep. 7, 5 (June), 32--35.
	40	Nelisse, A., Maassen, J., Kielmann, T., and Bal, H. E. 2003. Ccj: Object-based message passing and collective communication in Java. Concurrency Computat.: Pract. Exper. 15, 3--5, 341--369.
	41	Oldham, J. D. 2002. POOMA: A C++ Toolkit for High-Performance Parallel Scientific Computing, 1.01 ed. CodeSourcery, LLC. Go online to http://www.codesourcery.com/public/pooma/manual.pdf.
	42	Quarles, T., Pederson, D., Newton, R., Sangiovanni-Vincentelli, A., and Wayne, C. 2003. SPICE home page. Go online to http://bwrc.eecs.berkeley.edu/Classes/IcBook/SPICE.
	43	Raghavan, P. 2003. DSCPACK home page. Go online to http://www.cse.psu.edu/~raghavan/Dscpack.
	44	Salinger, A. G., Devine, K. D., Hennigan, G. L., Moffat, H. K., Hutchinson, S. A., and Shadid, J. N. 1996. MPSalsa: A finite element computer program for reacting flow problems, part 2---user's guide. Tech. rep. SAND96--2331. Sandia National Laboratories, Albuquerque, NM.
	45	Salinger, A. G., Lehoucq, R. B., Pawlowski, R. P., and Shadid, J. N. 2002. Computational bifurcation and stability studies of the 8:1 thermal cavity problem. Internat. J. Numer. Meth. Fluids 40, 8, 1059--1073.
	46	Shadid, J. N., Moffat, H. K., Hutchinson, S. A., Hennigan, G. L., Devine, K. D., and Salinger, A. G. 1995. MPSalsa: A finite element computer program for reacting flow problems, part 1---theoretical development. Tech. rep. SAND95--2752. Sandia National Laboratories, Albuquerque, NM.
	47	David Silvester , Howard Elman , David Kay , Andrew Wathen, Efficient preconditioning of the linearized Navier—Stokes equations for incompressible flow, Journal of Computational and Applied Mathematics, v.128 n.1-2, p.261-279, March 2001 [doi>10.1016/S0377-0427(00)00515-X ]
	48	Smith, B. T., Boyle, J. M., Dongarra, J. J., Garbow, B. S., Ikebe, Y., Klema, V. C., and Moler, C. B. 1976. Matrix Eigensystem Routines---EISPACK Guide, 2nd ed. Lecture Notes in Computer Science, vol. 6. Springer--Verlag, New York, NY.
	49	Marc Snir , Steve W. Otto , David W. Walker , Jack Dongarra , Steven Huss-Lederman, MPI: The Complete Reference, MIT Press, Cambridge, MA, 1995
	50	Bjarne Stroustrup, The C++ Programming Language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
	51	Sun Microsystems. 2003. Java Native Interface. Go online to http://java.sun.com/products/jdk/1.2/docs/guide/jni.
	52	The Mozilla Organization. 2004a. Mozilla bonsai home page. Go online to http://www.mozilla.org/bonsai.html.
	53	The Mozilla Organization. 2004b. Mozilla Bugzilla home page. Go online to http://www.mozilla.org/projects/bugzilla.
	54	Thornquist, H., Lehoucq, R., and Hetmaniuk, U. 2004. Anasazi home page. Go online to http://software.sandia.gov/Trilinos/packages/anasazi.
	55	Tong, C. and Tuminaro, R. 2000. ML2.0 smoothed aggregation user's guide. Tech. rep. SAND2001-8028. Sandia National Laboratories, Albuquerque, NM.
	56	Tuminaro, R. S., Heroux, M. A., Hutchinson, S. A., and Shadid, J. N. 1999. Official Aztec User's Guide, Version 2.1. Sandia National Laboratories, Albuquerque, NM.
	57	Tuminaro, R. S. and Hu, J. 2004. Ml home page. Go online to http://www.cs.sandia.gov/~tuminaro/ML_Description.html.
	58	van Heesch, D. 2004. Doxygen home page. Go online to http://www.doxygen.org.
	59	Marian Brezina , Jan Mandel , Petr Vanek, Convergence of Algebraic Multigrid Based on Smoothed Aggregation, University of Colorado at Denver, Denver, CO, 1998
	60	Vanek, P., Mandel, J., and Brezina, M. 1996. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Comput. 56, 179--196.
	61	Gary V. Vaughan , Thomas Tromey, GNU Autoconf, Automake and Libtool, New Riders Publishing, Thousand Oaks, CA, 2000
	62	Yee, K. 1966. Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Trans. Antenn. Propag. 16, 302--307.
	63	Zepper, J., Aragon, K., Ellis, M., Byle, K., and Eaton, D. 2003. Sandia National Laboratories ASCI Applications Software Quality Engineering Practices, Version 2.0. Tech. rep., Sandia National Laboratories, Albuquerque, NM.

CITED BY 3

	James M. Willenbring , Michael A. Heroux , Robert T. Heaphy, The Trilinos Software Lifecycle Model, Proceedings of the 3rd International Workshop on Software Engineering for High Performance Computing Applications, p.6, May 20-26, 2007
	U. Hetmaniuk , R. Lehoucq, Basis selection in LOBPCG, Journal of Computational Physics, v.218 n.1, p.324-332, 10 October 2006
	Peter Arbenz , Martin Bečka , Roman Geus , Ulrich Hetmaniuk , Tiziano Mengotti, On a parallel multilevel preconditioned Maxwell eigensolver, Parallel Computing, v.32 n.2, p.157-165, February 2006