How to optimize matrix multiplication speed?
19 次查看(过去 30 天)
显示 更早的评论
Hi all,
I'd like to increase computation speed of a matrix multiplication that occures many times in my code.
P = PHI*(P + Q)*PHI' + Q;
% P and Q are symetric positive 50x50 matrices
% PHI is a 50x50 matrix
Is there a way to optimize this code?
thanks!
0 个评论
采纳的回答
John D'Errico
2020-8-3
Do this:
P = PHI*(P + Q)*PHI' + Q;
While it may look exactly like the line of code you wrote, in fact, it is the same. Matrix multiplies are already pretty well optimized in MATLAB.
Do you have the parallel processing toolbox, as well as GPU that is accessible to it? If so, then I believe you will get some gain by using gpuArray, as then the array multiplies can be done using your GPU.
0 个评论
更多回答(1 个)
James Tursa
2020-8-3
编辑:James Tursa
2020-8-3
This looks like a covariance matrix update to me. The matrix multiplies are already done by highly optimized multi-threaded compiled BLAS library code, so you will not be able to improve on that. The only thing that might help you is the symmetry part, but unfortunately there are no symmetric BLAS routines to do your specific multiply. Also, since the multiplies will be done with generic matrix multiply routines, the result will likely not be exactly symmetric. If this makes a difference to you, you will have to manually correct the result. E.g., P = (P + P')/2
0 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Surrogate Optimization 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!