75 Ассоциативные запоминающие устройства: Пер. с англ. —М.: Мир, 1982. —384 с., ил.
В книге финского автора излагаются принципы создания и построения схем ассоциативных запоминающих устройств. Основное внимание уделено возможностям использования таких ЗУ в системах с виртуальной, буферной и распределенной памятью в многопроцессорных вычислительных машинах. Автор известен советскому читателю по книге «Ассоциативная память» (М.: Мир, 1980).
Для инженеров, занимающихся разработкой цифровых вычислительных систем, а также студентов и аспирантов, изучающих вычислительную технику.
2405000000-040
ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА
В последние годы в области вычислительной техники наметилась тенденция необычно быстрого увеличения производительности ЭВМ и систем. Существенную роль при этом играет совершенствование технических средств, в частности запоминающих устройств (ЗУ). Улучшаются не только технические характеристики таких устройств, но и расширяется набор выполняемых ими функций. Процесс увеличения производительности ЭВМ сопровождается передачей аппаратуре значительного числа функций, ранее выполнявшихся программными средствами.
В связи с бурным развитием полупроводниковой технологии, созданием схем с высокой степенью интеграции особенно важной становится задача ознакомления разработчиков с современным состоянием работ в области реализации ассоциативной обработки и хранения информации.
В настоящее время в литературе, в том числе отечественной, нет обобщающего труда, на основе которого специалистам можно было бы составить полное и достаточно четкое представление об основных системно-теоретических концепциях ассоциативной обработки и хранения информации. Книга проф. Кохонена в значительной мере восполняет указанный пробел, и нам представляется, что она будет с интересом принята специалистами. Следует отметить, что комплексный характер проблемы ассоциативной обработки и хранения информации, рассмотренный в предлагаемой книге, делает ее весьма полезной для разработчиков новых технических средств ЭВМ, а также для специалистов других областей (технической кибернетики, робототехники, медицины, физики и др.).
Материал книги расположен в строгой логической последовательности, начиная с изложения основных теоретических положений, используемых в дальнейшем для выбора и обоснования технических решений, и кончая схемной реализацией устройств ассоциативной памяти на современной элементной базе. Необходимо отметить практическую ценность предлагаемого материала, ориентированного на удовлетворение запросов разработчиков средств вычислительной техники. Достаточно подробно рассмотрены сферы применения ассоциативной памяти
ОГЛАВЛЕНИЕ
Предисловие редактора перевода Предисловие
Глава 1. Ассоциативная память, адресация по содержанию
и ассоциативная выборка ....... К
1.1. Введение .............. К
1.2 Два подхода к реализации памяти с адресацией по со-
держанию ....... ....... К
1.3. Ассоциации ............. 2(
1.4. Ассоциативная выборка: развитие основных понятий . . 2) Литература .............. 5(
Глава 2. Адресация по содержанию: программный подход 51
2.1. Основные принципы хеширования ....... 5!
2.2. Функции хеширования .......... 5'
2.3. Обработка коллизий ........... 7,'
2.4. Структура и форматы таблиц хеширования . . 8!
2.5. Анализ различных схем хеширования ...... Щ
2.6. Многоключевой поиск .......... 114
2.7. Применение методов хеширования для поиска по соответствию ............ 131
2.8. Организация памяти типа TRIE ....... '. 1*1
2.9. Обзор литературы по методам хеширования и смежным вопросам .............. Ш
Литература ............. • . 14(
Глава 3. Логические принципы организации памяти с адре-
сацией по содержанию (ПАС) ..... 15f
3.1. Возможности применения ассоциативных запоминающих Щ устройств (АЗУ) ............ М
3.2-. Логические основы операций сравнения ...... Ид
3.3. АЗУ параллельного действия ........
3.4. АЗУ с поиском, параллельным по словам и последовательным по разрядам ..........
3.5. АЗУ, последовательные по словам и параллельные по разрядам ..............
, 3.6. Методы побайтового поиска с адресацией по содержанию
3.7. Функциональная память.......... 20&
3.8. Методика формального описания микроопераций в АЗУ 211
3.9. Литература по АЗУ........... 215
Литература.............. 215
Глава 4. Аппаратная реализация АЗУ...... 219
4.1. Электронные устройства ассоциативной памяти . . . 219
4.2. Схемы для ассоциативной памяти параллельного типа 221
4.3. Схемы для последовательной ассоциативной памяти . . 239
4.4. Оптические АЗУ............ 258
Литература.............• 269
Глава 5. Место ассоциативной памяти в вычислительной
системе........... 275
5.1. АЗУ в системах с виртуальной памятью..... 275
5.2. Ассоциативная организация динамического распределения памяти............. . 297
5.3. Ассоциативный буфер.......... 303
5.4. Программируемая логика......... 307
Литература.............. 315
Глава 6. Ассоциативные процессоры...... 318
6.1. Некоторые тенденции развития функций ассоциативной памяти.............1 . 318
6.2. Память с распределенной логикой (ПРЛ) ..... 319
6.3. Расширенная ассоциативная память (РАП) .... 329
6.4. Процессор ассоциаций (ПА)........ 336
6.5. Ассоциативные процессоры с операционными устройствами высокого уровня............ 350
' 6.6. Ассоциативные процессоры с последовательной обработкой разрядов............. 35&
6.7. Обзор параллельных процессоров (ПП)..... 365
Литература.............. 368
Предметный указатель.......... 376>
Цена: 300руб.
