An Efficient Data Distribution Technique for Distributed Memory Parallel Computers (特集:並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a linear data distribution technique, which extends the traditional BLOCK or CYCLIC distribution for intra-dimension as in HPF, to permit partitioning the array elements along slant lines. The array distribution patterns are determined by analyzing the array subscript references in loop nests. If the data are distributed along the slant lines, then we show the conversion algorithm between global address and local address, and the conversion algorithm form global iteration space to local iteration space. Some experimental results on a distributed memory parallel computer, CP-PACS, show the efficiency of our subscript analysis, and also show that the proposed data distribution technique can achieve better performance than the traditional data distribution for some scientific applications.
- 一般社団法人情報処理学会の論文
- 1998-06-15
著者
-
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 Minvi
Doctoral Program in Engineering, University of Tsukuba
関連論文
- 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)