资源描述：
《基于主导值的计算和数据自动划分算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、基于主导值的计算和数据自动划分算法111丁锐,赵荣彩,韩林1（解放军信息工程大学计算机科学与技术系,郑州450002）摘要计算和数据自动划分是并行化编译中一种自动分配计算和数据到各个处理机的优化技术,划分的结果直接影响到程序并行的性能.数组是划分处理的主要对象之一,一些数组分布后的收益不高,但带来的并行约束却能对其它数组的划分产生干扰,导致大量数据重分布通信的产生.现有的划分算法中没有约定数组分布的优先次序,因此无法限制这些数组并行约束的传播,降低了优化编译器后端自动生成并行代码的性能.提出了一种基
2、于主导值的计算和数据自动划分算法,将划分过程中数组对程序并行性的影响量化为主导值,并依据主导值的大小约定数组分布的优先次序,限制干扰数组并行约束的传播速度,提高划分结果的合理性.实验结果表明算法能够获得良好的划分效果.关键词自动并行化，计算划分，数据分布，主导值，约束中图法分类号TP314文献标识码AAnAutomaticComputationandDataDecompositionAlgorithmBasedonDominantValue113DINGruiZHAORong-caiHanLin1(
3、DepartmentofComputerScienceandTechnology,PLAInformationEngineeringUniversity,Zhengzhou450002,China)AbstractAutomaticcomputationanddatadecompositionisanoptimizationtechniquethatdistributescomputationsanddataontodifferentprocessors.Thedecompositionresult
4、hasadirectimpactontheperformanceofprogram’sparallelization.Arrayisoneofmaintargetsoftreatmentforthedecompositionalgorithm,someprofitsofthemisnotenoughafterparallelization,butitwillbringconstraintsanddisrupttheotherdistributionofarray,leadingtolargeamou
5、ntscommunicationofdatare-distribution.Thedecompositionalgorithminexistinghasnoagreementintheorderofarraydistribution,thereforecan’trestrictpropagationofconstraintofarray’sparallelization,reducingperformanceofoptimizedparallelcodeautomaticallygeneratedb
6、ytheback-endcompiler.Thispaperpresentsanautomaticcomputationanddatadecompositionbasedonthedominantvalues.Algorithmquantifytheimpactofarraytotheprograms’parallelismasthedominantvalue,andagreeprioritiesofdistributionbasedonthesizeofthedominantvaluesofarr
7、ay,limitthespreadspeedofconstraintsofinterferencearray,improvethereasonablenessofdecompositionresults.Experimentalresultsshowthatthealgorithmcangetgooddecompositionresults.Keywordsautomaticparallelization,computationdecomposition,datadecomposition,domi
8、nantvalues,constraint1引言loop2/3/4的i/j/k维无法求出无通信的一致分布。由此产生三种划分结果，1）rhs、us、rho_i在loop1/2/3/和loop4分在分布存储结构的并行系统中，各个计算节点都拥有自别分布k维和i维，并在2个区域间数据分布不一致，产生己的存储器，节点间需要明确的消息传递完成数据的交换。数据重组通信。2）rhs、us、rho_i在loop4也分布k维，但由于计算节点访问本地存储器的速度远远快于通过网络访需要先通过
