For a large class of irregular grid applications, the structure of the mesh changes from one phase of the computation to the next. Eventually, as the graph evolves, the adapted mesh has to be repartitioned to ensure good load balance. If this new graph is partitioned from scratch, it will lead to an excessive migration of data among processors. In this paper, we present a new scheme for computing repartitionings of adaptively refined meshes. This scheme performs diffusion of vertices in a multilevel framework and minimizes vertex movement without significantly compromising the edge-cut.
CITATION STYLE
Schloegel, K., Karypis, G., & Kumar, V. (1997). Repartitioning of adaptive meshes: Experiments with multilevel diffusion. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1300 LNCS, pp. 945–949). Springer Verlag. https://doi.org/10.1007/bfb0002837
Mendeley helps you to discover research relevant for your work.