Алгоритм симуляции отжига оптимизации рассеивания тепла диагностических тестов

Abstract

цифровая последовательностная схема, генерация тестов, диагностическая избыточность, симуляция отжига, В данной статье предлагается новый подход к решению задачи построения тестов цифровых уст-ройств с минимальным рассеиванием тепла, который основан на понятии избыточности тестовых последовательностей. Данный подход состоит из трёх последовательных этапов: генерация множе-ства избыточных тестовых последовательностей, оценка их свойств и выбор оптимального под-множества. Особенностью подхода является то, что последний этап основан на алгоритме симуля-ции отжига. Приводятся результаты машинных экспериментов для схем каталога ISCAS-89, под-тверждающие эффективность предложенного подхода. У даній статті пропонується новий підхід до вирішення задачі побудови тестів цифрових пристроїв з мінімальним розсіюванням тепла, який заснований на понятті надлишковості тестових послідовностей. Даний підхід складається з трьох послідовних етапів: генерація множини надлишкових тестових послі-довностей, оцінка їх властивостей та вибір оптимальної підмножини. Останній етап є задачою комбіна-торної оптимізації та його рішення базується на алгоритмі смимуляції віджигу. Наводяться результати машинних експериментів для схем каталога ISCAS-89, що підтверджують ефективність запропоновано-го підходу. In this paper a new approach for solving the problem of the optimization of the power dissipation under test sequence application is proposed. This approach is based on the redundancy of test sequences and consists of the steps: redundant test generation, evaluating power dissipation for generated test sequences and construc-tion subset of sequences with optimal parameters. The last stage is the task of the combinatorial optimization and its solution is based on the simulating annealing algorithm. Also we give the results of the computer ex-periments on the ISCAS-89 benchmark circuits that shows the effectiveness of the propose approach.