Publication Details

Parallel system based on the RNS

KOPŘIVA, J.; KUNOVSKÝ, J.; ŠÁTEK, V.; DROZDOVÁ, M.; KILLIAN, M. Parallel system based on the RNS. In The Proceedings of the 12th Conference Informatics'2013. Košice: Faculty of Electrical Engineering and Informatics, University of Technology Košice, 2013. p. 323-328. ISBN: 978-80-8143-127-2.
Czech title
Paralelní systém založený na RNS
Type
conference paper
Language
English
Authors
Kopřiva Jan, Ing. et Ing., Ph.D.
Kunovský Jiří, doc. Ing., CSc.
Šátek Václav, Ing., Ph.D. (DITS)
Drozdová Martina, Ing.
Killian Michaela (FIT)
Keywords

The Residue Number System (RNS), Parallel Computation

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.

Published
2013
Pages
323–328
Proceedings
The Proceedings of the 12th Conference Informatics'2013
ISBN
978-80-8143-127-2
Publisher
Faculty of Electrical Engineering and Informatics, University of Technology Košice
Place
Košice
UT WoS
000366004200058
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"
}
Back to top