Multigrain parallelism for eigenvalue computations on networks of clusters

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn 2002-January, Issue , 2002, Pages 143-149

  McCombs, J R ^a   Stathopoulos, A ^a  

^a The College of William and Mary   (United States)

Author keywords

Computer networks; Concurrent computing; Delay; Eigenvalues and eigenfunctions; Impedance; Iterative algorithms; Iterative methods; Parallel processing; Resource management; Workstations

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER RESOURCE MANAGEMENT; COMPUTER WORKSTATIONS; COST EFFECTIVENESS; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; EIGENVALUES AND EIGENFUNCTIONS; ELECTRIC IMPEDANCE;

CONCURRENT COMPUTING; DELAY; ITERATIVE ALGORITHM; PARALLEL PROCESSING; RESOURCE MANAGEMENT;

ITERATIVE METHODS;

EID: 0141552810     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPDC.2002.1029912     Document Type: Conference Paper

References (22)

1. L. Bergamaschi, G. Pini, and F. Sartoretto. Parallel preconditioning of a sparse eigensolver. Parallel Computing, 27(7):963-76, 2001.
2. E. Chow. ParaSails: Parallel sparse approximate inverse (least-squares) preconditioner. Technical report, Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, L-560, Box 808, Livermore, CA 94551, 2001.
3. P. Concus, G. H. Golub, and D. P. O'Leary. A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations. Academic Press, New York, NY, 1976.
4. J. J. Dongarra, I. S. Duff, D. C. Sorensen, and H. van der Vorst. Numerical Linear Algebra for High Performance Computers. SIAM, Philadelphia, PA, 1998.
5. I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 11(2):115-128, 1997.
6. I. Foster and C. Kesselman, editors. The Grid - Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1998.
7. A. S. Grimshaw and W. A. W. et al. The Legion vision of a worldwide virtual computer. Communications of the ACM, 40(1), 1997.
8. K. Hwang and Z. Xu. Scalable Parallel Computing. WCB/McGraw Hill, 1998.
9. G. Karypis and V. Kumar. METIS: unstructured graph partitioning and sparse matrix ordering system. Technical report, Department of Computer Science, University of Minnesota, Minneapolis, 1995.
10. G. Karypis and V. Kumar. A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. Journal of Parallel and Distributed Computing, 48:71-85, 1998.
11. B. Lowekamp, N. Miller, D. Sutherland, T. Gross, P. Steenkiste, and J. Subhlok. A resource query interface for network-aware applications. In 7th IEEE Smposium on High-Performance Distributed Computing, IEEE, July 1998.
12. J. R. McCombs, R. T. Mills, and A. Stathopoulos. Dynamic load balancing of an iterative eigensolver on Grids of heterogeneous clusters. 2002. submitted.
13. D. P. O'Leary. Parallel implementation of the block conjugate gradient algorithm. Parallel Computing, 5:127-139, 1987.
14. B. N. Parlett. The Symmetric Eigenvalue Problem. SIAM, Philadelphia, PA, 1998.
15. Y. Saad. A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput., 14(2):461-469, Mar. 1993.
16. Y. Saad. Iterative methods for sparse linear systems. PWS Publishing Company, 1996.
17. Y. Saad and K. Wu. Parallel SPARSe matrix LIBrary (P-SPARSLIB): the iterative solvers module. Technical Report 94-008, Army High Performance Computing Research Center, Minneapolis, 1994.
18. G. L. G. Sleijpen, A. G. L. Booten, D. R. Fokkema, and H. A. van der Vorst. Jacobi-davidson type methods for generalized eigenproblems and polynomial eigenproblems. BIT, 36(3):595-633, 1996.
19. G. L. G. Sleijpen and H. A. van der Vorst. A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl., 17(2):401-425, 1996.
20. A. Stathopoulos and C. F. Fischer. Reducing synchronization on the parallel Davidson method for the large,sparse, eigenvalue problem. In Supercomputing '93, pages 172-180, Los Alamitos, CA, 1993. IEEE Comput. Soc. Press.
21. A. Stathopoulos and J. R. McCombs. A parallel, block, Jacobi-Davidson implementation for solving large eigenproblems on coarse grain environments. In 1999 International Conference on Parallel and Distributed Processing Techniques and Applications, pages 2920-2926. CSREA Press, 1999.
22. R. Wolski, N. Spring, and J. Hayes. The network weather service: A distributed resource performance forecasting service for metacomputing. Journal of Future Generation Computing Systems, 15(5-6):757-768, 1999.