更有效的矩阵分块乘法

文章/答案/技术大牛

发布

1回答

matrix、fortran

我写了一个关于块中矩阵乘法的小函数。但是我想知道有没有更有效的方法 subroutine blocks(a, b, c, blocksize) real(kind=dp), dimension(:,:), intent(in

浏览 12提问于2020-09-28得票数 0

1回答

分块矩阵乘法

matrix、lisp、common-lisp、matrix-multiplication

我正在尝试创建一个在AllegroCL中执行分块矩阵乘法的函数，但我一直收到数组索引错误。我相信这是由于20 x 20块矩阵的一个边的索引是0-19，但我不确定如何修复它。条件类型:类型-错误任何帮助或指导都是非常感谢的。下面是我到目前为止的代码。

浏览 1提问于2017-07-25得票数 1

2回答

为什么置换矩阵被用来交换数组的行？

algorithm、math、linear-equation

使用置换矩阵交换行的优点是什么？为什么要创建一个置换矩阵，然后应用矩阵乘法，这比仅仅用for循环交换行更容易和更有效吗？

浏览 1提问于2011-06-11得票数 7

回答已采纳

2回答

稀疏矩阵乘法比numpy阵列慢得多

numpy、scipy、sparse-matrix

我构造了下面的例子来测试一维稀疏矩阵乘法和numpy数组.sp = csc_matrix((1, 36710))9.9 µs ± 230 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each) 而且，它们都比存储条目的普通分块慢，也比乘法的for -循环慢(~1)。在尝试不同类型的稀疏矩阵(

浏览 2提问于2017-09-08得票数 0

回答已采纳

1回答

分块矩阵-向量乘法

c++、performance、matrix、parallel-processing

给出了具有nnz(A)非零的非常稀疏的nxn矩阵A和稠密的nxn矩阵B。我想计算矩阵乘积AxB。由于n很大，如果简单地执行，就不能将稠密矩阵B放入内存中。我有两个选择，但不确定哪一个更好。将矩阵B分解为n列向量[b1,b2,...,bn]。然后，我可以将矩阵A和任意一个向量bi放入内存中，并分别计算A*b1, A*b2, ..., A*bn。 Option2。将矩阵A和B分别划分为4个n/2Xn/

浏览 3提问于2013-10-18得票数 0

2回答

递归分块矩阵乘法

c、algorithm、matrix-multiplication

尝试以递归方式实现块矩阵乘法。它适用于2x2的矩阵，但增加到4x4这样的大小，结果会有很大的不同1.53 0.89 0.53 1.33 1.78 1.43 0.571.69 递归的结果2.02 1.93 0.79 1.30 1.811.84 0.59 1.

浏览 0提问于2013-07-01得票数 1

回答已采纳

1回答

MPI块矩阵乘法

matrix、mpi、matrix-multiplication

我试图生成两个大小为n的矩阵A&B，将它们划分成s*s子矩阵，然后在处理器中散射它们之后，在块矩阵之间执行乘法。我已经能够成功地生成子矩阵并将子矩阵分散到处理器中；然而，我在每个处理器上对子矩阵执行乘法。我的代码与下面文章中的代码非常相似(答案部分中的代码)，但我将其修改为两个矩阵：为了更<

浏览 8提问于2014-03-16得票数 6

回答已采纳

1回答

整数矩阵乘法运算符

c#、ilnumerics

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

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

1回答

修正带有错误的matlab代码

matlab、dimensions

据我所知，线dr=(r-v*v/2)*dT中的维数存在误差。但我对Matlab知之甚少。请帮我修一下。代码又小又简单。

浏览 0提问于2015-04-29得票数 2

回答已采纳

1回答

快速矩阵乘法

gpu

我有一个面试测试，我必须用给定的矩阵乘法算法实现快速矩阵乘法。·PC实施应为SIMD优化做好准备。·设计数据处理模块的rational接口。·编写不会降低效率的可移植ANSIC代码。不要使用汇编程序。·考虑操作的数量和操作的复杂性。关心函数调用开销、循环开销、内存访问时间和缓存性能我应该在像raspberry pi这样的</

浏览 8提问于2016-09-17得票数 0

1回答

矩阵乘法用的dgemm还是dgemm？

performance、lapack

我知道dgemv是矩阵向量的，但是哪一个更有效？直接用dgemm进行矩阵乘法，或用dgemv将矩阵A与矩阵B的每个列相乘，用dgemv进行矩阵乘法。

浏览 2提问于2013-08-23得票数 2

1回答

3D刚体变换的合成

opencv、image-processing、computer-vision、motion-detection

这个问题属于主题--“运动中的结构”。假设有3个图像。图像1-2和图像2-3之间有点对应，但图像1和图像3之间没有共同点。我得到了图像2，RT12相对于图像1的RT (旋转和平移矩阵)(将图像1的RT视为I|0，即旋转是恒等的，平移是零)。让我们将RT12拆分成R12和T12。对于合成数据集，方程R13=R23*R12给出了正确的R(经过验证，因为我实际上已经预先计算了R13 )。相似的T13应该是T2+T1。但是用这种方法计算出来的翻译是不好的。因

浏览 1提问于2014-05-20得票数 3

2回答

对多维数组的访问比对线性数组的访问慢吗？

c++、arrays

我正在为我的三维几何库开发一个4x4矩阵C++类。对于如何以更有效的方式表示矩阵数据值，我有点困惑。那是因为说：对多维数组的访问真的比线性数组慢吗？我真的更喜欢线性数组而不是多维数组来存储4x4矩阵数据值吗？

浏览 7提问于2012-11-06得票数 1

3回答

仿射变换4x4矩阵乘法的哪一种算法

algorithms、matrix

我想知道什么是一个好的，性能好的算法，矩阵乘法的4x4矩阵。我正在实现一些仿射变换，并且我知道有几种有效的矩阵乘法算法，比如Strassen。但是，对于如此小的矩阵，是否有一些特别有效的算法呢？我看过的大多数资源都是看渐近线上最有效的。

浏览 0提问于2015-12-26得票数 8

回答已采纳

1回答

用本征乘积XX.transpose()的最快方法？*

optimization、matrix、eigen

我想要多个自转置矩阵。关于X8,100的矩阵的大小。现在它看起来是“MatrixXf h= X*X.transpose()” ( c)有关该等矩

浏览 4提问于2014-07-31得票数 1

回答已采纳

2回答

我可以使用OpenGL进行通用矩阵乘法吗？

opengl、matrix-multiplication

MultMatrix似乎只对4x4矩阵进行乘法运算，这对于OpenGL来说是有意义的，但我想知道OpenGL中是否存在更通用的矩阵乘法函数。

浏览 0提问于2012-12-31得票数 2

回答已采纳

1回答

稀疏矩阵乘法的最佳包

c++、python、matlab、sparse-matrix、matrix-multiplication

我正在寻找最好的包稀疏矩阵乘法上的单核解。我不寻找CUDA，MPI或OpenMP解决方案。我必须乘两个大矩阵，它们是稀疏格式的。一个矩阵是677000乘48000，另一个<e

浏览 0提问于2013-08-23得票数 2

回答已采纳

2回答

哪种方法计算矩阵向量乘积A、B、u的精度更高？

floating-point、linear-algebra、matrix-multiplication、numerical-analysis、significant-digits

我想要计算向量，其中s和u是N维复向量，A是N×M复矩阵，B是M×N复矩阵。当A、B和u的元素表示为浮点数时，以下哪两种方法具有更好的准确性(更有效的数字)？Y=B uS=A y首先做矩阵-矩阵乘法，然后，矩阵向量

浏览 2提问于2011-09-26得票数 3

回答已采纳

5回答

java中的矩阵乘法

java、r、matrix-multiplication

我想用Java做矩阵乘法，速度需要很好。不过，我有几个问题：我离开公司的同事是一名C#程序员，他被迫编写涉及矩阵乘法的Java代码。-他用Java编写了自己的DataTable类，以便能够 ( a)创建索引以便与其他DataTa

浏览 3提问于2010-04-17得票数 1

1回答

常见运算的复数数组格式效率

matrix、format、storage、numerical、complex-numbers

我办公室的另一个人和我讨论了哪种复数矩阵数组格式更有效:交错存储实部和虚部，如下所示 double real;} Complex foo[m][n];struct { double iarray[m][n];一方面，Complex[][]更多地是一种简单的复数组表示，并且可能更容易处理

浏览 0提问于2012-02-15得票数 4

回答已采纳

点击加载更多