Программирование графических процессоров. Вариант №17

Задание 1. Дана спецификация графического процессора:
1. Максимальное число варпов на мультипроцессор: 64
2. Максимальное число блоков на мультипроцессор: 16
3. Максимальное количество 32-х битных регистров на мультипроцессор: 65536
4. Максимальное количество 32-х битных регистров на блок: 65536
5. Максимальное количество 32-х битных регистров на нить: 255
6. Размер разделяемой памяти мультипроцессора (байт): 32768
7. Размер разделяемой памяти блока (байт): 24576
Параметры запускаемой программы:
1. Размер блока: 100
2. Разделяемая память на блок (байт): 1000
1. 32-х битных регистров на нить: 32
Рассчитайте теоретическую заполняемость? Чем она ограничена?
Задание 2. Пусть разделяемая память мультипроцессора поделена на 4-х байтовые слова, и каждое слово по порядку пронумеровано от 1 до N. К словам обращаются нити одного варпа. Нити варпа пронумерованы от 0 до 31. В таблице ниже указано какая нить к какому 4-х байтовому слову обращается.
Номер нити Номер слова
0 19
1 54
2 116
3 244
4 1
5 23
6 52
7 84
8 117
9 149
10 179
11 214
12 19
13 52
14 116
15 244
16 19
17 53
18 115
19 244
20 500
21 1012
22 2035
23 4085
24 244
25 277
26 309
27 341
28 372
29 406
30 436
31 469
Рассчитайте степень конфликта банков данных в данном доступе к разделяемой памяти?
Задание 3. Реализуйте параллельный алгоритм транспонирования матриц без использования разделяемой памяти. Реализуйте последовательный алгоритм транспонирования матриц. Сравните время работы алгоритмов на данных различных размеров, рассчитайте коэффициент ускорения.

Оценка: Зачет
Дата оценки: 03.12.2021

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