Next: Discretization strategy Up: Top Previous: Model representation

Parallelization strategy

In the presented approach, the parallelization strategy is based on the domain decomposition concept. The domain decomposition, however, has been considered on two levels - 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. Each model entity which does not form boundary of another model entity of a higher dimension (these entities are called the relevant model entities thereafter) constitutes an individual subdomain. The advantage of this approach consists in the fact that the decomposition is in agreement with the physical concept of the model (the model boundaries coincide with the interprocessor boundaries). The decomposition on the parametric tree level may be compared, in some sense, with the ORB in the parametric space of a given model entity. Since the splitting is done in the parametric space, its image in the real space does not generally result in subdomains of a similar size. The next bisection, however, may be applied to the larger (or more complex) from those subdomains, etc. In this way, an arbitrary number of subdomains, with no one exceeding a prescribed value of complexity, may be created. This is a good starting point to achieve an acceptable parallel performance for various numbers of processors and varying model complexity. An important fact is that all the subdomains can be handled uniquely as a model entity subdomain because they are described by the same model entity and differs only in the range of parametric coordinates.



Next: Discretization strategy Up: Top Previous: Model representation

Daniel Rypl
2005-12-03