Параллельное программирование в интерфейсе MPI
Диплом, Разное
Содержание
Глава 1. «Введение»
Глава 2. «Преимущества параллельного программирования»
§ 2.1. Два основных подхода к достижению параллельности
§ 2.2. Пиковая и реальная производительность
§ 2.3. Преимущества параллельного программирования
§ 2.4. Простейшая классификация схем параллелизма
§ 2.5. Преимущества распределенного программирования
§ 2.6. Разработка параллельного алгоритма
§ 2.7. Отсутствие языковой поддержки параллелизма в C++
§ 2.8. Стандарт МPI
Глава 3. «Проблемы параллельного программирования»
§ 3.1. Кардинальное изменение парадигмы
§ 3.2. Проблемы координации
Проблема №1: «гонка» данных
Проблема №2: бесконечная отсрочка
Проблема №3: взаимоблокировка
Проблема №4: трудности организации связи
§ 3.3. Различные методы тестирования и отладки
Глава 4. «Введение в параллельное программирование с использованием MPI (Message Passing Interface)»
§ 4.1. Что такое MPI
§ 4.2. Операция обмена сообщениями
§ 4.3. MPI – «Интерфейс Передачи Сообщений»
§ 4.4. Организация МРIСН
4.4.1. Системные требования
4.4.2. Привязка к Microsoft Developer Studio (VC++6.X или VC++.NET)
§ 4.5. Запуск параллельной программы
§ 4.6. Общее устройство MPI-программы
§ 4.7. Сообщения
§ 4.8. Коммуникаторы
§ 4.9. Попарный обмен сообщениями
§ 4.10. Операции ввода-вывода в MPI-программах
Глава 5.
§ 5.1. Схемы параллельных алгоритмов задач
5.1.1. Умножение матрицы на матрицу
Алгоритм 1
Алгоритм 2
Алгоритм 3
5.1.2. Задача Дирихле
5.1.3. Параллельные алгоритмы решения систем линейных уравнений методом Гаусса
Первый алгоритм решения СЛАУ методом Гаусса
Второй алгоритм решения СЛАУ методом Гаусса
§ 5.2. Уравнение Пуассона
5.2.1. Одномерное уравнение Пуассона
5.2.2. Двумерное уравнение Пуассона
§ 5.3. Описание метода для решения задачи Дирихле для уравнение Пуассона
§ 5.4. Описание программы
Введение
В данной работе основное внимание уделяется проблемам параллельного программирования, его практическое воплощение с помощью MPICH – свободно распространяемой реализацией стандарта MPI. Была сделана попытка проанализировать сложности и возникающие подводные камни при переходе программиста от последовательной к параллельной программе.
Перечислим основные цели дипломной работы:
Познакомится с основными проблемами реализации параллельного программирования;
Освоение основных методов стандарта MPI-программирования;
Применение освоенных методов к решению модельной задачи - задача Дирихле для уравнения Пуассона в прямоугольнике.
Одним из главных факторов, влияющих на выбор стандарта, а именно MPI стандарта, стало то, что этот стандарт на данный момент является самой развитой и наиболее распространенной системой параллельного программирования с передачей сообщений, а главное позволяющим создавать эффективные, надежные и...
Объем: 77
Год сдачи: 2010
Стоимость: 1900 руб.
