Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/1431
Title: Алгоритм симуляции отжига оптимизации рассеивания тепла диагностических тестов
Authors: Иванов, Дмитрий Евгениевич
Keywords: цифровая последовательностная схема
генерация тестов
диагностическая избыточность
симуляция отжига
рассеивание тепловой энергии
Issue Date: 2010
Publisher: «Радіоелектронні і комп’ютерні системи»
Citation: Д.Е. Иванов, Р. Зуауи Алгоритм симуляции отжига оптимизации рассеивания тепла диагностических тестов // «Радіоелектронні і комп’ютерні системи», 2010.- №7(48).- С.170-175. (0.7 д.а.) (Пятая международная научно-техническая конференция «Гарантоспособные (надёжные и безопасные) системы, сервисы и технологии», Украина, Кировоград, 12-15 мая, 2010)
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 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
Appears in Collections:Наукові статті кафедри автоматизованих систем управління

Files in This Item:
File Description SizeFormat 
IvanovZouaouiDESSERT2010.pdf379,26 kBAdobe PDFView/Open


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