Запоминающие устройства ЭВМ, страница 15

Ниже приводится ряд типовых алгоритмов ФК ЗУ, имеющих практическое применение. Коротко указано о применимости различных алгоритмов.

<59>

По количеству циклов обращения тестируемой схеме, выраженному через ее информационную емкость, алгоритмы ФК условно делятся на три типа: N, N², N³/² , где N — емкость ЗУ, бит. Линейные алгоритмы типа N используются, как правило, для предварительной оценки ОЗУ на отсутствие катастрофических неисправностей. Для производственного контроля ОЗУ из линейных тестов практически пригоден лишь «Марш», так как достоверность контроля другими линейными алгоритмами недостаточна. Квадратичные алгоритмы (типа N²) зарекомендовали себя наиболее эффективными для контроля функционирования всех типов ЗУ. Попарные передачи информации между любыми парами элементов памяти позволяют эффективно обнаруживать как статические, так и динамические отказы ЗУ. Применение квадратичных алгоритмов ограничивается резким ростом длительности контроля с увеличением емкости ЗУ. Алгоритмы типа N³/² появились в результате поиска компромисса между длительностью и достоверностью контроля БИС памяти; они достаточно широко используются при контроле ОЗУ большой емкости.

Рис.1.2.6.2. Алгоритм теста «Последовательная запись и считывание». Здесь и далее принимается:

«Контроль» - сравнение считанной информации с эталонной; A_I – текущий адрес ячейки; A_D – дополняющий адрес (A_D= A_N-1-A_I); [A_I] – содержимое ячейки с адресом A_I; Т — информация логического 0; Ť  – информация логической 1. В структурных схемах алгоритмов элементы матрицы памяти могут иметь либо один индекс I, изменяющийся от 0 до N-1, где A_K — контролируемый адрес, либо двойной индекс I,J, где I изменяется от 0 до (считаем, что матрица ЯП накопителя квадратная) — но строкам матрицы, а J—от 0 до– по столбцам матрицы. В этом случае A_SR – контролируемые адреса матрицы памяти, где S –по строкам, a R – по столбцам; A_LM – конечный адрес строки L и столбца M.

Рис. 1.2.6.3. Алгоритм теста «Шахматный код».

Рис. 1.2.6.4. Тест «Считывание и запись в прямом и обратном направлениях».

Рис.1.2.6.5. Тест «Марш».

Рис. 1.2.6.6. Алгоритм теста «Попарная запись-считывание».

Тест <Марш» (см. рис. 1.2.6.5). Последовательно по всем адресам производится запись фона 0. Затем для каждого адреса считывается информация Т и записывается при изменении от А₀ до a_N-1. Далее, начиная с адреса A_I=A₀ до A_I=A_N-1, для каждого адреса считывается информация  и записывается Т. Затем для каждого адреса считывается информация Т и записывается  при измерении адресов от А_N-1 до A₀ (обратный перебор адресов). Далее для каждого адреса считывается информация  и записывается Т при изменении адресов от А_N-1 до A₀. Затем производится инверсия фоновой информации (запись фона 1) и цикл проверки повторяется.

Рис 1.2.6.7.

Алгоритм теста «Галопирующий адресный код». Информация Т изменяется для каждого текущего адреса и для каждого разряда и определяется как сумма в двоичном коде номеров цикла и адреса. Значение суммы записывается в воображаемый последовательный циклический разрядный регистр и считывается с разряда регистра, номер которого соответствует номеру цикла или кратен ему.

Рис. 1.2.6.8. Алгоритм теста «Статический».

Рис. 1.2.6.9. Алгоритм теста «Шахматный код с регенерацией».