- •1. АССОЦИАТИВНАЯ ПАМЯТЬ. ОПРЕДЕЛЕНИЯ И КОНЦЕПЦИИ
- •1.2. Определение и модель ассоциативной памяти
- •Непрямые (или косвенные) ассоциации
- •Отношение
- •1.3.4. Классические законы ассоциаций
- •Обобщая наблюдения над явлениями человеческой памяти, греческий философ Аристотель (384–322 гг. до н.э.) выдвинул ряд постулатов, впоследствии послуживших основой при построении классических законов ассоциаций [3].
- •2.1. Основные принципы хеширования
- •2.1.2. Функции хеширования
- •Перевод ключевых слов в числовую форму
- •Преобразование числовых значений в хеш-адреса
- •2.2.4. Методы ускорения процедур поиска
- •2.3. Структура и форматы таблиц хеширования
- •2.3.1. Непосредственная и косвенная адресация
- •2.3.2. Форматы таблиц хеширования
- •2.4.2. Списки и списочные структуры
- •2.4.5. Применение методов хеширования для поиска по соответствию
- •3.1.2. Логические основы организации АЗУ
- •Таблица 3.1
- •параллельного действия
- •3.2.2. Анализатор многократных совпадений
- •Приоритетные анализаторы последовательного типа
- •Структурная схема АЗУ с поиском, параллельным по словам и разрядам, приведена на рис. 3.8.
- •Построение АЗУ на базе ЗУ с линейной выборкой
- •Процедура записи в память разрядного столбца
- •Считывание разрядного столбца
- •3.6. АЗУ, параллельные по записям и последовательные по байтам
- •3.8. Схемотехническая база АЗУ
- •4. МЕСТО АССОЦИАТИВНОЙ ПАМЯТИ
- •4.2. Программируемая логика
- •4.2.2. Программирование логики при помощи ассоциативной памяти
- •функциональной памяти
- •4.2.4. Другие способы реализации программируемой логики
- •4.3. Применение АЗУ для выполнения различных
- •управляющих функций
- •5. АССОЦИАТИВНЫЕ ПРОЦЕССОРЫ
- •5.1. Основные тенденции развития ассоциативной памяти
- •5.3. Ассоциативные процессоры с высоким уровнем параллелизма
- •5.4.1. Базовая структура матричного процессора
- •Рассмотрим связи между ячейками МП.
- •5.4.3. Ассоциативный управляющий переключатель
- •5.4.4. Ассоциативный матричный процессор RADCAP
- •5.4.5. Ассоциативный групповой процессор PEPE
- •5.5.1. Вычислительная система STARAN
- •Отличие этого уровня от предыдущих:
–с реконфигурацией функциональных узлов внутри ассоциативных ячеек накопителя, например, с переключением строчного и столбцового каналов ассоциативного сравнения;
–с ассоциативным сравнением по разным направлениям в накопителе (поиск одного и того же поискового аргумента одновременно по строкам и столбцам накопителя);
–с блочной организацией ассоциативного накопителя;
–с матричным расположением поисковых аргументов;
–иерархические ассоциативные АЗУ.
В[5] также разработаны принципы организации и функционирования
многокоординатной ассоциативной среды хранения и обработки информации.
Под ассоциативной средой понимается определенным образом организованная совокупность множеств упорядоченных ассоциативных ячеек, обладающих свойствами отражения, накопления, хранения, анализа, преобразования и обмена информацией.
3.8. Схемотехническая база АЗУ
Для реализации АЗУ применялись многие виды схемотехнической базы.
Вчастности:
1)для построения АЗУ параллельного типа применялись:
–активные электронные схемы, биполярные полупроводниковые элементы (ТТЛ, ЭСЛ, МОП и других технологий);
–сверхпроводящие переключательные элементы – криотроны (при этом возникала серьезная проблема с охлаждением);
–элементы на переходах Джозефсона (сверхпроводящие квантовые интерферометры с использованием квантово-механического туннельного эффекта);
–арсенид-галлиевые переходы;
2)для построения АЗУ последовательного типа применялись:
–цилиндрические тонкие магнитные пленки (ЦТМП);
–БИС;
–магнитные сердечники;
–сдвиговые регистры;
–приборы с зарядной связью (ПЗС);
96
– цилиндрические магнитные домены (ЦМД).
Кроме перечисленных типов схемотехнических АЗУ, были разработаны магнитооптические АЗУ, в частности:
–лазерные;
–с использованием принципов голографии.
Вданном пособии мы ограничимся только перечислением типов схемотехнической базы, применяемых для построения АЗУ.
Подробно эти варианты схемотехнической базы АЗУ рассмотрены в [3].
97