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

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

• Размыкание цикла. dzen.ru Если внутри цикла есть условный оператор if-else, и принятие решения внутри цикла происходит на каждой итерации, то можно разомкнуть цикл, приняв решение вне цикла. dzen.ru Это позволит исключить инструкцию проверки условия при каждой итерации, если условие не изменяется во время итераций цикла. dzen.ru
• Объединение циклов. dzen.ru Если два цикла работают с одним набором элементов, их можно объединить, чтобы устранить затраты на выполнение дополнительного цикла. dzen.ru Важно, чтобы совпадали диапазоны изменения данных. dzen.ru
• Развёртывание цикла. dzen.ru habr.com Количество инструкций в цикле увеличивается, то есть за одну итерацию выполняется либо несколько инструкций, либо более сложная инструкция, которая может быть разбита компилятором на несколько. dzen.ru В результате увеличивается количество инструкций, которые могут быть исполнены параллельно, а также более интенсивно задействуются регистры процессора, кэш данных и исполнительные устройства. dzen.ru
• Расщепление цикла. dzen.ru Цикл разбивают на несколько циклов, при этом все эти циклы имеют одинаковые диапазоны изменения индекса, только содержат разные части тела исходного цикла. dzen.ru Такая оптимизация помогает выполнить цикл на нескольких потоках или на различных ядрах CPU. dzen.ru
• Программная конвейеризация. swsys.ru Метод оптимизации циклов, позволяющий использовать параллелизм операций, относящихся к разным итерациям цикла. swsys.ru Цель этой оптимизации — построить расписание, при котором последовательные итерации цикла запускались бы с некоторым постоянным интервалом, и свести к минимуму этот интервал за счёт перекрытия различных итераций исходного цикла. swsys.ru