PCクラスタ上での階層統合型粗粒度タスク並列処理

• Item type: SIG Technical Reports(1)
• 公開日: 2006-07-31
• タイトル: PCクラスタ上での階層統合型粗粒度タスク並列処理
• タイトル / 言語: en
• タイトル: Layer-Unified Coarse Grain Task Parallel Procesing on a PC cluster
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東邦大学理学部情報科学科
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Toho University
• 著者名: 吉田, 明正
• 著者名(英): Akimasa, Yoshida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，階層統合型実行制御を用いた粗粒度タスク並列処理をPCクラスタ環境でMPIにより実装する手法を提案する．階層統合型粗粒度タスク並列処理では，階層的に定義されたマクロタスクを統一制御し，全プロセッサ上で異なる階層にまたがったマクロタスク間並列性を利用することが可能である．本手法では，集中型ダイナミックスケジューリング方式を採用しており，PCクラスタの1PEをスケジューリング処理用，他PEをマクロタスク実行用としている．また，データ転送オーバヘッドを最小化するために，データローカライゼーション技術を導入する．本稿ではPCクラスタ上で行った性能評価についても述べられており，提案手法の有効性が確認されている．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes an implementation scheme of the layer-unified coarse grain task parallel processing on a PC cluster by using MPI. In the coarse grain task parallel processing with the layer-unified control technique, the macrotasks defined hierarchically are controlled by a scheduler and it is possible to use parallelism among coarse grain tasks across several layers. In this implementation, one PE inside a PC-cluster is used as the dynamic scheduler and other PEs are used to execute the macrotasks. This paper also proposes the data localization techniques to minimize the data transfer overheads. In the performance evaluations on the PC-cluster, the effectiveness of the proposed scheme has been confirmed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2006, 号 87(2006-HPC-107), p. 127-132, 発行日 2006-07-31
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会