压缩矩阵乘法

文章/答案/技术大牛

发布

2回答

稀疏矩阵-矩阵乘法

c、performance、matrix

我现在在处理稀疏矩阵，我必须比较稀疏矩阵乘法和全矩阵乘的计算时间。问题是稀疏矩阵计算比全矩阵计算慢。我用压缩的行存储压缩我的矩阵，乘以2个矩阵非常耗时(循环四倍)，所以我想知道是否有更好的压缩格式更适合矩阵-矩阵操作(CRS非常方便矩阵向量计算)。提前感谢！

浏览 6提问于2013-09-26得票数 4

回答已采纳

2回答

algorithm、matrix、matrix-multiplication

当在一些实数域中乘法矩阵时(就像我现在所做的)，这些矩阵包含许多系统重复值。重复的值不仅是零，所以我们不能称之为稀疏(？)例如，让我们以这个矩阵为例(在我的例子中，维度是1000 x 1000)：0.8 0.8 0.8 0.7 0.7 0.9 0.6 0.5 0.7 0.7 然后我们将这个矩阵乘以一个值矩阵，得到一个结果。我们可以<e

浏览 22提问于2018-02-24得票数 0

1回答

如何使用HDF存储非常大的矩阵

python、matrix、hdf

我计划使用HDF来存储一个非常大的矩阵，类似于1e6x1e6的浮动。我的问题是，是构造/调整HDF文件以使速度最大化的最佳方式是什么？以下几点：将

浏览 1提问于2014-04-15得票数 1

1回答

csc中spmv的openmp并行化

c、fortran、openmp

在稀疏矩阵向量乘法之后，当矩阵是压缩的稀疏列格式时，OpenMP如何并行化？ia(i),ia(i+1)-1 y(ind)=y(ind)+x(i)*a(k)end do 这里，ia、ja和a分别是列指针、行索引和矩阵的非零值

浏览 1提问于2013-07-10得票数 2

回答已采纳

1回答

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

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

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

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

回答已采纳

1回答

将crs格式的稀疏矩阵自身相乘，得到乘积

c、matrix、compression、sparse-matrix、matrix-multiplication

