Как оптимизировать приложение на языке С?

Question

[Ростислав Цехмистро]

При реализации сложных алгоритмов фильтрации изображений столкнулся с проблемой оптимизации приложений по времени работы и количеству используемой памяти. Если кто-то знает какие-то хорошие книги по оптимизации С-кода подскажите пожалуйста.

Answer 1

[tsarevfs]

Используйте профилировщик для поиска проблемных мест. Я работаю с https://developer.nvidia.com/nsight-systems, но есть и другие, в том числе более популярные варианты.
В первую очередь стоит оптимизировать асимптотическую сложность.
Дальше можно подумать о распаралеливании на несколько потоков.
Если уже и так все оптимально, можно посмотреть на микро оптимизации:
https://habr.com/en/company/intel/blog/257309/
Ну и кроме того можно использовать CUDA для обработки на GPU

Comments

[Ростислав Цехмистро]

CUDA не вариант, так как есть идея запустить все это на WASM

[res2001]

Вместо CUDA можно использовать SIMD инструкции ЦП. У Intel это SSE/AVX, у ARM - NEON.
Эти инструкции платформозависимые (зависят от используемого ЦП). Если нужно кросс-платформенно можно погуглить библиотеки. Но тут с кросс-платформенностью достаточно сложно.
В Си компиляторах они завернуты в intrinsic функции: https://software.intel.com/sites/landingpage/Intri...

Но перед этим, конечно, все вышеперечисленное стоит применить.

Answer 2

[Antonio Solo]

начни с дедушки кнута, что-ли