Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: 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Просмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.