Hierarchical parallelism control for multigrain parallel processing

Motoki Obata, Jun Shirako, Hiroki Kaminaga, Kazuhisa Ishizaka, Hironori Kasahara

研究成果: Conference contribution

12 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルLanguages and Compilers for Parallel Computing - 15th Workshop, LCPC 2002, Revised Papers
ページ31-44
ページ数14
DOI
出版ステータスPublished - 2005 12 1
イベント15th Workshop on Languages and Compilers for Parallel Computing, LCPC 2002 - College Park, MD, United States
継続期間: 2002 7 252002 7 27

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2481 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference15th Workshop on Languages and Compilers for Parallel Computing, LCPC 2002
CountryUnited States
CityCollege Park, MD
Period02/7/2502/7/27

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Hierarchical parallelism control for multigrain parallel processing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル