WEKO3
アイテム
GPUにおける8倍精度高速フーリエ変換の実装と評価
https://ipsj.ixsq.nii.ac.jp/records/234031
https://ipsj.ixsq.nii.ac.jp/records/234031e86d9562-b7ad-4c2d-8bc7-7b76617abb98
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC24194002.pdf (1.6 MB)
2026年5月1日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, HPC:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-05-01 | |||||||||
| タイトル | ||||||||||
| タイトル | GPUにおける8倍精度高速フーリエ変換の実装と評価 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Implementation and Evaluation of Octuple Precision Fast Fourier Transform on a GPU | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 数値計算 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 筑波大学大学院理工情報生命学術院 | ||||||||||
| 著者所属 | ||||||||||
| 筑波大学計算科学研究センター | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Science and Technology, University of Tsukuba | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Center for Computational Sciences, University of Tsukuba | ||||||||||
| 著者名 |
川上, 昌汰
× 川上, 昌汰
× 高橋, 大介
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 高速フーリエ変換（Fast Fourier Transform，FFT）は周波数解析や常微分方程式の数値計算，多倍長乗算などに用いられる重要なアルゴリズムである．一方，大規模な計算を行う際，一般的な計算機で実装されている倍精度演算では精度が不足する場合がある．この問題を解決するために，倍精度演算以上の精度で計算することができる高精度演算が用いられる．本研究では，倍精度浮動小数点数（double 型）を 4 個使用して，8 倍精度浮動小数点数を表現するQD（Quad-Double）型演算を用いて 8 倍精度 FFT を実装した．加えて，OpenMP を用いて GPU（Graphic Processing Unit）で並列化を行った．同様に OpenMP を用いて CPU で並列化を行った実装と比較し，最大約 7.84 倍の高速化を実現した．また，倍精度 FFT と比べ，QD 型演算を用いた 8 倍精度 FFT は 166.2 倍の演算量を必要とするにもかかわらず，GPU で並列化を行った 8 倍精度 FFT は，cuFFT による倍精度 FFT と比べ，約 8.85 倍から約 100 倍の実行時間で計算可能であった． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10463942 | |||||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2024-HPC-194, 号 2, p. 1-7, 発行日 2024-05-01 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8841 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
