Automatic coarse grain task parallel processing on SMP using openMP

Hironori Kasahara, Motoki Obata, Kazuhisa Ishizaka

研究成果: Conference contribution

14 被引用数 (Scopus)

抄録

This paper proposes a simple and efficient implementation method for a hierarchical coarse grain task parallel processing scheme on a SMP machine. OSCAR multigrain parallelizing compiler automatically generates parallelized code including OpenMP directives and its performance is evaluated on a commercial SMP machine. The coarse grain task parallel processing is important to improve the effective performance of wide range of multiprocessor systems from a single chip multiprocessor to a high performance computer beyond the limit of the loop parallelism. The proposed scheme decomposes a Fortran program into coarse grain tasks, analyzes parallelism among tasks by “Earliest Executable Condition Analysis” considering control and data dependencies, statically schedules the coarse grain tasks to threads or generates dynamic task scheduling codes to assign the tasks to threads and generates OpenMP Fortran source code for a SMP machine. The thread parallel code using OpenMP generated by OSCAR compiler forks threads only once at the beginning of the program and joins only once at the end even though the program is processed in parallel based on hierarchical coarse grain task parallel processing concept. The performance of the scheme is evaluated on 8-processor SMP machine, IBM RS6000 SP 604e High Node, using a newly developed OpenMP backend of OSCAR multigrain compiler. The evaluation shows that OSCAR compiler with IBM XL Fortran compiler version 5.1 gives us 1.5 to 3 times larger speedup than the native XL Fortran compiler for SPEC 95fp SWIM, TOMCATV, HYDRO2D, MGRID and Perfect Benchmarks ARC2D.

本文言語English
ホスト出版物のタイトルLanguages and Compilers for Parallel Computing - 13th International Workshop, LCPC 2000, Revised Papers
編集者Jeanne Ferrante, Samuel P. Midkiff, Jose E. Moreira, Manish Gupta, Siddhartha Chatterjee, Jan Prins, William Pugh, Chau-Wen Tseng
出版社Springer Verlag
ページ189-207
ページ数19
ISBN(印刷版)3540428623, 9783540455745
DOI
出版ステータスPublished - 2001
イベント13th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2000 - Yorktown Heights, United States
継続期間: 2000 8月 102000 8月 12

出版物シリーズ

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

Other

Other13th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2000
国/地域United States
CityYorktown Heights
Period00/8/1000/8/12

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Automatic coarse grain task parallel processing on SMP using openMP」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル