矩阵相乘相关论文
矩阵求逆是工程计算中的基本问题,在大规模MIMO 系统、阵列信号处理、图像信号处理等应用中,大规模矩阵求逆的处理速度对系统性能至......
最短路径问题是计算机图论中常见的问题。通常求解一个图中的最短路径都采用穷举法,要找出结点a到结点b的最短路径是通过求出结点a......
本文利用LiNbO3:Fe晶体中的四波混频完成了矩阵-矢量和矩阵-矩阵乘法运算。代表矩阵元素的光点强度小于10OμW/mm2,响应时间为秒的......
随着信息技术的飞速发展,越来越多信息需要通过互联网络来传输、交换和存储,信息的安全问题成为了计算机研究的重点。由于数字图像......
龙芯系列处理器是中国科学院计算技术研究所自主研发的,兼容MIPS指令集的高性能通用处理器。目前已经广泛应用于各个领域,包括高性能......
近十年来,并行处理技术,包括从硬件,系统软件到各类应用软件的发展速度越来越快,甚至连小型终端的移动手机,处理器等都推出了四核,八核甚......
稀疏矩阵相乘是在科学和工程计算中有广泛应用,是科学计算中的一种常用的基本运算。但也面临着数据量大,非零值分布不规则,负载难......
本文在ANSYS—SYSNOISE的计算平台上,采用数值仿真方法,以含多节扩张管的管道为例,研究管道总体传递矩阵的计算方法。对含多节扩张管......
风扇、泵、阀等流场中的机电设备在运行的过程中会产生强烈的噪声,这些噪声会沿管路系统往外产生声波。控制各种机电设备沿管道向外......
关联规则挖掘在商场的顾客购物分析、商品广告邮寄分析、网络故障分析等领域都具有重大的应用价值.本文对关联规则挖掘算法Apriori......
本文讨论了在一个由高速局域网连接的高性能异构工作站平台上,如何有效地利用空闲工作站来求解计算密集型任务矩阵相乘的问题.为获......
不通过特征值的计算,直接给出了n阶r-循环矩阵求逆与相乘的一种算法,推广了现有的结果.若用FFT计算,其计算复杂性为O(nlog2n).......
随着多核处理器及并行计算机的发展,并行程序设计在高性能计算及进程通信等领域得到更广泛的应用。而MPI(Message Passing Interfac......
矩阵乘法是数值计算中最重要的一类运算。以往针对于单cpu计算机的串行矩阵乘法的算法速度较慢,因此该文研究了并行DNS矩阵乘法并用......
在许多实际计算机科学、数学、工程等问题的计算中,经常遇到一些大型的高阶矩阵的有关计算,尤其是两矩阵相乘最为常见.当矩阵阶数......
针对在现场可编程门阵列(FPGA)的并行计算中提升开发效率和降低编程难度的问题,提出了以高级语言对并行算法进行编程,使用可重构计算最......
文章介绍一种新的动态编程法解决矩阵链相乘问题,动态编程法可以极大节省计算成本及资源,通过实验程序结果证明,用动态编程法解决......
介绍了对稀疏矩阵进行压缩存储时 ,稀疏矩阵相乘运算的基本思想和算法。在此基础上 ,探讨了避免矩阵中零元素相乘的无效操作 ,奠定......
在信号与系统实验课程中,傅立叶级数及傅立叶变换实验是核心内容之一。在教学中,一般对直接调用fft函数法或数值计算法进行讲解,学......
本文对当今最主流的两种编程语言C#和Java进行了对比研究,就其可移植性和运算速度两方面特性作了分析,这样的研究结果有助于更深刻地......
用传统的串行算法进行矩阵相乘运算会受到矩阵规模、单机的CPU主频、内存大小和存储器空间等方面的限制。而使用并行算法是解决上......
为实现亚像素运动矢量的精确估计,探讨一种基于核回归修正的梯度互相关精确运动估计算法。引入优化滤波中心差分估计器计算图像梯......
不通过特征值的计算,直接给出了n阶γ-循环矩阵求逆与相乘的一种算法.推广了现有的结果。若用FFT计算,其计算复杂性为O(nlog2n)。......
不通过特征值的计算,直接给出了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子块......