Исследование и разработка методов поведенческого синтеза конвейерных схем для цифровой обработки видеоизображений

Оглавление
ВВЕДЕНИЕ.
1. ОБЗОР ПРИНЦИПОВ ОРГАНИЗАЦИИ И ПРОЕКТИРОВАНИЯ СХЕМ ДЛЯ ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ
1.1. Предварительная обработка изображений
1.2. Способы записи алгоритмов в параллельной форме.
1.3. Процесс отображения программ с однократным присваиванием на матричные процессоры
1.4. Граф зависимостей
1.5. Метод построения 1рафа зависимостей по последовательной форме алгоритма
1.6. Анализ графа зависимостей и виды параллелизма
1.7. Проектирование схем последовательного действия.
1.8. Выводы по главе
2. МЕТОДИКА ПРОЕКТИРОВАНИЯ КОНВЕЙЕРНЫХ СХЕМ ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ ПО ПРОГРАММЕ
2.1. Общее содержание методики
2.2. Оценка времени выполнения алгоритма на параллельном процессоре.
2.3. Построение графа зависимостей
2.4. Нахождение допустимого множества разверток и максимальной развертки графа зависимостей.
2.5. Конвейерная развертка графа зависимостей, синтез конвейерной графмашины
2.6. Применение графовых моделей для последовательнопараллельных реализаций алгоритма
2.7. Выводы по главе
3. ИССЛЕДОВАНИЕ АЛГОРИТМОВ И СИНТЕЗ СТРУКТУР ДЛЯ ТИПОВЫХ ВЫЧИСЛИТЕЛЬНЫХ ОПЕРАЦИЙ
3.1. Алгоритм сложения.
3.1.1. Построение графа зависимостей.
3.1.2. Синтез структуры сумматора конвейерного типа
3.2. Синтез структуры умножителя.
3.2.1. Построение графа зависимостей.
3.2.2. Систолическая структура.
3.2.3. Конвейерная структура.
3.2.4. Битпоследовательная структура
3.3. Вычисление двумерной свертки
3.3.1. Граф зависимостей.
3.3.2. Анализ графа зависимостей.
3.3.3. Синтез графмашины
3.4. Вычисление разделимых двумерных сверток и линейных преобразований
3.5. Выводы по главе
4. ПРИМЕНЕНИЕ МЕТОДИКИ СИНТЕЗА ДЛЯ ХАРАКТЕРНЫХ ЗАДАЧ ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ
4.1. Алгоритм вычисления ноля градиентов изображения
4.2. Построение графа зависимостей программы
4.3. Построение развертки графа зависимостей
4.4. Синтез графмашины.
4.5. Алгоритм быстрого вычисления свертки на основе использования преобразования Фурье в кольце вычетов1 по модулю числа Ферма
4.6. Выводы по главе
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