Parallel programming support for unstructured mesh computation

摘要

This paper describes the implementation of a platform-independent parallel unstructured mesh library. Unstructured mesh is a fundamental data structure in many irregular scientific computations. However,it is very difficult to implement an unstructured mesh efficiently on parallel computers because of the complex programming details in handlingirregulkar distribution of mesh points. To overcome this problem, we developed an object-oriented framework in which it is easy to implement and maintain unstructured meshes. We demonstrated the versatility of this framework by implementing a flux simulation using roe scheme and an electro-magnetic simulation on both distributed and shared memory parallel computers, using the same application programming interface provided by our framework. The timing results on these different parallel platforms, including PC/workstation clusters and shared-memory multiprocessors, are also reported.