A new strategy for reducing communication latency in parallel 3-D finite element tetrahedral mesh refinement

A new, efficient pipelined communication strategy that significantly reduces latency for parallel 3-D finite element mesh refinement with tetrahedra is proposed. A Petri Nets-based model is developed in order to simulate the interprocessor communication costs for both the target mesh refinement algorithm and parallel architecture. Benchmark results show that the new pipelined design yields improved communication performance and overall parallel speedup for a range of refinement problem sizes, using different numbers of processors. Index Terms--Finite element methods, mesh generation, parallel processing, petri nets.