Введение
1. Методы и средства разработки структурных компонентов параллельно-конвейерных программ для реконфигурируемых вычислительных систем 21
1.1. Современные реконфигурируемые вычислительные системы. 23
1.2. Системы разработки схемотехнических решений прикладных задач на ПЛИС и РВС 32
1.3. Архитектура ПЛИС 41
1.4. Развитие наиболее перспективной системы разработки прикладных задач для РВС 47
1.5. Выводы 50
2. Метод топологической минимизации вычислительных структур прикладных задач 52
2.1. Информационный граф решения прикладной задачи на РВС 52 в виде логических функций 54
2.2. Существующие методы минимизации схемотехнических решений, представленных
2.3. Метод топологической минимизации вычислительной структуры.
2.3.1. Виды объединения элементов комбинационной схемы в группы, удовлетворяющие архитектуре базовых логических элементов кристалла ПЛИС 59
2.3.2. Минимизация вычислительной структуры при помощи таблицы истинности 61
2.3.3. Сокращение таблицы истинности 66
2.3.4. Минимизация логических функций с константами 68
2.3.5. Определение избыточности таблицы истинности 71
2.3.6. Процедура декомпозиции графа на подграфы 73
2.4. Экспериментальные исследования 79
2.4.1. Описание генератора комбинационных схем 79
2.4.2. Влияние характеристик комбинационной схемы на степень
сокращения используемых аппаратных ресурсов 82
2.4.3. Эффективность метода топологической минимизации 85
2.5. Выводы 88
3. Комплексная минимизация вычислительной структуры 89
3.1. Структурное решение прикладной задачи на РВС 90
3.2. Метод комплексной минимизации вычислительной структуры решения прикладной задачи на РВС 92
3.3. Конвейерные вычислительные структуры 94
3.4. Метод разделения триггеров на элементы памяти и синхронизации 98
3.5. Метод переноса триггеров синхронизации 102
3.6. Алгоритм, комплексной минимизации вычислительной структуры решения прикладной задачи
3.6.1. Алгоритм циклического анализа комбинационных схем 114
3.6.2. Алгоритм формирования списка «пограничных» элементов
3.7. Экспериментальные исследования 118
3.8. Выводы 123
4. Постпроцессор транслятора языка высокого уровня .. 125
4.1. Структура постпроцессора 126
4.2. Алгоритмы постпроцессора транслятора языка высокого уровня COLAMO. 130
4.2.1. Алгоритм синхронизации информационных потоков в информационном графе структурного решения прикладной задачи 130
4.2.2 Алгоритм минимизации системы синхронизации 140
4.3 Интеграция постпроцессора в систему разработки прикладных задач для реконфигурируемых вычислительных систем 143
4.4. Решение прикладных задач с использованием постпроцессора транслятора языка COLAMO 146 4.4.1 Реализация задачи движения водной среды в Азовском море 146
4.4.2 Реализация задачи фильтрации жидкости в пористой среде 154
4.5. Выводы 161
Заключение 163
Список использованных источников 165
Приложение 1. Задача движения водной среды в азовском море 176
Приложение 2. Задача фильтрации жидкости в пористой среде 204 приложение 3. Акты о внедрении результатов диссертационной работы 2
