|
早稲田大学
笠原 博徳
教授
機関別共同研究
Discovery Saga
論文分野別Discovery Saga
研究テーマDiscovery Saga
協賛企業
共同研究先:Advanced Parallelizing Compiler Reserch Group
Unknown
共同研究数 1
Conference Paper
2005
Springer
Hierarchical parallelism control for multigrain parallel processing
(Last author)
多粒子の並列処理における階層的並列性制御
Motoki Obata, Jun Shirako, Hiroki Kaminaga, Kazuhisa Ishizaka, Hironori Kasahara
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
【抄録】
To improve effective performance and usability of shared memory multiprocessor systems, a multi-grain compilation scheme, which hierarchically exploits coarse grain parallelism among loops, subroutines and basic blocks, conventional loop parallelism and near fine grain parallelism among statements inside a basic block, is important. 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 an automatic hierarchical parallelism control scheme to assign suitable number of processors to each layer so that the parallelism of each hierarchy can be used efficiently. Performance of the proposed scheme is evaluated on IBM RS6000 SMP server with 8 processors using 8 programs of SPEC95FP. © Springer-Verlag Berlin Heidelberg 2005.
【抄録日本語訳】
共有メモリ型マルチプロセッサシステムの効率的な性能と使い勝手を向上させるためには、ループ、サブルーチン、基本ブロック間の粗粒度並列性、従来のループ並列性、基本ブロック内のステートメント間の細粒度に近い並列性を階層的に利用する多粒度コンパイル方式が重要である。多階層並列処理において、各ネストレベル(層)の階層的な並列性を効率的に利用するためには、層の並列性に応じて、各層に何台のプロセッサまたはプロセッサ群を割り当てるべきかを決定する必要がある。本論文では、各階層の並列性を効率的に利用できるように、各層に適切な数のプロセッサを割り当てる自動階層型並列性制御方式を提案する。提案方式の性能は、8プロセッサを搭載したIBM RS6000 SMPサーバにおいて、SPEC95FPの8プログラムを用いて評価された。© Springer-Verlag Berlin Heidelberg 2005.