マルチグレイン並列処理のための階層的並列性制御手法

• Item type: Journal(1)
• 公開日: 2003-04-15
• タイトル: マルチグレイン並列処理のための階層的並列性制御手法
• タイトル / 言語: en
• タイトル: Hierarchical Parallelism Control Scheme for Multigrain Parallelization
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列・分散処理技術
• 著者所属: 早稲田大学／ミレニアムプロジェクトIT21アドバンスト並列化コンパイラ
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学／ミレニアムプロジェクトIT21アドバンスト並列化コンパイラ
• 著者所属: 早稲田大学／ミレニアムプロジェクトIT21アドバンスト並列化コンパイラ
• 著者所属(英): en
• 著者所属(英): Waseda University/Millennium Project IT21 Advanced Parallelizing Compiler
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者所属(英): en
• 著者所属(英): Waseda University/Millennium Project IT21 Advanced Parallelizing Compiler
• 著者所属(英): en
• 著者所属(英): Waseda University/Millennium Project IT21 Advanced Parallelizing Compiler
• 著者名: 小幡, 元樹; 白子, 準; 神長, 浩気; 石坂, 一久; 笠原, 博徳
• 著者名(英): Motoki, Obata; Jun, Shirako; Hiroki, Kaminaga; Kazuhisa, Ishizaka; Hironori, Kasahara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 従来，チップマルチプロセッサからHPCまで幅広く使われている共有メモリ型マルチプロセッサシステム上での自動並列化コンパイラではループレベル並列処理が主に用いられてきたが，その並列化技術の成熟により，ループ並列化では今後大幅な性能向上は難しいといわれている．このループ並列性の限界を越えるために，現在ループ・サブルーチン・基本ブロック間の粗粒度タスク並列性，ステートメント間の近細粒度並列性を従来のループ並列処理に加えて利用するマルチグレイン並列処理が有望視されている．マルチグレイン並列処理において各種粒度の並列性を階層的に抽出し，効率良い並列実行を実現するためには，各々の階層（ネストレベル）の並列性に応じて，何台のプロセッサ，あるいはプロセッサのグループ（プロセッサクラスタ）を割り当てるかを決定する必要がある．本論文ではプログラム中の各階層の並列性を効果的に用いるための階層的並列性制御手法を提案し，本手法を実装したOSCARマルチグレイン並列化コンパイラによる階層的並列処理の評価では，SMPサーバIBM pSeries690 Regatta 16プロセッサシステム上にてSPEC95FPベンチマークを用いた結果，逐次処理に対して1.9?10.6倍の性能向上が得られることが確かめられた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A multigrain parallel processing is very important to improve effective performance beyond the limit of the loop parallelism on a shared memory multiprocessor system.In the multi-grain parallelization, coarse grain parallelism among loops,subroutines and basic blocks,and near fine grain parallelism among statements inside a basic block are exploited in addition to the conventional loop parallelism.In order to efficiently use hierarchical parallelism of each nest level,or layer, in multigrain parallel processing,it is required to determine how many processors or groups of processors should be assigned to each layer,according to the parallelism of the layer.This paper proposes a hierarchical parallelism control scheme for multigrain parallel processing so that the parallelism of each hierarchy can be used efficiently.Performance of the hierarchical parallelization using the proposed scheme implemented on OSCAR multigrain parallelizing compiler is evaluated on IBM pSeries690 Regatta SMP server with 16 processors using SPEC95FP benchmarks and the hierarchical parallelization using the proposed scheme gave us 1.9 to 10.6 times speed up against sequential processing.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 44, 号 4, p. 1044-1055, 発行日 2003-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764