Какие существуют методы оптимизации работы программ для обработки цифровых последовательностей?

Некоторые методы оптимизации работы программ для обработки цифровых последовательностей:

• Оптимизация циклов. 4 Нужно рассмотреть код на наличие неэффективных циклов, так как это самое интенсивное место программы. 4 Необходимо просмотреть итерации и выявить вызовы, которые можно вынести за пределы цикла. 4
• Работа с регистрами процессора. 4 Большинство программ в ходе своего выполнения используют память для выполнения функций чтения и записи, что занимает много времени. 4 Лучше работать с регистрами процессора, а не с памятью. 4
• Замена «медленных» операций на «быстрые». 2 Например, вместо операции «деления» на 2 использовать операцию «умножения» на 0,5. 2
• Использование чисел с «плавающей точкой». 2 Команды по их обработке выполняются значительно быстрее, чем команды обработки целых значений на центральном процессоре. 2
• Задействование команд параллельных вычислений. 2 Например, можно использовать команды из набора SSE и SSE2. 2
• Использование ассоциативности. 4 Это свойство операций, позволяющее осуществлять последовательность их выполнения при отсутствии явных указаний на очерёдность при равном приоритете. 4
• Векторизация. 4 Новые процессоры поддерживают специальные расширения, которые дают возможность работать над векторами данных. 4