A framework for efficient data redistribution on distributed memory multicomputers

Journal of Supercomputing

Volumn 20, Issue 3, 2001, Pages 243-265

  Guo, Minyi ^a   Nakata, Ikuo ^b  

^a UNIVERSITY OF AIZU   (Japan)

^b HOSEI UNIVERSITY   (Japan)

Author keywords

Array redistribution; Communication scheduling; Distributed memory machines; HPF; Parallelizing compilers

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; OPTIMIZATION; PROGRAM COMPILERS;

ARRAY REDISTRIBUTION; COMMUNICATION SCHEDULING; DATA REDISTRIBUTION; DISTRIBUTED MEMORY MULTICOMPUTERS; PARALLELIZING COMPILERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035499575     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011602732570     Document Type: Article

References (29)

1. Automatic data layout using 0-1 integer programming
2. A basic-cycle calculation technique for efficient dynamic data redistribution
3. CP-PACS: A massively parallel processor at the University of Tsukuba
4. Scheduling block-cyclic array redistribution
5. Efficient implementation of multi-dimensional array redistribution
6. Improving performance of multi-dimensional array redistribution on distributed memory machines
7. Efficient techniques for data distribution and redistribution in parallelizing compilers
8. A generalized basic-cycle calculation method for efficient array redistribution
9. An approach to communication-Efficient data redistribution
10. Efficient index set generation for compiling HPF array statements on distributed-memory machines
11. Multi-phase redistribution: A communication-efficient approach to array redistribution
12. Processor mapping techniques toward efficient data redistribution
13. Efficient address generation for block-cyclic distributions
14. Automatic data layout for high performance Fortran
15. NP-completeness of dynamic remapping
16. Efficient algorithms for block-cyclic redistribution of arrays
17. Efficient algorithms for multi-dimensional block-cyclic redistribution of arrays
18. The architecture of massively parallel processor CP-PACS
19. Automatic selection of dynamic data partitioning schemes for distributed-memory multicomputers
20. Dynamic data partitioning for distributed-memory multicomputers
21. Efficient algorithms for block-cyclic array redistribution between processor sets
22. Optimizations for efficient array redistribution on distributed memory multicomputers
23. Static and run-time algorithms for all-to-many personalized communication on permutation networks
24. Many-to-many personalized communication with bounded traffic
25. Generating communication for array statements: Design, implementation, and evaluation
26. Runtime array redistribution in HPF programs
27. Efficient algorithms for array redistribution
28. Communication generation for aligned and cyclic(k) distributions using integer lattice