Publication Details

Parallel system based on the RNS

KOPŘIVA Jan, KUNOVSKÝ Jiří, ŠÁTEK Václav, DROZDOVÁ Martina and KILLIAN Michaela. 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, pp. 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. Ing. (DITS FIT BUT)
Kunovský Jiří, doc. Ing., CSc. (DITS FIT BUT)
Šátek Václav, Ing., Ph.D. (DITS FIT BUT)
Drozdová Martina, Ing. (DITS FIT BUT)
Killian Michaela (TU-Wien)
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
Conference
Informatics 2013 - 12th International Scientific Conference on Informatics, Spišská Nová Ves, SK
ISBN
978-80-8143-127-2
Publisher
Faculty of Electrical Engineering and Informatics, University of Technology Košice
Place
Košice, SK
UT WoS
000366004200058
BibTeX
@INPROCEEDINGS{FITPUB10443,
   author = "Jan Kop\v{r}iva and Ji\v{r}\'{i} Kunovsk\'{y} and V\'{a}clav \v{S}\'{a}tek and Martina Drozdov\'{a} and Michaela Killian",
   title = "Parallel system based on the RNS",
   pages = "323--328",
   booktitle = "The Proceedings of the 12th Conference Informatics'2013",
   year = 2013,
   location = "Ko\v{s}ice, SK",
   publisher = "Faculty of Electrical Engineering and Informatics, University of Technology Ko\v{s}ice",
   ISBN = "978-80-8143-127-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10443"
}
Back to top