Abstract:

Effective data structures and parallel algorithms play key roles in large scale parallel computation of FEM(finite element method).This paper proposes a hierarchical data structure for the unstructured mesh. Based on this structure,we design algorithms for the parallel computation of FEM.Numerical results have been presented to show the validity and scalability of the data structure and algorithms.

Key words: FEM;unstructured mesh;data structure;parallel computation