Conference paperKOPŘ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. 323328. ISBN 9788081431272.  Publication language:  english 

Original title:  Parallel system based on the RNS 

Title (cs):  Paralelní systém založený na RNS 

Pages:  323328 

Proceedings:  The Proceedings of the 12th Conference Informatics'2013 

Conference:  Informatics 2013  12th International Scientific Conference on Informatics 

Place:  Košice, SK 

Year:  2013 

ISBN:  9788081431272 

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

Keywords 

The Residue Number System (RNS), Parallel Computation

Annotation 

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 (wellknown 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{
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 = {323328},
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 = {9788081431272},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10443}
} 
