Формулювання та рішення завдання оптимального резервування в системі залишкових класів
Анотація
Об'єктом дослідження є процеси, що тривають в спеціалізованих комп'ютерних системах обробки цифрових даних, які представлені непозиційною системою числення в залишкових класах (СЗК). Розглянуті можливості підвищення надійності високопродуктивних процесорів, які функціонують на базі СЗК, за рахунок рішення задачі оптимального резервування їх структури. Для досягнення поставленої мети, в статті формулюються і вирішуються пряма і зворотна задачі оптимального резервування структури в СЗК. Рішення задач оптимального резервування здійснюється шляхом застосування методу найшвидшого покоординатного спуску, який є досить точним для проведення інженерних розрахунків. Представлені результати розрахунків і порівняльного аналізу надійності (за ймовірністю безвідмовної роботи) для 3-х канальної мажоритарної системи обробки інформації в позиційній системі числення і для резервованої структури в СЗК.
Завантаження
Посилання
I. Ya. Akushskii and D. I. Yuditskii, Machine Arithmetic in Residual Classes [in Russian]. Moscow: Sov. Radio, 1968.
V. Krasnobayev, A. Yanko and S. Koshman, “A Method for arithmetic comparison of data represented in a residue number system”, Cybernetics and Systems Analysis, vol. 52, Issue 1, pp. 145-150, 2016.
O. Karpenko, A. Kuznetsov, V. Sai and Yu. Stasev, “Discrete Signals with Multi-Level Correlation Function”, Telecommunica-tions and Radio Engineering, vol. 71, Issue 1, pp. 91-98, 2012.
V. Krasnobayev, S. Koshman and M. Mavrina, “A method for increasing the reliability of verification of data represented in a residue number system”, Cybernetics and Systems Analysis, vol. 50, Issue 6, pp. 969-976, 2014.
S. Kavun, A. Zamula and I. Mikheev, “Calculation of expense for local computer networks”, 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), Kharkov, pp. 146-151, 2017.
V. Krasnobayev and S. Koshman, “A method for operational diagnosis of data represented in a residue number system”, Cyber-netics and Systems Analysis, vol. 54, Issue 2, pp. 336-344, 2018.
O. Kazymyrov, R. Oliynykov and H. Raddum, “Influence of addition modulo 2n on algebraic attacks”, Cryptography and Communications, vol. 8, Issue 2, pp. 277-289, April 2016.
D. A. Patterson , The Morgan Kaufmann Series in Computer Architecture and Design. Morgan Kaufmann, 2016.
A. Yanko, S. Koshman, V. Krasnobayev, “Algorithms of data processing in the residual classes system”, 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), Kharkiv, pp. 117-121, 2017.
О. Кuznetsov, Yu. Gorbenko, І. Bilozertsev, А. Аndrushkevych and О. Narizhnyi, “Algebraic Immunity of Non-linear Blocks of Symmetric Ciphers”, Telecommunications and Radio Engineering, vol. 77, Issue 4, pp. 309-325, 2018.
A. Kuznetsov, I. Kolovanova and T. Kuznetsova, “Periodic characteristics of output feedback encryption mode”, 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), Kharkov, pp. 193-198, 2017.
Yu.V. Stasev, A.A. Kuznetsov, A.M. Nosik, “Formation of pseudorandom sequences with improved autocorrelation properties”, Cybernetics and Systems Analysis, vol. 43, Issue 1, pp. 1-11, January 2007.
N. Naumenko, Yu. Stasev, A. Kuznetsov, “Methods of synthesis of signals with prescribed properties”, Cybernetics and Systems Analysis, vol. 43, Issue 3, pp. 321-326, May 2007.
V. Ruzhentsev, R. Oliynykov, “Properties of Linear Transformations for Symmetric Block Ciphers on the basis of MDS-codes”, Proceedings of the 6th International Conference on Network Architecture and Information System Security SAR-SSI, pp. 193-196, 2011.
O. Potii, O. Illiashenko, D. Komin, “Advanced Security Assurance Case Based on ISO/IEC 15408”, Theory and Engineering of Complex Systems and Dependability Advances in Intelligent Systems and Computing, vol. 365, pp. 391-401, 2015.
A. S. Molahosseini, L.Seabra de Sousa, Ch.-H.Chang. Embedded Systems Design with Special Arithmetic and Number Systems, Springer International Publishing, 2017.
V. Dolgov, I. Lisitska, K. Lisitskyi, “The new concept of block symmetric ciphers design”, Telecommunications and Radio Engineering, vol. 76, Issue 2, pp. 157-184, 2017.
A. Kuznetsov, A. Smirnov, D. Danilenko, A. Berezovsky, “The statistical analysis of a network traffic for the intrusion detection and prevention systems”, Telecommunications and Radio Engineering, vol. 74, Issue 1, pp. 61-78, 2015.
R. Gavrylko, Yu. Gorbenko, “A physical quantum random number generator based on splitting a beam of photons”, Telecom-munications and Radio Engineering, vol. 75, Issue 2, pp. 179-188, 2016.
