900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > 关于ics lab8 performance中的rotate

关于ics lab8 performance中的rotate

时间:2020-11-21 06:27:53

相关推荐

关于ics lab8 performance中的rotate

首先,你如果发现了写的缓存优化比读的缓存优化效率高,那么恭喜你,你已经迈出了第一步。这个能提升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。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。