基于多核计算机集群系统的网格分区策略  

A new grid partition strategy for muliti-core cluster system

作　　者：王振亚[1] 叶友达[1] 

机构地区：[1]国家计算流体力学实验室,北京100191

出　　处：《空气动力学学报》2015年第1期87-90,共4页Acta Aerodynamica Sinica

摘　　要：网格分区技术是提高并行计算效率的重要手段。基于图的分区技术(如Metis等)已经可以完全做到负载平衡,但是随着计算机集群系统的发展,节点间的通讯成为并行计算中的重要时间消耗部分。为此,提出一种适用于非结构网格的新分区策略(MC Partition method),减少了节点间的通讯规模,结果表明,这种分区方法可以较大的提高并行计算效率。Grid partition method is important to the efficiency of parallel computing.By now,partition method on graph,as Metis,can do load balancing very well.While as the cluster systems improve,communication between node of cluster becomes important.A new partition strategy for unstructured grid according to the new multi-core computer cluster system is pro-posed.As it is realized and proven to reduce the communication between the nodes,it can im-prove the parallel computing efficiency about 10%.

关 键 词：非结构网格 多核 集群 并行 通信 

分 类 号：V211.3[航空宇航科学与技术—航空宇航推进理论与工程]