【问题标题】:Two strange efficiency problems in MathematicaMathematica 中的两个奇怪的效率问题
【发布时间】:2010-05-01 02:20:25
【问题描述】:

第一个问题

我已经计算了计算以下语句所需的时间(其中 V[x] 是一个耗时的函数调用):

Alice     = Table[V[i],{i,1,300},{1000}];
Bob       = Table[Table[V[i],{i,1,300}],{1000}]^tr;
Chris_pre = Table[V[i],{i,1,300}];
Chris     = Table[Chris_pre,{1000}]^tr;

Alice、Bob 和 Chris 是相同的矩阵,计算方式略有不同。我发现 Chris 的计算速度比 Alice 和 Bob 快 1000 倍。

Alice 的计算速度慢了 1000 倍并不奇怪,因为天真地,函数 V 的调用次数必须比 Chris 的计算次数多 1000 次。但令人惊讶的是,Bob 的速度如此之慢,因为除了 Chris 存储中间步骤 Chris_pre 之外,他与 Chris 的计算相同。

为什么 Bob 评价这么慢?


第二个问题

假设我想在 Mathematica 中编译一个函数的形式

f(x)=x+y

其中“y”是编译时固定的常数(但我不希望在代码中直接用它的数字替换它,因为我希望能够轻松更改它)。如果y的实际值为y=7.3,我定义

f1=Compile[{x},x+y]
f2=Compile[{x},x+7.3]

那么 f1 的运行速度比 f2 慢 50%。如何让 Mathematica 在编译 f1 时将“y”替换为“7.3”,从而使 f1 运行速度与 f2 一样快?


编辑:

我为第二个问题找到了一个丑陋的解决方法:

f1=ReleaseHold[Hold[Compile[{x},x+z]]/.{z->y}]

一定有更好的办法……

【问题讨论】:

    标签: performance optimization compilation wolfram-mathematica


    【解决方案1】:

    您可能应该将这些问题作为单独的问题发布,但不用担心!

    问题一

    爱丽丝的问题当然是你所期望的。 Bob 的问题是内部Table 在外部Table 的每次迭代中被评估一次。使用 Trace 可以清楚地看到这一点:

    Trace[Table[Table[i, {i, 1, 3}], {3}]]
    
    {
    Table[Table[i,{i,1,2}],{2}],
    {Table[i,{i,1,2}],{i,1},{i,2},{1,2}},{Table[i,{i,1,2}],{i,1},{i,2},{1,2}},
    {{1,2},{1,2}}
    }
    

    为了强调而添加了换行符,是的,Trace on Table 的输出有点奇怪,但你可以看到它。显然 Mathematica 可以更好地优化这一点,因为知道外部表没有迭代器,但无论出于何种原因,它都没有考虑到这一点。只有 Chris 做你想做的事,尽管你可以修改 Bob:

    Transpose[Table[Evaluate[Table[V[i],{i,1,300}]],{1000}]]
    

    这看起来实际上比 Chris 的性能高出两倍左右,因为它不必存储中间结果。

    问题二

    Evaluate 有一个更简单的解决方案,但我希望它不适用于所有可能要编译的函数(即真正应该被保留的函数):

    f1 = Compile[{x}, Evaluate[x + y]];
    

    您也可以使用With:

    With[{y=7.3},
        f1 = Compile[{x}, x + y];
    ]
    

    或者如果 y 在别处定义,使用一个临时的:

    y = 7.3;
    With[{z = y},
        f1 = Compile[{x}, x + z];
    ]
    

    我不是 Mathematica 范围界定和评估机制方面的专家,因此很容易找到更好的方法,但希望其中一种方法能帮到您!

    【讨论】:

    • 哇,非常感谢!这正是我一直在寻找的。 (并且我会确保将来单独发布此类问题。)
    • 使用With 可能是解决问题二最安全的方法,因为它会在对其主体进行任何评估之前进行真正的词法替换。
    • @Michael Pilat:同意。如果您已经定义了y,我建议本着快速而肮脏的方法进行评估,但临时的额外变量绝对更安全。
    【解决方案2】:

    您的第一个问题已经解释过了,但我想指出的是,Mathematica 6 中引入了ConstantArray 来解决这个问题。在此之前,Table[expr, {50}] 用于固定和变化的表达式。

    自从引入ConstantArray 以来,迭代与重新评估与表达式的简单重复之间有了明显的区别。您可以使用以下命令查看行为:

    ConstantArray[Table[Pause[1]; i, {i, 5}], {50}] ~Monitor~ i
    

    由于Pause[1],循环通过Table 需要五秒钟,但循环完成后不会重新评估它,而是立即打印 50 份。

    【讨论】:

      【解决方案3】:

      第一个问题 你检查过 Chris_pre 计算的输出吗?您会发现它根本不是一个大矩阵,因为您尝试将中间结果存储在模式中,而不是变量中。试试 ChrisPre。那么所有的时间都是可比的。

      第二个问题 编译对它的使用有许多棘手的限制。一个问题是您不能引用全局变量。已经建议的 With 构造是解决此问题的建议方法。如果您想了解有关编译的更多信息,请查看 Ted Ersek 的技巧: http://www.verbeia.com/mathematica/tips/Tricks.html

      【讨论】:

      • 糟糕。在我的实际代码中,我使用了 Chris1,这是一个可接受的变量名。我在写这篇文章时忘记了下划线不能用于 Mathematica 中的变量。非常感谢链接。这看起来像一些好东西。
      猜你喜欢
      • 1970-01-01
      • 2011-06-02
      • 1970-01-01
      • 1970-01-01
      • 2017-02-17
      • 1970-01-01
      • 1970-01-01
      • 2012-10-18
      • 2017-09-14
      相关资源
      最近更新 更多