科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对使用非结构网格的时域间断伽略金方法在并行计算时通信复杂的问题，提出一种适用于瞬态电磁场大规模并行计算的最小通信周期策略。将进程间点对点通信的拓扑结构映射为通信矩阵，利用通信缓冲区未满时非关联进程的通信互不干扰特性，对互不干扰的进程通信顺序进行排序，将每轮同时进行的通信记为同一个通信周期，重新填充通信矩阵。最小通信周期策略对初始通信矩阵不断递归地取各元素余子式，每次递归结束后即得到一个通信周期中同时进行通信的进程，将这些进程对应的元素排除在下一次递归之外，直到所有初始通信矩阵所有元素排序完毕。最小通信周期策略能够有效降低并行迭代计算过程中的总通信周期数，减少通信过程消耗的时间，从而提升算法的计算效率。与传统策略相比，最小通信策略的通信周期数缩减到3%,并行效率显著提高，计算时间减少。同时，使用该策略在国产超级计算机神威·太湖之光上以8 000核组(8 000进程，520 000核心)进行计算时取得了约70.38%(10倍扩展)的并行效率。
- 单位
