Systems and Means of Informatics
2016, Volume 26, Issue 4, pp 19-30
MODELS OF FAULT-TOLERANT SELF-TIMED CIRCUITS
- Yu. A. Stepchenkov
- A. N. Kamenskih
- S. F. Tyurin
- Yu. V. Rogdestvenski
Abstract
The development of both the reliable and the energy-efficient computing systems is one of most important tasks in the XXI century. The usage of self-timed circuits makes it possible to improve energy-efficiency of a computing system. However, the complexity increase in not fault-tolerant self-timed circuits leads to decrease of reliability. The fault-tolerant self-timed implementation of digital devices makes it possible to increase not only reliability but also the complex index "energy-consumption/reliability." The further development of synthesis methods of fault-tolerant self-timed circuits will allow to compensate the negative effects of self-timed circuit's development by the positive effect of complex index increasing. The paper describes the models and algorithms of fault detection which are developed to improve validity and reliability of actively fault-tolerant self-timed circuits.
[+] References (18)
- Stepchenkov, Yu. A., Yu. G. Diachenko, V. S. Petrukhin, and L. P. Plekhanov. 2007. Samosinkhronnye skhemy - klyuch k postroeniyu effektivnoy i nadezhnoy apparatury dolgovremennogo deystviya [Self-timed circuits is a key to design high efficient and reliable devices for long times] Naukoemkie Tekhnologii 8(5-6):73-89.
- Bailey, A., A. Al Zahrani, G. Fu, J. Di, and S. Smith. 2008. Multi-threshold asynchronous circuit design for ultra-low power. J. Low Power Electronics 4(3):337- 348.
- Yakovlev, A. 2011. Energy-modulated computing. Design, Automation & Test in Europe Conference & Exhibition Proceedings. IEEE. 1-6: Available at: https:// www.researchgate.net/publication/224235958_Energy-modulated_computing (accessed September 15, 2016).
- Muller, D. E., and W. S. Bartky. 1959. A theory of asynchronous circuits. Symposium (International) on the Theory of Switching Proceedings. Harvard Univ. Press. 1:204243.
- Astanovskiy, A. G., V. I. Varshavskiy, V. B. Marakhovskiy, et al. 1976. Aperiodiche- skie avtomaty [Aperiodic automata]. Ed. V. I. Varshavskiy. Moscow: Nauka. 424 p.
- Proydakov, E. M. (compiler). 2016. Stranitsa istorii otechestvennykh IT [The history pages of domestic IT]. Moscow: Al'pina Pablisher. Vol. 2. 234 p.
- Gulyaev, V. A., S. M. Makarov, and V. S. Novikov. 1981. Diagnostika vychislitel'nykh mashin [Diagnostics of computing systems]. Kiev: Tekhnika. 1981. 167 p.
- Varshavskiy, V. I., V. A. Kishinevskiy, V. B. Marakhovskiy, et al. 1986. Avtomatnoe upravlenie asinkhronnymi protsessami v EVM i diskretnykh sistemakh [Automata control of asynchronous processes in computers and discrete systems]. Ed. V. I. Varshavskiy. Moscow: Nauka. 398 p.
- Varshavskiy, V. I., V. Ya. Volodarskii, V. B. Marakhovskii, et al. 1989. Apparatnaya i strukturnaya organizatsiya sredstv kontrolya i vosstanovleniya v samosinkhronnom kol'tsevom kanale [Hardware and structural organization of control and repair equipment in self-timed ring channel]. Avtomatika i Vychisl. Tekhnika [Automatic Control and Computer Sciences] JS1:61-68.
- Stepchenkov, Yu. A., Yu. G. Djachenko, Yu.V. Rozhdestvenskiy, et al. 2010. Samosinkhronnyy vychislitel' dlya vysokonadezhnykh primeneniy [Self-timed calculator for high reliable applications]. Vserossiyskaya nauchno-tekhnich. konf. "Problemy razrabotki perspektivnykh mikro- i nanoelektronnykh sistem (MES)." Sbornik trudov [All-Russia Science & Technology Conference "Problems of Advanced Micro- and Nanoelectronic Systems Development" Proceedings]. Institute for Design Problems in Microelectronics of the Russian Academy of Sciences. 418-423.
- Rennels, D. A., and H. Kim. 1994. Concurrent error detection in self-timed VLSI. 24th Simposium (International) on Fault-Tolerant Computing Proceedings. 96-105.
- Lehtonen, T., P. Liljeberg, and J. Plosila. 2007. Online reconfigurable self-timed links for fault tolerant NoC. VLSI Des. Article ID 94676. 13 p.
- Manohar, R., and C. W. Kelly. 2009. Fault tolerant asynchronous circuits. Patent U.S. No.7505304.
- Stepchenkov, Yu. A., V. S. Petrukhin, and Yu. G. Diachenko. 2006. Opyt razrabotki samosinkhronnogo yadra mikrokontrollera na bazovom matrichnom kristalle [Development experience of self-timed RISC-processor using uncommited Logic Array]. Nano- i Mikrosistemnaya Tekhnika 5:29-36.
- GOST 53480-2009. 2010. Nadezhnost' v tekhnike. Terminy i opredeleniya [Dependability in technics. Terms and definitions]. Moscow: Standardinform Publs. 32 p.
- Kamenskikh, A. N. 2015. Analiz dostovernosti funktsionirovaniya otkazoustoychivykh asinkhronnykh neyronnykh setey [The analysis of validity of fault-tolerant asynchronous neural networks]. Neyrokomp'yutery: Razrabotka i Primenenie [Neurocomputers: Development and Application] 8:32-35.
- Kamenskikh, A.N., and S.F. Tyurin. 2014. Model' ustroystva obnaruzheniya neis- pravnostey samosinkhronnykh skhem [Fault detection unit model of self-timed circuits]. Radioelektronniye Komp'yuterniye Sistemi [Radioelectronic and Computer Systems] 6:169-172.
- Stepchenkov, Yu. A., A.N. Denisov, Yu. G. Djachenko, F.I. Grinfield, O.P. Fil- imonenko, N.N. Morozov, and D. Yu. Stepchenkov. 2013. Biblioteka elementov dlya proektirovaniya samosinkhronnykh poluzakaznykh BMK mikroskhem seriy 5503/5507 i 5508/5509 [Gates library for designing of self-timed ASIC circuits using series of uncommitted BMK Logic Array 5503/5507 and 5508/5509]. Moscow: IPI RAN. 391 p.
[+] About this article
Title
MODELS OF FAULT-TOLERANT SELF-TIMED CIRCUITS
Journal
Systems and Means of Informatics
Volume 26, Issue 4, pp 19-30
Cover Date
2016-11-30
DOI
10.14357/08696527160402
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
reliability; energy-efficiency; energy-reliable; self-timed circuit; fault-tolerant; self-repair
Authors
Yu. A. Stepchenkov , A. N. Kamenskih ,
S. F. Tyurin , and Yu. V. Rogdestvenski
Author Affiliations
Institute of Informatics Problems, Federal Research Center "Computer Science
and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Faculty of Electrical Engineering of the Department of Automation and Telemechanics, Perm National Research Polytechnic University, 29 Komsomol Prosp., Perm 614990, Russian Federation
|