Why the most overweight partition increases when the number of partition increases?

[jhuang54]

Hi,

I am using gpmetis, a stand-alone program of METIS. The fmt parameter is 010 (set vertex weights for different vertex). I type the following command.

gpmetis -contig -seed x 8500NoSwRY npart

where x is seed value, npart is the number of parts that the graph will be partitioned into. For each npart, I used seed values from -900 to 900.

When I increases the number of partitions from 89 to 122, the most overweight partition increases. I don't know why.

I have attached the input file and the plot showing "number of partitions" vs "the most overweight partition". The vertical axis is the most overweight partition.

Thanks,
Jianqiao Huang

 

[mgduda]

It looks like the attachment might not have gone through. In any case, I suspect that there might not be many MPAS users who are familiar enough with the details of Metis (which is not developed or supported by either NCAR or the Department of Energy) to post a helpful reply here. It may be better to see if you can get in contact with someone from the Karypis lab where Metis is developed.