机构名称：
¥ 1.0
多块结构化网格的分区会影响数值模拟的性能和可扩展性。最佳分区器应同时实现负载平衡和最小化通信时间。最先进的域分解算法在平衡处理器之间的负载方面做得很好。但是，即使工作得到很好的平衡，通信成本也可能不平衡。影响通信成本的两个主要因素是边切割和通信量。当前的分区器主要侧重于减少总通信量，并依赖于简单的技术，例如在最长边处切割，而这种技术不会捕获几何中的连通性。它们也没有考虑网络延迟和带宽对分区的影响，导致所有平台上的分区相同。此外，它们的性能测试大多采用平面 MPI 模型，其中分区对通信的影响被同一节点上内核之间的快速共享内存访问所隐藏。在本文中，我们提出了用于多块结构化网格的新分区算法，以解决当前分区器的上述限制。新算法包括一个成本函数，它不仅考虑了通信量和边切，还考虑了网络的延迟和带宽。我们尽量减少所有处理器之间的总体成本，以创建最佳分区。为了证明所提算法的效率
多块结构化网格的多准则划分
主要关键词
相关文件推荐
