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

Вариант №19


Задание 1. Дана спецификация графического процессора:
1. Максимальное число варпов на мультипроцессор: 64
2. Максимальное число блоков на мультипроцессор: 16
3. Максимальное количество 32-х битных регистров на мультипроцессор: 65536
4. Максимальное количество 32-х битных регистров на блок: 65536
5. Максимальное количество 32-х битных регистров на нить: 255
6. Размер разделяемой памяти мультипроцессора (байт): 32768
7. Размер разделяемой памяти блока (байт): 24576
Параметры запускаемой программы:
1. Размер блока: 300
2. Разделяемая память на блок (байт): 3000
1. 32-х битных регистров на нить: 28
Рассчитайте теоретическую заполняемость? Чем она ограничена?


Задание 2. Пусть разделяемая память мультипроцессора поделена на 4-х байтовые слова, и каждое слово по порядку пронумеровано от 1 до N. К словам обращаются нити одного варпа. Нити варпа пронумерованы от 0 до 31. В таблице ниже указано какая нить к какому 4-х байтовому слову обращается.
Номер нити Номер слова
0 18
1 55
2 116
3 245
4 1
5 24
6 51
7 85
8 116
9 150
10 178
11 215
12 18
13 53
14 115
15 245
16 18
17 54
18 114
19 245
20 499
21 1013
22 2034
23 4086
24 243
25 278
26 308
27 342
28 371
29 407
30 435
31 470
Рассчитайте степень конфликта банков данных в данном доступе к разделяемой памяти?


Задание 3. Реализуйте параллельный алгоритм транспонирования матриц, параллельный алгоритм умножения матриц, который подразумевает, что вторая матрица хранится в транспонированном виде, без использования разделяемой памяти и параллельный алгоритм умножения матриц, который подразумевает, что вторая матрица хранится в транспонированном виде, с использованием разделяемой памяти. Сравните время работы умножения по схеме (параллельное транспонирование + параллельное умножение без разделяемой памяти) и время работы по схеме (параллельное транспонирование + параллельное умножение с разделяемой памятью). Рассчитайте коэффициент ускорения.

=============================================

Проверил(а): Милешко Антон Владимирович
Оценка: Зачет
Дата оценки: 14.04.2023г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru