Maintaining Dynamic Geometric Objects On Parallel Processors
Maintaining Dynamic Geometric Objects On Parallel Processors,
Parallel Rendering Symposium 1997, Oct 20-21 1997,
Parallelizing dynamic scientific applications involves solving
the dynamic load balancing problem. The balancing should take the
communication requirements of the application into account.
Especially in the field of computer graphics many problems
are dealing with objects in k-dimensional space with
very special communication patterns. We describe a
load balancing strategy based on a geometric clustering
of objects with provable good performance,
that is well suited to applications
with interdependencies between neighbouring objects
or between objects that have at least one coordinate in common.
A more detailed Technical Report No. 646/1997, May 1997
Also presented at 42. Internationales Wissenschaftliches Kolloquium,
22.-25. September 1997, Ilmenau, Germany.