设为首页 加入收藏

TOP

C语言丨为什么转置512x512矩阵,会比513x513矩阵慢很多?(二)
2019-03-28 16:10:34 】 浏览:200
Tags:语言 为什么 512x512 矩阵 会比 513x513

t率高了,那么内存读写的次数就少了,程序运行时间是会产生很大影响的

Update 3:当然,具体效果还视乎CPU架构而定,我自己试验的只有节省25%左右时间

Update 4: 有人提出了用划分矩阵(把大矩阵分成若干个小矩阵分别计算)的方法来求转置。划分矩阵可以解决类似的问题(譬如说求两个矩阵乘积),但是对解决这个问题没有任何帮助。因为求转置的时候,每个数据只用到了一次,没有重复访问;即便划分成更小的矩阵,在cache里面的位置也没有发生改变。

Update 5: 据说,Professor Goel只是因病休息几个学期,没有退休。。。(原来你还要回来教课!!!)


C语言丨为什么转置512x512矩阵,会比513x513矩阵慢很多?(二) https://www.cppentry.com/bencandy.php?fid=45&id=216161

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言编程丨C语言指针和数组基础 下一篇C语言字符数组回顾