Вычислительные машины и системы. Ремонтов А.П - 34 стр.

   3. Время поиска в АП может не зависеть от числа ячеек в памяти. При аппаратной ор-
ганизации АП выделяют 4 варианта :
   1. Память с полным параллельным доступом (осуществляется параллельное сравнение
всех тэгов с заданным по всем разрядам) - самый высокопроизводительный и самый доро-
гой вариант.
   2. Память с последовательной обработкой разрядных срезов (РС). Время поиска (дос-
тупа) в такой памяти пропорционально разрядности тэгов.
   3. Память с последовательной обработкой слов («горизонтальная обработка») - время
поиска пропорционально числу слов в памяти. Фактически этот вариант только условно
можно отнести к АП, и то в случае, когда сравнение каждого тэга с заданным осуществля-
ется аппаратным способом.
   4. Частично-ассоциативная память. Компромиссный вариант, в котором выделяются
несколько групп слов (блоков слов), в каждой из которых производится последовательный
поиск, но все группы обрабатываются параллельно, либо - наоборот, группы обрабатыва-
ются последовательно, а внутри группы ведется полностью ассоциативный поиск, или по-
иск по срезам.
   На рис. 3.6 приведен пример структура блока ассоциативной памяти. На рисунке ис-
пользованы следующие обозначения :
   RgАП - регистр адресного признака,
   RgМ - регистр маски,
   RgD - регистр данных,
   КС - комбинационная схема,
   RgC - регистр совпадений,
   ФС - формирователь сигналов ( 1 - нет совпадений; 2 - одно совпадение; 2 - более од-
ного совпадения),
   Н - накопитель;
   N - количество слов в устройстве памяти (накопителе);
   п - количество адресных разрядов в слове (тэге);
   n - ый разряд используется для указания занятости ячейки; m - разрядность собственно
информационной части слова, не используемой для адресации. Маска используется для
выделения тех разрядов, которые должны участвовать в сравнении.




                                     34