Parallelizing an Unstructured Grid Generator with a Space-Filling Curve Approach

摘要

A new parallel partitioning algorithm for unstructured parallel grid generation is presented. This new approach is based on a spacefilling curve. The space-filling curve's indices are calculated recursively and in parallel, thus leading to a very efficient and fast load distribution. The resulting partitions have good edge-cut and load balancing characteristics.