На главную | Где купить | Авторам и заказчикам | Вакансии | Реклама | Издательство | Каталог | Статьи наших авторов | Контакты | Прайс листы

Практикум по параллельному программированию

Автор Борзунов С., Кургалин С., Флегель А.
Название Практикум по параллельному программированию
Серия Учебное пособие
ISBN 978-5-9909805-0-1
Формат 60×90/16, мягкая обложка
Объем 236
Тематика
Оптовая цена
    Вернуться к описанию книги

Полное содержание

Список основных обозначений 6
Предисловие 7

Глава 1. Классификация архитектур вычислительных систем

11
1.1. Классификация Флинна 12
1.2. Средства параллельного программирования 15
Контрольные вопросы к главе «Классификация архитектур вычислительных систем» 16

Глава 2. Основы параллельных вычислений

17
2.1. Модели RAM и PRAM 17
2.2. Граф операции–операнды 28
2.3. Условия Бернстейна 30
Контрольные вопросы к главе «Основы параллельных вычислений» 36
Задачи к главе «Основы параллельных вычислений» 36

Глава 3. Технология OpenMP

39
3.1. Модель параллельной программы 40
3.2. Основные директивы OpenMP 41
3.3. Вспомогательные функции и переменные окружения 44
3.4. Основные методы распараллеливания. Параллельные циклы и параллельные секции 46
3.5. Синхронизация 50
3.6. Механизм замков 51
3.7. Реализация базовых алгоритмов 62
3.8. Параллельная реализация методов Монте-Карло 76
3.9. Матричные операции в OpenMP 80
Контрольные вопросы к главе «Технология OpenMP» 86
Задачи к главе «Технология OpenMP» 86

Глава 4. Технология MPI

93
4.1. Компиляция и запуск параллельной программы в среде MPI. Важнейшие функции MPI 94
4.2. Стандартный способ передачи сообщений 98
4.3. Групповые имена и недействительные процессы 105
4.4. Измерение времени 105
4.5. Способы передачи сообщений 106
4.6. Коллективные взаимодействия 111
Контрольные вопросы к главе «Технология MPI» 119
Задачи к главе «Технология MPI» 120

Глава 5. Пример использования параллельных технологий для решения физической задачи

123
5.1. Математическое описание квантовой системы 123
5.2. Задача электрон-атомного рассеяния в периодическом поле 126
5.3. Методы численного решения уравнений задачи 128
5.4. Примеры FFTW-подпрограмм для ДПФ 131
5.4.1. Комплексное одномерное ДПФ 131
5.4.2. Комплексное многомерное ДПФ 132
5.4.3. Двумерное комплексное ДПФ с использованием MPI 133
5.4.4. Многомерное дискретное преобразование Фурье вещественных данных с использованием MPI 134
5.5. Параллельная реализация с комбинированным использованием OpenMP и MPI 136
5.6. Анализ эффективности методов распараллеливания 138
Контрольные вопросы к главе «Пример использования параллельных технологий для решения физической задачи» 140

Глава 6. Ответы, указания, решения к задачам

141
Приложение А. Методы оценки эффективности алгоритмов 175
A 1 . «O-символика» 175
A 2 . Методы анализа алгоритмов 179
   
Приложение B. Использование командного интерпретатора операционной системы Linux для запуска параллельных программ 182
B 1 . Командный интерпретатор операционной системы Linux 182
B 2 . Файловая система Linux 184
B 3 . Основные каталоги файловой системы 188
B 4 . Пользователи и группы 189
B 5 . Основные операции с файлами 192
B 6 . Процессы 194
B 7 . Установка сред параллельного программирования на рабочую станцию 198
B 7 .1. Среда OpenMP 199
B 7 .2. Среда MPI 199
   
Приложение C. Параллельный алгоритм численного интегрирования нестационарного уравнения Шредингера 201
C 1 . Многомерное нестационарное уравнение Шредингера 201
C 2 . Пошаговый оператор расщепления 203
C 3 . Спектральные базисы 204
C 4 . Параллельный алгоритм многомерного быстрого преобразования Фурье 206
C 5 . Численный пример: ионизация молекулярного иона водорода H+2 211
   
Приложение D. Преобразование Фурье 215
D 1 . Дискретное преобразование Фурье 216
   
Библиографический список 222
Указатель имен 230
Предметный указатель 231


На главную | Где купить | Авторам | Вакансии | Реклама | Издательство | Каталог | Статьи наших авторов | Контакты
© 2001–2017 Издательство «БХВ-Петербург».
Все права защищены. Частичное или полное копирование текстов, слоганов и фотоизображений без письменного согласия Правообладателя запрещено.