关于ics lab8 performance中的rotate

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

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

相关文章
|
11月前
|
Web App开发 缓存 网络协议
【SEED Labs】DNS Rebinding Attack Lab
【SEED Labs】DNS Rebinding Attack Lab
173 0
Google Earth Engine ——MODIS Terra/Aqua Daily EVI数据
Google Earth Engine ——MODIS Terra/Aqua Daily EVI数据
132 0
Google Earth Engine ——MODIS Terra/Aqua Daily EVI数据
|
传感器 编解码 前端开发
Google Earth Engine——PROBA-V C1 Top Of Canopy Daily Synthesis 100m/333m数据集
Google Earth Engine——PROBA-V C1 Top Of Canopy Daily Synthesis 100m/333m数据集
133 0
Google Earth Engine——PROBA-V C1 Top Of Canopy Daily Synthesis 100m/333m数据集
High&NewTech:L&L / GCP BOOTH at CES 2019 - January 8-11, 2019 - Westgate Convention Center Las Vegas
High&NewTech:L&L / GCP BOOTH at CES 2019 - January 8-11, 2019 - Westgate Convention Center Las Vegas
High&NewTech:L&L / GCP BOOTH at CES 2019 - January 8-11, 2019 - Westgate Convention Center Las Vegas