矩阵乘法优化

文章/答案/技术大牛

发布

1回答

我在哪里可以找到Tensorflow是如何做矩阵乘法的？

tensorflow

例如，我想做一个矩阵乘法，在这个过程中，我使用了tensorflow中的tf.matmul操作。并且，我想在tf中优化矩阵乘法。但是，我不能到达矩阵乘法是在tf_matmul中精确完成的。

浏览 20提问于2019-02-19得票数 0

2回答

Clojure中的机器学习

clojure、machine-learning、numeric、symbolic-math

我们在Python中有theano和numpy来做符号和数值计算，优化了我们的机器学习计算(例如:矩阵乘法和GPU使用)。在Clojure中有哪些相关的工具来做机器学习(或者至少像矩阵乘法这样的事情)？

浏览 0提问于2015-06-16得票数 7

1回答

Python中稀疏矩阵的矩阵乘法

python、multidimensional-array、matrix、numpy

我想将一个稀疏矩阵A与一个元素为0、-1或1的矩阵B相乘。为了降低矩阵乘法的复杂度，我可以忽略那些为0的项，或者如果该项为1或subs，则继续添加没有乘法的列。如果它是-1。关于这一点的讨论如下：有没有人知道他们是否针对这样的矩阵优化了矩阵乘法？或者你可以建议一些方法来加速这个过程，因为我有一个300000x1000的矩阵

浏览 1提问于2011-09-20得票数 4

回答已采纳

1回答

VideoCoreIV VC4CL (树莓派图形处理器)上的PyOpenCL性能问题

python、opencl、raspberry-pi3、gpgpu、pyopencl

我是OpenCL/PyOpenCL的新手，我想知道在我的硬件上，在Raspberry GPU (VideoCoreIV)上的OpenCL和Numpy (在CPU上)在向量和矩阵乘法上的比较。

浏览 45提问于2019-03-18得票数 0

1回答

python中多个矩阵的快速后续乘法

python、performance、matrix、matrix-multiplication

我必须通过许多其他矩阵的有序乘法生成一个矩阵(物理学中的传播子)。每个矩阵的大小约为(30,30)，所有实项(浮动)，但不对称。要乘的矩阵数在1e3到1e5之间变化。每个矩阵与以前的矩阵只略有不同，但是它们不是可交换的(最后，我需要所有这些非交换乘法的乘积)。每个矩阵都是特定的时间切片，所以我知道如何独立地生成每个矩阵，无论它们在乘法序列中的哪个位置。Assuming内存的行/列的更好的尺

浏览 6提问于2021-01-14得票数 0

2回答

乘0比Python中的任何其他乘法都快吗？

python、tensorflow、keras

我想通过屏蔽一些我知道在计算中不需要的值来优化Python中的矩阵乘法(加权回归)。它们仍然存在，因为我不想改变矩阵的大小。矩阵是浮点数。 Python (keras/tensorflow?)以不同的方式处理这些乘法，并显著加快过程，或者它将花费类似的时间，使这种掩蔽毫无意义？

浏览 46提问于2019-03-13得票数 0

2回答

用向量将矩阵的行相乘(低水平优化)？

c++、optimization、64-bit、intel-mkl、avx2

我正在优化一个函数，我想摆脱慢速循环。我在寻找一种更快的方法，把矩阵的每一行乘以一个向量。例如：我有一个矩阵，它有1024列和20行，还有一个长度为1024的向量。因此，我想要矩阵1024x20，其中每一行乘以向量。我现在所做的是在矩阵行上的for循环中迭代，并使用逐元素执行当前矩阵行和向量的元素乘法。有什么办法可以改进吗？问题是复制，但对于具有可能的低级别优化的C++和MKL，而不是对于R。

浏览 6提问于2017-09-23得票数 2

1回答

优化矩阵乘法

matrix-multiplication

稠密对称矩阵M (nxn) (实际上是一个逻辑矩阵，其中条目为0或1) 给定s，我想得到x= Sum(v1 * v2^T) .* E/s谢谢。

浏览 3提问于2013-01-29得票数 0

1回答

AffineTransform是如何工作的？

java、swing、concatenation、transformation

在定义运算符时，矩阵的级联是如何有意义的？当我们处理二维时，为什么会有三维矩阵？我觉得问这个问题真的很愚蠢，但我对向量分析和代数很熟悉，但我缺乏这方面的任何信息。为什么不只是将变换或缩放矩阵相乘，然后作为运算符应用到坐标上呢？我正试图在我已经可以用鼠标翻译的网格上做一个缩放鼠标功能，但是有两天我做不到。

浏览 1提问于2014-09-09得票数 0

1回答

c++、eigen

我正在对相当大的矩阵执行一系列矩阵乘法。运行所有这些操作需要很长时间，我需要我的程序在一个大循环中执行此操作。我想知道有没有人有什么办法来加速这个过程？我使用的是TMatrix内置的ROOT-cern类，但是执行矩阵运算的速度非常慢。我使用Eigen建立了一些对角矩阵，希望它能以更优化的方式处理乘法运算。可能是这样，但我看不出性能上的区别。

浏览 10提问于2019-05-15得票数 4

回答已采纳

1回答

动态规划-最优断点

algorithm、dynamic、binary-tree、binary-search-tree、matrix-multiplication

