Title :
Parallel Hierarchical Tetrahedral-Octahedral Subdivision Mesh Refinement: Performance Modeling, Simulation and Validation
Author :
Ren, Da Qi ; Park, Timothy ; Mirican, Baruyr ; Giannacopoulos, Dennis D.
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que.
Abstract :
Designing parallel finite element methods is a complex task that can benefit by simulating models of them first. However, such simulations are useful only if they can accurately predict the performance of the parallel system being modeled. We have developed an approach utilizing Petri nets (PN) for modeling and simulating hierarchical tetrahedral-octahedral (HTO) subdivision in parallel 3-D unstructured mesh refinement. A model is implemented based on a detailed software prototype and parallel system architecture parameters, and simulates the behavior of the algorithm. Subsequently, estimates for performance measures are derived from the simulations. The potential benefits of this approach for developing high performance parallel mesh refinement algorithms are validated with MPI benchmark results obtained using McGill University´s CLUMEQ Supercomputer Centre facilities
Keywords :
Petri nets; computational electromagnetics; finite element analysis; parallel architectures; 3D unstructured mesh refinement; CLUMEQ Supercomputer Centre facilities; MPI benchmark; McGill University; Petri nets; parallel finite element methods; parallel hierarchical tetrahedral-octahedral subdivision; parallel system architecture parameters; Computational modeling; Computer simulation; Electromagnetic measurements; Finite element methods; Hardware; Master-slave; Parallel algorithms; Petri nets; Predictive models; Supercomputers;
Conference_Titel :
Electromagnetic Field Computation, 2006 12th Biennial IEEE Conference on
Conference_Location :
Miami, FL
Print_ISBN :
1-4244-0320-0
DOI :
10.1109/CEFC-06.2006.1633017
