- •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
- •Отличие этого уровня от предыдущих:
Для построения программируемой выходной таблицы каждая ячейка, т.е. пересечение ее столбца с линией слова входной таблицы, должна иметь обычный триггер. Выходы всех триггеров одного столбца объединяются при помощи функции “Встроенное ИЛИ”.
В эти триггеры в соответствии с таблицей истинности реализуемой логической функции заносятся “1” и после этого выходная таблица действует аналогично рассмотренной выше аппаратной таблице.
Введение в ФП специального признака позволяет выполнять различные операции поиска и считывания, а также более сложные задачи и команды.
4.2.4. Другие способы реализации программируемой логики
Среди других способов можно назвать, в частности, программируемый логический массив (PLA), программируемые логические матрицы в виде полупроводниковых БИС, универсальные логические модули, которые реализуют необходимые управляющие функции при помощи внешних управляющих сигналов.
Рассмотрим аргументы (критерии), которые используются при сравнении методов реализации программируемой логики.
1.Одним из наиболее важных аргументов при выборе способа реализации управляющей логики является быстродействие. Программируемая постоянная память и программируемые логические массивы оказываются менее быстродействующими, чем аппаратурное решение схем управления (на порядок и более). Поэтому если временные характеристики – критичны, то выбирают аппаратную реализацию схем управления.
2.Другая проблема связана с емкостью памяти устройств, необходимых для замены отдельных логических цепей. Количество ячеек ФП равно произведению количества независимых переменных и логических функций. В постоянном ЗУ емкость растет по экспоненте с увеличением числа переменных.
3.Количественная оценка общей стоимости различных способов реализации логики ЦП крайне сложна, и, кроме того, она зависит от уровня технологии и стоимости элементной базы. По проведенным оценкам при
количестве переменных ≥ 50 обычную память с произвольным доступом уже можно исключать из рассмотрения.
106
4.Вероятно, наиболее важный аргумент в пользу применения ФП состоит
вее гибкости, которая проявляется в процессе логического проектирования (кроме того, требуется меньше документации даже для больших систем).
4.3.Применение АЗУ для выполнения различных
управляющих функций
Кроме названных случаев применения, АЗУ используется также для выполнения управляющих функций, в частности:
–в качестве управляющей микропрограммной памяти;
–при обработке данных;
–в телекоммуникационных системах;
–для синхронизации работы страничной памяти;
–обработки символов;
–трансляции кодов;
–реализации алгоритмов поиска линий связи.
Более подробно применение АЗУ для выполнения различных управляющих функций рассмотрено в цитируемых в [3] источниках.
107