010500.68-01 Параллельные вычисления

ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ
Учебный план № 4189
ИРИТ-РТФ.211.68(04).2014
Код ООП
Направление/
Специальность
Профиль/ Программа магистратуры/
Специализация
Код
дисциплины по
учебному
плану
Математическое
обеспечение и
администрирование
Теоретические основы информатики
М2.2.12.1
информационных
систем
Программа модуля составлена авторами:
№
ФИО
Ученая степень,
Должность
Кафедра
Подпись
п/п
ученое звание
Вычислительных
методов и
Акимова
1
уравнений
Доцент, д.ф.-м.н.
профессор
Елена Николаевна
математической
физики
Программа модуля одобрена на заседании кафедр:
ФИО
Наименование кафедры
Дата
заведующего
Подпись
кафедрой
1
Кафедра-координатор модуля:
Мартышко П.С.
Вычислительных методов и уравнений
математической физики
2
Читающая кафедра: Вычислительных
Мартышко П.С.
методов и уравнений математической
физики
3
Выпускающая кафедра: Вычислительных
Мартышко П.С.
методов и уравнений математической
физики
02.04.2003-012012
(010500.68-012012)
5. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ
5.1. Рекомендуемая литература
5.1.1. Основная литература
1. Боресков А.В., Харламов А.А. Основы работы с технологией CUDA.
М.: ДМК Пресс, 2010. - 232 с.: ил.
2. CUDA C BEST PRACTICES GUIDE. Design Guide. March 2011.
3. NVIDIA CUDA Compute Unified Device Architecture. Programming Guide. (version 4.0).
( электронный ресурс от 05.06.2011. http://developer.download.nvidia.com/compute/cuda/4_0/
toolkit/docs/CUDA_C_Programming_Guide.pdf).
5.1.2. Дополнительная литература
1. Акимова Е.Н. Параллельные алгоритмы решения обратных задач гравиметрии и
магнитометрии на МВС-1000 // Вестник ННГУ. 2009. № 4. С. 181–189.
2. Акимова Е.Н., Белоусов Д.В. Распараллеливание алгоритмов решения линейной
обратной задачи гравиметрии на МВС-1000 и графических процессорах // Вестник
ННГУ. 2010. № 5. Ч. 1. С. 193–200.
1
3. Антонов А.С. Введение в параллельные вычисления. – М.: Изд-во физического
факультета МГУ, 2002. 70 стр.
4. Букатов А.А., Дацюк В.Н., Жегуло А.И. Программирование многопроцессорных
вычислительных систем. – Ростов-на-Дону: Изд-во ООО "ЦВВР", 2003. 208с.
5. Ортега Дж. Введение в параллельные и векторные методы решения линейных
систем. – М.: Мир, 1991. 365 с.
6. Фаддеев В.К. , Фаддеева В.Н. Вычислительные методы линейной алгебры. М.: Гос.
изд-во физ.-мат. литературы, 1963. 734 с.
5.1.3. Методические разработки
1 Акимова Е.Н. Параллельные вычисления. Учебное пособие. Екатеринбург: УГТУ-УПИ,
2007. 84 с.
5.2. Электронные образовательные ресурсы
Не используются
Программное обеспечение
 CUDA
 Графическая программа «Surfer», редактор «Word».
 Расширение языков программирования С/С++.
5.3.
5.4. Базы данных, информационно-справочные и поисковые системы
http://www.nvidia.ru Официальный сайт NVIDIA Corporation
http://www.parallel.ru - Информационно-аналитический центр по параллельным
вычислениям http://parallel.uran.ru - Параллельные вычисления в УрО РАН
-
5.6 Информационные сервисы, обеспечивающие учебный процесс
http://study.ustu.ru –портал информационно-образовательных ресурсов УрФУ
-
http://rtf.ustu.ru - официальный сайт ИРИТ-РтФ
-
http://vmumf.rtf.ustu.ru –официальный сайт кафедры ВМиУМФ
6. ПЕРЕЧЕНЬ КЛЮЧЕВЫХ СЛОВ ДИСЦИПЛИНЫ
№
раздела
Р1
Р2
Р3
Р4
Наименование раздела,
темы
Существующие
многоядерные системы.
Эволюция GPU и GPGPU
Модель
программирования в
CUDA. Программноаппаратный стек CUDA
Иерархия памяти в
cuda. Работа с глобальной
памятью.
Разделяемая память в
Ключевые слова
Многоядерные и гибридные вычислительные
системы с графическими процессорами
Основы CUDA host api. Установка cuda на
компьютер. Компиляция программ cuda с помощью
nvcc. Замеры времени на GPU. Атомарные операции в
cuda.
Типы памяти в cuda. Работа с константной
памятью. Работа с глобальной памятью. Оптимизация
работы с глобальной памятью.
Работа с разделяемой памятью. Шаблоны
2
cuda и ее эффективное
использование.
Р5
Р6
Р7
Р8
Р9
Архитектура GPU
Тesla, основы PTX
Оптимизации
доступа к разделяемой памяти.
Архитектура GPU Tesla 8 и Tesla 10. Типы
данных, переменные и основные команды PTX.
PTX-асемблер. Анализ PTX-ассемблера.
Использование CUDA-профайлера. Основные разделы
библиотеки CUBLAS.
Параллельные вычисления.
Примеры параллельных
Определение эффективности и ускорения
программ. Оценка
параллельных алгоритмов.
эффективности и
ускорения.
Основные принципы распараллеливания прямых и
Примеры параллельных
итерационных методов решения систем линейных
численных методов.
уравнений.
Математические
модели и постановки
некоторых задач.
Линейная обратная задача гравиметрии
3