GPU共享内存与bank冲突中一个小结论的证明

证明的结论见CUDA3.2编程指南附录G3.3.1或《高性能运算之CUDA》张舒等编著的160页倒数第7行和第6行(此行有缺陷,意思不对,按英文原文G3.3.1中应在“就会发生bank conflict  ”前加上“线程tid和线程tid+n  ”)。

结论:m整除s*n的充分必要条件是m/d整除n,其中s,n,m是正整数,d是m和s的最大公约数。

证明:因为d是m和s的最大公约数,所以m和s/d无公因子(互质、互素),从而

         m 整除 s*n   <=>  m 整除 n*d*s/d 

                            <=>  m 整除 n*d

                            <=>  m/d 整除 n 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值