High Performance Parallel Computing in Residue Number System

Authors

  • 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

Abstract

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

Downloads

Published

2018-02-02

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

Issue

Section

Articles