Qilin: exploiting parallelism on heterogeneous multiprocessors with adaptive mapping

Heterogeneous multiprocessors are growingly important in the multi-core era due to their potential for high performance and energy efficiency. In order for software to fully realize this potential, the step that maps computations to processing elements must be as automated as possible. However, the state-of-the-art approach is to rely on the programmer to specify this mapping manually and statically. This approach is not only labor intensive but also not adaptable to changes in runtime environments like problem sizes and hardware configurations. In this study, we propose adaptive mapping, a fully automatic technique to map computations to processing elements on heterogeneous multiprocessors. We have implemented it in our experimental heterogeneous programming system called Qilin. Our results demonstrate that, for a set of important computation kernels, automatic adaptive mapping achieves a speedup of 9.3x on average over the best serial implementation by judiciously distributing wor...

• Type: Conference
• Year: 2009
• Where: MICRO
• Authors: Chi-Keung Luk, Sunpyo Hong, Hyesoon Kim
• Keywords: Adaptive Mapping, Automatic Adaptive Mapping, Hardware, Heterogeneous Multiprocessors, MICRO 2009