WEKO3
アイテム
RAO-SS: Autopilotを用いた疎行列ソルバにおける実行時自動チューニング機構
https://ipsj.ixsq.nii.ac.jp/records/23230
https://ipsj.ixsq.nii.ac.jp/records/2323064e5f423-9f16-442d-a92c-b75ef7db5c35
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC04162017.pdf (438.7 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-03-08 | |||||||
| タイトル | ||||||||
| タイトル | RAO-SS: Autopilotを用いた疎行列ソルバにおける実行時自動チューニング機構 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | RAO-SS: A Run-time Auto-Tuning Facility for Sparse Solvers with Autopilot | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科，科学技術振興機構さきがけ | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems,The University of Electro-Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems,The University of Electro-Communications , PRESTO, JST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems,The University of Electro-Communications | ||||||||
| 著者名 |
石井, 良規
× 石井, 良規
|
|||||||
| 著者名(英) |
Yoshinori, Ishii
× Yoshinori, Ishii
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，疎行列ライブラリ用の行列の非疎度によるパラメータ自動選択手法を提案する．さらに，提案手法を利用してライブラリ実行時に適するパラメータを自動選択し高速化する機構である，RAO-SS (Run-time Auto-tuning Optimizer for Sparse Solvers) を提案し，その性能評価を行った．RAO-SSは，実行時に自動チューニングを行うことを支援する目的で，ミドルウェアのAutopilotを用いて実装されている．また，適用対象の数値計算ライブラリはSuperLUである．性能評価の結果，提案手法をSuperLUに適用した場合，SuperLUのデフォルトオーダリングパラメータの実行時間に対して平均1.2倍，最大で3.6倍の速度向上を達成した．またRAO-SSにおいては，Autopilotのソフトウェアオーバーヘッドは無視できるほど小さいことが明らかになった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this report, a method of automatic parameter selection for the sparsity of input matrix is proposed. In addition, we propose and evaluate RAO-SS (Run-time Auto-tuning Optimizer for Sparse Solvers), which is an auto-tuning facility by using the proposed method in run-time for the library. RAO-SS is implemented by using Autopilot, which is middle-ware to support run-time auto-tuning. The target numerical library is SuperLU. The result of performance evaluation indicated that: (1) the speedup factors of 1.2 for average and 3.6 for maximum to the default execution were obtained; (2) the software overhead of Autopilot can be ignored in RAO-SS. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 2005, 号 19(2004-ARC-162), p. 97-102, 発行日 2005-03-08 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
