Results 1 
3 of
3
A Rigorous Analysis of Time Domain Parallelism
"... . Time dependent partial differential equations are often solved using algorithms which parallelize the solution process in the spatial domain. However, as the number of processors increases, the parallel efficiency is limited by the increasing communication/computation ratio. Recently, several rese ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
. Time dependent partial differential equations are often solved using algorithms which parallelize the solution process in the spatial domain. However, as the number of processors increases, the parallel efficiency is limited by the increasing communication/computation ratio. Recently, several researchers have proposed algorithms incorporating time domain parallelism in order to increase efficiency. In this paper we discuss a class of such algorithms and analyze it rigrously. Key words. iterative methods, time domain parallelism, partial differential equations. AMS(MOS) subject classifications. G.1.0. Parallel Algorithms [Numerical Analysis]; G.1.3. Linear Systems (Direct and Iterative methods); G.1.8. Parabolic Equations (Partial Differential Equations); D.1.3. Parallel Programming. 1. Introduction. We investigate a parallel algorithm for the numerical solution of linear, timedependent partial differential equations of the form 8 ! : @u @t + Lu = f; x 2\Omega ; 0 ! t ! T; B(...
A RIGOROUS ANALYSIS OF TIME DOMAIN PARALLELISM
"... Abstract. Time dependent partial di erential equations are often solved using algorithms which parallelize the solution process in the spatial domain. However, as the number of processors increases, the parallel e ciency is limited by the increasing communication/computation ratio. Recently, several ..."
Abstract
 Add to MetaCart
Abstract. Time dependent partial di erential equations are often solved using algorithms which parallelize the solution process in the spatial domain. However, as the number of processors increases, the parallel e ciency is limited by the increasing communication/computation ratio. Recently, several researchers have proposed algorithms incorporating time domain parallelism in order to increase e ciency. In this paper we discuss a class of such algorithms and analyze it rigrously. Key words. iterative methods, time domain parallelism, partial di erential equations. AMS(MOS) subject classi cations. G.1.0. Parallel Algorithms [Numerical Analysis]; G.1.3.
Time Domain Parallelism: Does It Work?
"... Time dependent partial differential equations are often solved using algorithms which parallelize the solution process in the spatial domain. However, as the number of processors increases, the parallel efficiency is limited by the increasing communication/computation ratio. Recently, several resear ..."
Abstract
 Add to MetaCart
Time dependent partial differential equations are often solved using algorithms which parallelize the solution process in the spatial domain. However, as the number of processors increases, the parallel efficiency is limited by the increasing communication/computation ratio. Recently, several researchers have proposed algorithms incorporating time domain parallelism in order to increase efficiency. In this paper we discuss a class of such algorithms and analyze it rigrously. Key words. iterative methods, time domain parallelism, partial differential equations. AMS(MOS) subject classifications. G.1.0. Parallel Algorithms [Numerical Analysis]; G.1.3. Linear Systems (Direct and Iterative methods); G.1.8. Parabolic Equations (Partial Differential Equations); D.1.3. Parallel Programming. 1.