标签搜索

关于ics lab8 performance中的rotate

冰封一夏
2021-10-28 13:19:24 / 70 阅读 / 正在检测是否收录...

首先,你如果发现了写的缓存优化比读的缓存优化效率高,那么恭喜你,你已经迈出了第一步。这个能提升0.2 ~ 0.4左右。

 

现在来思考一个问题。我们的常规思路就是一次读一整行,也就是src从左至右一次读一列,dst从下至上一次写一行。

 



但是这样肯定不行,因为你的电脑的缓存没那么大。按照上课老师讲的来看,应该分块。那首先要确定大小,我的测试结果是32最优,可能有些机器上16是最优的。

 

也就是说 dst还是从左下角开始读,但读完32个之后,不继续往下读了,转而跳到上面那行的起始位置。这时候dst计数器应该减去31再减去dim,src计数器要减去31*dim再加一。

 

按照这种方式一直写到顶,一共dim次。第一次的时候dst计数器应该在左上角的上一行的位置,也就是-dim的位置;src计数器在第二行第一列,也就是dim的位置(红色的点)。

 



这时候应该读右边的块了。我们把dst计数器下移dim行左移32列,也就是加上dim*dim再加上32;而src计数器直接下移31行即可,也就是加上31*dim(粉色的点)。外层循环步长为32,内层步长为一,边界条件都是小于dim。

4

评论

博主关闭了所有页面的评论