Está en la página 1de 1

Desdoblamiento de ciclos-Loop Unrolling

en lugar de
for(i con un paso 1){
a(i)=b(i) op c(i)
}

hacemos
for(i con un paso mayor n){
a(i)=b(i) op c(i)
a(i+1)= b(i+1) op c(i+1)
a(i+2)= b(i+2) op c(i+2)
a(i+n)= b(i+n) op c(i+n)
}
con esto aprovechamos la localidad espacial de la caché

Sea T la cantidad de cosas a iterarar con el for


Cantidad de ciclos = T/n
Sobrante = T%n

También podría gustarte