For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Minimizing the Data Transfer in Evaluating an Expression in a Distributed-Memory Parallel-Processing System
Hiroshi OHTA Kousuke SAKODA Koichiro ISHIHARA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/03/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
computer systems, algorithm, parallel processing, distributed memory, data transfer,
Full Text: PDF(863.4KB)>>
In a distributed-memory parallel-processing system, the overhead of data transfer among the processors is so large that it is important to reduce the data transfer. We consider the data transfer in evaluating an expression consisting of data distributed among the processors. We propose some algorithms which assign the operators in the expression to the processors so as to minimize the number or the cost of data transfers, on the condition that the data allocation to the processors is given. The basic algorithm is given at first, followed by some variations.