Автор статьи
Валерия
Эксперт по сдаче вступительных испытаний в ВУЗах
- Сформировать практические навыки разработки программ алгоритмов моделирования для графических процессоров.
- Выработать базовые навыки оптимизации программ для графических процессоров.
- Написать программу имитации работы клеточного автомата или изучаемых алгоритмов численного моделирования для графических процессоров NVIDIA с использованием CUDA.
- Написать программу имитации работы клеточного автомата или изучаемых алгоритмов численного моделирования c использованием OpenCL.
- Встроить в реализованные программы код измерения времени работы программы.
- Оптимизировать обе программы по времени исполнения.
- Измерить время работы последовательной программы и обеих параллельных программам для массивов с разными размерами и нарисовать графики с результатами измерений в осях OX – размер массива в тысячах клеток, OY – время работы в секундах.
- На основе полученных измерений оценить эффективность параллельных программ и сделать вывод о размерах моделируемого массива, при которых использование графического процессора дает выигрыш по сравнению с последовательной.
- Ознакомиться с примерами программ моделирования клеточного автомата на CUDA и OpenCL (примеры даются преподавателем в начале лабораторной работы).
- Построить программы моделирования клеточного автомата или изучаемых алгоритмов численного моделирования (для выбранного в предыдущих лабораторных работах варианта) на CUDA и OpenCL, преобразовав фрагмент последовательной программы, который вычисляет новое значение клетки, в ядро, и добавив код для инициализации, деинициализации и пересылок данных между хост машиной и графическим процессором.
- Выполнить оптимизацию программ известными способами (например, выполнять передачи данных выполнять на фоне вычислений, разместить фрагмент обрабатываемых данных в разделяемой памяти, или изменить представление массива с обрабатываемыми данными в памяти для уменьшения количества невыровненных обращений в глобальную и разделяемую памяти).
- Для проведения замеров времени исполнения программ на множестве массивов с различными размерами написать скрипт (на bash, csh или ином скриптовом языке), запускающий компиляцию и счет программы в цикле по размеру массива. Провести замеры времени исполнения CUDA программы на графическом процессоре NVIDIA и OpenCL программы на графическом процессоре NVIDIA или AMD и на процессоре с архитектурой x86 или x86_64.
- Нарисовать графики времени работы программ, используя утилиту GNU Plot.
- По результатам моделирования определить, какие классы задач на графических картах реализуются эффективно (неэффективно) по сравнению процессорами общего на- значения. Выработать рекомендации по написанию эффективных программ на графических процессорах общего назначения.
О сайте
Ссылка на первоисточник:
http://www.niro.nnov.ru
Поделитесь в соцсетях: