Rational number reconstruction using Chinese remainder theorem on GPU

Toru Fukaya, Tomoyuki Idogawa

研究成果: Conference contribution

抄録

The purpose of this study is to make rational number arithmetic fast. For this purpose, we implemented a rational number reconstruction method, a kind of modular algorithms, in which we used Chinese remainder theorem in order to parallelize calculation. We implemented it on CPU and GPU. Then, we applied them to some examples of computing such as inner products, Frobenius normal forms of matrices and determinants of matrices to examine their efficiencies. As a result, we showed that our implementations calculated faster than the standard arithmetic by using GMP at least in the latter two cases (i.e., computing of Frobenius normal forms and determinants). We also showed that the GPU version calculated 8.3 times faster at most than the CPU version.

本文言語English
ホスト出版物のタイトル2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9781509008063
DOI
出版ステータスPublished - 2016 8 23
イベント15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016 - Okayama, Japan
継続期間: 2016 6 262016 6 29

Other

Other15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016
国/地域Japan
CityOkayama
Period16/6/2616/6/29

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • エネルギー工学および電力技術
  • 制御と最適化

フィンガープリント

「Rational number reconstruction using Chinese remainder theorem on GPU」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル