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

Authors:
Jörn Behrens;Jens Zimmermann
Affiliations:
-;-
Venue:
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Year:
2000

Citing 3
Cited 2

Multilevel diffusion schemes for repartitioning of adaptive meshes

Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
Algorithm 781: generating Hilbert's space-filling curve by recursion

ACM Transactions on Mathematical Software (TOMS)
Parallel Decomposition of Unstructured FEM-Meshes

IRREGULAR '95 Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems

On the Quality of Partitions Based on Space-Filling Curves

ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Parallelizing an Adaptive Dynamical Grid Generator in a Climatological Trace Gas Transport Application

PARA '00 Proceedings of the 5th International Workshop on Applied Parallel Computing, New Paradigms for HPC in Industry and Academia

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new parallel partitioning 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 resulting partitions have good edge-cut and load balancing characteristics.