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

       

Шелушение циклов


Идея шелушения циклов (по-английски "peeling") заключается в "сдирании" с цикла одной или нескольких итераций с последующей трансформацией в линейный код. Фактически, шелушение циклов является частным случаем разворота, однако, область его применения одним лишь разворотом не ограничивается.

Рассмотрим следующий код:

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

       a[i] = b[i] + 1;

for(j=0; j<n+1; j++)

       c[j] = d[j] – 1;



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