An efficient approach for parallel discretization of 3D domains is presented. The parallelization strategy is based on a domain decomposition concept. Two levels of domain decomposition are considered - the model level and the model entity parametric tree level. The decomposition on the model level splits the model into subdomains on the model entity basis. Since the decomposition may become unsatisfactory from the load balancing point of view, a further level of decomposition based on the parametric tree of the model entity is introduced. The discretization strategy utilizes a tree based approach. The compatibility of tree structures on the processor interface is ensured by an iterative process. The final mesh is obtained using appropriate templates fitted into cells of the parametric tree structure. The proposed algorithm is easy to parallelize and exhibits a favourable rate between computation and communication.

purchase the full-text of this paper (price £20)

go to the next paper
return to the table of contents
return to the book description
purchase this book (price £70 +P&P)