А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа





Скачать 116.42 Kb.
НазваниеА. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа
Дата публикации25.09.2013
Размер116.42 Kb.
ТипРабочая программа
100-bal.ru > Математика > Рабочая программа




РОССИЙСКАЯ АКАДЕМИЯ НАУК

Федеральное государственное бюджетное учреждение науки

ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР ИМ. А.А.ДОРОДНИЦЫНА

Российской академии наук

«УТВЕРЖДАЮ»

Директор ВЦ РАН

Академик РАН Ю.Г.Евтушенко

___________________

«____»__________________ 20___ г
РАБОЧАЯ ПРОГРАММА
УЧЕБНОЙ ДИСЦИПЛИНЫ

«Параллельное программирование в интерфейсе MPI»

для подготовки аспирантов по научной специальности

05.13.18 - Математическое моделирование, численные методы и комплексы программ


Москва 2012

  1. АННОТАЦИЯ

Курс посвящен изложению основ программирования в Message Passing Interface (MPI), MPI попарным и коллективным обменам сообщениями, управлению группами и коммуникаторами в MPI, производным типам данных MPI и др.


  1. ЦЕЛИ И ЗАДАЧИ

Цель курса - освоение аспирантами фундаментальных знаний в области высокопроизводительных вычислений в интерфейсе передачи сообщений Message passing interface (MPI). Математические модели изучаемых процессов, сведения о которых дополняют ряд общих курсов, составляют основу математического моделирования практических задач в экономике, с которыми приходится сталкиваться в процессе обучения и дальнейшей работы в академических институтах и ведомственных научных организациях соответствующего профиля

Задачами данного курса являются:


  • формирование необходимых знаний из области параллельных вычислений;

  • обучение аспирантов принципам использования параллельных вычислений в математическом моделировании в экономике;

  • формирование подходов к выполнению исследований аспирантами в области параллельных вычислений в математическом моделирования современных задач экономики в рамках подготовки диссертации




  1. Место дисциплины в структуре ОПППО

Дисциплина «Параллельное программирование в интерфейсе MPI» относится к специальным дисциплинам учебного плана подготовки аспирантов по научной специальности 05.13.18 - Математическое моделирование, численные методы и комплексы программ. Она базируется на

материалах курсов (математический естественнонаучный блок) по дисциплинам «Высшая математика» (математический анализ, высшая алгебра, дифференциальные уравнения и методы математической физики, вычислительная математика) и региональной составляющей этого блока и относится к профессиональному циклу.


  1. ТРЕБОВАНИЯ К РЕЗУЛЬТАТАМ ОСВОЕНИЯ КУРСА


В результате освоения дисциплины «Параллельное программирование в интерфейсе MPI» , обучающийся должен:

    1. Знать:

  • место и роль общих вопросов науки в научных исследованиях;

  • соотношение принципов и гипотез в построении научных систем и теорий;

  • понятия высокотехнологических вычислений;

  • современные проблемы физики, химии, математики, биологии, экологии;

  • теоретические модели фундаментальных процессов и явлений в физике и ее приложениях к естественным наукам;

  • принципы симметрии и законы сохранения;

  • применение современных технологий и систем, в том числе компьютерных и информационных технологий и систем, в области устойчивого развития и безопасности жизнедеятельности.

    1. Уметь:

  • эффективно использовать на практике теоретические компоненты науки: понятия, суждения, умозаключения, законы;

  • представить панораму универсальных методов и законов современного естествознания;

  • моделировать процессы и анализировать модели с использованием информационных технологий;

  • использовать вероятностные модели для конкретных процессов и проводить необходимые расчеты в рамках построенной модели.

    1. Владеть:

  • логикой в научном творчестве;

  • научной картиной мира;

  • математическим моделированием природных, антропогенных и технологических процессов и явлений, надежности работы отдельных звеньев технических систем.




  1. содержание И Структура КУРСА


5.1 СОДЕРЖАНИЕ РАЗДЕЛОВ КУРСА




Наименование раздела

Содержание раздела

Форма текущего контроля

1

Основы программирования в MPI

Изучаются основные виды и формы записи программ.

Т


2

MPI попарный обмен сообщениями

Излагаются основные представления о попарном обмене сообщениями в MPI

Т


3

MPI коллективный обмен сообщениями

Излагаются основные представления о коллективном обмене сообщениями в MPI

Т


4

