Efficient Implementation of Multi-Dimensional Array Redistribution
スポンサーリンク
概要
- 論文の詳細を見る
Array redistribution is required very often in programs on distributed memory parallel computers. It is essential to use efficient algorithms for redistribution, otherwise the performance of programs may degrade considerably. In this paper, we focus on automatic generation of communication routines for multi-dimensional redistribution. The principal advantage of this work is to gain the ability to handle redistribution between arbitrary source and destination processor sets and between arbitrary source and destination destribution schemes. We have implemented these algorithms using Parallelware communication library. Some experimental results show the efficiency and flexibility of our techniques compared to the other redistribution works.
- 社団法人電子情報通信学会の論文
- 1998-11-25
著者
-
Yamashita Yoshiyuki
Department Of Chemistry Faculty Of Engineering Science And Research Center For Photoenergetics Of Or
-
Yamashita Yoshiyuki
Institute Of Information Sciences And Electronics University Of Tsukuba
-
Guo M
The School Of Computer Science And Engineering University Of Aizu
-
Guo Minyi
Doctoral Program In Engineering University Of Tsukuba
-
Nakata Ikuo
University Of Library And Information Science
-
GUO Minyi
The author is with the Doctoral Program in Engineering, University of Tsukuba
-
YAMASHITA Yoshiyuki
The author is with the Institute of Information Sciences and Electronics, University of Tsukuba
-
NAKATA Ikuo
The author is with the University of Library and Information Science
関連論文
- Spectroscopic and Theoretical Studies of Interface States at Ultrathin Oxide/Si Interfaces
- Interface States at Ultrathin Chemical Oxide/Silicon Interfaces Obtained from Measurements of XPS Spectra under Biases
- Interface States for Si-Based MOS Devices with an Ultrathin Oxide Layer : X-Ray Photoelectron Spectroscopic Measurements under Biases
- Message Scheduling for Irregular Data Redistribution in Parallelizing Compilers(Parallel/Distributed Programming Models, Paradigms and Tools, Paradigms and Tools, Parallel/Distributed Computing and Networking)
- A Parallel Implementation of Multi-Domain High-Order Navier-Stokes Equations Using MPI(Scientific and Engineering Computing with Applications)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- New Method for Observation of Interface States in the Semiconductor Band-Gap : XPS Measurements under Biases(Interfaces by various techniques)
- Direct Spectroscopic Evidence of Bias-Induced Shifts of Semiconductor Band Edges for Metal-Insulator-Semiconductor Diodes
- Efficient Implementation of Multi-Dimensional Array Redistribution
- An Efficient Data Distribution Technique for Distributed Memory Parallel Computers (特集:並列処理)
- An Efficient Data Distribution Technique for Distributed Memory Parallel Computers
- Efficient Loop Partitioning for Parallel Codes of Irregular Scientific Computations(Software Systems)
- Optimization Techniques for Parallel Codes of Irregular Scientific Computations(Code Generation and Optimization)