An overlapping task assignment scheme for hierarchical coarse‐grain task parallel processing
明正 吉田 · Concurrency and Computation Practice and Experience · 2006
Abstract This paper proposes an overlapping task assignment scheme for the hierarchical coarse‐grain task parallel processing on multiprocessor systems. In coarse‐grain task parallel processing, the compiler extracts parallelism among coarse‐grain tasks automatically and the coarse‐grain tasks are assigned to processor clusters at runtime. However, several programs may decrease the processor‐cluster utilization factor owing to lack of parallelism inside each coarse‐grain task. Therefore, in order to improve the processor‐cluster utilization factor, this paper proposes the execution scheme with overlapping task assignment whose dynamic scheduler can assign several coarse‐grain tasks to a processor cluster simultaneously. Also, the performance evaluations by simulations and executions on SMP showed that the proposed scheme could reduce the execution time remarkably. Copyright © 2006 John Wiley & Sons, Ltd.