Detection of Implicit Parallelisms in the Task Parallel Language

  • Authors:
  • Sung-Soon Park;Mi-Soon Koo

  • Affiliations:
  • -;-

  • Venue:
  • HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In task parallel language like Fortran M, programmer writes a task parallel program using parallel constructs. When some data dependencies exist between called procedures in various applications, it is difficult to write a task parallel program according to their dependencies. Therefore, it is desirous that compiler detects some implicit parallelisms and transforms a program into parallelized form. However current task parallel language compilers can't provide these works. In this paper, we classify the cases according to various dependence relations. Then we suggest parallelization methods which compiler detects the implicit parallelism for each cases and transforms into the task parallel constructs like PROCESSES block or PROCESSDO loop of Fortran M. Then we compare our methods with conventional parallelization and describe their benefits.