Введение
Глава 1. Основные положении стиля мелкозернистого
локальнопараллельного программирования и разработка соответствующей эффективной параллельной архитектуры
МНУШмашины
1.1. Многопроцессорные ЭВМ типа М1МЭ.
1.2. Коэффициенты, характеризующие эффективность параллельных алгоритмов. Типы М1МГмашин
1.3. Мелкозернистое локальнопараллельное программированис
1.3.1. Архитектура однородной вычислительной системы
1.3.2. Концепция стиля мелкозернистого локальнопараллельного программирования
1.3.3. Эвклидовы структуры
1.3.4. Задача вложения матриц в КАИСструктуры. Преимущества использование тороидальной структуры для разработки МЛПалгоритмов.
Глава 2. Параллельные алгоритмы задач математической физики
для многопроцессорных систем обзор и анализ на соответствие МЛПстилю программирования.
2.1. Эллиптические уравнения.
2.1.1. Постановка задачи
2.1.2. Явный чебышевский метод
2.1.3. Метод верхней релаксации.
2.1.3.1. Точечный метод верхней релаксации при естественном
упорядочении неизвестных.
2.1.3.2. Точечный метод верхней релаксации при красночерном упорядочении неизвестных.
2.1.4. Многосеточный метод
2.2. Параболические уравнения.
2.2.1. Постановка задач.
2.2.2. Явная схема
2.2.3. Факторизованная схема
2.2.3.1. Вычислительный алгоритм
2.2.3.2. Параллельные вычисления с распараллеливанием прогонки
2.2.3.3. Параллельные вычисления с переформировкой массивов
2.2.4. Параллельные неявные методы переменных
направлений.
2.2.4.1. Распараллеливание метода ПисменаРэкфорда для
двумерных задач.
2.2.4.2. Неявные алгоритмы переменных направлений для трехмерных задач
2.2.4.3. Эффективность распараллеливания и коммуникационные проблемы
Глава 3. Мелкозернистые локально параллельные алгоритмы дли задач математической физики, решаемых с помощью неявных разностных схем.
3.1. Реализация явного чебышевского метода решения задачи Дирихле для самосопряженных уравнений второго и третьего порядков в мелкозернистом локальнопараллельном стиле программирования.
3.2. Метод верхней релаксации
3.2.1. Точечный метод верхней релаксации при
естественном упорядочении неизвестных
3.3. Мелкозернистый локально параллельный алгоритм для
четырехточечной неявной разностной схемы одномерного уравнения теплопроводности
3.4. Мелкозернистый локально параллельный алгоритм для
разностной схемы расщепления двумерного уравнения
теплопроводности
3.4.1. Алгоритм1.
3.4.2. Алгоритм2.
3.4.3. Алгоритм3.
3.5. Реализация решения разностной схемы расщепления
трехмерного уравнения теплопроводности в мелкозернистом
локальнопараллельном стиле программирования
Глава 4. Программная реализация некоторых задач математической физики в методе сеток с вычислением оценок
параллелизма для МЛП алгоритмов
4.1. Реализация явного чебышевского метода решения задачи
Дирихле для уравнения Пуассона
4.1.1. Порядок создания приложения.
4.2. Реализация решения разностной схемы расщепления
двумерного уравнения теплопроводности.
4.3. Реализация решения разностной схемы расщепления
трехмерного уравнения теплопроводности
Заключение
Приложение 1
Приложение 2
Приложение 3
Список литературы
- Киев+380960830922