We propose a new algorithm on distributed-memory parallel computers for our simultaneous untangling and smoothing of tetrahedral meshes [9, 10]. A previous parallel implementation on shared-memory computers is analyzed in [1]. The new parallel procedure takes ideas from Freitag et al. strategy [11]. The method is based on: partitioning a mesh, optimizing interior vertices, optimizing boundary vertices of interior partitions, and communicating updated coordinates of boundary vertices. This paper presents performance evaluation results of our parallel algorithm. We apply the procedure in the mesh generation of several 3-D objects by using the Meccano method [4]. High levels of speed-up are obtained in the mesh optimization step of this method. However, several bottlenecks may limit the parallelism. We provide some hypotheses about the factors that cause more parallel overhead. The relative number of elements, that are located at the interfaces of the sub-domains of the object, is one of the more important aspects for the efficiency of the parallel mesh optimization.

4412

4403