OpenATLib:数値計算ライブラリ向け自動チューニングインタフェース  [in Japanese] OpenATLib: A General Auto-tuning Interface for Numerical Solvers  [in Japanese]

Access this Article

Search this Article

Abstract

低コストで高性能なソフトウェアを開発するために,自動チューニングの実装の再利用性 (RIAT) が重要となる.本稿では数値計算ライブラリ上で RIAT を実現するために OpenATLib という名の自動チューニングインタフェースを提案する.OpenATLib は実行時におけるリスタート周期と疎行列ベクトル積の最適化を行う機能を数値計算ライブラリに提供する.その有効性を確認するため,OpenATLib を利用して疎行列反復解法ライブラリ Xabclib_LANCZOS と Xabclib_GMRES を開発した.T2K オープンスパコン (東大版) 1 ノード (16 コア) 上で様々なフロリダ大学の行列を用いて OpenATLib の自動チューニング機能を評価した結果,Xabclib_LANCZOS は最大で 22.4倍,Xabclib_GMRES は最大 3.5 倍の速度向上を達成した.Reusability for Implementation of Automatic Tuning facility (RIAT) is needed to develop low-cost construction of high performance software. In this paper, we propose an auto-tuning interface named OpenATLib to realize RIAT for numerical libraries. OpenATLib provides to numerical libraries with restart frequency adjustment and sparse matrix-vector multiplication autotuning functions. To evaluate the effectiveness of OpenATLib, we have developed sparse iterative solvers named Xabclib_LANCZOS and Xabclib_GMRES with OpenATLib. Performance evaluation of OpenATLib using several U. Florida matrices with the T2K Open Supercomputer (Todai Combined Cluster) on 1 node (16CPU) indicated that the maximum speedup established 22.4x (Xabclib_LANCZOS) and 3.5x (Xabclib_GMRES).

Reusability for Implementation of Automatic Tuning facility (RIAT) is needed to develop low-cost construction of high performance software. In this paper, we propose an auto-tuning interface named OpenATLib to realize RIAT for numerical libraries. OpenATLib provides to numerical libraries with restart frequency adjustment and sparse matrix-vector multiplication autotuning functions. To evaluate the effectiveness of OpenATLib, we have developed sparse iterative solvers named Xabclib_LANCZOS and Xabclib_GMRES with OpenATLib. Performance evaluation of OpenATLib using several U. Florida matrices with the T2K Open Supercomputer (Todai Combined Cluster) on 1 node (16CPU) indicated that the maximum speedup established 22.4x (Xabclib_LANCZOS) and 3.5x (Xabclib_GMRES).

Journal

  • 情報処理学会論文誌コンピューティングシステム(ACS)

    情報処理学会論文誌コンピューティングシステム(ACS) 3(2), 39-47, 2010-06-21

    情報処理学会

Keywords

Codes

  • NII Article ID (NAID)
    110007990290
  • NII NACSIS-CAT ID (NCID)
    AA11833852
  • Text Lang
    JPN
  • Article Type
    Article
  • ISSN
    1882-7829
  • NDL Article ID
    024300906
  • NDL Call No.
    YH247-812
  • Data Source
    NDL  NII-ELS  IPSJ 
Page Top