Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function
This article presents a study related to increasing the performance of distributed computing systems. The essence of fog computing lies in the use of so-called edge devices. These devices are low-power, so they are extremely sensitive to the computational complexity of the methods used. This article...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-06-01
|
| Series: | Computation |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-3197/11/7/124 |
| _version_ | 1827733449265381376 |
|---|---|
| author | Egor Shiriaev Nikolay Kucherov Mikhail Babenko Anton Nazarov |
| author_facet | Egor Shiriaev Nikolay Kucherov Mikhail Babenko Anton Nazarov |
| author_sort | Egor Shiriaev |
| collection | DOAJ |
| description | This article presents a study related to increasing the performance of distributed computing systems. The essence of fog computing lies in the use of so-called edge devices. These devices are low-power, so they are extremely sensitive to the computational complexity of the methods used. This article is aimed at improving the efficiency of calculations while maintaining an appropriate level of reliability by applying the methods of the Residue Number System (RNS). We are investigating methods for determining the sign of a number in the RNS based on the core function in order to develop a new, fast method. As a result, a fast method for determining the sign of a number based on the Akushsky core function, using approximate calculations, is obtained. Thus, in the course of this article, a study of methods for ensuring reliability in distributed computing is conducted. A fast method for determining the sign of a number in the RNS based on the core function using approximate calculations is also proposed. This result is interesting from the point of view of nebulous calculations, since it allows maintaining high reliability of a distributed system of edge devices with a slight increase in the computational complexity of non-modular operations. |
| first_indexed | 2024-03-11T01:10:30Z |
| format | Article |
| id | doaj.art-39968b42ea5d40d8a334e7c5031027bf |
| institution | Directory Open Access Journal |
| issn | 2079-3197 |
| language | English |
| last_indexed | 2024-03-11T01:10:30Z |
| publishDate | 2023-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Computation |
| spelling | doaj.art-39968b42ea5d40d8a334e7c5031027bf2023-11-18T18:51:58ZengMDPI AGComputation2079-31972023-06-0111712410.3390/computation11070124Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core FunctionEgor Shiriaev0Nikolay Kucherov1Mikhail Babenko2Anton Nazarov3Faculty of Mathematics and Computer Science, North-Caucasus Federal University, 355017 Stavropol, RussiaFaculty of Mathematics and Computer Science, North-Caucasus Federal University, 355017 Stavropol, RussiaFaculty of Mathematics and Computer Science, North-Caucasus Federal University, 355017 Stavropol, RussiaFaculty of Mathematics and Computer Science, North-Caucasus Federal University, 355017 Stavropol, RussiaThis article presents a study related to increasing the performance of distributed computing systems. The essence of fog computing lies in the use of so-called edge devices. These devices are low-power, so they are extremely sensitive to the computational complexity of the methods used. This article is aimed at improving the efficiency of calculations while maintaining an appropriate level of reliability by applying the methods of the Residue Number System (RNS). We are investigating methods for determining the sign of a number in the RNS based on the core function in order to develop a new, fast method. As a result, a fast method for determining the sign of a number based on the Akushsky core function, using approximate calculations, is obtained. Thus, in the course of this article, a study of methods for ensuring reliability in distributed computing is conducted. A fast method for determining the sign of a number in the RNS based on the core function using approximate calculations is also proposed. This result is interesting from the point of view of nebulous calculations, since it allows maintaining high reliability of a distributed system of edge devices with a slight increase in the computational complexity of non-modular operations.https://www.mdpi.com/2079-3197/11/7/124Residue Number Systemcore functionmodular calculationsreliabilityapproximate calculationspositional characteristic |
| spellingShingle | Egor Shiriaev Nikolay Kucherov Mikhail Babenko Anton Nazarov Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function Computation Residue Number System core function modular calculations reliability approximate calculations positional characteristic |
| title | Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function |
| title_full | Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function |
| title_fullStr | Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function |
| title_full_unstemmed | Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function |
| title_short | Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function |
| title_sort | fast operation of determining the sign of a number in rns using the akushsky core function |
| topic | Residue Number System core function modular calculations reliability approximate calculations positional characteristic |
| url | https://www.mdpi.com/2079-3197/11/7/124 |
| work_keys_str_mv | AT egorshiriaev fastoperationofdeterminingthesignofanumberinrnsusingtheakushskycorefunction AT nikolaykucherov fastoperationofdeterminingthesignofanumberinrnsusingtheakushskycorefunction AT mikhailbabenko fastoperationofdeterminingthesignofanumberinrnsusingtheakushskycorefunction AT antonnazarov fastoperationofdeterminingthesignofanumberinrnsusingtheakushskycorefunction |