Управление группами и коммуникаторами в MPI

Изучаются основы теории управления группами и коммуникаторами в MPI

Т



5.2. СТРУКТУРА КУРСА

Общая трудоемкость курса составляет 2 зачетные единицы (72 часа).

Вид работы

Трудоемкость, часов

Общая трудоемкость

72

Аудиторная работа:

36

Лекции

18

Практические занятия

-

Лабораторные занятия

18

Самостоятельная работа:

36

Самостоятельное изучение разделов

-

Самоподготовка (проработка и изучение лекционного материала и материала учебников и учебных пособий, выполнение практических заданий)

36

Вид итогового контроля (зачет, экзамен)

Кандидатский экзамен


Трудоемкость отдельных разделов курса


темы и название

Общее число часов

Аудиторная работа (лекции и лабораторные работы)

Внеаудиторная самостоятельная работа

1. Основы программирования в MPI

16

8

8

2. MPI попарный обмен сообщениями

16

8

8

3. MPI коллективный обмен сообщениями

20

10

10

4. Управление группами и коммуникаторами в MPI

20

10

10

ВСЕГО (зач. ед.) часов

(2 зет) 72

(1 зет) 36

(1 зет) 36




  1. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины и учебно-методическое обеспечение самостоятельной работы


Форма контроля знаний:

Кандидатский экзамен по специальности
Контрольно-измерительные материалы

На кандидатском экзамене аспирант должен продемонстрировать знания в объеме основной программы кандидатского экзамена по научной специальности 05.13.18 «Математическое моделирование, численные методы и комплексы программ», в которую могут входить вопросы, рассматриваемые в данном курсе.

Контрольные вопросы для программы
Перечень контрольных вопросов для сдачи кандидатского экзамена

Вопросы по основам программирования в MPI


  1. Что вы всегда можете ожидать от MPI?

 верная программа MPI должна выполняться на любой машине, которая поддерживает MPI 
 верная программа MPI должна должна давать сопоставимое представление на любой машине, которая поддерживает MPI

  1. Отметьте каждый верный пункт о MPI:

 MPI - библиотека передачи сообщений 
 MPI - официальный стандарт 
 программы MPI переносимы 
 Функции, начинающиеся с "MPE" являются частью MPI

  1. Что неправильно в следующем вызове функции MPI на Fortran (вы должны отвечать без вызова man-страницы руководства)?

  2. count = 12

  3. dest = 0

  4. tag = 100

  5. call MPI_Send (buffer, count, MPI_CHARACTER, dest, tag, MPI_COMM_WORLD)

 В этом случае неверно имя подпрограммы MPI 
 Пропущен последний аргумент, который должен быть кодом ошибки

  1. Какие из следующих предложений о ранге не верны?

 Ранг есть целое число между 0 и nproc - 1, где nproc равно числу процессов в приложении 
 Каждый ранг уникален внутри коммуникатора 
 Ранг возвращается посредством обращения к MPI_Comm_rank

  1. "Буфер" в MPI является:

 Временным размещением выхода 
 Коммуникационным путем 
 Пространством в памяти

  1. Параметр "число" в вызовах отправки и получения в MPI измеряется в единицах:

 В световых единицах 
 В байтах данных 
 Элементов данных 
 Пакетов данных

  1. Правда или нет: Уникальный тег должен быть точно определен при каждом вызове получения

 Правда 
 Ложь

  1. Как много байт в данных сообщения передается в данном вызове из C?

  2. MPI_Send(buffer, 1024, MPI_INT, dest, tag, MPI_COMM_WORLD)

 1024 байт 
 1024 * число байт, используемых для записи целого числа

  1. Проверьте все что подходит: Что должно быть верно для того, чтобы сообщение было "маршрутизировано" к точно определенному вызову получения?

 Коммуникатор определенный при отправке должен совпадать с коммуникатором, определенном при получении 
 Тег сообщения, определенный при отправке, должен равняться тегу сообщения, определенного при получении 
 Тег сообщения, определенный при отправке, должен соответствовать тегу сообщения, определенного при получении

  1. Основная цель коммуникатора состоит в том, чтобы

 Определить размер группы процессов 
 Помочь в маршрутизации сообщений 
 Определить число задач в функции параллельной библиотеки

  1. С каким числом функций MPI обычно может иметь дело программа для начинающих?

 2 
 4 
 6 
 8

  1. Для каждого из следующих вызовов MPI из С программы, проверьте когда этот вызов *НЕ* работает. Предполагается, что все другие необходимые команды представлены верно.

