Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/1428
Title: Генетический алгоритм оптимизации рассеивания тепловой энергии входных тестовых последовательностей
Authors: Иванов, Дмитрий Евгениевич
Keywords: синхронная последовательностная схема
рассеивание тепла
избыточная генерация тестов
генетический алгоритм
Issue Date: 2010
Publisher: Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”.
Citation: Иванов Д.Е. Генетический алгоритм оптимизации рассеивания тепловой энергии входных тестовых последовательностей // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 18(169).-Донецьк: ДонНТУ, 2010.- С.206-215
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.
URI: http://ea.donntu.edu.ua/handle/123456789/1428
Appears in Collections:Наукові статті кафедри автоматизованих систем управління

Files in This Item:
File Description SizeFormat 
Ivanov_DonNTU2010.pdf468,44 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.