Parallel mesh generation

Parallel mesh generation in numerical analysis is new research area between the boundaries of two scientific computing disciplines: computational geometry and parallel computing [1]

Parallel mesh generation methods decompose the original mesh generation problem into smaller subproblems which are solved (meshed) in parallel using multiple processors or threads.

The existing parallel mesh generation methods can be classified in terms of two basic attributes: (1) the sequential technique used for meshing the individual subproblems and (2) the degree of coupling between the subproblems.

One of the challenges in parallel mesh generation is to develop parallel meshing software using off-the-shelf sequential meshing codes.

References: [1] Parallel Mesh Generation, Nikos P. Chrisochoides, In Numerical Solution of Partial Differential Equations on Parallel Computers, (Eds. Are Magnus Bruaset, Aslak Tveito), Springer-Verlag, pp 237-259, 2005.