В этом репозитории предложены задания для курса по вычислениям на видеокартах 2023
- Сделать fork проекта
- Выполнить задание
- Отправить Pull-request с названием
Task05 <Имя> <Фамилия> <Аффиляция>(указав вывод программы при исполнении на вашем компьютере - в тройных кавычках для сохранения форматирования)
Дедлайн: 23:59 8 октября.
Задание 5.1. Базовое, за него можно получить 10/10 баллов.
Реализуйте merge sort для вещественных чисел. Более простым вариантом будет реализовать бинпоиск по строчкам и столбцам.
Задание 5.2. Альтернативное, на +3 бонусных балла, то есть можно получить 13/10.
Реализуйте merge sort в версии с использованием локальной памяти на всех уровнях, с разбиением на рабочие группы путем запуска поиска по диагональкам. Здесь имеет смысл сразу писать поиск по диагональке, тк он все равно пригодится для разбиения на рабочие группы. Но приступайте, если имеете хорошую уверенность в своей готовности разобраться с индексацией, она может сожрать:)
Файлы: src/main_merge.cpp и src/cl/merge.cl