什么是最好的矩阵乘法算法? [英] What is the best matrix multiplication algorithm?

问题描述

最好的矩阵乘法算法是什么?对我来说最好的"是什么意思?这意味着速度最快，适合当今的机器.

如果可以，请提供伪代码链接.

解决方案

BLAS 是最好的即用型高效矩阵乘法库.有许多不同的实现.这是我在配备双核 Intel Core 2 Duo 2.66 GHz 的 MacBook Pro 上为某些实现所做的基准测试:

• gotoBLAS2(开源):
• ACML (AMD):http://developer.amd.com/cpu/Libraries/acml/Pages/default.aspx

What is the best matrix multiplication algorithm? What means 'the best'for me? It means the fastest and ready for todays machines.

Please give links to pseudocode if you can.

解决方案

BLAS is the best ready-to-use efficient matrix multiplication library. There are many different implementation. Here is a benchmark I made for some implementations on a MacBook Pro with dual-core Intel Core 2 Duo 2.66 GHz :

• gotoBLAS2 (open-source) : https://www.tacc.utexas.edu/research-development/tacc-software/gotoblas2
• ATLAS (open-source) : http://math-atlas.sourceforge.net/
• Accelerate.framework (Apple) : http://developer.apple.com/performance/accelerateframework.html
• a non-optimized, but portable, implementation that I called 'vanilla' (from the GSL)

There are also other commercial implementations that I didn't test here :

• MKL (Intel) : http://software.intel.com/en-us/articles/intel-mkl/
• ACML (AMD) : http://developer.amd.com/cpu/Libraries/acml/Pages/default.aspx

这篇关于什么是最好的矩阵乘法算法?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！