TY - JOUR
T1 - Load balancing of dynamic and adaptive mesh-based computations
AU - Schloegel, Kirk
AU - Karypis, George
AU - Kumar, Vipin
PY - 1998
Y1 - 1998
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0032311516&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0032311516&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:0032311516
SN - 1060-9857
SP - 1
JO - Proceedings of the IEEE Symposium on Reliable Distributed Systems
JF - Proceedings of the IEEE Symposium on Reliable Distributed Systems
T2 - Proceedings of the 1998 IEEE 17th Symposium on Reliable Distributed Systems, SRDS
Y2 - 20 October 1998 through 23 October 1998
ER -