@techreport{oai:ipsj.ixsq.nii.ac.jp:00195552, author = {関, 直人 and 范, 谷瑛 and 多部田, 敏樹 and 藤井, 昭宏 and 田中, 輝雄}, issue = {9}, month = {May}, note = {自動チューニングは,ユーザプログラム中に存在する実行時間を司る性能パラメータの推定を行う技術である.チューニングの処理はユーザプログラムの実行には無関係であるため,その計算量や使用メモリ量が軽微なことが要求される.自動チューニングの主目的は,ユーザプログラムの総実行コストを削減することである.我々は効率的な性能パラメータ探索手法として,少数の性能パラメータの組み合わせから推定を始めて,推定値が安定するまで性能パラメータの組み合わせを選択し追加する探索方法を提案している.探索は,選択した性能パラメータでユーザプログラムを実行した際の実行時間を利用して行う.自動チューニングにおいて,実行時間の揺らぎに頑健な探索方法を提案することが研究の方針である.実行時間の揺らぎとは,同じ性能パラメータにおける毎回の実行時間の変化を表し,探索を困難にする要因のひとつである.本論文では,実行時間の揺らぎを考慮する機能を追加することで,自動チューニングにおける総実行コストを削減することを目的とする.そのために,同じ性能パラメータにおいて複数回の実行を行い,実行時間の揺らぎの計測を行う.その際,実行時間が長い性能パラメータで複数回の計測を行うことを避けるため,探索がある程度行われ推定が安定してから揺らぎの計測を開始するようにした.提案手法による評価の結果,これまでの揺らぎを組み込んでいない方式よりも総実行コストを削減することを可能にした.}, title = {性能パラメータ推定における評価対象プログラムの実行時間の揺らぎに対応した自動チューニング手法の提案}, year = {2019} }