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

A new grid partition strategy for muliti-core cluster system

  • 摘要: 网格分区技术是提高并行计算效率的重要手段。基于图的分区技术(如Metis等)已经可以完全做到负载平衡,但是随着计算机集群系统的发展,节点间的通讯成为并行计算中的重要时间消耗部分。为此,提出一种适用于非结构网格的新分区策略(MC Partition method),减少了节点间的通讯规模,结果表明,这种分区方法可以较大的提高并行计算效率。

     

    Abstract: 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 proposed. As it is realized and proven to reduce the communication between the nodes, it can improve the parallel computing efficiency about 10%.

     

/

返回文章
返回