首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >尽可能有效地计算具有大约60,000个简短符号表达式的向量(Matlab,C)

问尽可能有效地计算具有大约60,000个简短符号表达式的向量(Matlab,C)
EN

Stack Overflow用户
提问于 2013-12-15 23:12:29
回答 1查看 195关注 0票数 2

我有一个符号向量,其中包含大约60,000个简短的符号表达式,每个单元一个。这样的表达式通常如下所示:

(81*A_1_1*W1)/(646*L) - (81*A_6_6*L)/(646*W1)

在这些表达式中总共出现了大约20个不同的变量,我知道其中的值。

问题的核心是尽可能有效地评估这个符号矩阵。在未来,我将需要这样做上千次(此计算是优化问题中目标函数的一部分)。

我编写了一个Matlab函数,如下所示:

代码语言:javascript
复制
function [K_1_uniques]=K_1_computation(C1,W1,L)

%Define variables from elasticity tensor C1
A_1_1=C1(1,1);
A_1_2=C1(1,2);
A_1_6=C1(1,3);
A_2_2=C1(2,2);
A_2_6=C1(2,3);
A_6_6=C1(3,3);
D_1_1=C1(4,4);
D_1_2=C1(4,5);
D_1_6=C1(4,6);
D_2_2=C1(5,5);
D_2_6=C1(5,6);
D_6_6=C1(6,6);
A_4_4=C1(7,7);
A_4_5=C1(7,8);
A_5_5=C1(8,8);

%Initialize vector
K_1_uniques=zeros(65251,1);

%Populate vector
K_1_uniques(1)=(81*A_1_1*W1)/(646*L) - (81*A_6_6*L)/(646*W1);
K_1_uniques(2)=(63*A_4_5*L)/1427660 - (27*A_5_5*W1)/1427660;
K_1_uniques(3)=(63*A_4_4*L)/1427660 - (27*A_4_5*W1)/1427660;
...
K_1_uniques(65251)=- (2187*A_4_4*L)/62817040 - (2187*A_4_5*W1)/102077690;

这花费了MATLAB大约12秒来运行(用tic-toc计时),第一次运行需要0.030158秒,因为我猜它保留了编译?我假设Mex预编译将消除这种长时间的第一次运行(由于JIT而导致的IMO),这样的假设是正确的吗?

因此,我想知道是否可以通过将其作为Mex文件运行来进一步加快计算速度?我没有编码器包,所以我必须手工编写c代码(好的,至少在语法上,我显然将使用Matlab的fprintf来编写65,000个表达式)。

这是我第一次写C Mex代码(我有一些基本的C经验)。我已经成功地运行了"hello world“和一些基本的整数和双精度运算,因此我对发生的事情有了一个概念。

如果我理解正确的话,Mex文件是预编译的C代码,所以与Matlab中的JIT编译相比,应该可以节省一些时间。

我想要向Mex文件输入一个8*8双精度矩阵(弹性张量,C1)以及两个双精度值(标量) W1和L。

然后程序应该分配A_1_1=C1(1,1),A_1_2=C1(1,2)...与Matlab代码中的相同。然后,它应该填充一个新的矩阵数组,该矩阵数组具有它输出的65,521个条目。

我在下面有一个这样的代码的简单大纲(只有5个条目),语法并不都是正确的,但这是一个开始。它编译时没有错误,但如果我尝试运行它,它会使Matlab崩溃。我将A_1_1和A_1_2指定为标量输入,因为我不确定如何从输入矩阵C1中提取它们。我也不确定如何写入matrixArray,所以我使用了cellArray (这应该改变)。

代码语言:javascript
复制
#include "mex.h" /* Always include this */
void mexFunction(double nlhs, mxArray *plhs[], /* Output variables */
                double nrhs, mxArray *prhs[]) /* Input variables */
{
#define N 5
double A_1_1=*mxGetPr(prhs[0]);
double A_6_6=*mxGetPr(prhs[1]);

plhs[0]=mxCreateCellArray(1, N);
mxSetCell(plhs[0], 1, 2*A_1_1/84 + 3*A_6_6/92);
mxSetCell(plhs[0], 2, 5*A_1_1/120 + 7*A_6_6/11);
mxSetCell(plhs[0], 3, 2*A_1_1/56 + 4*A_6_6/82);
mxSetCell(plhs[0], 4, 12*A_1_1/7 + 3*A_6_6/48);
mxSetCell(plhs[0], 5, 2*A_1_1/74 + 8*A_6_6/92);

return;
}

如果您能帮助我们运行这段代码,我们将不胜感激。另外,我不知道任何关于内存分配等方面的C技巧可以进一步加速这个过程。在这方面的任何建议或评论,以及我在更广泛意义上的尝试,都将受到高度赞赏。

EN

回答 1

Stack Overflow用户

发布于 2013-12-16 02:01:12

我倾向于相信this answer to your previous question。即使是被接受的答案的回答者也同意它是正确的。你可以再通读一遍。

您的代码可以明显受益的一件事就是common subexpression elimination。该question/answer表明Matlab不执行此操作,但未指明Matlab版本。对于您的代码来说,这将需要大量繁琐的工作。

由于您正在使用Symbolic工具箱,因此subexpr函数可能会对此有所帮助。我不确定这会有多好,因为Symbolic工具箱可能会在大型输入上停滞不前,即使在内存充足的快速机器上也是如此,所以您可能需要分解这个问题。当然,只要小心,也可以使用查找和替换。使用后一种方法,您可以首先查找并消除小的公共子表达式,然后将它们组合在一起。Matlab的编辑器在处理大文件时遇到了麻烦,因为它试图对其进行着色,并在每次有变化时检查代码,因此您也可以切换到具有高级搜索和替换功能的全功能文本编辑器。只要使用标准的优化级别进行编译,迁移到mex还可以消除许多常用子表达式。但在这一点上,将其作为更标准的循环来植入会更有意义。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/20596011

复制
相关文章

相似问题

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