Контрольная работа по дисциплине "Программирование графических процессоров". Вариант №20

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

Для выполнения третьего задания контрольной работы понадобится видеокарта NVIDIA с поддержкой технологии CUDA.

Поддерживает ли ваша видеокарта технологию CUDA, можно узнать в её спецификации на официальном сайте NVIDIA или в документах, идущих в комплекте с видеокартой. Кроме видеокарты вам понадобится установить CUDA Toolkit, компилятор с языка программирования C, текстовый редактор. На сайте NVIDIA есть инструкции для установки CUDA Toolkit под Windows, Linux и Mac OS X.

Если у вас нет такой видеокарты или нет возможности её использовать, напишите на электронный адрес mileschko.sibsutis@yandex.ru с просьбой выдать логин и пароль для подключения к серверу университета (не забудьте указать свои фамилию, имя, отчество и группу). На нём вы сможете выполнять задания курса.

Доступ к серверу осуществляется по протоколу ssh, поэтому вам потребуется ssh клиент для подключения. В ОС Windows можно воспользоваться PuTTY или любым другим клиентом. В Unix-like операционных системах вероятнее всего уже установлена консольная утилита ssh, если нет, установите её из репозиториев вашего дистрибутива или воспользуйтесь любым другим доступным клиентом. И убедитесь, что ваше сетевое соединение стабильно, это необходимо для комфортной работы, протокол ssh очень к этому чувствителен.

При выполнении контрольной работы выполняйте следующие рекомендации:

1. Выбор варианта контрольной работы. Чтобы выбрать вариант контрольной работы нужно посчитать хеш-функцию от своего полного имени, фамилии (если есть) и отчества (если есть). Хеш-функция представляет собой остаток от деления на двадцать суммы порядковых номеров букв русского алфавита, составляющих ваши ФИО. К остатку в конце прибавляется единица.

Нумерация букв алфавита:

А=1, Б=2, В=3, Г=4, Д=5, Е=6, Ё=7, Ж=8, З=9, И=10, Й=11, К=12, Л=13, М=14, Н=15, О=16, П=17, Р=18, С=19, Т=20, У=21, Ф=22, Х=23, Ц=24, Ч=25, Ш=26, Щ=27, Ъ=28, Ы=29, Ь=30, Э=31, Ю=32, Я=33




Пример расчёта варианта контрольной работы:

Пусть выбирается вариант контрольной работы по ФИО Милешко Антон Владимирович.

N = (14+10+13+6+26+12+16 (Милешко) + 1+15+20+16+15 (Антон) + 3+13+1+5+10+14+10+18+16+3+10+25 (Владимирович)) mod 20 + 1 = (97+67+128) mod 20 + 1 = 292 mod 20 + 1 = 12 + 1 = 13, где N – номер варианта.

Послерасчёта получается, что Милешко Антону Владимировичу нужно взять 13 вариант контрольной работы.


2.Пояснения по выполнению заданий.

Контрольная работа состоит из трёх заданий.

В первом задании контрольной работы дана спецификация мультипроцессора и параметры запуска функции-ядра. Требуется рассчитать теоретическую заполняемость мультипроцессора и указать ограничивающий её фактор, если он есть. При сдаче работы в этом задании кроме ответа на вопрос нужно подробно описать ход решения задачи.

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

В третьем задании нужно реализовать один или два алгоритма и проанализировать их с точки зрения производительности или эффективности использования памяти. Все параллельные алгоритмы реализуются с применением технологии CUDA. Ответом на это задания является код рабочей программы/программ, результаты исследования (с указанием оборудования на котором проводились исследования и описанием данных). Если в задании нужно исследовать эффективность доступа к памяти при помощи утилиты nvprof, нужно подобрать подходящие для этого метрики профилирования. В том случае если эффективность доступа к памяти ниже 75%, нужно сформулировать причину низкой эффективности доступа к памяти. Если нужно сравнить производительность двух алгоритмов, следует указать абсолютное время выполнения каждого алгоритма и рассчитать коэффициент ускорения. Все исследования должны проводиться на данных размером не менее 4.500.000 четырёхбайтовых слов (или эквивалент для другого типа данных).


Для того чтобы контрольная работа была зачтена нужно выполнить самостоятельно все три задания, допускаются небольшие недочёты.


Оформление контрольной работы. Контрольная работа оформляется в виде документа в формате .pdf.

Первая страница – титульный лист с указанием ФИО (полностью!) и группы студента, выполнившего контрольную работу. Остальные страницы – ответы на задания с соответствующими пояснениями.

Текст программ и результат их работы оформляется моноширинным шрифтом (например, Courier), размер шрифта 10-12.

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Программирование графических процессоров
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 27.02.2021
Рецензия:Уважаемый
Ваша работа зачтена.
Милешко Антон Владимирович