Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

4897

.pdf
Скачиваний:
0
Добавлен:
21.11.2023
Размер:
522.44 Кб
Скачать

Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования

«Нижегородский государственный архитектурно-строительный университет»

Д. И. Кислицын

ИНФОРМАЦИОННЫЕ СИСТЕМЫ В РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СРЕДАХ

Учебно-методическое пособие

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

Нижний Новгород

2016

Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования

«Нижегородский государственный архитектурно-строительный университет»

Д. И. Кислицын

ИНФОРМАЦИОННЫЕ СИСТЕМЫ В РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СРЕДАХ

Учебно-методическое пособие

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

Нижний Новгород ННГАСУ

2016

УДК 681.3 (075)

Кислицын Д. И./ Информационные системы в распределенных вычислительных средах [Электронный ресурс]: учеб. – метод. пос./ Д. И. Кислицын; Нижегор. гос. архитектур. – строит. ун-т – Н. Новгород: ННГАСУ, 2016. - 8 с. 1 электрон. опт. диск (CD-R).

В методических указаниях представлены варианты заданий и пояснения к выполнению курсовой работы по разработке параллельного алгоритма для системы с распределённой памятью в рамках курса «Информационные системы в распределенных вычислительных средах».

Предназначено для обучающихся в ННГАСУ по дисциплине «Информационные системы в распределенных вычислительных средах» по направлению подготовки 09.04.02 Информационные системы и технологии, направленность (профиль) - Технология разработки информационных систем.

Д. И. КислицынННГАСУ. 2016.

 

 

 

Задание на курсовую работу

 

 

 

1.

Разработать последовательный алгоритм.

 

 

 

 

2.

Разработать параллельный алгоритм для систем с распределённой памятью.

3.

Реализовать его на языке C, используя технологию MPI.

 

 

 

4.

Провести эксперименты с разработанным приложением, изменяя входные

 

параметры алгоритма и количество процессоров, на которых запускается

 

приложение. В ходе экспериментов определить ускорение и эффективность

 

разработанного параллельного алгоритма и занести полученные данные в

 

таблицу.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Кол-во

Значение

Время выполнения

 

Время выполнения

Ускоре

Эффект

 

 

процессов

входного

последовательного

 

параллельного

ние

ивность

 

 

 

параметра

алгоритма (T1), сек

 

алгоритма (Tp), сек

(Sp)

(Ep)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5.

По результатам проведенных экспериментов сделать вывод об эффективности

 

и масштабируемости разработанного алгоритма.

 

 

 

6.

Оформить пояснительную записку.

 

 

 

 

Варианты заданий:

Вариант 1. Перемножение матрицы на матрицу.

Вариант 2. Транспонирование куба данных.

Вариант 3. Решение системы линейных уравнений методом Гаусса.

Вариант 4. Решение системы линейных уравнений методом простой итерации.

Вариант 5. Решение системы линейных уравнений методом Зейделя.

Вариант 7. Решение системы нелинейных уравнений методом простой итерации.

Вариант 8. Решение системы нелинейных уравнений методом Ньютона.

Вариант 9. Вычисление определённого интеграла ∫ ( ) по формуле трапеций.

Вариант 10. Вычисление определённого интеграла ∫ ( ) по формуле Симпсона.

Требования к оформлению курсовой работы

Пояснительная записка включает в себя:

1)титульный лист,

2)содержание,

3)введение (приводится задание на разработку),

4)описание последовательного алгоритма решения задачи,

5)описание параллельного алгоритма решения задачи,

6)программный код,

7)результаты проведённых экспериментов,

8)выводы.

Критерии оценки знаний

При выставлении оценки (от 2,0 до 5,0 баллов) за курсовую работу оценивается способность студента разрабатывать классы, интегрируемые в «общий» проект, сетевые средства и логическую модель «искусственного интеллекта» игрока.

Критерии оценки знаний, умений и уровня приобретенных компетенций у обучающихся, проверяемых при защите курсовой работы, устанавливаются следующим образом:

-средний балл от 4,5 до 5,0 – оценка «ОТЛИЧНО», выставляется при выполнении курсовой работы в полном объеме; работа отличается глубиной проработки всех разделов содержательной части, оформлена с соблюдением установленных правил; студент свободно владеет теоретическим материалом, безошибочно применяет его при решении задач, сформулированных в задании; на все вопросы дает правильные и обоснованные ответы, убедительно защищает свою точку зрения.

-средний балл от 3,5 до 4,5 – оценка «ХОРОШО», выставляется при выполнении курсовой работы в полном объеме; работа отличается глубиной проработки всех разделов содержательной части, оформлена с соблюдением установленных правил; студент твердо владеет теоретическим материалом, может применять его самостоятельно или по указанию преподавателя; на большинство вопросов даны правильные ответы, защищает свою точку зрения достаточно обосновано.

-средний балл от 2,5 до 3,5 – оценка «УДОВЛЕТВОРИТЕЛЬНО», выставляется при выполнении курсовой работы в основном правильно, но без достаточно глубокой проработки некоторых разделов; студент усвоил только основные разделы теоретического материала и по указанию преподавателя (без инициативы и самостоятельности) применяет его практически; на вопросы отвечает неуверенно или допускает ошибки, неуверенно защищает свою точку зрения.

-средний балл менее 2,5 – оценка «НЕУДОВЛЕТВОРИТЕЛЬНО», выставляется, когда студент не может защитить свои решения, допускает грубые фактические ошибки при ответах на поставленные вопросы или вовсе не отвечает на них.

Список рекомендованной литературы

1.The Message Passing Interface (MPI) standard [Электронный ресурс]. - Режим доступа: http://www.mcs.anl.gov/mpi.

2.Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: БХВ-

Петербург, 2002. - 608 с.

3.Антонов А.С. Параллельное программирование с использованием технологии

MPI: Учебное пособие. – М.: Изд-во МГУ, 2004. – 71 с.

4.Немнюгин С.А., Стесик О.Л. Параллельное программирование для многопроцессорных вычислительных систем с использованием MPI. СПб.:

БХВ-Петербург, 2002.

5.Кислицын Д. И. Основы параллельного программирования с использованием технологии MPI: метод. указания для выполнения лаб. работ по курсу "Основы параллел. вычислений для систем с распредел. памятью" студентам спец. 230201.65 и направления 230400.62 - Информ. системы и технологии. Нижегор.

гос. архит.-строит. ун-т, каф. информ. систем и технологий. ННГАСУ, 2011.

6.Гергель В. П. Intel Parallel Programming Professional (Introduction): учебное пособие /Гергель В. П., Баркалов К. А., Воеводин В. В., Сысоев А. В. Москва:

Интернет-Университет Информационных Технологий (ИНТУИТ), 2012.

7.Гергель В. П. Теория и практика параллельных вычислений: учебное пособие.

Москва: БИНОМ. Лаборатория знаний, Интернет-Университет Информационных Технологий (ИНТУИТ), 2013.

Кислицын Дмитрий Игоревич

Учебно-методическое пособие

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

Федеральное государственное бюджетное образовательное учреждение высшего образования «Нижегородский государственный архитектурно-строительный университет»

603950, Нижний Новгород, ул. Ильинская, 65. http://www.nngasu.ru, srec@nngasu.ru

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]