Automatic generation of tuners for intel Concurrent Collections programs

Tuners of Concurrent Collections programs (CnC) are essential for the scalable performance. But writing correct codes for tuners of CnC programs is difficult, as it requires programmers to do accurate data flow analysis of the applications. In this paper, we present a template tuner for generating tuners for linear algebra CnC programs automatically. Programmers only need to write a trace function to pass to the template tuner and do not need to write any codes for the tuner callback functions. The instantiated tuner does the data flow analysis during its construction and provides all the callback functions. Performance evaluation shows that the automatically generated tuners are as efficient as hand-coded tuners.