Методы параллельного поиска вхождений и пересечений символьных данных и специализированные устройства для их реализации

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. ОБЗОР СУЩЕСТВУЮЩИХ АППАРАТНЫХ АРХИТЕКТУР И ПРОГРАММНЫХ СРЕДСТВ ДЛЯ ОБРАБОТКИ СИМВОЛЬНОЙ ИНФОРМАЦИИ И ВЫСОКОПРОИЗВОДИТЕЛЬНЫХ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИИ.
1.1. Обработка символьной информации и быстрые символьные вычисления.
1.1.1. Введение в теорию обработки символьной информации.
1Л.2. Современное состояние процессов обработки символьной
информации.
1Л.З. Символьные процессоры и архитектуры
1Л .4. Быстрые символьные вычисления.
1.2. Обзор аппаратных архитектур для высокопроизводительных вычислений.
1.2.1. Архитектура Фон Неймана.
1.2.2. Гарвардская архитектура.
1.2.3. I и Iархитектуры.
1.2.4. Суперскалярные и VIпроцессоры
1.2.5. Процессоры логического вывода.
1.3. Классификации вычислительных систем.
1.4. Параллелизм вычислений и его типы.
1.4.1. Параллелизм на уровне инструкций
1.4.2. Параллелизм данных
1.4.3. Параллелизм задач.
1.4.4. Кластеризация вычислительных систем.
1.4.5. Закон Амдала
1.5. Программные методы для организации параллельных вычислений
1.6. Экспертные системы и символьная обработка.
1.7. Исчислительные продукционные системы
1.8. Сущность предлагаемого подхода к созданию методов параллельного поиска вхождений и пересечений символьных данных.
1.9. Выводы по главе.
ГЛАВА 2. РАЗРАБОТКА ТЕОРЕТИЧЕСКИХ ОСНОВ УСКОРЕНИЯ ПРОЦЕССОВ ПОИСКА ПРИ РАБОТЕ ИС ЧИСЛИТЕЛЬНЫХ ПРОДУКЦИОННЫХ СИСТЕМ.
2.1. Теоретический базис конструктивных символьных вычислений
2.2. Продукционные исчисления
2.3. Проблемы генерации ветвящихся конструктивных процессов
2.4. Теорема о конфликтных словах
2.5. Разработка методов параллельного поиска вхождений и пересечений символьных данных
2.5.1. Метод ассоциативного параллельного поиска вхождений.
2.5.2. Метод матричного параллельного поиска вхождений и пересечений
2.6. Выводы по главе.
ГЛАВА 3. РАЗРАБОТКА СПЕЦИАЛИЗИРОВАННЫХ УСТРОЙСТВ ПАРАЛЛЕЛЬНОГО ПОИСКА ВХОЖДЕНИЙ И ПЕРЕСЕЧЕНИЙ.
3.1. Технические устройства для поиска вхождений и пересечений.
3.2. Разработка ассоциативного устройства поиска вхождений.
3.2.1. Разработка структурнофункциональной организации устройства
3.2.2. Разработка структурных схем основных блоков устройства
3.2.3. Разработка алгоритмов работы устройства и описание его функционирования.
3.3. Разработка матричного устройства поиска вхождений и пересечений
3.3.1. Разработка структурнофункциональной организации устройства
3.3.2. Разработка структурных схем основных блоков устройства
3.3.3. Разработка алгоритмов работы устройства и описание его функционирования
3.4. Расчет аппаратной сложности разработанных устройств.
3.5. Выводы по главе.
ГЛАВА 4. МОДЕЛИРОВАНИЕ РАБОТЫ УСТРОЙСТВА ПАРАЛЛЕЛЬНОГО ПОИСКА ВХОЖДЕНИЙ И ПЕРЕСЕЧЕНИЙ И РАЗРАБОТАННЫХ МЕТОДОВ ПОИСКА ВХОЖДЕНИЙ И ПЕРЕСЕЧЕНИЙ.
4.1. Синтез имитационной модели и моделирование работы матричного устройства
4.1.1. Описание моделирующей среды.
4.1.2. Синтез имитационной модели.
4.1.3. Моделирование работы устройства.
4.2. Программное моделирование работы разработанных методов поиска
4.2.1. Описание программноаппаратной среды моделирования
4.2.2. Программные модели устройств.
4.2.3. Показатель скорости работы моделируемых устройств
4.2.4. Экспериментальные исследования скорости работы моделируемых устройств.
4.3. Выводы по главе
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЕ 1
ПРИЛОЖЕНИЕ 2
ПРИЛОЖЕНИЕ 3.
ВВЕДЕНИЕ
Актуальность