老师向量化为什么能加快速度?
来源:5-4 向量化
神经旷野舞者
2018-02-07
一直对所谓的矩阵运算速度快很迷惑,然而又没有资料说为什么?也不知道哪类书讲这个
向量化快我猜想可能体现在两个方面吧:
一个是软件实现可能快,猜的,说不出来怎么快
还有就是使用硬件加速,比如用GPU就更快,不知道为什么;
写回答
1回答
-
向量化以后的计算避免了频繁的循环和对数据的读取和存储,从基本操作的角度就得到了优化;
向量化可以方便的使用并行处理技术;
向量化以后可以使用性能更优的算法。最简单的例子,一般本科算法课程讲分治算法都会讲矩阵乘法的实现中,有一种方法叫strassen乘法。就是很好的例子。我们将计算规约成矩阵的运算以后,可以使用这些算法进行提速。当然,矩阵乘法只是向量化以后可以提速的一个例子之一。
最后,还有一些语言上的原因,比如对Python语言来说,向量化处理可以更方便地直接调用C语言接口等。
642019-03-29
相似问题