面向并行负载平衡的数据剖分技术  

Research of data partitioning technique for parallel load balancing

作　　者：汤继飞[1] 李思 张理论[1] 宋君强[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]广州军区指挥自动化站,广州510000

出　　处：《计算机应用研究》2010年第11期4015-4019,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(40505023)

摘　　要：对传统的数据剖分技术和负载平衡对大规模并行计算性能的影响进行了综述,介绍了目前典型的几何剖分方法和图剖分方法的特点,并分析比较各种剖分算法及常用剖分软件包(ParMETIS、Zoltan、JOSTLE等)在实际应用中的优缺点,深入探讨了数据剖分技术是如何对超大规模数值模拟计算任务进行高效划分以解决负载平衡问题的,以期为开展并行计算研究和并行性能优化的研究人员提供参考。This paper reviewed the traditional data partitioning technique and the impact of the load balancing on the largescale parallel computing performance,described the features of the geometric methods and graph partitioning methods.Compared the advantages and disadvantages of the various partitioning methods and partitioning packages（like ParMETIS,Zoltan,JOSTLE and so on）,in order to solve the load balancing problems.Particularly discussed how to efficiently use the data partitioning technique to partitioning the large scale numerical simulation tasks.It is beneficial for those who involve in research of load balancing and parallel optimization.

关 键 词：负载平衡 数据剖分 几何剖分 图剖分 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]