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

Behrens, Jörn and Zimmermann, J. ;

Contact

jbehrens [ at ] awi-bremerhaven.de

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.

Item Type

Conference (Conference paper)

Authors

Behrens, Jörn and Zimmermann, J. ;

Divisions

Non-AWI items

Programs

Basic Research > Helmholtz Independent Research

Publication Status

Published

Event Details

Lecture Notes in Computer Science.

Eprint ID

15154

Cite as

Behrens, J. and Zimmermann, J. (2000): Parallelizing an Unstructured Grid Generator with a Space-Filling Curve Approach , Lecture Notes in Computer Science .

Research Platforms

N/A

Campaigns

N/A

Actions

Edit Item