文摘

拓扑是高效的并行化的关键问题对部分常规应用程序的支持。具体来说,问题拓扑提供必要的信息对自动数据分布和常规应用程序优化的部分常规应用程序的类。问题拓扑结构的连通性问题。本研究主要关注组合网格应用程序,力求利用部分并行化和编译过程中的规律性。复合网格问题出现在重要的应用领域,例如,反应堆和空气动力学仿真。相关物理现象本质上是并行计算和模拟计算密集型。我们提出的算法自动确定复合网格的数据分布问题。我们的算法的对齐和分布规范可能用作高性能Fortran程序输入映射申请执行的仿真代码。这些算法消除了这个大的需要用户指定的数据分布类复杂拓扑结构的问题。我们测试算法使用的拓扑描述空气动力学和水冷式核反应堆模拟。 Speedup-bound predictions with and without communication, based on the automatically generated distributions, indicate that significant speedups are possible using these algorithms.