矩阵相乘相关论文
矩阵求逆是工程计算中的基本问题,在大规模MIMO 系统、阵列信号处理、图像信号处理等应用中,大规模矩阵求逆的处理速度对系统性能至......
最短路径问题是计算机图论中常见的问题。通常求解一个图中的最短路径都采用穷举法,要找出结点a到结点b的最短路径是通过求出结点a......
本文利用LiNbO3:Fe晶体中的四波混频完成了矩阵-矢量和矩阵-矩阵乘法运算。代表矩阵元素的光点强度小于10OμW/mm2,响应时间为秒的......
随着信息技术的飞速发展,越来越多信息需要通过互联网络来传输、交换和存储,信息的安全问题成为了计算机研究的重点。由于数字图像......
近十年来,并行处理技术,包括从硬件,系统软件到各类应用软件的发展速度越来越快,甚至连小型终端的移动手机,处理器等都推出了四核,八核甚......
不通过特征值的计算,直接给出了n阶r-循环矩阵求逆与相乘的一种算法,推广了现有的结果.若用FFT计算,其计算复杂性为O(nlog2n).......
矩阵乘法是数值计算中最重要的一类运算。以往针对于单cpu计算机的串行矩阵乘法的算法速度较慢,因此该文研究了并行DNS矩阵乘法并用......
在许多实际计算机科学、数学、工程等问题的计算中,经常遇到一些大型的高阶矩阵的有关计算,尤其是两矩阵相乘最为常见.当矩阵阶数......
针对在现场可编程门阵列(FPGA)的并行计算中提升开发效率和降低编程难度的问题,提出了以高级语言对并行算法进行编程,使用可重构计算最......
本文对当今最主流的两种编程语言C#和Java进行了对比研究,就其可移植性和运算速度两方面特性作了分析,这样的研究结果有助于更深刻地......
用传统的串行算法进行矩阵相乘运算会受到矩阵规模、单机的CPU主频、内存大小和存储器空间等方面的限制。而使用并行算法是解决上......
为实现亚像素运动矢量的精确估计,探讨一种基于核回归修正的梯度互相关精确运动估计算法。引入优化滤波中心差分估计器计算图像梯......
不通过特征值的计算,直接给出了n阶Hankel矩阵求逆与相乘的一种快速算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(log2n)。......
随着云计算的不断发展和商业化,外包计算应运而生而且已经成为最重要的云服务之一,它允许资源受限的客户端将大规模计算委托给云去......
研究了一种运行于PVM并行计算平台的矩阵相乘的并行算法。在工作站数量不为某个数的平方数时,Cannon算法在PVM环境下不能充分地利用......
关于大规模矩阵相乘(MMC)、矩阵求逆(MIC)和矩阵行列式(MDC)的算法在安全外包计算中得到广泛研究与运用,其存在的问题也日益凸显,......
基于二部图网络结构的推荐算法得到了越来越多的关注。原始的基于二部图网络结构的推荐算法只判断用户是否选择过项目,并没有考虑......
分布式矩阵相乘是众多分布式机器学习、科学计算等应用中的关键操作,但其性能会受到系统中常见的落后节点的严重影响。最近研究者......
利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n),其中n=∏i=1^kni.......
循环矩阵的求逆及相乘的算法,无论在理论上还是在实际应用中都具有非常重要的意义.本文不从计算Jordan标准形式或特征值出发,而是利用......
Apriori算法是一种经典的关联规则挖掘算法,算法能够很好地挖掘出关联规则,通过对频繁项集的连接步和剪枝步得到候选集,但是还要对大......
采用传统的单个处理器进行运算已经无法满足人们对计算能力的需求,而基于向量处理机和对称多处理机的高性能计算机存在扩展性差、价......
在大型的科学计算中,矩阵乘法运算是耗时较多的运算,也是工程数值计算中一种常见的运算方式。串行计算程序由于计算时间和计算效率......
研究了矩阵相乘的并行算法,基于MPI消息传递库采用C语言实现了该算法,讲解了矩阵并行乘法中的矩阵划分方法和消息传递方法。......
针对三角网格模型,描述了一种求解最短路径问题的并行算法。该算法使用两矩阵相乘思想,利用对邻接矩阵的划分实现算法的并行化,给出了......
中国有着世界顶级的大型水利水电工程,例如三峡大坝、小浪底水利枢纽、南水北调工程。随着水利工程规模的扩大和复杂力学问题求解分......
运动估计在视频图像压缩、超分辨率重建、拼接、目标检测等方面具有重要的应用意义。针对高精度的亚像素运动估计问题,引入一种优......
给出了微机网络并行计算环境和拥有共享内存的并行计算环境下大规模矩阵相乘的几种并行算法,分析了这些算法的计算和通讯时间复杂......
期刊
矩阵相乘的速度在阵列信号处理中具有重要意义,并行处理是提高系统运算能力最有效的方法。本文根据矩阵相乘的特点,提出了矩阵相乘......
本文主要研究了基于CPU+GPU异构并行平台的外辐射源雷达自适应滤波算法的CUDA(计算统一设备架构)实现技术。首先简述了将基于CUDA的......
学位
随着高性能计算技术的发展,对计算机的运算速度、处理精度、快速时效性等提出了越来越高的要求,于是基于机群技术和分布式存储技术......
矩阵是数值代数中的一个基本概念,许多科学计算问题往往归结为对矩阵的操作,如数值天气预报、三维图像处理、地震分析等。由于矩阵......
针对目前实现光场传输的两种算法无法同时满足运算速度和精细度的问题,提出了矩阵相乘算法,阐明了其实现思想,推导了其实现过程。......
矩阵相乘Cannon并行算法是一个基于分布式存储多处理机模型的并行数值算法,文章研究了它在工作站机群上的实现.在满足负载平衡和减......
期刊
介绍行列划分算法和矩阵相乘并行算法MPI程序,给出基于矩阵相乘并行算法的MPI实现,分析和讨论处理器数目、复杂性、矩阵划分、B子块......