共查询到19条相似文献,搜索用时 78 毫秒
1.
描述了DNS、Cannon、Fox、Systolic矩阵乘并行算法的原理,并对其时间复杂度进行了理论分析。通过对并行算法的各项性能参数的对比分析,得到的结论是DNS算法的时间复杂度最好,但加速比、效率和成本不是最优的。Cannon算法和Fox算法的算法思想类似,但是Cannon算法比Fox算法在数据播送上的花费少,因此整体性能较好。Systolic算法是基于流水线技术的并行矩阵乘算法,有较好的综合性能。 相似文献
2.
矩阵代数上的可乘映射 总被引:4,自引:0,他引:4
本文得到矩阵代数上可乘映射的一个结构定理。在此基础上,给出矩阵代数上保秩一、保谱半径、保数值半径、保半正定性、保自伴性、保正规性或保酉性的可乘映射的刻画。 相似文献
3.
证明了上三角矩阵代数上的Jordan triple可乘映射是可加的,并给出具体刻画,同时给出一个例子说明了上三角矩阵代数上的Jordan半可乘映射不一定可加. 相似文献
4.
介绍了矩阵变换器的空间矢量调制策略,以DSP为控制器、IGBT为功率开关,制作了一套实验装置,编制了相应的控制软件,实验分别通过调整冈Ⅲ周期和改变调制比,成功地实现了对输出电压频率和幅值的控制,验证了控制策略的正确性。 相似文献
5.
6.
7.
运用矩阵对的标准相关分解,导出了在给定线性流形上一类矩阵方程最小二乘解的一般表达式. 相似文献
8.
研究了一类双对称矩阵反问题,得到该问题有最小二乘解的充要条件。并给出解的表达式. 相似文献
9.
黎罗罗 《中山大学学报(自然科学版)》1994,33(1):19-24
设A为n阶半正定Hermite矩阵。求非负实对角矩阵C,使得矩阵CA具有预先指定的非负实特征值。本给出几组使这一反问题有解的充分条件,当n=2时,给出的这些条件又都成为该反问题可解的必要条件。 相似文献
10.
11.
介绍行列划分算法和矩阵相乘并行算法MPI程序,给出基于矩阵相乘并行算法的MPI实现,分析和讨论处理器数目、复杂性、矩阵划分、B子块传递、死锁避免和矩阵数据的获取等问题。 相似文献
12.
丁伟 《中山大学学报(自然科学版)》2008,47(3):19-22
改进了经典的LPT(Longest Processing Time)算法,利用“首先空闲”准则安排机器,而对于工件的安排则按照“长时间任务优先”的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤(2m+1)/(m+1)。 相似文献
13.
运用广义中心对称矩阵和广义中心Hermitian矩阵的约化性质得到了计算此类矩阵乘积的Strassen算法.此算法和传统算法相比,大约是传统算法计算量的一半. 相似文献
14.
15.
文章介绍一种新的动态编程法解决矩阵链相乘问题,动态编程法可以极大节省计算成本及资源,通过实验程序结果证明,用动态编程法解决矩阵相乘问题相对于一般正常的算法,计算效率得到极大提高. 相似文献
16.
滕旭 《西昌学院学报(自然科学版)》2019,33(3):35-38
大整数运算在信息安全、数学验证、基因工程等领域有着广泛的应用,设计有效的方案提高运算效率成为学者关注的热点。大整数乘法是大整数运算中的核心运算,对如何提高大整数乘法运算效率进行了分析总结,并利用MATLAB矩阵运算结合格子乘法等算法进行了设计与实现。实验表明通过MATLAB矩阵运算进行大整数乘法运算能有效的提高运算效率。 相似文献
17.
目的设计并实现一种基于数据划分的矩阵乘法的并行算法,将划分的数据交给多个线程同时执行,充分挖掘计算机的性能。方法根据OpenMP并行编程的基本风格,并在Visual Studio2005上搭建能够实现并行编程的环境平台。结果并行算法所花费的时间较非并行算法短。结论通过与非并行矩阵乘法性能进行比较,验证该算法可以有效地利用多核处理器的优势。 相似文献
18.
提出一种由一个RPS约束分支和5个UPS主动分支构成的新型空间对称五自由度并联机构.为研究动平台和定平台半径变化对该五自由度并联机构速度性能指标的影响规律,利用虚设机构法求出机构一阶和二阶影响系数矩阵,并推导了速度和加速度表达式,利用推导的Jacobian矩阵对机构进行速度全域性能指标分析,并绘出上述性能指标图谱,得到动平台和定平台尺寸变化对并联机构性能的影响趋势,同时也得到所给动平台和定平台尺寸范围内速度性能较好的尺寸,为机构优化设计提供了理论依据. 相似文献
19.
应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1. 相似文献