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

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

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

1 МЕТОДЫ И СРЕДСТВА РЕШЕНИЯ ЗАДАЧ, ОПИСАННЫХ ПОСЛЕДОВАТЕЛЬНЫМ ИНФОРМАЦИОННЫМ ГРАФОМ

1.1 Кризис архитектуры фон Неймана

1.3 МВС со структурной реализацией вычислений

1.4 Распараллеливание информационного графа

1.5 Выводы

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

2.1 Преобразование однородного графа, состоящего из ассоциативных операций

2.2 Преобразование однородного графа, состоящего из ассоциативных операций произвольной латентности

2.3 Преобразование информационного графа задачи вычисления числа Фибоначчи

2.4 Выводы

3 МЕТОДЫ ПРЕОБРАЗОВАНИЯ СМЕШАННОГО ИНФОРМАЦИОННОГО ГРАФА ИЗ ПОСЛЕДОВАТЕЛЬНОЙ В ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНУЮ ФОРМУ

3.1 Преобразование смешанного последовательного графа, одна из операций которого является дистрибутивной по отношению к другой

3.2 Применимость полученных алгоритмов для преобразования графов произвольной формы

3.3 Анализ устойчивости распараллеленного фильтра

3.4 Преобразование смешанного графа, содержащего условные операции

3.5 Выводы

4 МЕТОДЫ ПРЕОБРАЗОВАНИЯ ИНФОРМАЦИОННЫХ ГРАФОВ, СОСТОЯЩИХ ИЗ МАКРООПЕРАЦИЙ

4.1 Преобразование графа решения СЛАУ методом прогонки

4.2 Преобразование графа решения СЛАУ с трёхдиагональной матрицей методом Гаусса-Зейделя

4.3 Преобразование графа решения СЛАУ с плотной матрицей методом Гаусса-Зейделя

4.4 Выводы

ЗАКЛЮЧЕНИЕ

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

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ

ПРИЛОЖЕНИЕ