期刊
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING
卷 58, 期 9, 页码 1397-1434出版社
JOHN WILEY & SONS LTD
DOI: 10.1002/nme.860
关键词
massively parallel processing; parareal scheme; parallel time-integration; time-domain decomposition
A methodology for squeezing the most out of massively parallel processors when solving partial differential evolution equations by implicit schemes is presented. Its key components include a preferred implicit time-integrator, a decomposition of the time-domain into time-slices, independent time-integrations in each time-slice of the semi-discrete equations, and Newton-type iterations on a coarse time-grid. Hence, this methodology parallelizes the time-loop of a time-dependent partial differential equation solver without interfering with its sequential or parallel space-computations. It is particularly interesting for time-dependent problems with a few degrees of freedom such as those arising in robotics and protein folding applications, where the opportunities for parallelization over the degrees of freedom are limited. Error and stability analyses of the proposed parallel methodology are performed for first- and second-order hyperbolic problems. Its feasibility and impact on reducing the solution time below what is attainable by methods which address only parallelism in the space-domain are highlighted for fluid, structure, and coupled fluid-structure model problems. Copyright (C) 2003 John Wiley Sons, Ltd.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据