Аннотация:Электронные управляющие системы в различных областях деятельности, как правило, реализуются на основе больших интегральных схем. На сегодняшний день существуют различные алгоритмы решения задачи логического синтеза, базирующиеся на достаточно продуманных системах эвристик. При этом различные алгоритмы демонстрируют различную эффективность на различных типах схем. Кроме того, данная эффективность может определяться исходя из ряда критериев (площадь, занимаемая схемой на кристалле, общая задержка по критическому пути, потребляемая мощность и т.д.). Сегодня на повестке дня стоит разработка алгоритмов логического синтеза нового поколения. Такие алгоритмы могли бы осуществлять синтез отдельных частей большой ИС, исходя из дифференцированных критериев, применяя различные классы алгоритмов. Иначе говоря, синтезирующая программа должна быть «чувствительна» к специфическим особенностям поведенческого описания тех или иных участков схемы с учётом их взаимосвязей с другими участками и общего задаваемого критерия эффективности.
Первым этапом к построению таких программ может служить задачи определения областей компетентности существующих алгоритмов логического синтеза.
Областью компетентности алгоритма оптимизации называется подмножество в пространстве характеристик входного описания, для которых данный алгоритм оптимален по выбранному критерию.
Задачу определения областей компетентности будем решать методом распознавания образов.