矩阵运算中矩阵规模与处理器个数问题研究

来源 :湖北大学 | 被引量 : 0次 | 上传用户:kaixinlfy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着超级计算需求的扩大,人们把高性能计算更多的应用于数据挖掘应用、图像处理业务、基因测序比对处理、过程控制、气象检测等大型数据处理领域。科学计算的规模迅速膨胀,使得传统的串行计算机已经不能满足需求,从而提出了并行计算的概念。   在谈到并行计算之前,我们先谈一下并行计算机,并行计算机是指有多个处理器的计算机,只有一个处理器的计算机称为串行机,在串行机上进行的计算称为串行计算,在并行计算机或者通过网络共享方式模拟的并行计算机环境下进行的运算称为并行计算。它将进程相对独立的分配于不同的节点上,由各自独立的操作系统调度,享有独立的CPU和内存资源;进程间通过消息传递相互交换信息。   MPI是1994年5月发布的一种消息传递接口,是为消息传递程序提供的标准库[1]。MPI以语言独立的形式来定义这个接口库,并提供了与C和Fortran语言的绑定,是目前高效率的超大规模并行计算最可信赖的平台。   目前,Internet连接着大量的个人PC机和各种超级计算机,汇集了大量的计算资源。为了利用Internet上广泛分布的空闲计算资源,目前已经有多个分布式计算项目,比如:SETI@Home,GIMPS等等。这些项目已经证实了这种计算模型的可行性。不过这些系统的资源高度不稳定、用户不可信任、通信带宽有限、延迟巨大。   本文在分析了当前国内外并行运算矩阵运算的有关算法后提出了一些算法研究结论和改进建议,并在网络环境下通过共享的方式模拟并行机,运用MPI方式编程测试,用测试结果来验证研究结论的正确性、实用性、可行性。着重讨论了当矩阵规模远大于处理器个数的情况下的矩阵运算。
其他文献
语音通讯在现代生活中,扮演着十分重要的作用,已成为生活中必不可少的通信手段。随着通信网络用户数量的与日俱增、网络业务更加多样化、综合化,加之数字移动通信以及个人通信网
电源是等离子切割的动力来源,电源变换技术是现代等离子切割设备中的核心技术之一,研究高效高可靠性的等离子切割电源对于提高切割效率和质量具有重要意义。本文设计了一种以两相并联带无源低损缓冲电路的Buck变换器为主电路的等离子切割电源,尤其对无源低损缓冲电路的参数设计作了细致、深入的研究。在分析无源低损缓冲电路的基础上,还对一种适用于大功率场合的耦合电感式无源无损缓冲电路进行了研究。详细分析了该缓冲电路
视频人体检测是人体行为识别,姿态处理等关键技术的基础,它担负着确认视频中是否存在人体目标以及人体目标精确位置的使命。针对视频人体检测问题,本文主要完成两方面的工作:
接地装置的冲击接地电阻测量是保证电力系统稳定运行和电气设备安全的一项重要工作。由于直接测量受到诸多条件的限制,因此目前对于冲击接地电阻的研究主要局限于数值计算和理论分析,对其测量只能是粗略的估算。本文在研究和分析接地装置数学模型的基础上,在不考虑冲击电流对地放电的情况下,将接地装置等效成由电阻、电感组成的线性时不变的分布式网络,在此条件下,接地装置的网络函数是唯一的。基于此,如果已知某一入射电流以
粗糙集理论(Rough Set,RS)是一种刻画不完整、不确定知识的数学工具.对于不确定性数据的描述,其运用上下近似集的概念来描述.粗糙集理论中知识的不确定性主要是由两个原因引起的:一
在能源危机和环境污染日益加剧的现实背景下,由分布式电源、能量变换装置、负荷、储能单元、监控和保护装置等组成的微电网日益受到世界各国的关注和研究。然而,微电网各个子
随着Internet上信息量的飞速膨胀,使得人们在网上查找自己需要的信息变得越来越困难。虽然一些搜索引擎(如Google、百度)为人们从海量的网页中迅速查找有效信息提供了工具,但
射线型配电网和环形配电网中,均存在由于系统电感和功率因数校正电容之间的谐波谐振而引起的谐波放大现象。该谐波放大现象使得配电网中的谐波含量增加,电能质量下降,给电力
十多年来,人们对不确定非线性下三角系统通过状态反馈的设计方法做了许多工作,并取得了大量的成果。对于系统仅有部分状态或输出可测的情况,如何设计一个能够实现非线性系统
能源危机与环境污染使人们更加注重新能源的开发、利用,风能以其储量丰富、应用技术成熟的优势越来越受到各国的青睐。但风电功率随机性、波动性大,对用电设备或电网危害较大