On the structure of parallelism in a highly concurrent PDE solver

This paper studies a variation of a parallel multigrid PDE solver originally due to John Van Rosendale. This paper gives a detailed analysis of the method and discusses the large scale parallel structure. It will show that the method can be viewed as a data driven "large grain" systolic structure. At a lower level the algorithm is seen to be built from grid operators that are, in turn, denned by expressions involving vector functions.