Two new schemes for adaptive repartitioning, the Locally-Matched Multilevel Scratch-Remap (LMSR) and Wavefront Diffusion, are presented. The LMSR scheme performs purely local coarsening and partition remapping in a multilevel context. In Wavefront Diffusion, the flow of vertices move in a wavefront from overbalanced to underbalanced domains. Experimental evaluations of both schemes on synthetically generated adaptive meshes as well as on some application meshes are discussed.
|Original language||English (US)|
|Journal||Proceedings of the IEEE Symposium on Reliable Distributed Systems|
|State||Published - Dec 1 1998|