Static coarse grain task scheduling with cache optimization using openMP

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationHigh Performance Computing - 4th International Symposium, ISHPC 2002, Proceedings
Pages479-489
Number of pages11
DOIs
Publication statusPublished - 2002 Dec 1
Event4th International Symposium on High Performance Computing, ISHPC 2002 - Kansai Science City, Japan
Duration: 2002 May 152002 May 17

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2327 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Symposium on High Performance Computing, ISHPC 2002
CountryJapan
CityKansai Science City
Period02/5/1502/5/17

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Nakano, H., Ishizaka, K., Obata, M., Kimura, K., & Kasahara, H. (2002). Static coarse grain task scheduling with cache optimization using openMP. In 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); Vol. 2327 LNCS). https://doi.org/10.1007/3-540-47847-7_44