| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-10-06 10:00 ［ポスター講演］大量の実行列の固有値計算のためのGPU実装 戸倉宏樹・○本田 巧・伊藤靖朗・中野浩嗣・西野光哉・廣田優史朗・佐伯正美（広島大）  CPSY2016-45 |
|
| 抄録 | （和） | 行列の固有値計算は, 制御システム設計や画像処理をはじめ様々な分野で必要とされる処理である. そのため, 固有値計算の高速化に関する様々な研究が行われており, 固有値計算をサポートした線形代数ライブラリも数多く存在する. しかし, それらの研究やライブラリは巨大な行列の固有値計算の高速化に焦点を当てており, 大量の小規模行列の固有値計算の高速化には焦点を当てていない. 本論文では, 大量の小規模の実行列の固有値計算のための3つの異なるスレッド割り当てのGPU実装を提案する. 提案実装を評価するために, GeForce GTX TITAN~Xを用いた. 結果として, 提案実装は500000の$5 times 5$の行列の固有値計算においてIntel Core i7-4790を用いたCPU実装と比較し約15倍の高速化を達成した. |
| （英） | The computation of eigenvalues of a matrix has a lot of applications in the field of science and engineering such as image processing, control engineering, among the others. Thus, many researchers have been devoted to accelerate the eigenvalue computation and many computer languages, systems, and environments supporting matrix manipulation offer libraries/function calls for this task. Some of them are optimized for computation of the eigenvalues of a very large matrix by parallel processing. However, such libraries/function calls are not aimed at accelerating the eigenvalues computation for a lot of small matrices. In this paper, we present a GPU implementation of bulk computation of eigenvalues for a large number of real matrices. In particular, We propose three assignments of GPU threads to matrices. The experimental results on NVIDIA GeForce GTX TITAN~X show that our GPU implementation for 500000 matrices of size $5 times 5$ attains a speed-up factor of 15 over the CPU implementation on Intel Core i7-4790. | |
| キーワード | （和） | GPGPU / CUDA / 固有値問題 / 陰的QRアルゴリズム / / / / |
| （英） | GPGPU / CUDA / The eigenvalue problem / The implicit QR algorithm / / / / | |
| 文献情報 | 信学技報, vol. 116, no. 240, CPSY2016-45, pp. 13-18, 2016年10月. | |
| 資料番号 | CPSY2016-45 | |
| 発行日 | 2016-09-29 (CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2016-45 |
|
| 研究会情報 | |
| 研究会 | CPSY IPSJ-ARC |
| 開催期間 | 2016-10-06 - 2016-10-06 |
| 開催地（和） | 幕張メッセ |
| 開催地（英） | Makuhari-messe |
| テーマ（和） | 萌芽的コンピュータシステム研究展示会 |
| テーマ（英） | Emerging Computer Systems Exhibition |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2016-10-CPSY-ARC |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 大量の実行列の固有値計算のためのGPU実装 |
| サブタイトル（和） | |
| タイトル（英） | A GPU Implementation of Eigenvalue Computation for a Large Number of Matrices |
| サブタイトル（英） | |
| キーワード(1)（和/英） | GPGPU / GPGPU |
| キーワード(2)（和/英） | CUDA / CUDA |
| キーワード(3)（和/英） | 固有値問題 / The eigenvalue problem |
| キーワード(4)（和/英） | 陰的QRアルゴリズム / The implicit QR algorithm |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 戸倉 宏樹 / Hiroki Tokura / トクラ ヒロキ |
| 第1著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 本田 巧 / Takumi Honda / ホンダ タクミ |
| 第2著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 伊藤 靖朗 / Yasuaki Ito / イトウ ヤスアキ |
| 第3著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 中野 浩嗣 / Koji Nakano / ナカノ コウジ |
| 第4著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 西野 光哉 / Mitsuya Nishino / ニシノ ミツヤ |
| 第5著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第6著者 氏名（和/英/ヨミ） | 廣田 優史朗 / Yushiro Hirota / ヒロタ ユウシロウ |
| 第6著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第7著者 氏名（和/英/ヨミ） | 佐伯 正美 / Masami Saeki / サエキ マサミ |
| 第7著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 講演者 | 第2著者 |
| 発表日時 | 2016-10-06 10:00:00 |
| 発表時間 | 360分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2016-45 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.240 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2016-09-29 (CPSY) |
[研究会発表申込システムのトップページに戻る]