Publication result detail

Parallel system based on the RNS

KOPŘIVA, J.; KUNOVSKÝ, J.; ŠÁTEK, V.; DROZDOVÁ, M.; KILLIAN, M.

Original Title

Parallel system based on the RNS

English Title

Parallel system based on the RNS

Type

Paper in proceedings (conference paper)

Original Abstract

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.

English abstract

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.

Keywords

The Residue Number System (RNS), Parallel Computation

Key words in English

The Residue Number System (RNS), Parallel Computation

Authors

KOPŘIVA, J.; KUNOVSKÝ, J.; ŠÁTEK, V.; DROZDOVÁ, M.; KILLIAN, M.

RIV year

2016

Released

13.09.2013

Publisher

Faculty of Electrical Engineering and Informatics, University of Technology Košice

Location

Košice

ISBN

978-80-8143-127-2

Book

The Proceedings of the 12th Conference Informatics'2013

Pages from

323

Pages to

328

Pages count

6

Full text in the Digital Library

http://hdl.handle.net/

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",
  booktitle="The Proceedings of the 12th Conference Informatics'2013",
  year="2013",
  pages="323--328",
  publisher="Faculty of Electrical Engineering and Informatics, University of Technology Košice",
  address="Košice",
  isbn="978-80-8143-127-2"
}