کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
433078 689230 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hybrid dynamic iterations for the solution of initial value problems
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Hybrid dynamic iterations for the solution of initial value problems
چکیده انگلیسی

Many scientific problems are posed as Ordinary Differential Equations (ODEs). A large subset of these are initial value problems, which are typically solved numerically. The solution starts by using a known state space of the ODE system to determine the state at a subsequent point in time. This process is repeated several times. When the computational demand is high due to large state space, parallel computers can be used efficiently to reduce the time to solution. Conventional parallelization strategies distribute the state space of the problem amongst cores and distribute the task of computing for a single time step amongst the cores. They are not effective when the computational problems have fine granularity, for example, when the state space is relatively small and the computational effort arises largely from the long time span of the initial value problem. We propose a hybrid dynamic iterations method1 which combines conventional sequential ODE solvers with dynamic iterations to parallelize the time domain. Empirical results demonstrate a factor of two to four improvement in performance of the hybrid dynamic iterations method over a conventional ODE solver on an 8 core processor. Compared to Picard iterations (also parallelized in the time domain), the proposed method shows better convergence and speedup results when high accuracy is required.


► We propose a new method for parallelization of the time domain in the solution of Ordinary Differential Equations (ODE).
► It enhances the parallel scaling of small ODE systems solved for long time spans.
► It will especially be useful for users with multicore desktop systems, such as in engineering applications.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 71, Issue 11, November 2011, Pages 1509–1517
نویسندگان
, ,