Bibliographic Information
- Other Title
-
- GPUにおける多倍長演算アルゴリズムとその高速化に関する研究
Search this article
Abstract
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.
Journal
-
- 法政大学大学院紀要. 理工学・工学研究科編
-
法政大学大学院紀要. 理工学・工学研究科編 59 1-7, 2018-03-31
法政大学大学院理工学研究科
- Tweet
Details 詳細情報について
-
- CRID
- 1390572174778232576
-
- NII Article ID
- 120006587725
-
- NII Book ID
- AA12677220
-
- HANDLE
- 10114/00021593
-
- ISSN
- 21879923
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- IRDB
- CiNii Articles
-
- Abstract License Flag
- Allowed