Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/1430
Название: Алгоритм симуляции отжига построения тестов цифровых устройств
Авторы: Иванов, Дмитрий Евгениевич
Ключевые слова: цифровая последовательностная схема
генерация тестов
симуляция отжига
моделирование с неисправностями
Дата публикации: 2010
Издательство: Вестник Херсонского национального технического университета.
Библиографическое описание: Иванов Д.Е., Зуауи Р. Алгоритм симуляции отжига построения тестов цифровых устройств // Вестник Херсонского национального технического университета.- Херсон, 2010.- №2(38).- С416-422. (0.7 д.а.) (XII науково-практична міжнародна коференція “Інформаційні технології в освіті та управлінні”, 27-29 травня, Нова Каховка)
Краткий осмотр (реферат): В статье предлагается новый двухуровневый алгоритм решения классической задачи генерации тестов для синхронных последовательностных схем. Он основан на оптимизационной стратегии симуляции отжига. Построение решения для некоторой выбранной неисправности ведётся путём улучшения свойств одного первоначального решения. Данные для построения оценки потенциального решения получаются на основе моделирования с неисправностями исследуемой схемы. Такой подход позволяет эффективно строить тесты для схем средней и большой размерности, что подтверждают результаты апробации на схемах из международного каталога ISCAS-89. В даній статі пропонується новий дворівневий алгоритм рішення класичної задачі генерації тестів для синхронних послідовністних схем. Він заснований на новій оптимізуючій стратегії симуляції віджигу. Побудова тесту для деякого обраного пошкодження відбувається шляхом покращення властивостей одного попереднього рішення. Дані для оцінювання тестових властивостей цього рішення отримуються на основі моделювання з пошкодженнями схеми, що досліджується. Такий підхід дозволяє ефективно будувати тести для схем середньої та великої розмірності, що підтверджується результатами апробації на схемах з міжнародного каталогу ISCAS-89. In this paper a new two-level algorithm for solving the classical problem of test generation for the sequential circuits is proposed. This algorithm is based on the new optimizing strategy named simulating annealing. Test construction for some choused fault is performed by quality enhancement for one preliminary constructed solution. The data for evaluating the quality of the potential solution is brought from the fault simulation of the circuit under consideration. Such approach allows building the tests for the circuits of medium and high size. Also we give the results of the computer experiments on the ISCAS-89 benchmark circuits that show the effectiveness of the proposed approach.
URI (Унифицированный идентификатор ресурса): http://ea.donntu.edu.ua/handle/123456789/1430
Располагается в коллекциях:Наукові статті кафедри автоматизованих систем управління

Файлы этого ресурса:
Файл Описание РазмерФормат 
СА генерации тестов.pdf420,97 kBAdobe PDFПросмотреть/Открыть


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