Development of Methods for Genetic Synthesis of Fault-Tolerant Logic circuits

 
Telpukhov D.V. (IPPM RAS)
 
Abstract - Fault tolerance of electronic equipment is now being given special attention. This is facilitated by the expansion of application of integrated circuits, coupled with an increase in the permissible limits of destabilizing effects that increase the vulnerability of integrated circuits. At present, at the development stage, it is often necessary to take into account the requirements for fault tolerance and apply various methods and tools for developing the most stable circuits. The article presents a method for synthesizing fault-tolerant logic circuits based on a genetic algorithm. The basic structure of the algorithm, as well as some details concerning data representation and genetic operators are described. The fitness function of the algorithm accounts for the failure metric of the combinational circuit, which characterizes the average number of unreliable elements, that is, the elements whose error affects the outputs of the circuit. For representation in the form of a chromosome, an ordered linear representation of the combinational circuit was developed. The basic element in this representation is the structure that combines the element type and links to the elements connected to the inputs. However, instead of labels, the position of the element in the array of elements is used. Such a representation made it possible to simplify a number of genetic operators, as well as to cross chromosomes of different lengths. The method shows good convergence for small circuits. Selection is first carried out by the parameter of the proximity of the function to the reference one, after which the metric of fault tolerance begins to be taken into account. However, the applicability of the method is limited to schemes of small size.

Keywords - evolutionary synthesis, fault-tolerance, combinational circuits, genetic algorithms

Разработка методов генетического синтеза сбоеустойчивых комбинационных схем

 
Тельпухов Д.В. (Институт проблем проектирования в микроэлектронике РАН, г. Москва)
 
Аннотация - Устойчивости к сбоям и отказам радиоэлектронной аппаратуры в настоящее время уделяется особое внимание. Этому способствует как расширение области применения интегральных схем, сопряженное с повышением допустимых пределов дестабилизирующих воздействий так и уменьшением технологических норм, повышающих уязвимость интегральных схем. В настоящее время уже на этапе разработки зачастую необходимо учитывать требования к сбоеустойчивости и применять различные методы и средства для разработки наиболее устойчивых схем. Вследствие этого в настоящее время существует большой запрос на средства автоматизации проектирования сбое- и отказоустойчивых интегральных схем. В статье предложен метод синтеза комбинационных схем, основанный на базовых принципах эволюционных алгоритмов. Данный метод позволяет синтезировать небольшие логические схемы, устойчивые к случайным сбоям, возникающим вследствие попадания тяжелых заряженных частиц.

Ключевые слова - эволюционный синтез, сбоеустойчивость, комбинационные схемы, генетические алгоритмы.