ソフトウェア分散共有メモリを用いたマクロデータフロー処理

• Item type: Trans(1)
• 公開日: 2005-03-15
• タイトル: ソフトウェア分散共有メモリを用いたマクロデータフロー処理
• タイトル / 言語: en
• タイトル: Macro-data-flow Using Software Distributed Shared Memory
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems The University of Electro-Communications
• 著者名: 田邊, 浩志; 本多, 弘樹; 弓場, 敏嗣
• 著者名(英): Hiroshi, Tanabe; Hiroki, Honda; Toshitsugu, Yuba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ループ並列処理の限界を超えてさらなる性能向上のために，ループやサブルーチンの粗粒度タスク（マクロタスク）レベルの並列性を利用するマクロデータフロー処理が注目されている．マクロデータフロー処理を分散メモリシステム上で実現するためには，異なるプロセッサに割り当てられたマクロタスク間でデータ授受を行う機能が必要となる．これに対し，我々は明示的な通信によってデータを授受するデータ到達条件による実行方式を提案しているが，コンパイル時にデータ参照を正確に解析できないプログラムでは不要なデータ転送をしてしまい，性能低下が問題となる．本稿では，マクロタスク間のデータ授受にソフトウェア分散共有メモリを用い，必要に応じたデータ転送を行う方式を提案する．2 つのページベースソフトウェア分散共有メモリのTreadMarks とJIAJIA を用いてPC クラスタ上で提案方式の実装と性能評価をした．その結果，不規則なデータ参照のプログラムに対して不要なデータ転送を削減でき，データ到達条件による実行方式に比べて最大25%の性能向上が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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”.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 46, 号 SIG4(ACS9), p. 56-68, 発行日 2005-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会