9.3.2. Пам'ять з повним паралельним асоціативним доступом

Перший тип організації пам'яті з асоціативним доступом - пам'ять з повним пара­лельним асоціативним доступом. Прикладом конкретного технічного виконання пам'я­ті такого типу може бути пам'ять комп'ютерної системи РЕРЕ фірми BellLaboratories.На рис. 9.16 показана загальна структура пам'яті з повним паралельним асоціативним доступом. Пам'ять складається з деякої кількості N комірок, в яких зберігаються дані. Кожна комірка може зберігати слово з деякою кількістю п двійкових розрядів (ширина слова). На рис. 9.17 приведена будова комірки цієї пам'яті. Кожна така комірка може зберігати дані та порівнювати їх з ознакою пошуку паралельно з іншими комірками. Тут і далі розглядається випадок, коли з ознакою пошуку порівнюються всі розряди слова, хоча зрозуміло, що може бути взята і його частина. Дані та сигнали керування надходять від пристрою керування до кожної комірки пам'яті паралельно.

Кожна комірка пов'язана з пристроєм керування теговим розрядом Ті. Перед почат­ком порівняння пристрій керування надсилає команду встановлення всіх тегових роз­рядів в "1". Коли пристрій керування формує команду порівняння, то кожна комірка, в якій міститься слово, ознака якого не збігається з ознакою пошуку, формує сигнал, який викликає скид відповідного тегового розряду в "0". Після виконання даної команди вста­новленими в "1" залишаться тільки ті розряди, які відповідають коміркам, де відбувся збіг з ознакою пошуку.

326