next up previous contents
Next: 6.1.2 Top-Level Strategy Up: 6.1 Parallel Computation Previous: 6.1 Parallel Computation

6.1.1 Bottom-Level Strategy

The parallelization of a simulation problem at its bottom-level means that it is split up at the lowest possible level (Figure 6.1). In the case of the solution of a partial differential equation this could mean that the solver operates in parallel. This kind of parallelization requires a high grade of specialization and strongly depends on the nature of the problem. There exists software which supports the implementation of this kind of parallel algorithm [20,52,99]. Nevertheless, the actual implementation differs from case to case and represents a considerable effort.

% latex2html id marker 6414\centering
...trategy divides a simulation problem at the lowest
possible level.}

Bottom-level parallelization produces maximum communication overhead compared to implementations taking place on a higher level and will therefore deliver the worst scalability. However, some situations require parallelization on bottom-level (huge simulation domain, etc.). Especially for simulations reaching to the limit of existing computers in terms of computation time and memory consumption, a parallelization on bottom-level is the only option available.

Rudi Strasser