Москва: Мир, 1982. — 384 с., ил.
Качество: Распознанный текст
В книге финского автора излагаются принципы создания и построения схем ассоциативных запоминающих устройств. Основное внимание уделено возможностям использования таких ЗУ в системах с виртуальной, буферной и распределенной памятью в многопроцессорных вычислительных машинах. Автор известен советскому читателю по книге «Ассоциативная память» (М.: Мир, 1980).
Для инженеров, занимающихся разработкой цифровых вычислительных систем, а также студентов и аспирантов, изучающих вычислительную технику.Содержание:
Ассоциативная память, адресация по содержанию и ассоциативная выборка
Введение
Обстоятельства, способствующие развитию запоминающих устройств с адресацией по содержанию
Основные определения и концепции
Два подхода к реализации памяти с адресацией по содержанию
Программная реализация: метод хеширования
Аппаратная реализация: ПАС
Ассоциации
Способы представления связанных элементов данных и методы их поиска
Структура ассоциаций
Ассоциативная выборка: развитие основных понятий
Классические законы ассоциаций
Меры сходства
Проблема бесконечной памяти
Распределенная память и оптимальные ассоциативные отображения
Выборка последовательностей
Адресация по содержанию: программный подход
Основные принципы хеширования
Функции хеширования
Обработка коллизий
Основные концепции
Внутренняя адресация
Метод пересекающихся цепочек
Использование отдельной области переполнения
Рехеширование
Методы ускорения процедур поиска
Структура и форматы таблиц хеширования
Непосредственная и косвенная адресации
Форматы таблиц хеширования
Пример организации таблиц хеширования
Анализ различных схем хеширования
Средняя продолжительность операций поиска для различных методов обработки коллизий
Влияние функции хеширования на продолжительность операций поиска
Некоторые замечания относительно поиска информации, отсутствующей в таблице
Многоключевой поиск
Списки и списочные структуры
Пример реализации многоключевого поиска с помощью индексных таблиц хеширования
Использование составных ключевых слов в процедурах хеширования
Применение методов хеширования для поиска по соответствию
Организация памяти типа TRIE
Обзор литературы по методам хеширования и смежным вопросам
Логические принципы организации памяти с адресацией по содержанию (ПАС)
Возможности применения ассоциативных запоминающих устройств (АЗУ)
Логические основы операций сравнения
АЗУ параллельного действия
Логическая структура одноразрядной ячейки АЗУ
Обработка многократных совпадений
Структура ассоциативного запоминающего устройства (АЗУ)
Сравнение величин в АЗУ параллельного действия
АЗУ с поиском, параллельным по словам и последовательным по разрядам
Построение АЗУ на базе ЗУ с линейной выборкой
Диагональная система адресации
Память на регистрах сдвига
Память результатов
Поиск, основанный на более сложных критериях
АЗУ, последовательные по словам и параллельные по разрядам
Методы побайтового поиска с адресацией по содержанию
Символическое кодирование
Некоторые задачи информационного поиска
АЗУ, параллельное по записям и последовательное по байтам
Функциональная память
Одноразрядная ячейка функциональной памяти
Функциональная память
Функциональная память
Функциональная память, допускающая только считывание
Методика формального описания микроопераций в АЗУ
Литература по АЗУ
