资源描述:
《基于数据空间融合的全局计算与数据划分方法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、1000-9825/2004/15(09)1311©2004JournalofSoftware软件学报Vol.15,No.9∗基于数据空间融合的全局计算与数据划分方法+夏军,杨学军(国防科学技术大学计算机学院,湖南长沙410073)ADataSpaceFusionBasedApproachforGlobalComputationandDataDecompositions+XIAJun,YANGXue-Jun(SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073,China)+Corresp
2、ondingauthor:Phn:+86-731-6695352,E-mail:ddk@nudt.edu.cn,http://www.nudt.edu.cnReceived2003-04-21;Accepted2003-12-08XiaJ,YangXJ.Adataspacefusionbasedapproachforglobalcomputationanddatadecompositions.JournalofSoftware,2004,15(9):1311~1327.http://www.jos.org.cn/1000-9825/15/1311.htmAbstract:C
3、omputationanddatadecompositionsarekeyfactorsofaffectingtheperformanceofparallelprogramsrunningondistributedmemorymulticomputers.Thispaperpresentsatheoreticalframeworkofdataspacefusionandaneffectiveglobalcomputationanddatadecompositionapproachbasedonit,whichcanbeusedtosolvecomputationanddat
4、adecompositionproblemsondistributedmemorymulticomputers.Theapproachcanexploittheparallelismofcomputationspaceashighaspossible,usethetechniqueofdataspacefusiontooptimizedatadistribution,andsearchtheoptimizingglobalcomputationanddatadecompositions.Theapproachcanalsobeintegratedwithdatareplic
5、ationandoffsetalignmentnaturally,andthereforecanmakethecommunicationoverheadaslowaspossible.Experimentalresultsshowthattheapproachpresentedinthepaperiseffective.Keywords:distributedmemorymulticomputer;parallelcompiler;computationdecomposition;datadecomposition;datafusion摘要:计算与数据划分问题是影响并行程序
6、在分布主存多处理机中执行性能的重要因素,也是并行编译优化的重点.针对该问题,提出了一套关于数据空间融合的理论框架,并基于该框架给出了一种有效的全局计算与数据划分方法,用于分布主存计算环境中的计算与数据划分问题的求解.该方法能够尽量开发计算空间的并行度,利用数据融合技术优化数据分布,并能搜寻优化的全局计算与数据划分.该方法还能很自然地与数据复制以及偏移常量的对准结合在一起,从而使得数据通信量尽可能地小.实验结果表明了所提出方法的有效性.关键词:分布主存多处理机;并行编译器;计算划分;数据划分;数据融合中图法分类号:TP311文献标识码:A∗SupportedbytheNati
7、onalNaturalScienceFoundationofChinaunderGrantNos.69825104,69933030(国家自然科学基金)作者简介:夏军(1976-),男,重庆人,博士,助理研究员,主要研究领域为并行编译优化;杨学军(1963-),男,博士,教授,博士生导师,主要研究领域为并行计算机系统结构,并行操作系统,并行编译.1312JournalofSoftware软件学报2004,15(9)分布主存多处理机是用于高端科学计算最流行的并行计算机之一,并被越来越多地用于解决大规模的科学计算问题.