行列优先顺序

行优先机制的编译器,比如C/C++,CUDA,python等,意思为优先保留第1行的所有元素,以此类推。

列优先机制的编译器,比如Fortune, Matlab等,意思为优先保留第1列的所有元素,以此类推。

如何应用?

就是内层循环尽量用连续的数据。

比如行优先的编译器,a(i,j),循环的时候内层为列,外层为行,寻址速度更快,因为数据连续。

而列优先的编译器,内层仍然为列的话,寻址是错开的,会带来额外的时间开销。


另外matlab默认行矩阵。


一个简单的matlab测试案例如下:

function test_for_cycle()
    data = ones(1000, 30, 4);
    sum =0;
    tic;
    for i=1:size(data,1)
        for j=1:size(data,2)
            for k=1:size(data,3)
                sum = sum+data(i,j,k);
            end
        end
    end
    toc;
    sum =0;
    tic;
    for k=1:size(data,3)
        for j=1:size(data,2)
            for i=1:size(data,1)
                sum=sum+data(i,j,k);
            end
        end
    end
    toc;
end 

测试结果如下:


由此可得,在Matlab的循环运算里,尽量把A(i,j,k)的i放在内圈,运算效率差10倍;而C语言则相反,把k放在内圈加速运行。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值