Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/1431
Назва: Алгоритм симуляции отжига оптимизации рассеивания тепла диагностических тестов
Автори: Иванов, Дмитрий Евгениевич
Ключові слова: цифровая последовательностная схема
генерация тестов
диагностическая избыточность
симуляция отжига
рассеивание тепловой энергии
Дата публікації: 2010
Видавництво: «Радіоелектронні і комп’ютерні системи»
Бібліографічний опис: Д.Е. Иванов, Р. Зуауи Алгоритм симуляции отжига оптимизации рассеивания тепла диагностических тестов // «Радіоелектронні і комп’ютерні системи», 2010.- №7(48).- С.170-175. (0.7 д.а.) (Пятая международная научно-техническая конференция «Гарантоспособные (надёжные и безопасные) системы, сервисы и технологии», Украина, Кировоград, 12-15 мая, 2010)
Короткий огляд (реферат): цифровая последовательностная схема, генерация тестов, диагностическая избыточность, симуляция отжига, В данной статье предлагается новый подход к решению задачи построения тестов цифровых уст-ройств с минимальным рассеиванием тепла, который основан на понятии избыточности тестовых последовательностей. Данный подход состоит из трёх последовательных этапов: генерация множе-ства избыточных тестовых последовательностей, оценка их свойств и выбор оптимального под-множества. Особенностью подхода является то, что последний этап основан на алгоритме симуля-ции отжига. Приводятся результаты машинных экспериментов для схем каталога 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.
URI (Уніфікований ідентифікатор ресурсу): http://ea.donntu.edu.ua/handle/123456789/1431
Розташовується у зібраннях:Наукові статті кафедри автоматизованих систем управління

Файли цього матеріалу:
Файл Опис РозмірФормат 
IvanovZouaouiDESSERT2010.pdf379,26 kBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.