caa a22 4500 477060900 CHVBK 20180405111400.0 cr unu---uuuuu 170330e19960901xx s 000 0 eng 10.1007/BF01198731 doi (NATIONALLICENCE)springer-10.1007/BF01198731 Parallel adaptive mesh generation and decomposition [Elektronische Daten] [P. Wu, E. Houstis] An important class of methodologies for the parallel processing of computational models defined on some discrete geometric data structures (i.e. meshes, grids) is the so calledgeometry decomposition or splitting approach. Compared to the sequential processing of such models, the geometry splitting parallel methodology requires an additional computational phase. It consists of the decomposition of the associated geometric data structure into a number of balancedsubdomains that satisfy a number of conditions that ensure the load balancing and minimum communication requirement of the underlying computations on a parallel hardware platform. It is well known that the implementation of the mesh decomposition phase requires the solution of a computationally intensive problem. For this reason several fast heuristics have been proposed. In this paper we explore a decomposition approach which is part of a parallel adaptive finite element mesh procedure. The proposed integrated approach consists of five steps. It starts with a coarse background mesh that isoptimally decomposed by applying well known heuristics. Then, the initial mesh is refined in each subdomain after linking the new boundaries introduced by its decomposition. Finally, the decomposition of the new refined mesh is improved so that it satisfies the objectives and conditions of the mesh decomposition problem. Extensive experimentation indicates the effectiveness and efficiency of the proposed parallel mesh and decomposition approach. Springer-Verlag London Limited, 1996 Mesh decomposition nationallicence Mesh generation nationallicence Parallel computation nationallicence Wu P. Department of Computer Sciences, Purdue University, 47907-1398, West Lafayette, Indiana, USA aut Houstis E. Department of Computer Sciences, Purdue University, 47907-1398, West Lafayette, Indiana, USA aut Engineering with Computers Springer-Verlag 12/3-4(1996-09-01), 155-167 0177-0667 12:3-4<155 1996 12 366 https://doi.org/10.1007/BF01198731 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01198731 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Wu P. Department of Computer Sciences, Purdue University, 47907-1398, West Lafayette, Indiana, USA aut NATIONALLICENCE 700 1- Houstis E. Department of Computer Sciences, Purdue University, 47907-1398, West Lafayette, Indiana, USA aut NATIONALLICENCE 773 0- Engineering with Computers Springer-Verlag 12/3-4(1996-09-01), 155-167 0177-0667 12:3-4<155 1996 12 366 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer