Unstructured meshes are used in the solution of three-dimensional, time-dependent equations as they are well suited to complex geometries and adaptive solution techniques. The solution process involves mesh generation, partitioning, and adaptivity as well as the actual flow computations. The parallelization of the mesh generator follows a manager/worker structure in which the workers execute the
... [Show full abstract] mesh generator subroutines. No communication takes place among the individual workers. The manager executes the domain bisection and manages the sending of tasks to the workers. The interdomain boundaries generated by the bisectioning method are straight lines. A postprocessing step in the Delaunay mesh generator is the smoothing of the mesh by a Gaussian correction scheme. The scheme takes a point and moves it toward or away from its neighboring points such that the mesh quality improves. The manager executes the interdomain smoothing as a postprocessing step. The use of a serial adaptivity code with a parallel solver is impractical because of both the inefficiency of transferring data to a single processor and the limitations on the memory size of a single processor.