Dynamic load balancing of an iterative eigensolver on networks of heterogeneous clusters

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages 8-

  McCombs, James R ^a   Mills, Richard Tran ^a   Stathopoulos, Andreas ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS;

ALGORITHMIC TECHNIQUES; CLUSTER ENVIRONMENTS; COMMUNICATION LATENCY; DISTRIBUTED RESOURCES; HETEROGENEOUS CLUSTERS; INTER CLUSTER NETWORKS; LOAD BALANCING TECHNIQUE; PARALLEL ITERATIVE METHODS;

ITERATIVE METHODS;

EID: 84947212592     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213126     Document Type: Conference Paper

References (30)

1. A. C. Arpaci-Dusseau and R. H. Arpaci-Dusseau. Information and control in gray-box systems. In 18th Symposium on Operating Systems Principles (SOSP '18), October 2001.
2. L. Bergamaschi, G. Pini, and F. Sartoretto. Parallel preconditioning of a sparse eigensolver. Parallel Computing, 27(7):963-76, 2001.
3. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao. Application level scheduling on distributed heterogeneous networks. In Supercomputing 1996, Fall 1996.
4. F. Chang and V. Karamcheti. Automatic configuration and run-time adaptation of distributed applications. In 9th IEEE Inlt. Symp. on High Performance Distributed Computing, August 2000.
5. 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.
6. K. Devine, B. Hendrickson, E. Boman, M. St. John, and C. Vaughan. Zoltan: A dynamic load-balancing library for parallel applications; user's guide. Technical Report Tech. Rep. SAND99-1377, Sandia National Laboratories, Albuquerque, NM, 1999.
7. 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.
8. D. G. Feitelson and L. Rudolph, editors. 2000 Workshop on Job Scheduling Strategies for Parallel Processing, volume 1911. LNCS, 2000.
9. D. R. Fokkema, G. L. G. Sleijpen, and H. A. van der Vorst. Jacobi-Davidson style QR and QZ algorithms for the partial reduction of matrix pencils. SIAM J. Sci. Comput. , 20(1), 1998.
10. I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 11(2):115-128, 1997.
11. I. Foster and C. Kesselman, editors. The Grid - Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1998.
12. G. H. Golub and R. Underwood. The block Lanczos method for computing eigenvalues. In J. R. Rice, editor, Mathematical Software III, pages 361-377, New York, 1977. Academic Press.
13. A. S. Grimshaw and W. A. W. et al. The Legion vision of a worldwide virtual computer. Communications of the ACM, 40(1), 1997.
14. B. Hendrickson and R. Leland. The Chaco useer's guide, Version 1. 0. Technical Report SAND92-1460, Sandia National Laboratories, Albuquerque, NM, 1992.
15. K. Hwang and Z. Xu. Scalable Parallel Computing. WCB/McGraw Hill, 1998.
16. 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.
17. 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.
18. S. Kuznetsov, G. C. Lo, and Y. Saad. Parallel solution of general sparse linear systems. Technical Report UMSI 97/98, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
19. J. R. McCombs and A. Stathopoulos. Multigrain parallelism for eigenvalue computations on networks of clusters. In Proceedings of the Eleventh IEEE International Symposium On High Performance Distributed Computing, pages 143-149, July 2002.
20. R. T. Mills, A. Stathopoulos, and E. Smirni. Algorithmic modifications to the Jacobi-Davidson parallel eigensolver to dynamically balance external CPU and memory load. In 2001 International Conference on Supercomputing, pages 454-463. ACM Press, 2001.
21. B. N. Parlett. The Symmetric Eigenvalue Problem. SIAM, Philadelphia, PA, 1998.
22. Y. Saad. On the rate of convergence of the Lanczos and the block-Lanczos methods. SIAM J. Numer. Anal. , 17:687-706, 1980.
23. Y. Saad. Iterative methods for sparse linear systems. PWS Publishing Company, 1996.
24. Y. Saad and M. Sosonkina. Non-standard parallel solution strategies for distributed sparse linear systems. In A. U. P. Zinterhof, M. Vajtersic, editor, Parallel Computation: Proc. of ACPC'99, Lecture Notes in Computer Science, Berlin, 1999. Springer-Verlag.
25. 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.
26. 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.
27. 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.
28. 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.
29. A. Stathopoulos, S. Ögüt, Y. Saad, J. R. Chelikowsky, and H. Kim. Parallel methods and tools for predicting material properties. Computing in Science and Engineering, 2(4):19-32, 2000.
30. 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.