gpmetis speed

I send you metis output for my graph. Measured by "Partitioning time", kmetis4 is 4x faster than gpmetis.

D:\data\rtest\l1>kmetis.exe l1_1_1.graph 4
**********************************************************************
METIS 4.0 Copyright 1998, Regents of the University of Minnesota

Graph Information ---------------------------------------------------
Name: l1_1_1.graph, #Vertices: 395584, #Edges: 530071, #Parts: 4

K-way Partitioning... -----------------------------------------------
4-way Edge-Cut: 338, Balance: 1.00

Timing Information --------------------------------------------------
I/O: 0.343
Partitioning: 0.204 (KMETIS time)
Total: 0.547
**********************************************************************

D:\data\rtest\l1>gpmetis.exe l1_1_1.graph 4
******************************************************************************
METIS 5.0 Copyright 1998-11, Regents of the University of Minnesota
(HEAD: , Built on: Jun 15 2011, 09:17:40)
size of idx_t: zubits, real_t: zubits, idx_t *: zubits

Graph Information -----------------------------------------------------------
Name: l1_1_1.graph, #Vertices: 395584, #Edges: 530071, #Parts: 4

Options ---------------------------------------------------------------------
ptype=kway, objtype=cut, ctype=shem, rtype=random, iptype=metisrb
dbglvl=0, ufactor=1.030, minconn=NO, contig=NO, nooutput=NO
seed=-1, niter=10, ncuts=1

Direct k-way Partitioning ---------------------------------------------------
- Edgecut: 330, communication volume: 652.

- Balance:
constraint #0: 1.001 out of 0.000

- Most overweight partition:
pid: 2, actual: 99036, desired: 98896, ratio: 1.00.

- Subdomain connectivity: max: 3, min: 2, avg: 2.50

- Each partition is contiguous.

Timing Information ----------------------------------------------------------
I/O: 1.343
Partitioning: 0.828 (METIS time)
Reporting: 0.109
******************************************************************************

D:\data\rtest\l1>gpmetis.exe -contig l1_1_1.graph 4
******************************************************************************
METIS 5.0 Copyright 1998-11, Regents of the University of Minnesota
(HEAD: , Built on: Jun 15 2011, 09:17:40)
size of idx_t: zubits, real_t: zubits, idx_t *: zubits

Graph Information -----------------------------------------------------------
Name: l1_1_1.graph, #Vertices: 395584, #Edges: 530071, #Parts: 4

Options ---------------------------------------------------------------------
ptype=kway, objtype=cut, ctype=shem, rtype=random, iptype=metisrb
dbglvl=0, ufactor=1.030, minconn=NO, contig=YES, nooutput=NO
seed=-1, niter=10, ncuts=1

Direct k-way Partitioning ---------------------------------------------------
- Edgecut: 333, communication volume: 655.

- Balance:
constraint #0: 1.002 out of 0.000

- Most overweight partition:
pid: 3, actual: 99049, desired: 98896, ratio: 1.00.

- Subdomain connectivity: max: 3, min: 2, avg: 2.50

- Each partition is contiguous.

Timing Information ----------------------------------------------------------
I/O: 1.312
Partitioning: 0.969 (METIS time)
Reporting: 0.109
******************************************************************************