Генетический алгоритм оптимизации рассеивания тепловой энергии входных тестовых последовательностей
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Генетический алгоритм оптимизации рассеивания тепловой энергии входных тестовых последовательностей
A genetic algorithm for the optimization of the power dissipation under test sequence application Генетичний алгоритм оптимізації розсіювання теплової енергії вхідних тестових послідовностей |
|
Creator |
Иванов, Д.Е.
Ivanov, E. Іванов, Д.Є. |
|
Subject |
синхронная последовательностная схема
рассеивание тепла избыточная генерация тестов генетический алгоритм synchronous sequential circuit power dissipation redundancy test generation genetic algorithm синхронна послідовністна схема розсіювання тепла надлишкова генерація тестів генетичний алгоритм |
|
Description |
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.
В статье предлагается новый подход к решению задачи минимизации рассеивания тепла входных тестовых последовательностей. Этот подход основан на понятии избыточного тестирования и состоит из трёх этапов: генерация избыточных тестовых наборов, оценка их параметра рассеивания тепла и выбор оптимального множества подпоследовательностей. Решение задачи последнего этапа основано на генетическом алгоритме. Также приведены результаты машинных экспериментов на схемах из международного каталога ISCAS-89, которые показывают эффективность пред-ложенного подхода. |
|
Date |
2012-03-01T19:58:59Z
2012-03-01T19:58:59Z 2010 |
|
Type |
Article
|
|
Identifier |
Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 169(18)/ Редкол.: Башков Є.О. (голова) та ін. — Донецьк: ДонНТУ, 2010
УДК 681.518 http://ea.donntu.edu.ua/handle/123456789/6180 |
|
Publisher |
ДонНТУ
|
|