首页> 外文会议>IEEE International Conference on Advanced Computational Intelligence >Performance analysis of the graph-partitioning algorithms used in OpenFOAM
【24h】

Performance analysis of the graph-partitioning algorithms used in OpenFOAM

机译:OpenFoam中使用的图形分区算法的性能分析

获取原文

摘要

OpenFOAM is a widely used opensource CFD application. Based on mesh partitioned, applications can run in parallel to achieve better performance in OpenFOAM. When mesh generated from the liquid field is large, performance of partitioning algorithms will heavily affect the execution efficiency of the whole application. In this paper, we investigate the four partitioning algorithms implemented in OpenFOAM-Simple, Hierarchical, Scotch and Metis and analyze their performance. Performance evaluation includes partitioning time, communication overhead, quality of load balancing and application's parallel execution time based on the experiment of LinearPTT with 34,800,000 cells on Tianhe-1A. The results show that Scotch spends the most time on partitioning and Metis' partitioning time remains steady when the number of processors increases. Both Scotch and Metis introduce less communication overhead than Simple and Hierarchical. Scotch does better in balancing the cells among processors than Metis. When scales of meshes and numbers of processors increase, only Scotch and Metis are practicable with acceptable performance. But their partitioning efficiency still needs a betterment.
机译:OpenFoam是一个广泛使用的OpenSource CFD应用程序。基于网格分区,应用程序可以并行运行,以在OpenFoam中实现更好的性能。当从液体字段产生的网格大时,分区算法的性能将大量影响整个应用程序的执行效率。在本文中,我们研究了OpenFoam-Simple,分层,Scotch和Metis中实现的四种分区算法,并分析了它们的性能。性能评估包括基于LineSpptt的LineSpptt实验的分区时间,通信开销,负载平衡和应用程序的并行执行时间。结果表明,当处理器的数量增加时,苏格兰苏格兰斯科氏花费最多的分区时间和Metis的分区时间保持稳定。苏格兰威士忌和Metis都介绍了比简单和分层的较少通信开销。苏格兰威士忌在处理器之间的平衡方面做得更好,而不是Metis。当网格和处理器数量的尺度增加时,只有苏格兰威士忌和Metis可实现可接受的性能。但他们的分区效率仍然需要更好。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号