负载均衡DSMC的一种时间扩展代价函数
A Timer-Augmented Cost Function for Load Balanced DSMC
摘要:
由于时间步长之间的硬依赖性,使用直接模拟蒙特卡罗(DSMC)方法进行的大规模模拟气体的速度最慢的处理器。因此,只有确保每个时间步所做的工作尽可能均匀地分配给处理器,才能实现可伸缩性。此外,随着模拟系统的发展,负载会发生变化,因此这种负载平衡通常需要在模拟过程中多次执行。常见的方法通常使用粗略的性能模型或处理器级定时器。我们结合两者来创建一个时间增强的成本函数,既收敛速度快,并产生良好的平衡处理器分解。当相比,单独的基于粒子的性能模型,我们的方法实现了2倍的加速在稳态高达1024个处理器的测试用例组成的马赫9氩气射流冲击固体壁。
英文摘要:
Due to a hard dependency between time steps, large-scale simulations of gas using the Direct Simulation Monte Carlo (DSMC) method proceed at the pace of the slowest processor. Scalability is therefore achievable only by ensuring that the work done each time step is as evenly apportioned among the processors as possible. Furthermore, as the simulated system evolves, the load shifts, and thus this load-balancing typically needs to be performed multiple times over the course of a simulation. Common methods generally use either crude performance models or processor-level timers. We combine both to create a timer-augmented cost function which both converges quickly and yields well-balanced processor decompositions. When compared to a particle-based performance model alone, our method achieves 2x speedup at steady-state on up to 1024 processors for a test case consisting of a Mach 9 argon jet impacting a solid wall.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。