中文

面向大规模科学应用的非结构网格硬件局部性感知划分与动态负载均衡

分布式、并行与集群计算 2020-08-04 v1

摘要

我们提出了一个开源的拓扑感知分层非结构网格划分与负载均衡工具 TreePart。该框架提供了强大的抽象机制,可在运行时自动检测并构建类似于硬件的分层 MPI 拓扑。利用此信息,它能在共享与分布式并行算法之间智能选择以进行划分和负载均衡。通过接口现有的共享与分布式内存并行划分库,它提供了一系列划分方法。它还提供了如单边分布式字典和基于 MPI3 共享内存的 halo 通信器等强大且可扩展的抽象,用于优化 HPC 代码。该工具已成功集成到我们的内部代码中,我们给出了一个燃烧问题大涡模拟的结果。

关键词

引用

@article{arxiv.2008.00832,
  title  = {Hardware locality-aware partitioning and dynamic load-balancing of unstructured meshes for large-scale scientific applications},
  author = {Pavanakumar Mohanamuraly and Gabriel Staffelbach},
  journal= {arXiv preprint arXiv:2008.00832},
  year   = {2020}
}