Генетический алгоритм оптимизации рассеивания тепловой энергии входных тестовых последовательностей

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 the test sequences and consists of the steps: redundant test generation, evaluating power dissipation for generated test sequences and construction of the subset of sequences with optimal parameters. The last stage is based on the genetic algorithm. Also we give the results of the computer experiments on the ISCAS-89 benchmark circuits that show the effectiveness of the proposed approach.