a.

MPI_Send(msg, 12, MPI_CHARACTER, i, tag, MPI_COMM_WORLD)

 Не работает

b.

MPI_Comm_size(MPI_COMM_WORLD, &size)

 Не работает

c.

rc = MPI_Comm_rank(MPI_COMM_WORLD, &rank, &ierror);

 Не работает

Вопросы: MPI попарные коммуникации


  1. Какие из следующих вызовов не могут использоваться, чтобы получить сообщение, отправленное MPI_Isend?

 A. MPI_Irecv 
 B. MPI_Recv 
 C. MPI_Sendrecv 
 D. оба: B и C

  1. Вы думаете,что ваш код является тупиковым. Каков наибыстрейший и наигарантирующий способ определить, где тупик случается?

 A. Перекомпилировать с ключом -g и прикрепить отладчик в следующий раз, когда тупик случится 
 B. Внести операторы записи в вероятных местах и перекомпилировать 
 C. Перекомпилировать с ключом -p 
 D. Внимательно просмотреть код

  1. В зависимости от того, "кто пришел первым" для различных запусков с тем же самым исполняемым кодом и теми же самыми данными, получаются различные результаты. Какие из следующих действий не генерируют состояния, в котором важно "кто пришел первым"?

 A. чтение из буфера после MPI_Isend 
 B. чтение из буфера после MPI_Irecv 
 C. запись в буфер после MPI_Isend 
 D. запись в буфер после MPI_Irecv. 
Предполагаем в каждом случае, что ни MPI_Wait, ни MPI_Test не вызываются для соответствующего запроса

  1. Какое утверждение справедливо для всех блокирующих отправок?

 На возврат из блокирующей отправки сообщение было получено удаленной задачей 
 На возврат из блокирующей отправки сообщение покинуло локальный узел 
 На возврат из блокирующей отправки буфер сообщения безопасно переписать

  1. Отметьте все, что подходит: в ситуации, когда блокирующая стандартная отправка исполняется вперед соответствующему ей получению и размер сообщения больше, чем порог, какие из следующих действий могут уменьшить синхронизационную накладку на отправке?

 Переключить на синхронизирующий способ 
 Перключить на способ по-готовности 
 Переключить на буферизованный способ 
 Увеличить значение порога для стандартной отправки (если ваша реализация MPI позволяет это) 
 Переключить на неблокирующую отправку

Остальные вопросы содержатся в online-курсе MPI:
http://www.ccas.ru/mmes/educat/lab04/index.html


  1. Учебно-методическое и информационное обеспечение дисциплины

Обязательная литература


  1. Сборник лабораторных работ http://www.ccas.ru/olenev/educat/lab04/

  2. Message Passing Interface Forum (1995) MPI: A Message Passing Interface Standard. June 12, 1995. Доступен на русском языке в pdf-формате из сайта http://www.cluster.bsu.by/MPI_ALL.htm

  3. Оленев Н.Н. Основы параллельного программирования в системе MPI. М.: ВЦ РАН. 2005. 80 с.

  4. Баканов В.М., Осипов Д.В. Параллельное программирование в стандарте MPI: Учебно-методическое пособие по выполнению лабораторных работ. - М.: МГУПИ, 2006. - 78 c.

  5. Воеводин В.В. Параллельные вычисления : БХВ-Петербург, 2002. — 608 с.

  6. Корнеев В.Д. Параллельное программирование в MPI : 2-е изд., испр. - Новосибирск: Изд-во ИВМиМГ СО РАН, 2002. - 215 с.

  7. Бурова И.Г., Демьянович Ю.К. Алгоритмы параллельных вычислений и программирование: Курс лекций. - СПб.: Изд-во С. -Пб. ун-та, 2007. - 206 с.

  8. Антонов А.С. Параллельное программирование с использованием технологии MPI : Учебное пособие. - М.: Изд-во МГУ, 2004. - 71 с.

  9. Гергель, В.П., Стронгин, Р.Г. Основы параллельных вычислений для многопроцессорных вычислительных систем. - Н.Новгород, ННГУ (2 изд., 2003).

  10. Гергель В.П. Теория и практика параллельных вычислений. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2007.


