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

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

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