– Страница мероприятия
– 17 мая, 17:00 – 19:00
– Мраморный зал, ПОМИ РАН, наб. реки Фонтанки, 27, Санкт-Петербург
– Пожалуйста, не забудьте зарегистрироваться — это необходимое условие посещения
⭐️ О лекторе
Николай Полярный
– Team Lead команды разработки Agisoft Metashape
– Автор курса фотограмметрии и курса алгоритмов на видеокартах
– Школьный учитель программирования
📢 Анонс
Процессор и видеокарта — в чём между ними разница? Если видеокарты так хороши — зачем нужен процессор? Чем отличаются OpenCL, CUDA и Vulkan? Что и когда выбрать для задачи? Как выглядят алгоритмы на видеокартах?
Обсудим, что такое вычисления в модели массового параллелизма. Что такое hyper-threading, occupancy, code divergence, coalesced memory access? Какие алгоритмы выигрывают от использования видеокарт?
Рассмотрим на примерах:
— merge-sort за O(N)* вместо O(N ⋅ log N),
— умножение матриц,
— real-time построение BVH-дерева (из этого вырос современный Ray Tracing).
Обсудим, как, понимая архитектуру компьютера хотя бы в общих чертах, можно оценить потенциал для ускорения с помощью разных методов оптимизации — даже без профилировщика.
Лекция будет сопровождаться кодом — с ним можно будет экспериментировать и после лекции. Также на лекции будут карлики и клоуны!
* merge-sort за O(N) — на видеокарте он, конечно, не работает строго за линию, но всё равно быстрее, чем на процессоре, в квинвигинтиллион** раз.
** В 123.9 раз.