Лекция №5

Лекция №5.

Контроль памяти.

50% ошибок в электронной части ЭВМ приходится на память. Современные ЭВМ очень чувствительные к внешним помехам , это вызвано очень малыми размерами… Помехи: 1. Всплески по питанию

Структурная схема памяти с ECC кодами.

 

 

1. ФС — формирователь контрольных разрядов.

2. ФS —формирователь синдрома.

3. DCS — дешифратор синдрома.

4. Количество информационных разрядов-n

5. Количество контрольных разрядов-k

6. БКК- блок контроля и коррекции (на выходах формируется n+k разрядное

откорректированное слово и сигналы об ошибках (1-ая или 2-ая ошибка).

Из « теории информации» известно , что вектор синдрома ошибки = произведению Н-матрицы на транспонированное считанное слово из памяти

Реализация этой теории :

Построение Н-матрицы

 

 

Правила формирования столбцов матрицы :

1. Нет нулевого столбца;

2. Все столбцы попарно различны;

3. В столбце нечётное число единиц.

Пожелания :

1. Минимум единиц в столбце (и одинаковое их количество);

2. Одинаковое число единиц во всех строках.

Определение min контрольных разрядов:

---Для столбцов контрольной части Н-матрицы используем коды с одной единицей.

---Информационные столбцы должны использовать от 3-х и более 1.

---Количество контрольных разрядов (строк Н-матрицы ) определяется как количество комбинаций с нечетным числом 1 (начиная с 3-х), которые позволяют выполнить правило формирования матрицы.

----Min количество контрольных разрядов к=6 для 12-разрядного информационного слова .

Заполнение Н-матрицы .

Пример :  

Реализация ФС

ФС -это линейкасумматоров по модулю 2 , реализующих выражение 1 ,

количество сумматоров = количеству контрольных разрядов.

 

 

 

Реализация ФS

= сумме по модулю 2 информационных и контрольных разрядов имеющих 1-ы в первой… ФS -это линейкасумматоров по модулю 2 , реализующих выражение 2.

Реализация DCS

БКК

Выполняет побитное сложение по модулю 2 слова из памяти со словом с выхода дешифратора синдрома .Дешифратор синдрома своей одной “1” проинвертирует ошибку (ошибочный бит в слове)

 

Формирование сигналов вида ошибок(1-ая или 2-ая)

Признаком ошибки является не 0-ой синдром.

 

 

Реализуется на К555ВЖ1-65нс.