Оптимизация

[archaicos]

Как-то так сложилось, что мне редко приходилось высчитывать или измерять циклы/такты и микро-, а потом и наносекунды, делать профилирование и т.п. При этом я давно знаю, что любая оптимизация, которая не является алгоритмической, даёт некий коэффициент прироста производительности, от 1 до, скажем, 10. При этом понятно, что в особо запущенных

Comments

[izard]

single thread - да, 2x - 5x от неалгоритмических оптимизаций. multithreaded - часто больше, если оптимизировать critical path

[archaicos]

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

[lionet]

Ещё огромная разница при спилле из кэша.

Кроме того, http://www.cs.virginia.edu/~techrep/CS-2001-12.pdf

[archaicos]

С кэшем понятно, но компилятор не всегда имеет достаточно мозгов и свободы чтобы его эффективно использовать. Вон, народ специально руками размещает элементы в структурах, и так же специально и руками меняет вложенные массивы/структуры на развёрнутые/линейные или наоборот, в зависимости от нужды. Компилятор это не всегда может сделать сам без помощи программиста.

[dennyrolling]

где-то я читал что сильно умный компилятор менял местами for loops чтобы было быстро. и перцы не намеряли изменения прохода по строчкам массива против прохода по столбцам, который обещали!

[archaicos]

:)

[morfizm]

Помимо рефакторинга и изменения алгоритма, есть ещё один способ ускорить (ИМХО, самый лучший) - это изменение дизайна. Выкинуть ненужную фичу :)

[archaicos]

Это политический алгоритм. :)

[ermouth]

Не обязательно, её можно сделать подмножеством уже имеющейся - то-есть формально она как бы есть, но в самом деле её нет )

[archaicos]

Автор выкинутого кода пожалуется начальству. :)

[fatoff]

Присоединяюсь к ремаркам выше.

Изчо неоптимальный dynamic memory alloc/release есть Зло.

Половина случаев, что что-то оптимизировал было о помещении некоторой группы переменных в непрерывный блок памяти и его правильном достаточно долгом life cycle.