Техника оптимизации под линуха

       

Масштабирование циклов


Масштабированием (scaling) в общем случае называется умножение индекса массива на некоторое, как правило, целочисленное значение, например, x= a[4*i]. Идея масштабирования циклов заключается в выносе множителя в индуктивный инкремент счетчика цикла.

Допустим, исходный цикл выглядел так:

for(i=0; i < XXL; i++)

      a[4*i]= b[i];



Содержание раздела