@article{oai:ipsj.ixsq.nii.ac.jp:00018422, author = {田邊, 浩志 and 本多, 弘樹 and 弓場, 敏嗣 and Hiroshi, Tanabe and Hiroki, Honda and Toshitsugu, Yuba}, issue = {SIG4(ACS9)}, journal = {情報処理学会論文誌コンピューティングシステム(ACS)}, month = {Mar}, note = {ループ並列処理の限界を超えてさらなる性能向上のために,ループやサブルーチンの粗粒度タスク(マクロタスク)レベルの並列性を利用するマクロデータフロー処理が注目されている.マクロデータフロー処理を分散メモリシステム上で実現するためには,異なるプロセッサに割り当てられたマクロタスク間でデータ授受を行う機能が必要となる.これに対し,我々は明示的な通信によってデータを授受するデータ到達条件による実行方式を提案しているが,コンパイル時にデータ参照を正確に解析できないプログラムでは不要なデータ転送をしてしまい,性能低下が問題となる.本稿では,マクロタスク間のデータ授受にソフトウェア分散共有メモリを用い,必要に応じたデータ転送を行う方式を提案する.2 つのページベースソフトウェア分散共有メモリのTreadMarks とJIAJIA を用いてPC クラスタ上で提案方式の実装と性能評価をした.その結果,不規則なデータ参照のプログラムに対して不要なデータ転送を削減でき,データ到達条件による実行方式に比べて最大25%の性能向上が得られた., Macro-dataflow processing, which exploits a parallelism among coarse grain tasks (macrotasks) such as loops and subroutines, is considered promising to break the performance limits of loop parallelism. To realize macro-dataflow processing on distributed memory systems,“data reaching conditions”, a method to make a sender-receiver pair of a data transfer determined at runtime, has been proposed. However, irregular data accesses induce extra data transfers, which lead to performance deteriorations. This paper proposes an implementation scheme using software distributed shared memory, which enables on-demand data fetching. This paper describes the implementations using two well-accepted page-based Software Distributed Shared Memory systems, TreadMarks and JIAJIA. Evaluation results on a PC cluster show software distributed memory approach is up to 25% faster than the “data reaching conditions”.}, pages = {56--68}, title = {ソフトウェア分散共有メモリを用いたマクロデータフロー処理}, volume = {46}, year = {2005} }