Алексеев Кирилл Николаевич Методы и средства создания параллельно-конвейерных программ для решения задач реального времени на реконфигурируемых вычислительных системах

Краткое описание

Алексеев Кирилл Николаевич Методы и средства создания параллельно-конвейерных программ для решения задач реального времени на реконфигурируемых вычислительных системах
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Алексеев Кирилл Николаевич
ВЕДЕНИЕ

1. МЕТОДЫ И СРЕДСТВА РЕШЕНИЯ ВЫЧИСЛИТЕЛЬНО-ТРУДОЕМКИХ ЗАДАЧ РЕАЛЬНОГО ВРЕМЕНИ

1.1 Вычислительные задачи реального времени

1.2 Проблемы решения вычислительно-трудоемких задач реального времени специализированными вычислительными средствами, построенными на базе универсальных процессоров

1.3 Вычислительные системы специального назначения и реконфигурируемые вычислительные системы

1.4 Методы и средства программирования РВС

1.5 Принципы решения задач реального времени на реконфигурируемых вычислительных системах

1.6 Выводы

2. МЕТОДИКА СИНТЕЗА ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫХ ПРОГРАММ ДЛЯ РЕШЕНИЯ ЗАДАЧ РЕАЛЬНОГО ВРЕМЕНИ С ФУНКЦИОНАЛЬНО-РЕГУЛЯРНЫМ ИНФОРМАЦИОННЫМ ГРАФОМ

2.1 Алгоритм методики синтеза параллельно-конвейерных программ для решения на РВС задач реального времени с функционально-регулярным информационным графом

2.2 Применение методики решения задач реального времени с функционально-регулярным информационным графом на примере задачи прогнозирования кратных волн алгоритмом SRMP

2.2.1 Математическая постановка задачи прогнозирования кратных волн алгоритмом SRMP

2.2.2 Синтез эффективной вычислительной структуры задачи прогнозирования кратных волн алгоритмом SRMP

2.3 Применение методики решения задач реального времени с функционально-регулярным информационным графом на примере выполнения операции сортировки данных

2.3.1 Описание информационного графа операции сортировки массивов данных

2.3.2 Определение наиболее эффективного алгоритма сортировки для заданного темпа поступления и обработки данных

2.4 Выводы

3. МЕТОДИКА СИНТЕЗА ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫХ ПРОГРАММ

ДЛЯ РЕШЕНИЯ ЗАДАЧ РЕАЛЬНОГО ВРЕМЕНИ С ФУНКЦИОНАЛЬНО-НЕРЕГУЛЯРНЫМ ИНФОРМАЦИОННЫМ ГРАФОМ

3.1 Алгоритм методики синтеза параллельно-конвейерных программ для решения на РВС задач реального времени с функционально -нерегулярным информационным графом

3.2 Применение методики для решения задач реального времени с функционально-нерегулярным информационным графом на примере

обратной кинематической задачи сейсморазведки

3.2.1 Синтез эффективной вычислительной структуры обратной кинематической задачи сейсморазведки

3.3 Применение методики для решения задач реального времени с функционально-нерегулярным информационным графом на примере решения задачи кодирования потока данных методом Хаффмана

3.3.1 Построение информационного графа задачи кодирования потока методом Хаффмана

3.3.2 Синтез эффективной вычислительной структуры задачи кодирования потока методом Хаффмана

3.4 Выводы

4. СИНТЕЗАТОР ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫХ ПРОГРАММ ДЛЯ

РЕШЕНИЯ ЗАДАЧ РЕАЛЬНОГО ВРЕМЕНИ НА РЕКОНФИГУРИРУЕМЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ

4.1 Описание разработанных программных средств

4.2 Синтез параллельно-конвейерной программы для решения обратной кинематической задачи сейсморазведки

4.3 Синтез параллельно-конвейерной программы для решения задачи кодирования потока методом Хаффмана

4.4 Выводы

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