Введение
1. Анализ методов и средств мониторинга современных компьютерных систем 20
1.1. Классические алгоритмы поиска шаблонов 22
1.2. Классификация цифровых автоматов 30
1.3. Реконфигурируемые вычислительные системы 36
1.4. Принципы структурной организации вычислений при поиске информационных структур в потоке данных на РВС 45
1.5. Выводы 48
2. Методы оптимизации автоматных моделей поиска информационных структур 50
2.1. Векторизация состояний автоматной модели поиска информационных структур с масками 52
2.2. Комплексная оптимизация автоматной модели поиска информационных структур с масками 63
2.3. Инициализация состояний и векторизация изоморфных подграфов 74
2.4. Выводы 88
3. Программные средства синтеза автоматных моделей поиска информационных структур в потоке данных для реализации на РВС 90
3.1. Общая структура и алгоритмы работы транслятора 92
3.2. Общая структура и алгоритмы работы синтезатора 109
3.3. Графическая оболочка 112
3.4. Реализация автоматных моделей поиска в виде схемотехнических примитивов на РВС с помощью синтезатора Fire!Constructor 118
3.5. Выводы 120
4. Решение задач поиска информационных структур на РВС
4.1. Задача поиска ключевых слов 122
4.2. Задача поиска битовых последовательностей 132
4.3. Задача сигнатурного анализа данных 143
4.4. Выводы 154
Заключение 156
Список использованных источников 158
