Как ускорить деление 64-битных чисел: новый алгоритм дал до 20% больше пропускной способности на ARM

1 мин чтения
Изменить вопрос

Новый алгоритм деления 64-битных целых чисел с округлением вниз показал в тестах до 10–20% больше пропускной способности на ARM. На x86 выигрыш составил около 5–10% для многих положительных делителей, но не для всех сценариев.

Серверное оборудование в дата-центре
Архивное фото серверного оборудования: Victor Grigas / Wikimedia Commons, CC BY-SA 3.0

Телеграм-канал «Хабр Новости» указал на технический разбор. В статье на Хабре автор объясняет, что стандартное целочисленное деление со знаком часто округляет к нулю, тогда как floor division округляет к минус бесконечности.

Оптимизация рассчитана прежде всего на случай, когда делитель известен при компиляции. Автор использует заранее вычисляемый множитель и сдвиг, а результаты сравнивает на ARM и x86.

Ускорение зависит от архитектуры, конкретного делителя и качества компиляции: в части тестов x86 новый вариант оказался медленнее. Поэтому код нужно проверять собственным бенчмарком, а не переносить проценты на любое приложение. Похожий интерес к экономии ресурсов виден и в сравнении двух плееров «Яндекс Музыки».

AiGENDA помогает быстро понять, где алгоритм полезен, а где цифры требуют собственного теста