More on scheduling block-cyclic array redistribution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1511 LNCS, Issue , 1998, Pages 275-287

  Desprez, Frédéric ^a   Domas, Stéphane ^a   Dongarra, Jack ^b,c   Petitet, Antoine ^b   Randriamaro, Cyril ^a   Robert, Yves ^a  

^a UNIV LYON   (France)

^b University of Tennessee Knoxville   (United States)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Asynchronous communications; Block CYCLIC distribution; Distributed arrays; Hpf; Redistribution; Scheduling

Indexed keywords

ALGEBRA; FADING (RADIO); GRAPH THEORY; ONE DIMENSIONAL; PROGRAM COMPILERS;

ARRAY REDISTRIBUTION; ASYNCHRONOUS COMMUNICATION; BLOCK-CYCLIC DISTRIBUTION; DISTRIBUTED ARRAYS; GRAPH THEORETIC ALGORITHM; ONE-DIMENSIONAL ARRAYS; OPTIMAL SCHEDULING; REDISTRIBUTION;

SCHEDULING;

EID: 84886635325     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49530-4_20     Document Type: Conference Paper

References (5)

1. Claude Berge. Graphes et hypergraphes. Dunod, 1970. English translation by Elsevier, Amsterdam (1985).
2. Frédéric Desprez, Jack Dongarra, Antoine Petitet, Cyril Randriamaro, and Yves Robert. Scheduling block-cyclic array redistribution. IEEE Trans. Parallel Distributed Systems, 9(2): 192-205, 1998. (Pubitemid 128744914)
3. R.L. Graham, M. Grotschel, and L. Lovász. Handbook of combinatorics. Elsevier, 1995.
4. David W. Walker and Steve W. Otto. Redistribution of block-cyclic data distributions using MPI. Concurrency: Practice and Experience, 8(9):707-728, 1996. (Pubitemid 126662884)
5. Lei Wang, James M. Stichnoth, and Siddhartha Chatterjee. Runtime performance of parallel array assignment: an empirical study. In 1996 ACM/IEEE Supercomputing Conference, http://www.supercomp.org/sc96/proceedings 1996.