Тестирование ПЛИС с помощью конвейеризированных генераторов контрольных кодов
5
В силу того что на каждом такте в расчете промежуточного зна-
чения
i
R
участвовал только один бит из входного потока (в случае
побитовой обработки входных данных), а каждое следующее проме-
жуточное значение
i
R
вычислялось на соответствующей ступени
(номер ступени, вычисляющей промежуточное значение ,
i
R
на каж-
дом такте увеличивался на единицу), имеем
(
) (
)
( )
(
)
1 1
1 1 2
1
,
, ...,
i
i n
i n
i
n
R F b
b
b
− −
− − +
−
=
.
(7)
Биты входного массива
S
, входящие в состав векторов
V
и участ-
вующие в расчете
i
R
, приведены на рис. 1.
Рис. 1.
Входные данные в конвейере с динамическим входным потоком
В задачах тестирования ПЛИС может быть использован любой из
алгоритмов генерации контрольных кодов, работающий с поступаю-
щим потоком данных. Исходный циклический алгоритм, выполняю-
щий побитовую обработку входного потока, преобразуется в конвей-
ерную структуру, в которой на каждую стадию конвейера подается
соответствующий бит входного потока. Основным элементом тесто-
вой системы является блок, реализующий выбранный алгоритм вы-
числения контрольных кодов.
Для обнаружения места возникновения сбоя предлагается созда-
ние прошивки на основе конвейеризированного алгоритма вычисле-
ния самокорректирующихся кодов.
Алгоритм обнаружения сбоев:
1. Определить способ генерации и значения битов входного по-
тока.
2. Аналитически или с помощью системы моделирования вычис-
лить контрольные биты для эталонного входного потока.
