Difference between HEM & SHEM
Hi,
I am not sure to understand how works the Sorted Heavy Edge Matching (SHEM) in kmetis and pmetis.
Is it like the modified Heavy Edge Matching (HEM*) as described in [1] ? Is it a determinist version of the Heavy Edge Matching (HEM) ? Or is it something else ?
Thanks in advance.
Kamal
[1] 1998. Multilevel k-way Partitioning Scheme for Irregular Graphs. George Karypis and Vipin Kumar. J. Parallel Distrib. Comput. 48(1): 96-129, 1998.
Submitted by Kamal on Mon, 2008-02-18 13:20
»
- Login to post comments
RE: SHEM is not the HEM*. It is
SHEM is not the HEM*. It is just like HEM, but the edges are visited in a somewhat global sorted order based on their weights.