Мнение Программного комитета о докладе
Вместе с докладчиком опустимся в глубины прикладной задачи о принадлежности точки к региону произвольной формы в условиях нагрузок в тысячи и десятки тысяч RPS.
Поймай меня, если сможешь: эффективный поиск региона, к которому принадлежит точка
Доклад принят в программу конференции
Целевая аудитория
Golang, алгоритмисты, высоконагруженный бэкенд.
Тезисы
Имеется следующая задача: по заданным координатам точки необходимо определить, в какой регион она попала. Система должна обеспечивать высокую пропускную способность (высокий RPS), устойчивость к внезапным всплескам нагрузки (вплоть до лавинообразной), а также 100% точность геометрических вычислений.
Простая реализация задачи без ограничений тривиальна, однако построение эффективного решения требует комплекса оптимизаций на всех этапах. Для достижения максимальной производительности были использованы приемы из линейной алгебры, особенности работы процессоров x86/x64, иерархические алгоритмы поиска, неочевидные оптимизации.
Магистратура ИТМО с отличием.
Инженер-интегратор в Saber Interactive. Участвовал в создании Roadcraft.
Инженер в Huawei.
Имеются Scopus-статьи.
Видео
Другие доклады секции
Высокопроизводительные вычисления
