HNU計算機系統試驗perflab1

void
*****_rotate1
(int dim,pixel *src,pixel *dst)
}}

**一文字描述：

這裡是書上的第乙個方法，消除迴圈的低效率。通過觀察源**可以發現在迴圈中對dim-1-j這個資料進行了重複的呼叫，所以這裡可以對迴圈進行修改，將計算時的行列進行調換，可以提前計算dim-1-j，這樣就可以省去每一次迴圈中重複計算的時間，可以很好的提高效率。

**二：

char *****_rotate2_descr=
"*****_rotate2: ***** baseline implementation"
;void
*****_rotate2
(int dim,pixel *src,pixel *dst)

**二文字描述：

通過劃分成4*4的小方塊對整個圖進行劃分，可以提高空間區域性性，但當dim比較小的時候，反而會變慢，因為當dim比較小的時候，決定時間的主要因素是演算法複雜度，而分塊演算法的複雜度比較高。

**三：

void
*****_rotate3
(int dim,pixel *src,pixel *dst)

**三文字描述：

這是書上的第二個方法，書上說可以通過消除函式呼叫來提高效率，我看了一下，在迴圈過程中重複呼叫了乙個ridx函式，而這個函式的功能就是計算三個引數i,j,n的引數式in+j的數值，所以這裡我可以直接將其去掉了，然後在第二個for迴圈外計算tmpdim的數值，因為這個是重複使用的，然後再在算式中直接計算所需要的資料，而省去了呼叫函式的時間，但總體上優化不明顯

**四：

void
*****_rotate4
(int dim, pixel *src, pixel *dst)
}}

**四文字描述：

這個方法是通過在for迴圈中盡可能多的進行操作，以此來達到提高效率的目的，這裡我只是將步長提高到了2，可以將步長提高到2的倍數，直到32

**五：

void
*****_rotate5
(int dim, pixel *src, pixel *dst)
src+
=tmp2;
dst+
=tmp4;
}}

通過迴圈展開可以進行很強的優化

HNU計算機系統試驗perflab1

HNU計算機系統實驗快取7 快取8

計算機系統

計算機系統

相關推薦