Adaptive execution techniques of parallel programs for multiprocessors

作者：Lee Jaejin^*; Park Jung Ho; Kim Honggyu; Jung Changhee; Lim Daeseob; Han SangYong

来源：Journal of Parallel and Distributed Computing, 2010, 70(5): 467-480.

DOI：10.1016/j.jpdc.2009.10.008

• Simultaneous multithreading
• Adaptive execution
• Multiprocessors
• Multicores
• Performance estimation
• Performance counters
• Compiler preprocessors

In simultaneous multithreading (SMT) multiprocessors, using all the available threads (logical processors) to run a parallel loop is not always beneficial due to the interference between threads and parallel execution overhead. To maximize the performance of a parallel loop on an SMT multiprocessor, it is important to find an appropriate number of threads for executing the parallel loop. This article presents adaptive execution techniques that find a proper execution mode for each parallel loop in a conventional loop-level parallel program on SMT multiprocessors. A compiler preprocessor generates code that, based on dynamic feedbacks, automatically determines at run time the optimal number of threads for each parallel loop in the parallel application. We evaluate our technique using a set of standard numerical applications and running them on a real SMT multiprocessor machine with 8 hardware contexts. Our approach is general enough to work well with other SMT multiprocessor or multicore systems.

• 出版日期2010-5