The structure of the computer system in the residual classes

Скорочена інформація про документ
dc.contributor.authorKoshman, Serhii
dc.contributor.authorKrasnobayev, Victor
dc.contributor.authorNikolsky, Serhii
dc.contributor.authorKovalchuk, Dmytro
dc.date.accessioned2023-06-26T10:20:52Z
dc.date.available2023-06-26T10:20:52Z
dc.date.issued2023
dc.description.abstractThe subject of the article is the formulation and solution of the inverse problem of optimal redundancy in the system of residual classes (RNS) based on the use of the dynamic programming method. The solution of this problem makes it possible to improve the reliability of the operation of computer systems and components (CSC) in the RNS. The purpose of the article is to increase the reliability of the functioning of CSC, which are built on the basis of the use of RNS, without reducing the speed of calculations, as well as to calculate and compare the reliability, in terms of the probability of failure-free operation, of CSC in RNS and a tripled computing system that operates in a positional binary number system (PNS). Tasks: to analyze the influence of the number system used on the reliability of the CSC, taking into account the primary and secondary redundancy; to synthesize a computing system in RNS for a l-byte bit grid based on the use of the passive fault tolerance method (constant structural redundancy); formulate and solve the inverse problem of optimal redundancy in RNS based on the use of the dynamic programming method; to check the correctness of the results obtained, calculate the conditional amount of computer system equipment in the residual classes; evaluate the efficiency of using RNS to improve reliability when building a redundant CSC in relation to a redundant CSC in the PNS. Research methods: methods of analysis and synthesis of computer systems, number theory, coding theory in RNS, reliability theory. The following results are obtained. The paper shows that the use of PNS as a number system does not allow a radical increase in the performance and reliability of CSC. In this regard, the article developed the concept of using RNS as a number system for constructing a CSC. Based on this, the inverse problem of optimal redundancy in RNS is formulated and solved. Conclusions. As shown by the results of calculations and comparative analysis, the use of RNS provides a higher reliability of the CSC than the majority three-channel computing system in the PNS. The obtained research results can be used for the synthesis of fault-tolerant computer structures in RNS.
dc.description.abstractПредметом статті є постановка та вирішення зворотної задачі оптимального резервування в системі залишкових класів (СЗК) на основі використання методу динамічного програмування. Вирішення поставленого завдання дає можливість підвищити надійність роботи комп'ютерних систем та компонентів (КСК) у СЗК. Метою статті є підвищення надійності функціонування КСК, які будуються на базі використання СЗК, без зниження швидкості обчислень, а також проведення розрахунку та порівняльного аналізу надійності, за ймовірністю безвідмовної роботи, КСК у СЗК та тройованої обчислювальної системи, яка функціонує у позиційній двійковій системі числення (ПСЧ). Завдання: провести аналіз впливу системи числення, що використовується, на надійність КСК з урахуванням первинної та вторинної надмірності; синтезувати обчислювальну систему в СЗК для l-байтової бітової сітки на основі використання методу пасивної відмовостійкості (постійної структурної надмірності); сформулювати та вирішити обернену задачу оптимального резервування в СЗК на основі використання методу динамічного програмування; для перевірки коректності отриманих результатів провести розрахунок умовної кількості обладнання обчислювальної системи у залишкових класах; оцінити ефективність використання СЗК для підвищення надійності при побудові резервованої КСК по відношенню до резервованої КСК у ПСЧ. Методи дослідження: методи аналізу та синтезу комп'ютерних систем, теорія чисел, теорія кодування в СЗК, теорія надійності. Отримано такі результати. У роботі показано, що використання ПСЧ, як системи числення, не дозволяє радикально підвищити продуктивність і надійність КСК. У зв'язку з цим у статті розроблено концепцію використання СЗК, як систему числення для побудови КСК. На підставі цього сформульована та вирішена зворотна задача оптимального резервування в СЗК. Висновки. Як показали результати розрахунків та порівняльного аналізу використання СЗК забезпечує більш високу надійність КСК, ніж мажоритарна триканальна обчислювальна система в ПСЧ. Отримані результати досліджень можуть бути використані для синтезу відмовостійких комп'ютерних структур у СЗК.
dc.identifier.citationThe structure of the computer system in the residual classes / S. Koshman [et al.] // Сучасні інформаційні системи = Advanced Information Systems. – 2023. – Т. 7, № 2. – С. 41-48.
dc.identifier.doihttps://doi.org/10.20998/2522-9052.2023.2.06
dc.identifier.orcidhttps://orcid.org/0000-0001-8934-2274
dc.identifier.orcidhttps://orcid.org/0000-0001-5192-9918
dc.identifier.orcidhttps://orcid.org/0000-0002-3279-6459
dc.identifier.orcidhttps://orcid.org/0000-0002-8229-836X
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/66598
dc.language.isoen
dc.publisherНаціональний технічний університет "Харківський політехнічний інститут"
dc.subjectnon-positional code structure
dc.subjectsystem in residue classes
dc.subjectpositional binary number system
dc.subjecteliability of computer systems and components
dc.subjectнепозиційна кодова структура
dc.subjectсистема залишкових класів
dc.subjectпозиційна двійкова система числення
dc.subjectнадійність комп'ютерних систем та компонентів
dc.titleThe structure of the computer system in the residual classes
dc.title.alternativeСтруктура комп'ютерної системи у залишкових класах
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
AIS_2023_7_2_Koshman_The_structure.pdf
Розмір:
516.79 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
10.82 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

2023 № 2 Сучасні інформаційні системи