Введение
Глава 1. Аналитический обзор систем обработки символьной информации на основе операции сопоставления и сущность предлагаемого подхода 11
1.1. Особенности задач ОСИ 11
1.2. Аппаратные средства ОСИ 14
1.2.1. Основные направления развития технических средств ОСИ 14
1.2.2. Особенности существующих технических средств ОСИ 16
1.2.3. Специализированные процессоры ОСИ в составе универсальных вычислительных систем 20
1.3. Сущность предлагаемого подхода к созданию теоретических основ быстрых продукционных вычислений и устройств систем ОСИ 23
1.4. Выводы 24
Глава 2. Разработка теоретических основ акселерации процессов сопоставления 26
2.1, Основные понятия и определения конструктивной семиотики 26
2.2. Исследование влияния структуры образца на скорость и корректность протекания процессов сопоставления 30
2.4. Конвейеризация процесса сопоставления 34
2.5. Алфавитный способ сопоставления (ассоциативный) 39
2.6 Повышение скорости путем организации параллельного поиска на основе характеристической нуль-единичной матрицы 41
2.7. Выводы 43
Глава 3. Описание известных устройств сопоставления и разработка матричного устройства 45
3.1. Описание последовательного устройства сопоставления 45
3.1.1. Описание структурной схемы устройства 45
3.1.2. Описание алгоритмов и работа устройства 47
3.2. Описание конвейерного устройства сопоставления 51
3.2.1. Структурная схема устройства 51
3.2.2. Описание и функционирования алгоритмов работы устройства.. 54
3.3. Описание ассоциативного устройства сопоставления 59
3.3.1. Описание структурной схемы устройства 59
3.3.2. Описание и функционирование алгоритмов работы устройства... 63
3.4. Разработка матричного устройства сопоставления 67
3.4.1. Структура устройства 67
3.4.2. Структура блока управления БУ 68
3.4.3. Структура устройства БМП 68
3.4.4. Разработка алгоритмов работы устройства и описание его функционирования 71
3.5. Расчет аппаратной сложности устройств сопоставления 72
Выводы 83
Глава 4. Эксперементальное исследование скорости разработанных устройств сопоставления 85
4.1. Разработка программных моделей устройств сопоставления 86
4.2. Разработка способа измерения времени, затрачиваемого эталонным компьютером на выполнение процессов сопоставления 87
4.3. Анализ алгоритмической сложности процедуры сопоставления 88
4.4. Исследование временных характеристик моделируемых устройств... 90
4.4.1. Исследование временных характеристик устройств на образцах, в структуре которых нет итерации 90
4.4.2. Исследование скорости работы устройств на образцах, в структуре которых имеется итерация в начале слова 100
4.4.3. Исследование скорости работы устройств на образцах, в структуре которых имеется итерация в конце слова 105
4.4.4. Исследование скорости работы устройств на образцах, в структуре которых имеется итерация в начале и конце слова 107
4.4.5. Исследование работы устройств на образцах, в структуре которых есть итерация в середине слова 112
4.4.6. Исследование скорости работы устройств на образцах, состоящих из итерации 115
4.5. Выводы 120
Заключение 121
Библиографический список 123
Приложение 130
