Usability levels for sparse linear algebra components

Concurrency and Computation: Practice and Experience

Volumn 20, Issue 12, 2008, Pages 1439-1454

  Sosonkina, M ^a   Liu, F ^b   Bramley, R ^b  

^a IOWA STATE UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Component architecture and interfaces; Sparse matrix computations; Usability

Indexed keywords

LARGE SCALE SYSTEMS; LINEAR SYSTEMS; UBIQUITOUS COMPUTING;

APPLICATION PERFORMANCE; COMPONENT ARCHITECTURE AND INTERFACES; COMPUTATIONAL OVERHEADS; HIGH-PERFORMANCE COMPUTING APPLICATIONS; LARGE-SCALE LINEAR SYSTEMS; SPARSE MATRIX COMPUTATIONS; SPARSE MATRIX MANIPULATION; USABILITY;

MATRIX ALGEBRA;

EID: 49649086198     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1277     Document Type: Article

References (24)

1. Dongarra J, Butari A. Freely available software for linear algebra on the web. http://www.netlib.org/utk/people/JackDongarra/la-sw.html [August 2006].
2. Szyperski C. Component Software: Beyond Object-oriented Programming. Addison-Wesley Longman Publishing Co., Inc.: Boston, MA, U.S.A., 2002.
3. CCA-Forum. The DOE common component architecture project. http://www.cca-forum.org/ [November 2006].
4. Kohn S, Kumfert G, Painter J, Ribbens C. Divorcing language dependencies from a scientific software library. Tenth SIAM Conference on Parallel Processing, Portsmouth, VA, 12-14 March 2001. LLNL document UCRL-JC-140349.
5. Babel Team. The DOE Babel Project. http://www.llnl.gov/casc/components/ babel.html [November 2006].
6. Bernholdt DE, Allan BA, Armstrong R, Bertrand F, Chiu K, Dahlgren TL, Damevski K, Elwasif WR, Epperly TGW, Govindaraju M, Katz DS, Kohl JA, Krishnan M, Kumfert G, Larson JW, Lefantzi S, Lewis MJ, Malony AD, Mclnnes LC, Nieplocha J, Norris B, Parker SG, Ray J, Shende S, Windus TL, Zhou S. A component architecture for high-performance scientific computing. International Journal of High Performance Computing Applications 2006; 20(2): 163-202.
7. TASCS SciDAC center. http://www.scidac.gov/compsci/TASCS.html [August 2007].
8. Amestoy PR, Duff IS, L'Excellent J-Y, Koster J. MUMPS: A general purpose distributed memory sparse solver. Proceedings of PARA2000, the Fifth International Workshop on Applied Parallel Computing (Lecture Notes in Computer Science, vol. 1947), Gebremedhin AH, Manne F, Moe R, Sorevik T (eds.), Bergen, 18-21 June 2000. Springer: Berlin, 2000; 121-131.
9. Li X, Demmel J. SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Transactions on Mathematical Software 2003; 29:110-140.
10. Balay S, Gropp WD, McInnes LC, Smith BF. PETSc users manual. Technical Report ANL-95/11-Revision 2.1.0, Argonne National Laboratory, 2001.
11. Heroux MA, Bartlett RA, Howle VE, Hoekstra RJ, Hu JJ, Kolda TG, Lehoucq RB, Long KR, Pawlowski RP, Phipps ET, Salinger AG, Thornquist HK, Tuminaro RS, Willenbring JM, Williams A, Stanley KS. An overview of the Trilinos project. ACM Transations on Mathematical Software 2005; 31(3):397-423. ISSN: 0098-3500.
12. Chow E, Cleary A, Falgout R. HYPRE user's manual, version 1.6.0. Technical Report UCRL-MA-137155, Lawrence Livermore National Laboratory, Livermore, CA, 1998.
13. Liu F, Bramley R. CCA-LISI: On designing a CCA parallel sparse linear solver interface. Proceedings of the 21th International Parallel & Distributed Processing Symposium (IPDPS). ACM/IEEE Computer Society: Long Beach, CA, 2007; 10.
14. Jones J, Sosonkina M, Saad Y. Component-based iterative methods for sparse linear systems. Concurrency and Computation: Practice and Experience 2007; 19:625-635.
15. Saad Y. SPARSKIT: A Basic Tool Kit for Sparse Matrix Computations, No. 90-20. NASA Ames Research Center, Moffett Field, CA, 1990.
16. Saad Y, Suchomel B. ARMS: An algebraic recursive multilevel solver for general sparse linear systems. Numerical Linear Algebra with Applications 2002; 9(5):359-378.
17. Yang D. C++ and Object-oriented Numeric Computing for Scientists and Engineers (1st edn). Springer: Berlin, 2000.
18. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM: Philadelphia, PA, 2003.
19. Shende SS, Malony AD. The Tau Parallel Performance System. International Journal of High Performance Computing Applications 2006; 20(2):287-311. ISSN: 1094-3420.
20. Saad Y. Multilevel ILU with reorderings for diagonal dominance. SIAM Journal on Scientific Computing 2005; 27(3): 1032-1057.
21. Davis T. University of Florida sparse matrix collection. NA Digest, 1997. Available at: http://www.cise.ufl.edu/research/sparse.
22. Schenk O, Röllin S, Gupta A. The effects of unsymmetric matrix permutations and scalings in semiconductor device and circuit simulation. IEEE Transactions on CAD of Integrated Circuits and Systems 2004; 23(3):400-411.
23. Siek JG, Lumsdaine A. The matrix template library: A generic programming approach to high performance numerical linear algebra. ISCOPE '98: Proceedings of the Second International Symposium on Computing in Object-Oriented Parallel Environments, 1998. Springer: London, U.K., 1998; 59-70. ISBN: 3-540-65387-2.
24. TOPS SciDAC center. http://www.scidac.gov/math/TOPS.html [August 2007].