A study of various load information exchange mechanisms for a distributed application using dynamic scheduling

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Guermouche, Abdou ^a   L'Excellent, Jean Yves ^b  

^a INRIA   (France)

^b UNIV LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS PARALLEL SOLVER; DEMAND-DRIVEN; LARGE SPARSE SYSTEMS; MESSAGE PASSING;

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER PROGRAMMING LANGUAGES; DATA PROCESSING; LARGE SCALE SYSTEMS; SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (11)

1. P. R. Amestoy, I. S. Duff, J. Koster, and J.-Y. L'Excellent. A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal on Matrix Analysis and Applications, 23(1):15-41, 2001.
2. P. R. Amestoy, I. S. Duff, and J.-Y. L'Excellent. Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput. Methods Appl. Mech. Eng., 184:501-520, 2000.
3. P. R. Amestoy, A. Guermouche, J.-Y. L'Excellent, and S. Pralet. Hybrid scheduling strategies for the parallel multifrontal method. In 3rd International workshop on Parallel Matrix Algorithms and Applications (PMAA'04), Oct. 2004.
4. K. M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems, 3(1):63-75, 1985.
5. J. Choi, J. Demmel, I. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley. ScaLA-PACK: A portable linear algebra library for distributed memory computers - design issues and performance. Technical Report LAPACK. Working Note 95, CS-95-283, University of Tennessee, 1995.
6. H. Garcia-Molina. Election in distributed computing system. IEEE Transactions on Computers, pages 47-59, 1982.
7. A. Guermouche and J.-Y. L'Excellent. Memory-based scheduling for a parallel multifrontal solver. In 18th International Parallel and Distributed Processing Symposium (IPDPS'04), 2004.
8. L. He and Y. Sun. On distributed snapshot algorithms. In Advances in Parallel and Distributed Computing Conference (APDC '97), 1997. 291-297.
9. G. Karypis and V. Kumar. METIS - A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices - Version 4.0. University of Minnesota, Sept. 1998.
10. M. Snir, S. W. Otto, S. Huss-Lederman, D. W. Walker, and J. Dongarra. MPI: The Complete Reference. The MIT Press, Cambridge, Massachusetts, 1996.
11. S. D. Stoller. Leader election in asynchronous distributed systems. IEEE Transactions on Computers, pages 283-284, 2000.