書誌事項
- タイトル別名
-
- ACCELERATION OF MULTI-PRECISION ARITHMETIC ALGORITHUM ON GPU
この論文をさがす
抄録
GPU is one of the parts in charge of image processing, and has a high parallel computing power when compared to need blank after CPU. GPGPU technique using a high computational power of GPU to general purpose computing have been studied. In this paper, we consider to accelerate operations on multi-precision integers used when dealing with large values exceeding 32 bits or 64 bits. We implemented a carry look-ahead addition algorithm, a carry save addition algorithm, and a redundant binary addition algorithm on the GPU. The implemented algorithm compares the MPIR of the multi-precision arithmetic library with the calculation time. As a result, multiple length addition was faster than MPIR under limited conditions, and with multiple length multiplication it was two to three times slower than MPIR.
収録刊行物
-
- 法政大学大学院紀要. 理工学・工学研究科編
-
法政大学大学院紀要. 理工学・工学研究科編 59 1-7, 2018-03-31
法政大学大学院理工学研究科
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390572174778232576
-
- NII論文ID
- 120006587725
-
- NII書誌ID
- AA12677220
-
- HANDLE
- 10114/00021593
-
- ISSN
- 21879923
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用可