A Generic Toolbox for the Grid Craftsman

Guntram Berti
Institut für Mathematik
BTU Cottbus


Universally reusable tools for grid management tasks are scarce. We identify coupling of algorithms to data structures as main obstacle for reuse, and show how to overcome the difficulties by using generic programming. After introducing an abstract kernel of grid functionality, we present some universal generic grid tools based on that kernel which are usable for arbitrary grid data structures. For evaluating the approach, we describe how to leverage these tools in order to set up a framework for hybrid grid generation. Finally, we show how to use generic components with existing grid data structures, and discuss the efficiency of generic grid tools, which is overall quite satisfying.
Guntram Berti
Last modified: Tue Jun 19 15:49:49 MET DST 2001