ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメータ推定法

摘要

利用する計算環境に合わせて，数値計算ライブラリの性能パラメータを自動的に設定する，いわゆる「ソフトウェア自動チューニング」において，性能パラメータの自動チューニング時間の短縮が課題となっている．この課題に対応するために，最低限の数の標本点から始めて，必要な標本点を選択し追加しながらコスト定義関数を順次更新し，最適な性能パラメータの値を推定する「標本点逐次追加型性能パラメータ推定法」を提案する．この推定法を実現するために，性能パラメータの値を変えたときの数値計算ライブラリの実測データの変化に柔軟に追随し，かつ導出するときの計算量の少ないコスト定義関数としてd-Splineを示す．代表的な数値計算ライブラリの一つである固有値解析のライブラリを用いて，複数の計算機システム，性能パラメータ並びに行列サイズの組合せに対して実験を行った．平均で87.3％の正答率を得ることができ，ランダムに標本点を選択する場合に比べて，実行時間を19.0％削減することができた．同様に，最大の場合では49.0％の実行時間削減を実現した．