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

Вариант №12


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


Задание 2. Пусть разделяемая память мультипроцессора поделена на 4-х байтовые слова, и каждое слово по порядку пронумеровано от 1 до N. К словам обращаются нити одного варпа. Нити варпа пронумерованы от 0 до 31. В таблице ниже указано какая нить к какому 4-х байтовому слову обращается.
Номер нити Номер слова
0 30
1 62
2 126
3 254
4 1
5 32
6 63
7 94
8 127
9 159
10 191
11 223
12 30
13 62
14 126
15 254
16 30
17 62
18 126
19 254
20 510
21 1022
22 2046
23 4094
24 255
25 287
26 319
27 351
28 383
29 415
30 447
31 479
Рассчитайте степень конфликта банков данных в данном доступе к разделяемой памяти?


Задание 3. Реализуйте параллельный алгоритм умножения матриц, который подразумевает, что вторая матрица хранится в транспонированном виде (т.е. доступ к обоим матрицам осуществляется построчно), без использования разделяемой памяти. Примените потоки к решению задачи. Определите оптимальное количество потоков для матрицы размером 2500x2500.

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

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

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