[03.04.2025] SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures

5 views
Skip to first unread message

Ruslan Savchenko

unread,
Apr 3, 2025, 6:40:06 AM4/3/25
to cs-se...@yandex-team.ru, msu...@googlegroups.com

Сегодня в 16:30 состоится доклад Ивана Лыкова на тему "SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures"


Аннотация


Сортировка структур — распространённая задача в различных программных системах, и multiway merge рассматривается как один из алгоритмов для решения этой задачи. Существующие реализации алгоритма страдают от неэффективной работы с кешом процессора, или с SIMD инструкциями. 


В докладе будут рассмотрены несколько идей для совмещения и обобщения текущих подходов, с целью повысить эффективность. Также будут кратко описаны текущие подходы и представлены результаты сравнения предложенного алгоритма с существующими.

Ruslan Savchenko

unread,
Apr 3, 2025, 9:21:59 AM4/3/25
to cs-se...@yandex-team.ru, msu...@googlegroups.com
Скоро начинаем https://yandex.zoom.us/j/99719710933
--
Best regards,
Ruslan Savchenko

Ruslan Savchenko

unread,
May 23, 2025, 7:59:47 AM5/23/25
to cs-se...@yandex-team.ru, msu...@googlegroups.com
Reply all
Reply to author
Forward
0 new messages