关于Newton-GMRES方法的有效变型与全局收敛性研究

Newton-GMRES方法是求解大规模稀疏非线性方程组的有效方法之一.由Newton-GMRES方法可以得到具有全局收敛性质的Newton-GMRES后退(NGB)方法.我们就如何提高NGB方法的强健性问题进行了深入探讨,提出了两种改进NGB方法的全局策略,并由此相应地得到了两种更为强健且具全局收敛性质的Newton-GMRES方法.     

一种基于实测的自动负载建模算法

负载平衡是影响大规模并行计算效率的一个关键因素,准确的负载建模是负载平衡的基础.提出了一种基于实测的自动负载建模算法.该算法无需用户提供信息,具有良好的理论保证以及近似线性的计算复杂度和完全的并行性.2400个进程上的分子动力学模拟表明,该算法执行速度快,同时能够保证60％以上的负载平衡效率.     

JASMIN框架中联邦并行计算及其在多物理耦合中的应用

多物理耦合是一类普遍的复杂应用问题。并行计算时,在充分考虑各个物理过程的基础上,还需要在不同物理过程之间建立数据依赖关系并交换物理量值。这无论对并行算法设计,还是对并行编程实现来说,均具有较大的难度。JASMIN框架提供联邦计算功能,很好地封装和实现了单层结构网格上的多物理耦合并行计算。该功能实际应用于激光聚变和地球系统模式等领域,支撑研发了多个应用程序,可以有效使用成千上万个处理器核进行数值模拟。