INVESTIGATION OF A HYBRID REDUNDANCY IN THE FAULTTOLERANT SYSTEMS
DOI:
https://doi.org/10.15588/1607-3274-2019-2-3Keywords:
Redundancy, Triple Modular Redundancy, Quadding Redundancy, Failure-Free Operation ProbabilityAbstract
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.
References
Shannon Claude E. Von Neumann’s contributions to automata theory [Electronic resource]. – Access mode:
https://pdfs.semanticscholar.org/3903/d10dfccfe2c3e5bee9603644c9ef2a45b9e7.pdf
Avizienis А. Fault-Tolerance Systems, IEEE Transactions on computers, 1976, Vol. 25, No. 12, pp. 1304 –1312. ISSN: 0018-9340
Daniel P. Siewiorek, Robert S. Swarz. Reliable computer systems: design and evaluation. Amsterdam, Published by
Digital Press, 1992, P. 908. eBook ISBN: 9781483297439
Wali I., Virazel A., Bosio A. et al. A Hybrid Fault-Tolerant Architecture for Highly Reliable Processing Cores, Journal of
Electronic Testing: Theory and Applications, 2016, No. 32, pp. 147–161. DOI: 10.1007/s10836-016-5578-0
Lu Y., Dong Y., Wei X., et al. A Hybrid Method of Redundancy System Reliability Analysis Based on AADL
Models, IEEE 18th International Conference on Software Quality, Reliability, and Security Companion, QRS-C 2018, 16–
July 2018: proceedings. Lisbon, IEEE, 2018, pp. 294–300. DOI: 10.1109/QRS-C.2018.00060
Wali I., Virazel A., Bosio A. et al. Design space exploration and optimization of a Hybrid Fault-Tolerant Architecture, 21st
IEEE International On-Line Testing Symposium, July 6–8, 2015: proceedings. Halkidiki, Greece, IEEE, 2015, pp. 89–94.
DOI:10.1109/IOLTS.2015.7229838
Howard J. W., Jr., Hardage D. M. Spacecraft Environments Interactions: Space Radiation and Its Effects on Electronic
Systems [Electronic resource]. Access mode:https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/199901162 8.Fa-Xin Yu, Jia-Rui Liu, Zheng-Liang Huang, Hao Luo and Zhe-Ming Lu. Overview of Radiation Hardening Techniques for IC
Design [Electronic resource]. Access mode:https://scialert.net/fulltext/?doi=itj.2010.1068.1080
Steven Redant, Emmanuel Liégeon. Radiation Hardening by Design. Low Power, Radiation Tolerant Microelectronics
Design Techniques [Electronic resource]. Access mode:http://microelectronics.esa.int/mpd2004/DARE-ESAMPD2004.pdf
Radiation-hardened space electronics enter the multi-core era. Military & Aerospace Electronics [Electronic resource]. –
enter-the-multi-core-era.html
Error Detection or Correction of the Data by Redundancy in Hardware (epo) Patents (Class 714/E11.054) [Electronic
resource]. Access mode: https://patents.justia.com/patents-byus-classification/714/E11.054
Shankarnarayanan Ramaswamy, Leonard Rockett, Dinu Patel and others A Radiation Hardened Reconfigurable FPGA
[Electronic resource]. Access mode:https://pdfs.semanticscholar.org/57f8/ff540360eadceafc062797b7a01065f6f9cc.pdf
Carl Carmichael. Triple Module Redundancy Design Techniques for Virtex FPGAs [Electronic resource]. Access
mode:https://www.xilinx.com/support/documentation/application_not es/xapp197.pdf
Danilov I. A., Gorbunov M. S., Shnaider A. I., Balbekov A. O., Rogatkin Y. B., Bobkov S. G. On board electronic devices
safety provided by DICE-based Muller C-element. Acta Astronautica [Electronic resource]. Access mode:
http://isiarticles.com/bundles/Article/pre/pdf/141698.pdf
Aiman H. El-Maleh, Ahmad Al-Yamani and Bashir M. Al-Hashimi. Transistor-Level Defect Tolerant Digital System
Design at the Nanoscale. Research Proposal Submitted to Internal Track Research Grant Programs [Electronic resource].
Access mode:http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.474.3844&rep=rep1&type=pdf
Huang R.H.-M., Hsu D.K.-H. et al. A Determinate Radiation Hardened Technique for Safety-Critical CMOS Designs,
Journal of Electronic Testing: Theory and Applications (JETTA), 2015, No. 31, pp. 181–192. DOI: 10.1007/s10836-015-5517-5
Carver A. Mead, Lynn Conway Introduction to VLSI Systems. [Electronic resource]. Access mode:
https://www.researchgate.net/publication/234388249_Introducti on_to_VLSI_systems
Tyurin S. F., Grekov A. V. Study of the multy input LUT complexity, Radio Electronics, Computer Science, Control, 2018, No. 1, pp. 14–21. DOI: 10.15588/1607-3274-2018-1-2
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 Tyurin S. F.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
