ACCELERATION OF MULTI-PRECISION ARITHMETIC ALGORITHUM ON GPU

DOI HANDLE

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

Keywords

Details 詳細情報について

  • CRID
    1390572174778232576
  • NII Article ID
    120006587725
  • NII Book ID
    AA12677220
  • DOI
    10.15002/00021593
  • HANDLE
    10114/00021593
  • ISSN
    21879923
  • Text Lang
    ja
  • Data Source
    • JaLC
    • IRDB
    • CiNii Articles
  • Abstract License Flag
    Allowed

Report a problem

Back to top