Improving speed in construction of a matrix

2 次查看（过去 30 天）

显示更早的评论

cTroels 2024-1-16

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2070696-improving-speed-in-construction-of-a-matrix

回答： Benjamin Thompson 2024-1-20

采纳的回答： Benjamin Thompson

在 MATLAB Online 中打开

Hi.

Im currently implementing a code, where part of the code constructs a matrix several million times. Currently, the construction of this matrix takes much more time, than the actual computing invovled with the matrix. Its a rather simple matrix, but takes a third of the total runtime. I want to construct it faster, but cant seem to bring the time down. Ive tried two approaches.

One implementation:

B = zeros(9,9);
B(1:3,1) = A(1,:);
B(4:6,2) = A(1,:);
B(7:9,3) = A(1,:);
B(1:3,4) = A(2,:);
B(4:6,5) = A(2,:);
B(7:9,6) = A(2,:);
B(1:3,7) = A(3,:);
B(4:6,8) = A(3,:);
B(7:9,9) = A(3,:);

And the other implementation:

Z = zeros(3,1);
B =[A(:,1) Z Z A(:,2) Z Z A(:,3) Z Z
    Z A(:,1) Z Z A(:,2) Z Z A(:,3) Z
    Z Z A(:,1) Z Z A(:,2) Z Z A(:,3)];

Both giving a inaduqate execution time. Is there a faster way to construct this type of matrix?

6 个评论
显示 4更早的评论隐藏 4更早的评论

Matt J 2024-1-16

编辑：Matt J 2024-1-16

I think it unlikely you are going to be able to reliably optimize such an infinitessimal task in MCode. Different computers will give you different relative performance. You need to try to reorganize your computation in large vectorized batches.

cTroels 2024-1-16

I was able to bring the execution time of the function down to 4s by just writing out the whole matrix explicitly. Should have done that initially i guess. But thanks for the suggestions! Appreciate the inputs.

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Benjamin Thompson 2024-1-20

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2070696-improving-speed-in-construction-of-a-matrix#answer_1393531

Not sure where your data for A is coming from, or where the output of B is going to. if each A -> B mapping is independent try parfor if you have a multicore processor or using a gpuArray.