老师向量化为什么能加快速度？

Question

一直对所谓的矩阵运算速度快很迷惑，然而又没有资料说为什么？也不知道哪类书讲这个

向量化快我猜想可能体现在两个方面吧：

1. 一个是软件实现可能快，猜的，说不出来怎么快

2. 还有就是使用硬件加速，比如用GPU就更快，不知道为什么；

Answer 1

liuyubobobo 2018-02-07 20:46:00

向量化以后的计算避免了频繁的循环和对数据的读取和存储，从基本操作的角度就得到了优化；

向量化可以方便的使用并行处理技术；

向量化以后可以使用性能更优的算法。最简单的例子，一般本科算法课程讲分治算法都会讲矩阵乘法的实现中，有一种方法叫strassen乘法。就是很好的例子。我们将计算规约成矩阵的运算以后，可以使用这些算法进行提速。当然，矩阵乘法只是向量化以后可以提速的一个例子之一。

最后，还有一些语言上的原因，比如对Python语言来说，向量化处理可以更方便地直接调用C语言接口等。

• 提问者 神经旷野舞者 #1

  非常感谢！

• 提问者 神经旷野舞者 #2

  学到很多不知道的，就是说向量化后，就是dot()会调用其他算法来提速，还是想不出来怎么可以用算法提速的？这类算法是计算数学方面的知识还是我们学习的所谓的数据结构与算法？

• liuyubobobo 回复 提问者 神经旷野舞者 #3

  都有。

点开查看后面1条评论