A Language-Based Tuning Mechanism for Task and Pipeline Parallelism

Abstract. Current multicore computers differ in many hardware aspects. Tuning parallel applications is indispensable to achieve best performance on a particular hardware platform. Auto-tuners represent a promising approach to systematically optimize a program’s tuning parameters, such as the number of threads, the size of data partitions, or the number of pipeline stages. However, auto-tuners require several tuning runs to find optimal values for all parameters. In addition, a program optimized for execution on one machine usually has to be re-tuned on other machines. Our approach tackles this problem by introducing a language-based tuning mechanism. The key idea is the inference of essential tuning parameters from high-level parallel language constructs. Instead of identifying and adjusting tuning parameters manually, we exploit the compiler’s context knowledge about the program’s parallel structure to configure the tuning parameters at runtime. Consequently, our approach sig...

• Type: Journal
• Year: 2010
• Where: EUROPAR
• Authors: Frank Otto, Christoph A. Schaefer, Matthias Dempe, Walter F. Tichy
• Keywords: Distributed And Parallel Computing, Essential Tuning Parameters, EUROPAR 2010, Hardware Platforms, Tuning Parameters