我正在尝试比较使用经典的朴素方法和使用压缩行存储的NxN矩阵乘法的加速比。矩阵中的值是二进制值，可以是0或1。在经典的矩阵乘法中，将矩阵本身相乘是很简单的，如下所示： for (j = 0; j < N; j++) { product[i][j] += mat[i][k]*mat[k][j];

浏览 0提问于2021-03-21得票数 0

1回答

CSC格式的cuda稀疏操作

cuda、sparse-matrix

我一直希望使用cuSPARSE将稀疏矩阵乘以稠密矩阵。我想问一下，是否有人知道实现这一点的库或类似的东西。谢谢。

浏览 2提问于2013-07-11得票数 1

回答已采纳

1回答

OpenFOAM、PETSc或其他稀疏矩阵乘法源代码

sparse-matrix、matrix-multiplication

谁能告诉我，我在哪里可以找到由OpenFOAM，PETSc或类似的东西实现的矩阵乘法的源代码？它不能是平凡的算法。

浏览 0提问于2010-12-21得票数 0

1回答

用DCT解压缩Opencv阻断人工制品

c++、opencv、compression、computer-vision

我试图在opencv中使用DCT压缩图像，并在解压缩中获得比我预期的更多的人工制品。我的压缩过程是：Do element-wise division of each 8x8 block by the given quantisationelement-wise multiplication by the quantisation matrix我在每个通道的YCrCb空间中这样做，对于按元素进行除法和乘法对于量化

浏览 3提问于2014-12-10得票数 0

回答已采纳

1回答

DCT压缩中的掩蔽

image-processing、compression、dct

我正在尝试用离散余弦变换(、D、、、C、、osine、、T、、ransform)进行图像压缩。有人能帮我理解一下掩蔽对DCT中每像素位的影响吗？如何在掩蔽中完成位分配？PS:通过掩蔽，我的意思是将DCT系数与下面的矩阵相乘(按元素进行乘法，而不是矩阵乘法)。0 0 0 0 0 0 0 0 0 0 0 0 0 0背景下的“掩蔽” 使用DCT的压缩计算图像块的为了节省空间，ma

浏览 6提问于2013-02-21得票数 1

1回答

在python中如何有效地计算(稀疏)位矩阵的矩阵乘积

python、scipy、bit-manipulation、intel-mkl

位阵列之间的普通矩阵积：Matrix A = 1, 1, 1Transpose实际矩阵A很大，大约有0.25%的1项和99.75%的零项。如何在不使用大量内存的情况下快速计算？目前，我使用的稀疏矩阵乘法例程，用于python中浮点1.0和0.0的压缩稀疏行矩阵。我还试图在mkl库中直接调用c函数，以减少内存使用。

浏览 4提问于2016-06-01得票数 2

回答已采纳

3回答

BLAS: gemm与gemv

linear-algebra、blas

为什么BLAS有一个用于矩阵-矩阵乘法的gemm函数和一个用于矩阵-向量乘法的单独的gemv函数？矩阵-向量乘法不只是矩阵-矩阵乘法的特例，其中一个矩阵只有一行/列吗？

浏览 3提问于2011-08-16得票数 24

回答已采纳

2回答

稀疏矩阵通常存储在列的主要顺序还是行的主要顺序中？

matlab、matrix、sparse-matrix、hpc、blas

一些背景:我对稀疏矩阵*向量乘法的研究很感兴趣。我一直在查看这个稀疏矩阵数据库：看来，矩阵是按列的主要顺序存储的(即，列是一个接一个地存储然而，在文献中，压缩稀疏行(CSR)格式显然是最常见的格式(参见“Cell处理器Samuel上的科学计算内核”)。我知道在某种程度上只存储了索引(i，j)和在这些坐标下的值，但我认为，为了高效地执行矩

浏览 11提问于2016-05-18得票数 2

回答已采纳

1回答

矩阵-矩阵乘法/矩阵-向量乘法有哪些不同类型的算法

algorithm、matrix、matrix-multiplication

矩阵-矩阵乘法和矩阵-向量乘法有哪些不同类型的算法？你认为哪种算法更好？

浏览 0提问于2011-01-11得票数 1

回答已采纳

2回答

三维矩阵与一维相乘

matlab、vectorization

我试图使用本文中的解决方案：，将一维乘法与三维乘法矢量化，但没有效果。任何帮助都将不胜感激！

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

回答已采纳

0回答

矩阵乘法与张量压缩的区别

math、matrix、tensorflow

但是，我不明白压缩和乘法有什么不同。有人能帮我解释一下吗？

浏览 0提问于2017-06-12得票数 1

2回答

为什么在gemm3m相同但速度更快的情况下使用MKL的Zgemm？

linear-algebra、blas、intel-mkl

根据MKL的：这些例程通过形成输入矩阵的实部和虚部来执行复矩阵乘法。它使用了三个实矩阵乘法和五个实矩阵加法，而不是传统的四个实矩阵乘法和两个实矩阵加法。三种实矩阵乘法的使用使矩阵运算所花

浏览 0提问于2018-10-02得票数 2

4回答

Java中两个矩阵的乘法

java、arrays、matrix、multidimensional-array、multiplication

我目前正在开发一个类来表示矩阵，它表示任何通用的mxn矩阵。我已经计算出了加法和标量乘法，但我正在努力开发两个矩阵的乘法。矩阵的数据保存在双精度的二维数组中。这个方法看起来有点像这样： ////code它将返回乘积矩阵。这是右边的乘法。因此，如果我调用A.multiply(B)，那么它将返回矩阵

浏览 5提问于2013-04-01得票数 2

回答已采纳

1回答

整数矩阵乘法运算符

c#、ilnumerics

但是，矩阵乘法运算符*被设置为ILMath.multiplyElem，即元素乘法。我想知道为什么不让它成为ILMath.multiply，这是与matlab一致的标准矩阵乘法，使用起来更自然。在数学中，按元素进行乘法较少使用。我认为将*行为更改为正常的矩阵乘法会更好。

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

1回答

大型矩阵的Opencv乘法

c++、opencv、matrix

我有2个维度为1*280000的矩阵。我尝试使用乘法运算符(*)将它们相乘。但是它给了我错误：‘总大小矩阵不适合size_t类型’所以，我认为乘法应该是32位的。有没有做32位乘法的方法？

浏览 2提问于2015-01-09得票数 2

点击加载更多

稀疏矩阵-矩阵乘法