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

A new parallel load distribution algorithm for unstructured parallel grid generation is presented. This new approach is based on a space-filling curve. The space-filling curve's indices are calculated recursively and in parallel, thus leading to a very efficient, and fast load distribution. The partitions resulting from this distribution are simply connected and the processor boundaries are sufficiently short.

• Type: Conference
• Year: 2000
• Where: EUROPAR
• Authors: Jörn Behrens, Jens Zimmermann
• Keywords: Distributed And Parallel Computing, EUROPAR 2000, Parallel Load Distribution, Space-filling Curve, Space-filling Curve Indices