WEKO3
アイテム
GPGPUによる多数桁計算を用いた円周率を求める級数計算の並列処理
https://ipsj.ixsq.nii.ac.jp/records/97953
https://ipsj.ixsq.nii.ac.jp/records/9795318809d71-899d-42cc-8fc9-cae44b8dc921
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC14208019.pdf (1.1 MB)
|
Copyright (c) 2014 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2014-01-16 | |||||||
| タイトル | ||||||||
| タイトル | GPGPUによる多数桁計算を用いた円周率を求める級数計算の並列処理 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | GPUと開発支援 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東邦大学大学院理学研究科情報科学専攻 | ||||||||
| 著者所属 | ||||||||
| 東邦大学理学部情報科学科 | ||||||||
| 著者名 |
木原弘貴
× 木原弘貴
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 級数を使う近似計算を多数桁精度で行う場合、級数において加算する項数が増加すると計算量も増加し、また多数桁での乗除算は計算量が多くなる。そこで、本研究では多数の演算処理ユニットを持つ GPGPU を用いて、多数桁での円周率を求める級数計算を並列に処理する手法を開発し、級数の高速計算を目指す。本研究では、円周率を求める BBP 公式を選択し、並列に分割した結果十分な並列性を確保し高速な計算が実現できるかを検討する。GPGPU では高速アクセス可能なメモリの容量が小さく、容量の大きいメモリへのデータ転送速度が限定されるため、多数桁計算でのメモリ使用量が小さい、途中結果のメモリ間移動が限定され少ないというメリットを持つ BBP 公式を用いて円周率計算を行う。予備実験にて、BBP 公式の処理が、多数桁計算の並列化によって約 3.0 倍、公式の 4 項をそれぞれ並列に処理することで約 3.8 倍の速度向上を確認した。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
研究報告計算機アーキテクチャ（ARC） 巻 2014-ARC-208, 号 19, p. 1-7, 発行日 2014-01-16 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
