Параллельное программирование в интерфейсе MPI
дипломные работы, Разное Объем работы: 77 стр. Год сдачи: 2010 Стоимость: 1900 руб. Просмотров: 1893 | | |
Оглавление
Введение
Заказать работу
Глава 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 стандарта, стало то, что этот стандарт на данный момент является самой развитой и наиболее распространенной системой параллельного программирования с передачей сообщений, а главное позволяющим создавать эффективные, надежные и переносимые параллельные программы высокого уровня. Другим важным фактором является то, что он(MPI) предоставляет C++-программисту набор API-функций и библиотек, которые поддерживают параллельное программирование. Интерфейс MPI особенно полезен для программирования моделей SPMD (Single-Program, Multiple-Data – одна программа, несколько потоков данных) и MPMD (Multiple-Program, Multiple-Data – множество программ, множество потоков данных). Более подробно все плюсы и минусы данного стандарта будут рассмотрены ниже.
Содержание данной работы
Глава 2. «Преимущества параллельного программирования» в этой главе рассмотрены два основных подхода к достижению параллельности, их особенности и преимущества. Приведена классификация Флинна схем параллелизма. Завершает вторую главу короткое ознакомление с стандартом MPI.
Глава 3. «Проблемы параллельного программирования» содержит основные проблемы и затруднения с которыми сталкивается разработчик при создании параллельного и распределенного ПО, начиная от проблем перехода к...
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.