Automatic Coarse Grain Task Parallel Processing on SMP Using OpenMP

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 processors or generates dynamic task scheduling codes to assign the tasks to processors and generates OpenMP Fortran source code for a SMP machine. The thread parallel code using OpenMP gene...

• Type: Conference
• Year: 2000
• Where: LCPC
• Authors: Hironori Kasahara, Motoki Obata, Kazuhisa Ishizaka
• Keywords: Coarse Grain Task, Grain Task Parallel, LCPC 2000, Smp Machine, System Software