Detail publikace

Parallel system based on the RNS

Originální název

Parallel system based on the RNS

Anglický název

Parallel system based on the RNS

Jazyk

en

Originální abstrakt

The Residue number system (RNS) is an unposition system based on a modular arithmetic. The main benefit of this system is the binary computation without using a carry bit (well-known for example in hardware representation). Parallel computation can easily be completed. The second benefit of this system is the integer computation without rounding off. This paper proposes our parallel system, which is able to use RNS and makes arithmetic operations using CPU and the GPU. Widely used transformations from binary numbers to RNS and back are presented in the paper.

Anglický abstrakt

The Residue number system (RNS) is an unposition system based on a modular arithmetic. The main benefit of this system is the binary computation without using a carry bit (well-known for example in hardware representation). Parallel computation can easily be completed. The second benefit of this system is the integer computation without rounding off. This paper proposes our parallel system, which is able to use RNS and makes arithmetic operations using CPU and the GPU. Widely used transformations from binary numbers to RNS and back are presented in the paper.

BibTex


@inproceedings{BUT103562,
  author="Jan {Kopřiva} and Jiří {Kunovský} and Václav {Šátek} and Martina {Drozdová} and Michaela {Killian}",
  title="Parallel system based on the RNS",
  annote="The Residue number system (RNS) is an unposition system based on a modular
arithmetic. The main benefit of this system is the binary computation without
using a carry bit (well-known for example in hardware representation). Parallel
computation can easily be completed. The second benefit of this system is the
integer computation without rounding off. This paper proposes our parallel
system, which is able to use RNS and makes arithmetic operations using CPU and
the GPU. Widely used transformations from binary numbers to RNS and back are
presented in the paper.",
  address="Faculty of Electrical Engineering and Informatics, University of Technology Košice",
  booktitle="The Proceedings of the 12th Conference Informatics'2013",
  chapter="103562",
  edition="NEUVEDEN",
  howpublished="print",
  institution="Faculty of Electrical Engineering and Informatics, University of Technology Košice",
  year="2013",
  month="september",
  pages="323--328",
  publisher="Faculty of Electrical Engineering and Informatics, University of Technology Košice",
  type="conference paper"
}