Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/12071
Title: | The accuracy estimation of the interval-positional characteristic in residue number system |
Authors: | Babenko, M. G. Бабенко, М. Г. Deryabin, M. A. Дерябин, М. А. |
Keywords: | Approximate method;Residue number system (RNS);Accuracy;Interval-positional characteristic;Numbering systems |
Issue Date: | 2019 |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Citation: | Babenko, M., Deryabin, M., Tchernykh, A. The accuracy estimation of the interval-positional characteristic in residue number system // 2019 International Conference on Engineering and Telecommunication, EnT 2019. - 2019. - Номер статьи 9030549 |
Series/Report no.: | 2019 International Conference on Engineering and Telecommunication, EnT 2019 |
Abstract: | Residue Number System (RNS) provides the ability to increase performance for some types of algorithms through parallel data presentation. When implementing high-performance computing algorithms on this basis, an important issue is the effective implementation of non-modular operations, including determining the sign of a number, comparing numbers, determining overflow, dividing numbers, etc. One of the mechanisms for the effective implementation of non-modular operations is the use of positional characteristics, among which one can distinguish an approximate method that has low computational complexity in comparison with other approaches. However, the use of the approximate method can lead to errors in the calculation process in order to increase productivity, which affects the correctness of the results of the calculation of a non-modular operation. For eliminate this drawback, an interval-positional characteristic is used. The article examines the question of the necessary accuracy of the calculation of the interval-positional characteristic. A sufficient condition is proved that ensures the correctness of the calculation of the interval-positional characteristic |
URI: | http://hdl.handle.net/20.500.12258/12071 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Size | Format | |
---|---|---|---|
scopusresults 1242 .pdf Restricted Access | 139.54 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.