2012 21st International Conference on Parallel Architectures and Compilation Techniques (PACT) (2012)
Minneapolis, MN, USA
Sept. 19, 2012 to Sept. 23, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/
Md Kamruzzaman , Computer Science and Engineering, University of California, San Diego, USA
Steven Swanson , Computer Science and Engineering, University of California, San Diego, USA
Dean M. Tullsen , Computer Science and Engineering, University of California, San Diego, USA
Non-traditional parallelism provides parallel speedup for a single thread without the need to manually divide and coordinate computation. This paper describes coalition threading, a technique that seeks the ideal combination of traditional and non-traditional threading to make the best use of available hardware parallelism. Coalition threading provides up to 2× gains over traditional parallel techniques on individual loops. However, deciding when and to what degree to apply either traditional or non-traditional threading is a difficult decision. This paper provides heuristics for identifying loops that benefit from a combination of traditional and nontraditional parallelism and those that will perform best with a single technique. Using this heuristic, coalition threading provides an average gain of 17% across all the loops and an average speedup of 16.7% for the full applications over traditional parallelism. This performance is within 0.7% of the speedup that an oracle heuristic could attain.
Parallel processing, Prefetching, Iterative closest point algorithm, Hardware, Scalability
M. Kamruzzaman, S. Swanson and D. M. Tullsen, "Coalition Threading: Combining traditional and non-traditional parallelism to maximize scalability," 2012 21st International Conference on Parallel Architectures and Compilation Techniques (PACT), Minneapolis, MN, USA, 2012, pp. 273-282.