Pursuing scalability for hypre's conceptual interfaces

ACM Transactions on Mathematical Software

Volumn 31, Issue 3, 2005, Pages 326-350

  Falgout, Robert D ^a   Jones, Jim E ^b,c   Yang, Ulrike Meier ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

^c Florida Institute of Technology   (United States)

Author keywords

Parallel programming; Scalability; User interfaces

Indexed keywords

PARALLEL PROGRAMMING; SCALABILITY; SEMISTRUCT INTERFACES;

FINITE ELEMENT METHOD; LINEAR ALGEBRA; LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

USER INTERFACES;

EID: 33745210525     PISSN: 00983500     EISSN: 00983500     Source Type: Journal    
DOI: 10.1145/1089014.1089018     Document Type: Article

References (22)

1. ASHBY, S. F. AND FALGOUT, R. D. 1996. A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations. Nucl. Sci. Eng. 124, 1 (Sept.), 145-159.
2. Also available as LLNL Tech. rep. UCRL-JC-122359. Lawrence Livermore National Laboratory, Livermore, CA.
3. BALAY, S., BUSCHELMAN, K., EIJKHOUT, V., GROPP, W., KAUSHIK, D., KNEPLEY, M., MCINNES, L. C., SMITH, B., AND ZHANG, H. 2004. PETSc user's manual. Tech. rep. ANL-95/11-Revision 2.2.1. Argonne National Laboratory, Argonne, IL.
4. BALAY, S., BUSCHELMAN, K., GROPP, W., KAUSHIK, D., KNEPLEY, M., MCINNES, L. C., SMITH, B., AND ZHANG, H. 2001. PETSc Web page. Tech. rep. Go to http://www.mes.anl.gov/petsc.
5. BROWN, P. N., FALGOUT, R. D., AND JONES, J. E. 2000. Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput. 21, 5, 1823-1834. (Special issue on the Fifth Copper Mountain Conference on Iterative Methods.)
6. Also available as LLNL Tech. rep. UCRL-JC-130720, Lawrence Livermore National Laboratory, Livermore, CA.
7. CHOW, E. 2000. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM J. Sci. Comput. 21, 5, 1804-1822.
8. Also available as LLNL Tech. rep. UCRL-JC-130719-Rev.1, Lawrence Livermore National Laboratory, Livermore, CA.
9. CLAY, R., MISH, K., OTERO, I., TAYLOR, L., AND WILLIAMS, A. 1999. An annotated reference guide to the finite element interface (FEI) specification: version 1.0. Tech. rep. SAND99-8229, Sandia National Laboratories, Albuquerque, NM.
10. DIJKSTRA, E. AND SCHOLTEN, C. 1980. Termination detection for diffusing computations. Inform. Process. Lett. 11, 1-4.
11. FALGOUT, R., JONES, J., AND YANG, U. 2003. Conceptual interfaces in hypre. Fut. Gen. Comput. Syst. To appear.
12. Also available as LLNL Tech. rep. UCRL-JC-148957, Lawrence Livermore National Laboratory, Livermore, CA.
13. FALGOUT, R. D. AND YANG, U. M. 2002. hypre: A library of high-performance preconditioners. In Computational Science - ICCS 2002 Part III, P. Sloot, C. Tan., J. Dongarra, and A. Hoekstra, Eds. Lecture Notes in Computer Science, vol. 2331. Springer-Verlag, New York, NY, 632-641.
14. Also available as LLNL Tech. rep. UCRL-JC-146175, Lawrence Livermore National Laboratory, Livermore, CA.
15. FRANCEZ, N. 1980. Distributed termination. ACM Trans. Programm Lang. Syst. 2, 42-55.
16. HENSON, V. E. AND YANG, U. M. 2002. BoomerAMG: A parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41, 155-177.
17. Also available as LLNL Tech. rep. UCRL-JC-141495, Lawrence Livermore National Laboratory, Livermore, CA.
18. HYPRE. 2005. High performance preconditioners. Available online at http://www.llnl.gov/CASC/linear_solvers/.
19. HYSOM, D. AND POTHEN, A. 1999. Efficient parallel computation of ILU(k) preconditioners. In Proceedings of Supercomputing 99. ACM, New York, NY. Published on CDROM, ISBN #1-58113-091-0, and ACM order #415990, and IEEE Computer Society Press Order # RS00197.
20. MATOCHA, J. AND CAMP, T. 1998. A taxonomy of distributed termination detection algorithms. J. Syst. Softw. 43, 207-221.
21. PINAR, A. AND HENDRICKSON, B. 2001. Communication support for adaptive communication. In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing.
22. PINAR, A. AND HENDRICKSON, B. 2004. Interprocessor communication with limited memory. IEEE Trans. Parall. Distrib. Syst. 15, 606-616.