|
摘要
|
2001年狮子、马迪和图里尼西引入的仿实算法是一种普通数值解并行化的迭代方法时间离散的微分方程或偏微分方程方向。感兴趣的时间间隔被划分为连续的域分配给单独的处理器单元。准实的每次迭代该算法由一个在使用近似初始条件和传播的串行步骤的每个域整个时间间隔内对初始条件的修正。这个原始方法设计为使用经典的单步数值方法对于这两个步骤。本文研究准实变种Minion和Williams于2008年首次提出了一种算法,该算法利用了延迟准实迭代中的校正策略。在这里准实、并行延迟校正和混合准实谱延迟进一步探讨了校正方法。并行加速和效率对混合方法进行了分析,并对ODE和离散化的偏微分方程被用来证明混合算法的性能方法。
|
关键词
时间并行、准实、常微分方程,并行计算,光谱延迟更正
|
里程碑
收到日期:2010年1月18日
修订日期:2010年10月16日
接受日期:2010年10月19日
发布日期:2011年1月5日
|
|
|
|