Bug Reports Log Out | Topics | Search
Moderators | Edit Profile

Discussion about George's Research » METIS - Serial Graph Partitioning » Bug Reports « Previous Next »

  Thread Last Poster Posts Pages Last Post
Bug with metis 3/4 ?george08-25-04  01:58 am
Integration in C++ codedesta abadi fetsegu11-30-04  01:42 am
Definition of int log2(int) problematicToon Knapen08-26-04  06:24 am
Input file error?Anonymous02-11-05  02:59 pm
Crash of the pre-compiled win32 versionAstral02-04-06  05:02 pm
  Start New Thread        

Author Message
Top of pagePrevious messageNext messageBottom of page Link to this message

Anonymous
Posted From: 130.207.3.21
Posted on Friday, July 16, 2004 - 10:41 pm:   

I am trying to partition this particular graph:
http://www.cc.gatech.edu/~xu/out.graph
Both pmetis and kmeits work fine when I try to partition it into less than 6 parts. But pmetis would core dump when I try to partition it into 6 or more parts. kmetis would core dump when I try to partition it into 8 or more parts. (kmetis still works for 6 and 7 parts, though). Sigh, I'm getting frustrated with this. Can you take a look and let me know what is happening, and how I can fix it? A lot of thanks in advance. The platform I am running on is Linux 2.4.20-30.9smp. I used gcc to compile the metis package:
ferrari002:~/t/test$ gcc -v
Reading specs from /usr/lib/gcc-lib/i386-redhat-linux/3.2.2/specs
Configured with: ../configure --prefix=/usr --mandir=/usr/share/man --infodir=/usr/share/info --enable-shared --enable-threads=posix --disable-checking --with-system-zlib --enable-__cxa_atexit --host=i386-redhat-linux
Thread model: posix
gcc version 3.2.2 20030222 (Red Hat Linux 3.2.2-5)
Top of pagePrevious messageNext messageBottom of page Link to this message

george
Posted From: 65.29.55.79
Posted on Sunday, July 18, 2004 - 12:03 am:   

It seems that the graph has vertices with zero vertex weights as well as edges with zero weights as well. This is the problem, and the zero-weight vertices should be removed. Also, given the distribution of the vertex weights, it may not necessarily have a balanced k-way solution once k becomes large.
Top of pagePrevious messageNext messageBottom of page Link to this message

Anonymous
Posted From: 128.196.239.151
Posted on Sunday, August 29, 2004 - 12:42 am:   

I got this error message when using metis 4.0 (Windows version)

------------------------------------------------------------------------------
*** I detected an error in your input file ***

In the first line of the file, you specified that the graph contained
9383 edges. However, I only found 9383 edges in the file.
Please specify the correct number of edges in the first line of the file.
------------------------------------------------------------------------------

Any idea what is wrong?

Add Your Message Here
Posting is currently disabled in this topic. Contact your discussion moderator for more information.

Topics | Last Day | Last Week | Tree View | Search | Help/Instructions | Program Credits Administration