ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメータ推定法の疎行列計算への適用

• 田中, 輝雄

• 片桐, 孝洋

• 弓場, 敏嗣

書誌事項

タイトル別名

• ソフトウェア ジドウ チューニング ニ オケル ヒョウホンテン チクジ ツイカガタ セイノウ パラメータ スイテイホウ ノ ソギョウレツ ケイサン エノ テキヨウ
• An Incremental Parameter Estimation Method for Software Automatic Performance Tuning Applied to Sparse Matrix Computation

抄録

最低限の数の標本点を用いた推定からはじめて、必要な標本点を選択し追加しながら、最適な性能パラメータの値を推定する「標本点逐次追加型性能パラメータ推定法」を実行時ソフトウェア自動チューニングに適用した。実行時に行列上の非零要素の位置が決定する疎行列計算に対し、性能パラメータとして疎行列のブロック化を行うときのブロック化サイズを取り上げ、実機を用いた実験を行った。その結果、(1) 実測した複数の形状の疎行列の平均で、計算機ごとに 1.07 倍から 2.23 倍のブロック化の効果を得た。(2) 提案手法の振舞いを分析し、提案手法は局所最適化でなく大域的探索を行うことが分かった。(3) 提案手法を用いて新たに必要となる推定時間は、疎行列の行列ベクトル計算処理時間と比較して、数％以下に抑えられ無視できることを確認した。

In this study, an Incremental Parameter Estimation Method is applied to software automatic performance tuning at run-time. In the method, the estimation is started from the least sampling points, and the sampling points are incremented dynamically to improve accuracy. For the evaluation of the method, it was applied to sparse matrix computation to estimate block size for sparse matrix structure as a performance parameter. The results of the evaluation showed: 1) effects of optimized block sizes were between 107％ and 223％ according to computers, 2) the method behaved global optimization rather than local optimization for parameter estimation and 3) the execution time required for the parameter estimation was only 1/1000 in average of the time required for sparse matrix computation.

収録刊行物

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

  情報処理学会論文誌コンピューティングシステム（ACS） 48 (SIG13(ACS19)), 223-234, 2007-08-15

  東京 : 情報処理学会

キーワード

• 数値計算

詳細情報

• CRID: 1050845762823257856
• NII論文ID: 110006367096
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 03875806
• NDL書誌ID: 8862266
• Web Site: http://id.nii.ac.jp/1001/00018241/
• Web Site: http://id.ndl.go.jp/bib/8862266
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8862266
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN