Investigation of a hybrid redundancy in the faulttolerant systems

Abstract

EN: Context. Structural redundancy is one of the main ways to create highly reliable devices and systems for critical applications. The object of the study was hybrid redundancy in the Fault-Tolerant Systems, for example in aerospace hardware exposed to radiation. Objective. The goal of the work is the calculation of the complexity and probability of failure-free operation of digital circuits with hybrid redundancy combining tripling, deep tripling, and quadding. The comparison shows that tripling is not always better than a circuit without redundancy over a sufficiently large time interval. Good results are obtained by tripling with three majority voters and deep tripling, but the latter significantly increases the time delay of the signal. The greatest gain in reliability provides quadding at the transistors level, but it is not always possible due to the restrictions of Mead-Conway, in addition, the delay at least is doubled. The article describes proposed method of the combined redundancy taking into account the necessary hardware costs and time delay. Method. Determining the complexity in the units of the conditional number of transistors and maximum signal path from the input to the output in the number of transistors, as well as using the Weibull distribution to estimate the probability of failure-free operation. Simulation of proposed hybrid redundancy in the system NI Multisim by National Instruments Electronics Workbench Group. The failure-free operation probability estimation in the computer mathematics system MathCad. Results. Expressions are obtained for the estimates of complexity, time delay and probability of failure-free operation of redundant digital circuits; curves are built in the Mathcad. Simulation confirms the performance of the proposed redundancy options. Conclusions. The conducted studies allowed us to establish the effectiveness of hybrid redundancy to improve the reliability and the radiation resistance of the digital circuits. UK: Актуальність. Структурне резервування є одним з основних способів створення високонадійних пристроїв та систем для критично важливих додатків. Об’єктом дослідження була гібридна надмірність в відмовостійких системах, наприклад, в аерокосмічному обладнанні, яке знаходиться під впливом радіації. Завдання. Метою даної роботи є розрахунок складності і ймовірності безвідмовної роботи цифрових схем з гібридним резервуванням, що поєднують троїрування (мажоритування), глибоке мажоритування і розчетверування. Порівняння показує, що троїрування не завжди краще, ніж схема без надмірності в кінці чималого інтервалу часу. Хороші результати досягаються шляхом троїрування з трьома мажоритуваннями і глибоке мажоритування, але останнє значно збільшує часову затримку сигналу. Найбільший виграш в надійності досягається за рахунок розчетверування на рівні транзисторів, але це не завжди можливо через обмеження Міда-Конвей, крім того, затримка як мінімум подвоюється. У статті описаний запропонований метод комбінованого резервування з урахуванням необхідних апаратних витрат і часу затримки. Метод. Визначення складності в одиницях умовного числа транзисторів і максимального шляху проходження сигналу від входу до виходу за кількістю транзисторів, а також використання розподілу Вейбулла для оцінки ймовірності безвідмовної роботи. Моделювання передбачуваної гібридної надмірності в системі NI Multisim від National Instruments Electronics Workbench Group. Оцінка ймовірності безвідмовної роботи в системі комп’ютерної математики MathCad. Результати. Отримані вирази для оцінки складності, з невеликою затримкою і ймовірністю безвідмовної роботи резервованих цифрових схем; графіки будуються в Mathcad. Моделювання підтверджує ефективність запропонованих варіантів резервування. Висновки. Проведені дослідження дозволили встановити ефективність гібридного резервування для підвищення надійності і радіаційної стійкості цифрових схем.