Abstract
We present the Amesos project, which aims to define a set of general, flexible, consistent, reusable and efficient interfaces to direct solution software libraries for systems of linear equations on both serial and distributed memory architectures. Amesos is composed of a collection of pure virtual classes, as well as several concrete implementations in the C++ language. These classes allow access to the linear system matrix and vector elements and their distribution, and control the solution of the linear system. We report numerical results that show that the overhead induced by the object-oriented design is negligible under typical conditions of usage. We include examples of applications, and we comment on the advantages and limitations of the approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amestoy, P.R., Duff, I.S., L’Excellent, J.-Y., Koster, J.: MUltifrontal Massively Parallel Solver (MUMPS Versions 4.3.1) Users’ Guide (2003)
Boisvert, R.F., Pozo, R., Remington, K., Barrett, R.F., Dongarra, J.J.: Matrix market: a web resource for test matrix collections. In: Proceedings of the IFIP TC2/WG2.5 working conference on Quality of numerical software, pp. 125–137. Chapman & Hall, Ltd., London (1997)
Davis, T.A.: UMFPACK home page (2003), http://www.cise.ufl.edu/research/sparse/umfpack
Davis, T.A., Palamadai, E.: KLU: a sparse LU factorization for circuit simulation matrices. Technical report, Technical report, Univ. of Florida, 2005 (in preparation)
Demmel, J.W., Gilbert, J.R., Li, X.S.: SuperLU Users’ Guide (2003)
Dobrian, F., Kumfert, G., Pothen, A.: The design of sparse direct solvers using object-oriented techniques. Technical report (1999)
Duff, I.S., Grimes, R.G., Lewis, J.G.: Sparse matrix test problems. ACM Trans. Math. Softw. 15(1), 1–14 (1989)
Duff, I.S., Reid, J.K.: Performance evaluation of codes for sparse matrix problems. In: Performance evaluation of numerical software, pp. 121–135. North-Holland, New York (1979)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc, Boston (1995)
George, A., Liu, J.: An object-oriented approach to the design of a user interface for a sparse matrix package. SIAM Journal on Matrix Analysis and Applications 20(4), 953–969 (1999)
George, A., Liu, J.W.H.: The design of a user interface for a sparse matrix package. ACM Trans. Math. Softw. 5(2), 139–162 (1979)
Heroux, M.A.: Epetra Reference Manual, 2.0 edn. (2002), http://software.sandia.gov/trilinos/packages/epetra/doxygen/latex/EpetraRefer-enceManual.pdf
Irony, D., Shklarski, G., Toledo, S.: Parallel and fully recursive multifrontal supernodal sparse cholesky. Future Generation Computer Systems 20(3), 425–440 (2004)
Raghavan, P.: Domain-separator codes for the parallel solution of sparse linear systems. Technical Report CSE-02-004, Department of Computer Science and Engineering, The Pennsylvania State University (2002)
Sala, M.: Amesos 2.0 reference guide. Technical Report SAND-4820, Sandia National Laboratories (September 2004)
Sala, M., Stanley, K.S., Heroux, M.A.: On the design of interfaces to sparse direct solvers 2006 (submitted)
Schenk, O., Gärtner, K.: On fast factorization pivoting methods for sparse symmetric indefinite systems. Technical Report, Department of Computer Science, University of Basel 2004 (submitted)
Schenk, O., Gärtner, K.: Solving unsymmetric sparse systems of linear equations with PARDISO. Journal of Future Generation Computer Systems 20(3), 475–487 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sala, M., Stanley, K., Heroux, M.A. (2007). Amesos: A Set of General Interfaces to Sparse Direct Solver Libraries. In: Kågström, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2006. Lecture Notes in Computer Science, vol 4699. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75755-9_115
Download citation
DOI: https://doi.org/10.1007/978-3-540-75755-9_115
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75754-2
Online ISBN: 978-3-540-75755-9
eBook Packages: Computer ScienceComputer Science (R0)