分散メモリシステム上での細粒度non - strictデータフロー構造データの生産者・消費者間パイプライン実行

• Item type: Trans(1)
• 公開日: 2000-11-15
• タイトル: 分散メモリシステム上での細粒度non - strictデータフロー構造データの生産者・消費者間パイプライン実行
• タイトル / 言語: en
• タイトル: Poducer - consumer Pipelining for Fine - grain Non - strict Structured - data in a Dataflow Language on Distributed Memory Systems"
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 並列言語処理系
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 九州大学大学院システム情報科学研究科知能システム学専攻
• 著者所属: 九州大学大学院システム情報科学研究院情報工学部門
• 著者所属: 九州大学大学院システム情報科学研究院知能システム学部門
• 著者所属(英): en
• 著者所属(英): Department of Intelligent Systems, Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Intelligent Systems, Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者名: 稲永健太郎; 日下部, 茂; 雨宮, 真人
• 著者名(英): Kentaro, Inenaga; Shigeru, Kusakabe; Makoto, Amamiya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 並列・分散処理における細粒度データフロー計算の有効性を実証するため，我々はnon-strictなデータフロー言語およびその処理系の開発を進めている．この種の言語は，明示的な並列・分散処理の実行制御の記述が不要で，抽象度の高いプログラム記述が容易であるという魅力的な特徴を持つ．特に構造データ処理の記述において，この特徴が非常に有効である．しかしながら，既存の分散メモリシステム上でのこの種のプログラム実行において，データフロー計算モデルとノイマン型計算モデルとの違いから，頻繁な細粒度レベルの動的スケジューリングと構造データへの非同期なアクセスのオーバヘッドが生じる．本稿では，この種のオーバヘッドを削減するため，構造データ間の依存関係を解析し，構造データの生産者・消費者を静的に実行順序付け，生産者・消費者実行をパイプライン化する手法を提案する．複数の分散メモリシステム上での評価の結果，本手法が，分散メモリシステム上での細粒度non-strictデータフロー構造データ処理および細粒度マルチスレッド実行のオーバヘッドを削減し，プログラムの実行効率向上に有効であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Fine-grain non-strict data structures such as I-structure provide high level abstraction to easily write programs with potentially high parallelism due to the eager evaluation (lenient evaluation) of non-strict functions and non-strict structured-data such as an array. Non-strict data structures require frequent dynamic scheduling at a fine-grain level, which offsets the gain of latency hiding. In addition to the dynamic scheduling at a fine-grain level, asynchronous accesses to structured-data using non-strict data structures also cause heavy overhead on distributed memory systems. In order to reduce overhead of fine-grain non-strict structured-data, we propose a compilation technique to analyze dependencies between the structured-data and to schedule producers and consumers of the structured-data. The performance evaluation results indicate that the technique is effective to improve the performance of fine-grain non-strict programs with structured-data on distributed memory systems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11560614
• 書誌情報: 情報処理学会論文誌ハイパフォーマンスコンピューティングシステム（HPS）; 巻 41, 号 SIG08(HPS2), p. 73-84, 発行日 2000-11-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会