Дополнительная литература


  1. Богачёв К.Ю. Основы параллельного программирования. -- М.: БИНОМ. Лаборатория знаний, 2003. -- 342 с.




  1. Материально-техническое обеспечение дисциплины

    1. Необходимое оборудование для лекций и практических занятий: компьютеры и мультимедийное оборудование (проектор, звуковая система), выход на суперкомпьютер

    2. Необходимое программное обеспечение putty, winSCP, MPICH.

Электронные ресурсы, включая доступ к базам данных и . т.д.

Информационные ресурсы: Журналы по математическому моделированию (Математическое моделирование, доступные через Internet научные и научно-технические журналы: http://scitation.aip.org/, http://www.sciencemag.org/ электронные конспекты лекций.

Программу составил к.ф.-м.н., доцент, ст. науч. сотр. Оленев Н.Н.
Программа принята на заседании Ученого Совета ВЦ РАН,

Протокол № ????????? от «_____»________________2012 г.

аведующий кафедрой/ руководитель подразделения:

«_____»_________2012 г.

Добавить документ в свой блог или на сайт

Похожие:

А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconРоссийской Академии Наук Институт проблем нефти и газа со ран министерство...
Председатель – Александр Федотович Сафронов, чл корр. Ран, председатель Президиума Якутского научного центра со ран, директор ИПНГ...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconРоссийская академия наук федеральное государственное бюджетное учреждение...
...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconРоссийской академии наук институт философии ран гребенщикова елена...
Диссертация выполнена в секторе междисциплинарных проблем научно-технического развития Учреждения Российской Академии Наук Института...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа icon«утверждаю» Директор Учреждения Российской академии наук Центральный...
Тарифов в энергетике (электроэнергия и теплоэнергия) на краткосрочный, среднесрочный и долгосрочный периоды прогноза с учетом
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconРоссийской академии наук институт европы ран промышленная политика европейских стран
Н. В. Говоровой.]. – М. Ин-т Европы ран : Рус сувенир, 2010. – 214 с. – (Доклады Института Европы = Reports of the Institute of Europe...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconВремя Мероприятие Программа мероприятия Холл, 2 этаж
Гусейнов Абдусалам Абдулкеримович, академик ран, директор Института философии ран
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconСтановление квалиметрии: загадки признания или закономерности развития?
Азгальдов Гарри Гайкович — д э н., профессор, главный научный сотрудник Центрального экономико-математического института Российской...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconОценка пластичности протеома плазмы крови здорового человека в экстремальных...
Работа выполнена в Учреждении Российской академии наук Государственном научном центре Российской Федерации Институте медико-биологических...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconМинистерство Российской Федерации по делам гражданской обороны, чрезвычайным...
Ран; Милованов В. И. — доктор исторических наук; Мистюков Н. А.; Молодых И. И. — доктор геолого-минералогических наук, профессор;...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconПоложение о Центре коллективного пользования научным оборудованием...
Цкп, образован в соответствии с Приказом директора ибхф ран №13а от 23 апреля 2001 г на базе лабораторий и других подразделений Федерального...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconУчреждение Российской Академии Наук Институт проблем передачи информации...
Алексей Леонтьевич Бызов родился 2 января 1926 года в Москве. В 1950 году окончил биофак мгу, кафедру физиологии животных
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconАдаптивная системА управления процессАмИ роста кристаллов для методов Степанова и Чохральского
Работа выполнена в лаборатории управляемого роста кристаллов Учреждения Российской академии наук Института физики твердого тела ран...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconСоглашение о сотрудничестве между федеральной службой по гидрометеорологии...
Российская академия наук (далее ран), в лице Президента ран академика ран осипова Юрия Сергеевича, действующая на основании Устава...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconУчреждение Российской Академии наук Институт народнохозяйственного...
Разработка единой системы анализа и прогнозирования баланса денежных доходов и расходов населения, уровня и структуры бедности с...
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconИсследование редких реакций и распадов низкофоновыми газовыми детекторами...
Работа выполнена в Баксанской нейтринной обсерватории Учреждения Российской академии наук Института ядерных исследований ран
А. А. Дородницына российской академии наук «утверждаю» Директор вц ран академик ран ю. Г. Евтушенко 20 г рабочая программа iconПрограмма по формированию навыков безопасного поведения на дорогах...
Оргкомитет конференции: Академик ран а. О. Чубарьян, директор иви ран (Россия) – сопредседатель; И. А. Альтман (Центр «Холокост»,...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск