A generalized processor mapping technique for array redistribution

IEEE Transactions on Parallel and Distributed Systems

Volumn 12, Issue 7, 2001, Pages 743-757

  Hsu, Ching Hsien ^b   Chung, Yeh Ching ^a,b   Yang, Don Lin ^a,b   Dow, Chyi Ren ^b  

^a IEEE   (Taiwan)

^b FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Array redistribution; Distributed memory multicomputers; Generalized processor mapping; Runtime support

Indexed keywords

ARRAY REDISTRIBUTION;

ALGORITHMS; DATA TRANSFER; MAPPING; STORAGE ALLOCATION (COMPUTER);

PARALLEL PROCESSING SYSTEMS;

EID: 0035391459     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.940748     Document Type: Article

References (33)

1. Handling block-cyclic distribution arrays in Vienna Fortran 90
2. Dynamic data distribution in Vienna Fortran
3. Generating local address and communication sets for data parallel programs
4. A basic-cycle calculation technique for efficient dynamic data redistribution
5. Scheduling block-cyclic array redistribution
6. On the generation of efficient data communication for distributed-memory machines
7. On compiling array expressions for efficient execution on distributed-memory machines
8. Compilation technique for block-cyclic distribution
9. Efficient methods for kr → r and r → kr array redistribution
10. Processor mapping technique toward efficient data redistribution
11. DaReL: A portable data redistribution library for distributed-memory machines
12. An approach to communication efficient data redistribution
13. Multiphase array redistribution: Modeling and evaluation
14. Efficient index set generation for compiling HPF array statements on distributed-memory machines
15. Efficient address generation for block-cyclic distribution
16. Compiler techniques for determining data distribution and generating communication sets on distributed-memory multicomputers
17. Efficient algorithms for block-cyclic redistribution of arrays
18. Efficient algorithms for multi-dimensional block-cyclic redistribution of arrays
19. Fast runtime block cyclic data redistribution on multiprocessors
20. Automatic generation of efficient array redistribution routines for distributed memory multicomputers
21. Optmization for efficient array redistribution on distributed memory multicomputers
22. Generating communication for array statements: Design, implementation, and evaluation
23. Runtime array redistribution in HPF programs
24. Efficient algorithms for array redistribution
25. HPF array statements: Communication generation and optimization
26. Computational frameworks for the fast fourier transform
27. Redistribution of BLOCK-CYCLIC data distributions using MPI
28. A new approach to array redistribution: Strip mining redistribution
29. Optimization of array redistribution for distributed memory multicomputers