📓 Записки программера@notes_of_programmer P.283

NOTES_OF_PROGRAMMER Telegram 283

📓 Записки программера

Решил снова поиграться с SSE/AVX на примере FFT преобразования с помощью алгоритма Cooley-Tukey. В отличие от классического FFT он рекурсивный и работает за O(N*logN). Но опять же отличие от классического - на каждую рекурсию приходится выделять память под чётные/нечетные элементы. Это может быть не очень хорошо, но позволяет удобно оптимизировать расчёты.

Изначальный вариант работает с комплексными числами, которые определены как класс ComplexNumber с Real/Imag свойствами.

Оптимизированный вариант использует Vector128 в 0-м элементе которого храница реальная часть, в 1-м - мнимая, и это позволяет чпокать числа побыстрее.

Результат: выигрыш х6.5 к перфу и х3.4 к аллокациям. #simd #dotnet #sse

www.tgoop.com/notes_of_programmer/283

412 viewsNov 2, 2023 at 09:00

tgoop.com/notes_of_programmer/283

Create: 2023-11-02
Last Update: 2025-07-14 10:48:24

Решил снова поиграться с SSE/AVX на примере FFT преобразования с помощью алгоритма Cooley-Tukey. В отличие от классического FFT он рекурсивный и работает за O(N*logN). Но опять же отличие от классического - на каждую рекурсию приходится выделять память под чётные/нечетные элементы. Это может быть не очень хорошо, но позволяет удобно оптимизировать расчёты.

Изначальный вариант работает с комплексными числами, которые определены как класс ComplexNumber с Real/Imag свойствами.

Оптимизированный вариант использует Vector128 в 0-м элементе которого храница реальная часть, в 1-м - мнимая, и это позволяет чпокать числа побыстрее.

Результат: выигрыш х6.5 к перфу и х3.4 к аллокациям. #simd #dotnet #sse

BY 📓 Записки программера

Share with your friend now:
tgoop.com/notes_of_programmer/283

Open in Telegram

Telegram News

Date: 2025-07-14|

On June 7, Perekopsky met with Brazilian President Jair Bolsonaro, an avid user of the platform. According to the firm's VP, the main subject of the meeting was "freedom of expression." Read now Telegram has announced a number of measures aiming to tackle the spread of disinformation through its platform in Brazil. These features are part of an agreement between the platform and the country's authorities ahead of the elections in October. 6How to manage your Telegram channel? Invite up to 200 users from your contacts to join your channel
from us

Telegram 📓 Записки программера
FROM American