A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A RIGOROUS ANALYSIS OF TIME DOMAIN PARALLELISM∗
1995
Parallel Algorithms and Applications
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. ; 2 ; : : : n ; 1 where
doi:10.1080/10637199508915498
fatcat:gfsbrey7ffhjrcqa6i5crfeuxu