WEKO3
-
RootNode
アイテム
Strassenのアルゴリズムを付加した行列積自動チューニングライブラリ
https://ipsj.ixsq.nii.ac.jp/records/90199
https://ipsj.ixsq.nii.ac.jp/records/90199a593e3e2-c5c8-440c-8f42-ecd07656dec1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC13138006.pdf (1.1 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-02-14 | |||||||
| タイトル | ||||||||
| タイトル | Strassenのアルゴリズムを付加した行列積自動チューニングライブラリ | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 数値ライブラリ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 工学院大学 | ||||||||
| 著者所属 | ||||||||
| 工学院大学 | ||||||||
| 著者所属 | ||||||||
| 工学院大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kogakuin University. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kogakuin University. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kogakuin University. | ||||||||
| 著者名 |
坂本真貴人
藤井昭宏
田中輝雄
× 坂本真貴人 藤井昭宏 田中輝雄
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 行列行列積を計算する DGEMM の性能は，さまざまな科学技術計算において重要である．DGEMM の高速化の手法の 1 つに Strassen のアルゴリズムがある．これは再帰的アルゴリズムであり，適用する回数を増やすことで計算量を O(N3) から O(Nlog7) まで削減することができる．しかし，計算機や行列サイズに合わせた適切な回数を選択しないと高速化できない．本研究では，Strassen のアルゴリズムを，自動チューニング機能付きの線形代数ライブラリである ATLAS をベースにして組み合わせた．そして，最適な適用回数を自動的に選択する機能をもつ行列行列積計算ライブラリを試作し，計算性能の評価を行った．実験の結果，さまざまな行列サイズで ATLAS 単体より高い性能を引き出すことができた．また，通常の方法に比べて誤差がどの程度になるか確認した． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2013-HPC-138, 号 6, p. 1-7, 発行日 2013-02-14 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
