The efficient parallelisation of the finite element method is based on geometric partitioning of the computational domain into an appropriate number of subdomains. The problem size required for efficient application of parallel solution techniques is usually large. The problem description in terms of finite element nodes and elements is complicated and difficult to handle with respect to the required main memory and file size.

We describe a parallel solution method to perform mesh partitioning and mesh generation completely in parallel without the preceeding serial mesh generation process. The approach avoids this serial bottleneck. The parallel data a generated exactly at the memory location where they are processed in the subsequent analysis process.

The geometric description of the computational domain consists of vertices, edges and faces, boundary conditions, loads and mesh density parameters. The geometric description is recursively partitioned. The domain interfaces are minimized with respect to the number of coupling finite element nodes. Load balance is ensured for graded and locally refined meshes. Applications for two-dimensional models in structural mechanics are demonstrated.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £56 +P&P)