High Performance Parallel Computing in Residue Number System

  • Maxim Deryabin North-Caucasus Federal University
  • Nikolay Chervyakov North-Caucasus Federal University
  • Andrei Tchernykh CICESE Research Center
  • Mikhail Babenko North-Caucasus Federal University
  • Mariia Shabalina North-Caucasus Federal University
Keywords: Residue Number System, High-Performance Computing, parallel computing


Residue Number System (RNS) allows performing computation more efficiently. Natural parallelism of representation and processing of numbers makes this number system suitable for applying to high performance computing. We address the main features of application of RNS to high-performance parallel computing. We consider and analyze different stages of data processing in RNS. Based on this analysis, we describe the process of decomposition of algorithms using RNS

How to Cite
Deryabin, M., Chervyakov, N., Tchernykh, A., Babenko, M., & Shabalina, M. (2018). High Performance Parallel Computing in Residue Number System. International Journal of Combinatorial Optimization Problems and Informatics, 9(1), 62-67. Retrieved from https://ijcopi.org/ojs/article/view/80