Алгоритм построения инициализирующих последовательностей цифровых схем, основанный на стратегии симуляции отжига

Abstract

В статье предлагается новый алгоритм построения инициализирующих последовательностей цифровых схем, который основан на стратегии симуляции отжига. Алгоритм использует итерационное улучшение свойств одного потенциального решения, называемого конфигурацией. В качестве конфигурации используются дискретные входные последовательности. Функция оценки строится на основе моделирования работы заданной схемы на оцениваемой последовательности. Эффективность алгоритма показана путём апробации на контрольных схемах ISCAS-89.У статті пропонується новий алгоритм побудови ініціюючих послідовностей цифрових схем, який базується на стратегії симуляції відпалу. Цей алгоритм використовує ітераційне покращення якостей одного потенційного рішення, що називається конфігурацією. Функція оцінки будується на результатах моделювання без пошкоджень поведінки схеми на послідовності, що досліджується. Ефективність алгоритму перевірено шляхом апробації на контрольних схемах з каталогу ISCAS-89.In this paper a new algorithm for initializing test sequences generation is proposed. This algorithm is based on the new optimization strategy – simulated annealing. An iterative improvement of the one potential task’s solution is used. This potential solution is named configuration and is presented by the single input test sequence. The cost function is calculated on the basis of fault-free simulation that performs on the evaluated sequence. The effectiveness of the proposed algorithm is tested on the ISCAS-89 benchmark set.