Efficient massively parallel Euler solver for two-dimensional unstructured grids

We describe a data parallel mesh-vertex upwind finite-volume scheme for solving the Euler equations on triangular unstructured meshes. A novel vertex-based partitioning of the problem is introduced that minimizes the computation and communication costs associated with distributing the computation to the processors of a massively parallel computer. Finally, we compare the performance of this unstructured computation on 8K processors of the Connection Machine CM-2 with one processor of a Cray-YMP