Article title:
АЛГОРИТМ ОПТИМИЗАЦИИ ПОСЛЕДОВАТЕЛЬНОСТИ ТЕСТОВЫХ ВЕКТОРОВ ГРАНИЧНОГО СКАНИРОВАНИЯ С УЧЕТОМ ТОПОЛОГИИ МЕЖСОЕДИНЕНИЙ ПЕЧАТНОЙ ПЛАТЫ
Authors:
Кленина О. В., Кутепов А. О., Андреева О. Н., Сон И. Р.
Keywords: граничное сканирование, Boundary Scan, IEEE 1149.1, JTAG, тестовые векторы, Counting, 2-opt, топология межсоединений, печатная плата, переключательная активность, покрытие неисправностей.
Pages: 266-276
Abstract: В статье рассматривается задача генерации и оптимизации последовательности
тестовых векторов граничного сканирования для контроля межсоединений печатных плат.
Актуальность задачи обусловлена ростом плотности монтажа, применением корпусов
BGA/CSP и снижением доступности контактных узлов для традиционных зондовых
методов контроля. Предложен двухэтапный алгоритм: на первом этапе формируется
компактный набор тестовых векторов методом Counting, на втором этапе порядок их
применения оптимизируется методом 2-opt/exact с использованием топологически-
взвешенной функции стоимости переключений. Функция стоимости учитывает не только
расстояние Хэмминга между соседними тестовыми векторами, но и матрицу
топологической смежности цепей печатной платы. Вычислительная верификация
выполнена методом Монте-Карло на трех сериях модельных топологий печатных плат с
числом узлов N = 50, 250 и 1000. При значении α = 2,0 медианное снижение суммарной
стоимости переключений составило 65,28% для серии A, 70,77% для серии B и 77,65% для
серии C. Расчетное время применения тестов Counting относительно Walking Ones снизилось на 88,00%. Показано, что переупорядочивание векторов снижает стоимость
переключений без изменения состава тестового множества и без ухудшения медианных
значений покрытия неисправностей и диагностического разрешения.
Full text is not available
Download full text
