Static coarse grain task scheduling with cache optimization using openMP

Hirofumi Nakano, Kazuhisa Ishizaka, Motoki Obata, Keiji Kimura, Hironori Kasahara

研究成果: Conference contribution

2 引用 (Scopus)

抜粋

Effective use of cache memory is getting more important with increasing gap between the processor speed and memory access speed. Also, use of multigrain parallelism is getting more important to improve effective performance beyond the limitation of loop iteration level parallelism. Considering these factors, this paper proposes a coarse grain task static scheduling scheme considering cache optimization. The proposed scheme schedules coarse grain tasks to threads so that shared data among coarse grain tasks can be passed via cache after task and data decomposition considering cache size at compile time. It is implemented on OSCAR Fortran multigrain parallelizing compiler and evaluated on Sun Ultra80 four-processor SMP workstation, using Swim and Tomcatv from the SPEC fp 95. As the results, the proposed scheme gives us 4.56 times speedup for Swim and 2.37 times on 4 processors for Tomcatv respectively against the Sun Forte HPC 6 loop parallelizing compiler.

元の言語English
ホスト出版物のタイトルHigh Performance Computing - 4th International Symposium, ISHPC 2002, Proceedings
ページ479-489
ページ数11
DOI
出版物ステータスPublished - 2002 12 1
イベント4th International Symposium on High Performance Computing, ISHPC 2002 - Kansai Science City, Japan
継続期間: 2002 5 152002 5 17

出版物シリーズ

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

Conference

Conference4th International Symposium on High Performance Computing, ISHPC 2002
Japan
Kansai Science City
期間02/5/1502/5/17

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Static coarse grain task scheduling with cache optimization using openMP' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Nakano, H., Ishizaka, K., Obata, M., Kimura, K., & Kasahara, H. (2002). Static coarse grain task scheduling with cache optimization using openMP. : High Performance Computing - 4th International Symposium, ISHPC 2002, Proceedings (pp. 479-489). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 2327 LNCS). https://doi.org/10.1007/3-540-47847-7_44