论文信息 - ABCLibScript: a directive to support specification of an auto-tuning facility for numerical software

ABCLibScript: a directive to support specification of an auto-tuning facility for numerical software

We describe the design and implementation of ABCLibScript, which is a directive that supports the addition of an auto-tuning facility. ABCLibScript limits the function of auto-tuning to numerical computations. For example, the block length adjustment for blocked algorithms, loop unrolling depth adjustment and algorithm selection are crucial functions. To establish these three particular functions, we make three kinds of instruction operators, variable, unroll, and select, respectively. As a result of performance evaluation, we showed that a non-expert user obtained a maximum speedup of 4.3 times by applying ABCLibScript to a program compared to a program without ABCLibScript.

[1] Matteo Frigo,et al. A fast Fourier transform compiler , 1999, SIGP.

[2] Javier Cuenca,et al. Architecture of an automatically tuned linear algebra library , 2004, Parallel Comput..

[3] I-Hsin Chung,et al. Active Harmony: Towards Automated Performance Tuning , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[4] Victor Eijkhout,et al. Self-Adapting Numerical Software for Next Generation Applications , 2003, Int. J. High Perform. Comput. Appl..

[5] Eric A. Brewer,et al. Portable high-performance superconducting: high-level platform-dependent optimization , 1994 .

[6] Yasumasa Kanada,et al. Impact of Auto-tuning Facilities for Parallel Numerical Library , 2001 .

[7] Daniel A. Reed,et al. The Autopilot Performance-Directed Adaptive Control System , 1997 .

[8] Takahiro Katagiri,et al. Effect of auto-tuning with user's knowledge for numerical software , 2004, CF '04.

[9] Richard W. Vuduc,et al. Sparsity: Optimization Framework for Sparse Matrix Kernels , 2004, Int. J. High Perform. Comput. Appl..

[10] Takahiro Katagiri,et al. FIBER: A Generalized Framework for Auto-tuning Software , 2003, ISHPC.

[11] Takahiro Katagiri,et al. Knowledge Discovery in Auto-tuning Parallel Numerical Library , 2002, Progress in Discovery Science.

[12] Yuefan Deng,et al. New trends in high performance computing , 2001, Parallel Computing.