首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >索引创建的性能

问索引创建的性能
EN

Stack Overflow用户
提问于 2013-07-23 19:35:47
回答 2查看 232关注 0票数 10

在尝试选择推荐的索引方法时,我试图测量性能。然而,这些测量结果让我很困惑。我以不同的顺序运行了多次,但测量结果仍然一致。下面是我测量性能的方法:

代码语言:javascript
复制
for N = [10000 15000 100000 150000]
    x =  round(rand(N,1)*5)-2;
    idx1 = x~=0;
    idx2 = abs(x)>0;

    tic
    for t = 1:5000
        idx1 = x~=0;
    end
    toc

    tic
    for t = 1:5000
        idx2 = abs(x)>0;
    end
    toc
end

这就是结果:

代码语言:javascript
复制
Elapsed time is 0.203504 seconds.
Elapsed time is 0.230439 seconds.

Elapsed time is 0.319840 seconds.
Elapsed time is 0.352562 seconds.

Elapsed time is 2.118108 seconds. % This is the strange part
Elapsed time is 0.434818 seconds.

Elapsed time is 0.508882 seconds.
Elapsed time is 0.550144 seconds.

我检查了一下,对于100000左右的值,也会发生这种情况,即使在50000的时候也会出现奇怪的测量结果。

所以我的问题是:其他人会在一定范围内经历这种情况吗?是什么导致了这种情况?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2013-07-28 09:33:12

这可能是由于matlab在其基本线性代数子程序中使用了一些自动优化。

与您的配置一样,我的配置(osx10.8.4,默认设置下的R2012a )计算x (10e5元素)的idx1 = x~=0所花费的时间比计算x (11e5元素)的时间长。参见图的左面板,其中针对不同的向量大小(x轴)测量了处理时间(y轴)。您将看到N>103000的处理时间缩短了。在此面板中,我还显示了在计算过程中处于活动状态的核心数。您将看到,单核配置没有丢弃。这意味着当一个核心是活动的(不可能并行化)时,matlab不会优化~=的执行。当满足两个条件时,Matlab支持一些优化例程:多核和足够大小的向量。

当feature('accel','on'/off')设置为off (doc)时,右侧面板显示结果。在这里,只有一个核是活动的(1核和4核是相同的),因此不可能进行优化。

最后,我用来激活/停用内核的函数是maxNumCompThreads。根据Loren Shure的说法,maxNumCompThreads同时控制着JIT和BLAS。由于feature('JIT','on'/'off')没有在性能中发挥作用,因此BLAS是剩下的最后一个选项。

我将把最后一句话留给罗伦:“这里的主要信息是,你通常根本不需要使用这个函数maxNumCompThreads!为什么?因为我们想让MATLAB为你做最好的工作。”

​

代码语言:javascript
复制
accel = {'on';'off'};
figure('Color','w');
N = 100000:1000:105000;

for ind_accel = 2:-1:1
    eval(['feature(''accel'',''' accel{ind_accel} ''')']);
    tElapsed = zeros(4,length(N));
    for ind_core = 1:4
        maxNumCompThreads(ind_core);
        n_core = maxNumCompThreads;
        for ii = 1:length(N)
            fprintf('core asked: %d(true:%d) - N:%d\n',ind_core,n_core, ii);
            x =  round(rand(N(ii),1)*5)-2;
            idx1 = x~=0;
            tStart = tic;
            for t = 1:5000
                idx1 = x~=0;
            end
            tElapsed(ind_core,ii) = toc(tStart);
        end
    end
    h2 = subplot(1,2,ind_accel);
    plot(N, tElapsed,'-o','MarkerSize',10);
    legend({('1':'4')'});
    xlabel('Vector size','FontSize',14);
    ylabel('Processing time','FontSize',14);
    set(gca,'FontSize',14,'YLim',[0.2 0.7]);
    title(['accel ' accel{ind_accel}]);
end
票数 6
EN

Stack Overflow用户

发布于 2013-07-23 21:27:51

我认为这与JIT有关(下面的结果是使用2011b)。根据系统、Matlab的版本、变量的大小以及循环中的确切内容,使用JIT并不总是更快。这与“预热”效应有关,有时如果你在一个会话中多次运行一个m文件,在第一次运行后它会变得更快,因为加速器只需要编译代码的某些部分一次。

JIT开(功能加速开)

代码语言:javascript
复制
Elapsed time is 0.176765 seconds.
Elapsed time is 0.185301 seconds.

Elapsed time is 0.252631 seconds.
Elapsed time is 0.284415 seconds.

Elapsed time is 1.782446 seconds.
Elapsed time is 0.693508 seconds.

Elapsed time is 0.855005 seconds.
Elapsed time is 1.004955 seconds.

JIT关闭(功能加速关闭)

代码语言:javascript
复制
Elapsed time is 0.143924 seconds.
Elapsed time is 0.184360 seconds.

Elapsed time is 0.206405 seconds.
Elapsed time is 0.306424 seconds.

Elapsed time is 1.416654 seconds.
Elapsed time is 2.718846 seconds.

Elapsed time is 2.110420 seconds.
Elapsed time is 4.027782 seconds.

ETA,看看如果使用整数而不是双精度会发生什么,这有点有趣:

JIT on,相同的代码,但使用int8转换x

代码语言:javascript
复制
Elapsed time is 0.202201 seconds.
Elapsed time is 0.192103 seconds.

Elapsed time is 0.294974 seconds.
Elapsed time is 0.296191 seconds.

Elapsed time is 2.001245 seconds.
Elapsed time is 2.038713 seconds.

Elapsed time is 0.870500 seconds.
Elapsed time is 0.898301 seconds.

即时关闭,使用int8

代码语言:javascript
复制
Elapsed time is 0.198611 seconds.
Elapsed time is 0.187589 seconds.

Elapsed time is 0.282775 seconds.
Elapsed time is 0.282938 seconds.

Elapsed time is 1.837561 seconds.
Elapsed time is 1.846766 seconds.

Elapsed time is 2.746034 seconds.
Elapsed time is 2.760067 seconds.
票数 7
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/17809077

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档