我了解到，利用动态规划，矩阵链乘法问题可以用n^3次求解，而对于最优二叉树问题，我们也可以得到n^3次，但是我们可以将它优化到n^2，为什么呢？这是因为在矩阵乘法问题中，链M(i，n)的最优断点可能大于链M(i+1，n)的最优断点。有人能帮我理解这一点吗？为什么在矩阵乘法问题上是这样，而在最优二叉树问题中却不是这样呢？谢谢

浏览 1提问于2016-03-23得票数 0

回答已采纳

1回答

为什么GPU在处理深度学习时比CPUS更能发挥作用？

machine-learning、tensorflow、gpu、deep-learning、cpu

在大多数情况下，我在处理深度学习中的任何执行部分时都会碰到GPU。

浏览 6提问于2017-03-04得票数 1

回答已采纳

1回答

MKL是否为主要订单优化cblas？

c、algorithm、matrix、blas、intel-mkl

我正在使用mkl cblas_dgemm，目前它与CblasRowMajor、CblasNoTrans、CblasNotrans一起用于我的矩阵。我很想知道，如果我链接到cblas_dgemm，那么切换矩阵的顺序是否会对mkl算法产生任何影响。mkl是否足够聪明，能够在幕后做一些我想做的事情来优化矩阵乘法？如果没有，用mkl执行矩阵乘法的最佳方法是什么？

浏览 5提问于2015-09-07得票数 7

回答已采纳

1回答

BLAS如何结合矩阵链乘法优化

language-agnostic、blas

BLAS (基本线性代数子程序)提供了许多其他编程语言，比如我使用的Matlab，它有快速的例程来做矩阵乘法之类的事情。例如，假设A是10×30矩阵，B是30×5矩阵，C是5×60矩阵。本文接着讨论了这种乘法的最优顺序的求解方法。我的问题是，这些优化程序中是否有在BLAS中使用过？如果没有，如果在Matlab这样的程序中明确定义矩阵乘法</e

浏览 7提问于2016-05-12得票数 4

5回答

可以在运行时优化浮点乘以零吗？

c++、c、optimization、floating-point、multiplication

我正在写一个算法来求一个nxn矩阵的逆。让我们以3x3矩阵的具体情况为例。当您手动反转矩阵时，通常会查找包含一个或多个零的行/列，以使行列式计算速度更快，因为它消除了您需要计算的项。由于编译器无法知道currentElement在编译时将为零，因此无法将其优化为类似于float term = 0;的值，因此将在运行时执行浮点乘法。我的问题是，这些零值是否会使浮点乘法更快，或者无论currentElement的值是多少，乘法都会花费相同的时间吗？如果没有在运行

浏览 2提问于2013-03-05得票数 3

回答已采纳

1回答

不是线性代数的O(n^2)和O(n^3)算法的列表？

algorithm、linear-algebra、blas

我已经阅读了很多关于矩阵向量乘法( )和矩阵矩阵乘法(BLAS3)性能优化的文章。我想考虑这些优化是否/如何适用于O(n^2)和O(n^3)算法，这些算法不能清晰地简化为稠密或稀疏线性代数。

浏览 0提问于2012-09-18得票数 1

回答已采纳

2回答

为什么用浮点矩阵乘法执行浮点数比用int乘整数更快？

c++、numpy、matrix、eigen、avx

有两个int矩阵A和B，有超过1000行和10K列，我通常需要将它们转换为浮动矩阵以获得加速比(4x或更多)。我想知道为什么会这样？我意识到在浮点矩阵乘法中存在大量的优化和矢量化，如AVX等。为什么在矩阵代数库(如Numpy或Eigen )下面没有一个启发式的方法来捕捉这一点，并像浮点一样更快地执行整数矩阵乘法？关于接受的答案：虽然@sascha的答案非常有用，但@chatz的答案是int乘乘法速度慢的实际原因，不管是否存在BLAS

浏览 11提问于2017-07-28得票数 26

回答已采纳

1回答

cBlas性能+速度

c++、c、blas

我使用了cBLAS并做了一些速度测试，我对结果感到惊讶：#include <stdlib.h>#include <GL/glfw.h> matrizr[0] = (matriz1[0]*matriz2[0])+(matriz1[4]*matriz2[1]) +(matriz1[8]*matriz2[2]) +

浏览 2提问于2013-09-16得票数 3

回答已采纳

1回答

C或GLSL中的乘积矩阵？

c、opengl、matrix、gpu、matrix-multiplication

我有一个OpenGL程序，它可以每秒完成相当多的矩阵乘法。它们将是4x4矩阵和128个字节。我知道GPU通常更面向并行，并且可能会针对这类东西进行优化。让CPU执行乘法或我的GPU会更快吗？

浏览 2提问于2015-10-12得票数 3

回答已采纳

点击加载更多

我在哪里可以找到Tensorflow是如何做矩阵乘法的？

Clojure中的机器学习

Python中稀疏矩阵的矩阵乘法

VideoCoreIV VC4CL (树莓派图形处理器)上的PyOpenCL性能问题

python中多个矩阵的快速后续乘法

乘0比Python中的任何其他乘法都快吗？

用向量将矩阵的行相乘(低水平优化)？

优化矩阵乘法

AffineTransform是如何工作的？