Minimizing the Data Transfer in Evaluating an Expression in a Distributed-Memory Parallel-Processing System

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 社団法人電子情報通信学会の論文
• 1994-03-25

著者

• Ohta H

  Advanced Technology Research Department Photonics Division Ando Electric Co. Ltd.

• Ishihara K

  Systems Development Laboratory Hitachi Ltd.

• Ohta Hiroshi

  Systems Development Laboratory, Hitachi Ltd.

• Sakoda Kousuke

  Systems Development Laboratory, Hitachi Ltd.

• Ishihara Koichiro

  Systems Development Laboratory, Hitachi Ltd.

• Sakoda Kousuke

  Systems Development Laboratory Hitachi Ltd.

関連論文

• Economical Unified Platform Using ATM Transport System to Carry both STM and ATM Signals
• ATM VP-Based Economical Transport Network Architecture for Multi-Reliability and Broadband Integrated Service Infrastructure (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
• Optical Sampling System Using a Periodically Poled Lithium Niobate Crystal(Special Issue on Ultrafast Optical Signal Processing and Its Application)
• Generation of 650-Femtosecond Optical Pulses from a Gain-Switched Laser Diode Using Second-Harmonic Generation
• Minimizing the Data Transfer in Evaluating an Expression in a Distributed-Memory Parallel-Processing System

スポンサーリンク