2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) (2016)
Sept. 11, 2016 to Sept. 15, 2016
Shintaro Iwasaki , Graduate School of Information Science and Technology, The University of Tokyo, Japan
Kenjiro Taura , Graduate School of Information Science and Technology, The University of Tokyo, Japan
Task parallel models supporting dynamic and hierarchical parallelism are believed to offer a promising direction to achieving higher performance and programmability. Divide-and-conquer is the most frequently used idiom in task parallel models, which decomposes the problem instance into smaller ones until they become “trivial” to solve. However, it incurs a high tasking overhead if a task is created for each subproblem. In order to reduce this overhead, a “cut-off” is commonly used, which eliminates task creations where they are unlikely to be beneficial. The manual cut-off typically enlarges leaf tasks by stopping task creations when a subproblem becomes smaller than a threshold, and possibly transforms the enlarged leaf tasks into specialized versions for solving small instances (e.g., use loops instead of recursive calls); it duplicates the coding work and hinders productivity.
Optimization, Parallel processing, Runtime, Vegetation, Transforms, Manuals, Synchronization
Shintaro Iwasaki, Kenjiro Taura, "A static cut-off for task parallel programs", 2016 International Conference on Parallel Architecture and Compilation Techniques (PACT), vol. 00, no. , pp. 139-150, 2016, doi:10.1145/2967938.2967968