ПАРАЛЛЕЛЬНАЯ ГЕНЕРАЦИЯ АДАПТИВНЫХ ПСЕВДОСЛУЧАЙНЫХ ТЕСТОВ

Abstract

Рассматривается одна из основных задач диагностики – построение теста цифрового устройства. Для адаптивного подхода построения теста, описанного авторами ранее, предлагается модификация для параллельных систем. Параллельная версия алгоритма позволяет сократить время на построение теста, а также повысить его качество. Приведены результаты экспериментальных исследований для набора схем пакета ISCAS’89. Розглядається одна з основних задач діагностики – побудова тесту цифрового пристрою. Для адаптивного підходу побудови тесту, описаного авторами раніше, пропонується модифікація для паралельних систем. Паралельна версія алгоритму дозволяє скоротити час на побудову тесту, а також підвищити його якість. Наведено результати експериментальних досліджень для набору схем пакета ISCAS'89. We considered one of the main diagnostic problems – building digital devices test. We proposed a modification for parallel systems of adaptive approach to construct a test that had been described by the authors previously. A parallel version of the algorithm reduces the time to build a test and improve its quality. The experimental results for a set package of schemes ISCAS'89 are included.