3.3分析卷积乘法优化的复用

分析tile并行算法的优化情况:

一维卷积的复用情况分析

比如8个元素的一维卷积tile优化.

M的大小是5,计算8个元素的卷积需要载入 8+5-1 =12, 如果不使用tile,每个元素都需要载入 8*5 =40,  所以全局内存访问带宽减少 40/12 =3.3. 

正常我们算40 = 8*5的方式来看,可以换另外一种方式来看,可以得到规律:

可以看出来,N[6] 使用了一次,N[7]使用了2次,N[8]3次,N[9]4次,N[10,11,12,13]都是5次,N[14] 4次...

一共是: 1+2+3+4+5*(8-5+1)+4+3+2+1 = 10+20+10 = 40 , 40/12 =3.3

总结规律:

1+2 +.... + MASK_WIDTH-1+ MASK_WIDTH*(O_TILE_WIDTH-MASK_WIDTH+1) +  MASK_WIDTH-1 +....+2+1

= MASK_WIDTH * (MASK_WIDTH-1) + MASK_WIDTH*(O_TILE_WIDTH-MASK_WIDTH+1) 

= MASK_WIDTH*O_TILE_WIDTH

所以减少访问的比例是:

reduction ratio =  (MASK_WIDTH*O_TILE_WIDTH) / (O_TILE_WIDTH+MASK_WIDTH-1) = (5*8)/(8+5-1) = 3.3

可以看出这个比例是随着O_TILE_WIDTH 增加而变大,随着MASK_WIDTH增大而变大.

 /二位卷积的复用情况分析

结合上面的规律可以知道,一共有(O_TILE_WIDTH+MASK_WIDTH-1)2 会载入到sharedMemory中,不使用tile,会由(MASK_WIDTH*O_TILE_WIDTH)2次全局内存访问(global memory).

减少访问的比例是reduction ratio =   (MASK_WIDTH*O_TILE_WIDTH)2   / (O_TILE_WIDTH+MASK_WIDTH-1)2 

可以看出这个比例是随着O_TILE_WIDTH 增加而变大,随着MASK_WIDTH增大而变大.

原文地址:https://www.cnblogs.com/biglucky/p/4255664.html