|
eaDonNTU, Donetsk >
Факультет компьютерных наук и технологий (до 2021) >
Кафедра автоматизированных систем управления >
Научные статьи кафедры автоматизированных систем управления >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/1431
|
| Название: | Алгоритм симуляции отжига оптимизации рассеивания тепла диагностических тестов |
| Авторы: | Иванов, Дмитрий Евгениевич |
| Ключевые слова: | цифровая последовательностная схема
генерация тестов
диагностическая избыточность
симуляция отжига
рассеивание тепловой энергии
цифрова послідовністна схема
генерація тестів
діагностична надлишковість
симуляція віджигу
розсіювання теплової енергії
sequential circuit
test generation
diagnostic redundancy
simulating annealing algorithm
power dissipation |
| Дата публикации: | 2010 |
| Издатель: | Институт прикладной математики и механики |
| Библиографическое описание: | Иванов, Д.Е. Алгоритм симуляции отжига оптимизации рассеивания тепла диагностических тестов/ Д.Е. Иванов, Р. Зуауи// Радіоелектронні і комп’ютерні системи: 5 междунар. науч.-техн. конф. «Гарантоспособные (надёжные и безопасные) системы, сервисы и технологии», Украина, Кировоград, 12-15 мая, 2010.- №7(48).- С.170-175. |
| Аннотация: | В данной статье предлагается новый подход к решению задачи построения тестов цифровых устройств с минимальным рассеиванием тепла, который основан на понятии избыточности тестовых последовательностей. Данный подход состоит из трёх последовательных этапов: генерация множества избыточных тестовых последовательностей, оценка их свойств и выбор оптимального под-множества. Особенностью подхода является то, что последний этап основан на алгоритме симуляции отжига. Приводятся результаты машинных экспериментов для схем каталога ISCAS-89, подтверждающие эффективность предложенного подхода. |
| Описание: | У даній статті пропонується новий підхід до вирішення задачі побудови тестів цифрових пристроїв з мінімальним розсіюванням тепла, який заснований на понятті надлишковості тестових послідовностей.
Даний підхід складається з трьох послідовних етапів: генерація множини надлишкових тестових послідовностей, оцінка їх властивостей та вибір оптимальної підмножини. Останній етап є задачою комбінаторної оптимізації та його рішення базується на алгоритмі смимуляції віджигу. Наводяться результати машинних експериментів для схем каталога ISCAS-89, що підтверджують ефективність запропонованого підходу.
This article offers a new approach to solving the problem of constructing tests of digital devices
with minimal heat dissipation, which is based on the concept of redundancy test sequences.
This approach consists of three successive stages: the generation of surplus plurality of test sequences
sequences, assessment of their properties and the choice of optimal subset. The last stage is the task combination
Thorn optimization and its solution algorithm based on smymulyatsiyi annealing. Results
machine for experiments schemes Catalog ISCAS-89, confirming the effectiveness zaproponovano-
First approach. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/1431 |
| Располагается в коллекциях: | Научные статьи кафедры автоматизированных систем управления
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
