General Usage Questions Log Out | Topics | Search
Moderators | Edit Profile

Discussion about George's Research » hMETIS - Hypergraph Partitioning » General Usage Questions « Previous Next »

  Thread Last Poster Posts Pages Last Post
Is there a Alpha Version of the hMETIS?Guangfa Lu08-11-04  10:28 am
Memory allocation failedJagan Arumugham11-22-04  12:22 pm
New versionsdamien12-13-05  08:47 am
  Start New Thread        

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

Alex
Posted on Thursday, January 15, 2004 - 06:30 pm:   

Hi,

I am trying to use libhmetis.a library in cygwin. I tried hmetis-1.5-linux one but have not been successful. My error message says
"undefined reference to `HMETIS_PartRecursive'"

Could you post a library for cygwin or can I get the code so that I can compile myself?

Thanks
Top of pagePrevious messageNext messageBottom of page Link to this message

Alex
Posted on Thursday, January 15, 2004 - 06:32 pm:   

Forgot my email
Top of pagePrevious messageNext messageBottom of page Link to this message

george
Posted on Saturday, January 17, 2004 - 09:41 am:   

Sorry, but hmetis's source code is not being distributed.
Top of pagePrevious messageNext messageBottom of page Link to this message

mark
Posted on Tuesday, January 27, 2004 - 04:13 pm:   

Hi,

I am writing a c++ wrapper for the hmetis
functions using the library libhmetis.a
and would appreciate any pointers.

I've declared the library functions as:

extern void HMETIS_PartKway (int nvtxs, int nhedges, int *vwgts, int *eptr, int *eind, int *hewgts, int nparts, int ubfactor, int *options, int *part, int *edgecut);
extern void HMETIS_PartRecursive(int nvtxs, int nhedges, int *vwgts, int *eptr, int *eind, int *hewgts, int nparts, int ubfactor, int *options, int *part, int *edgecut);

and in my Makefile I am using pkg-confg and
have:

EXCERPT
g++ -L. -g -shared -fPIC ... `pkg-config --libs metis` -o libfcmpluskit.so


I am getting an "undefined symbol"
when I try to load the library.

Thanks,
Mark


Top of pagePrevious messageNext messageBottom of page Link to this message

george
Posted on Thursday, January 29, 2004 - 05:52 am:   

Mark,

Which symbol is undefined? g++ should also report that along with the "undefined symbol" error.
Top of pagePrevious messageNext messageBottom of page Link to this message

Pranav
Posted on Thursday, February 19, 2004 - 06:31 pm:   

Hey Mark and Alex,
Try doing this
extern "C"
{
extern void HMETIS_PartKway (arguments list);
extern void HMETIS_PartRecursive(arguments list);
}
best,
Pranav
Top of pagePrevious messageNext messageBottom of page Link to this message

mark
Posted on Monday, March 15, 2004 - 11:01 am:   

Thanks Pranav.
I tried that and it worked.
Top of pagePrevious messageNext messageBottom of page Link to this message

Fernando Jorge Ferreira Duarte
Posted on Wednesday, April 28, 2004 - 05:04 am:   

Hello,

I'm trying to implement the CHAMELEON algorithm and I have some doubts. Can somebody help me?
The doubts are:
- In phase II of the algorithm I have to connect the sub-graphs to calculate the clossness and the inter-connectivity. My doubt is how to connect two sub-graphs? Which objects of the two sub-graphs I have to connect?
- In phase II I have to merge sub-clusters and I have a doubt in the second alternative (RI(Ci,Cj)*RC(Ci,Cj)^alpha, pag. 11 of the paper about CHAMELEON). When does the merging of the sub-clusters stop? How to calculate the weight of the edges? Is the inverse of the distance beetween two points?
- I download the hMETIS package for the win32 plataform. I found all the files mentioned in the README file but I've encountered a possible problem. The file states that there should be available a libhmetis.a library. All we found was libhmetis.lib. I tried to include it into my C++ program but without success. Could you tell me what the difference is? How could I include the library (.lib) into my C++ program?

Please, somebody help me. I would like to have/implement the CHAMELEON algoritm because I need to.

Kind regards,

Jorge Duarte
Top of pagePrevious messageNext messageBottom of page Link to this message

Anonymous
Posted on Tuesday, May 25, 2004 - 05:58 am:   

Hello Mark,

I am using the example given in the manual.
I get a segmentation fault in the calling function HMETIS_PartRecursive .

Kindly reply,
Sam.


#include<iostream>
using namespace std;

#ifdef __cplusplus
extern "C" {
#endif
extern void HMETIS_PartRecursive (int nvtxs, int nhedges, int *vwgts, int *eptr, int *eind, int *hewgts, int nparts,
int ubfactor, int *options, int *part, int *edgecut);

void main()
{


int nvtxs=3;
int nhedges=4;
int *vwgts;
int *eptr;
int *eind;
int *hewgts;
int nparts=2;
int ubfactor=1;
int *options;
int *part;
int *edgecut=0;
int i;

options=new int[9];

options[0]=0;

eptr=new int[5];
eind=new int[12];



eptr[0]=0;
eptr[1]=2;
eptr[2]=6;
eptr[3]=9;
eptr[4]=12;


eind[0]=0;
eind[1]=2;
eind[2]=0;
eind[3]=1;
eind[4]=3;
eind[5]=4;
eind[6]=3;
eind[7]=4;
eind[8]=6;
eind[9]=2;
eind[10]=5;
eind[11]=6;



part = new int[7];

nhedges=4;

part[0]=0;
part[1]=0;
part[2]=0;
part[3]=0;
part[4]=0;
part[5]=0;
part[6]=0;




HMETIS_PartRecursive ( nvtxs, nhedges, vwgts, eptr, eind, hewgts, nparts,
ubfactor, options, part, edgecut);

for(i=0;i<7;i++)
{

cout << part[i] << endl;
}


}
#ifdef __cplusplus
}
#endif



Program received signal SIGSEGV, Segmentation fault.
0x0804a167 in ComputeInitGains__ ()
(gdb) bt
#0 0x0804a167 in ComputeInitGains__ ()
#1 0x0804a5d6 in Balance__ ()
#2 0x08055b51 in Random_FMPartition__ ()
#3 0x08055c75 in InitPartition__ ()
#4 0x0804f359 in Hypergraph_Bisection__ ()
#5 0x0804f0da in MLRB__ ()
#6 0x0804ec8e in MultilevelPartition__ ()
#7 0x08048fbf in HMETIS_PartRecursive ()
#8 0x08048c59 in main ()
#9 0x400b0177 in __libc_start_main (main=0x8048aa0 <main>, argc=1,
ubp_av=0xbffffa4c, init=0x80487ec <_init>, fini=0x8056680 <_fini>,
rtld_fini=0x4000e184 <_dl_fini>, stack_end=0xbffffa3c)
at ../sysdeps/generic/libc-start.c:129
Top of pagePrevious messageNext messageBottom of page Link to this message

Anonymous
Posted on Saturday, March 12, 2005 - 10:31 am:   

hi i am implementing chameleon clustering algorithm for a part of my proj..can anyone help me with code
Top of pagePrevious messageNext messageBottom of page Link to this message

Anonymous
Posted on Tuesday, March 22, 2005 - 06:30 am:   

Hi,

I am trying to download hmetis-1.5-WIN32 but have not uncompress successfully. My error message says
”ZIP file have been destroyed"

Could you post a hmetis-1.5-WIN32 ?

Thanks
Top of pagePrevious messageNext messageBottom of page Link to this message

Bodo Parady
Posted on Thursday, May 19, 2005 - 11:47 am:   

Graph partioning for threads

I am interested in graph partioning for
user level to kernel level to global
threads.

Does anyone have any experience with Metis
in partioning workloads for threads?

Bodo Parady
Top of pagePrevious messageNext messageBottom of page Link to this message

Anonymous
Posted on Friday, June 24, 2005 - 03:16 pm:   

Has anyone found a function in hmetis that point to the hyperedges that were cut?

Thanks a bunch!
Top of pagePrevious messageNext messageBottom of page Link to this message

manal h h
Posted on Tuesday, August 02, 2005 - 12:40 am:   

i have the same problem


Hello,

I'm trying to implement the CHAMELEON algorithm and I have some doubts. Can somebody help me?
The doubts are:
- In phase II of the algorithm I have to connect the sub-graphs to calculate the clossness and the inter-connectivity. My doubt is how to connect two sub-graphs? Which objects of the two sub-graphs I have to connect?
- In phase II I have to merge sub-clusters and I have a doubt in the second alternative (RI(Ci,Cj)*RC(Ci,Cj)^alpha, pag. 11 of the paper about CHAMELEON). When does the merging of the sub-clusters stop? How to calculate the weight of the edges? Is the inverse of the distance beetween two points?
- I download the hMETIS package for the win32 plataform. I found all the files mentioned in the README file but I've encountered a possible problem. The file states that there should be available a libhmetis.a library. All we found was libhmetis.lib. I tried to include it into my C++ program but without success. Could you tell me what the difference is? How could I include the library (.lib) into my C++ program?

Please, somebody help me. I would like to have/implement the CHAMELEON algoritm because I need to.

Kind regards,

Jorge Duarte
Top of pagePrevious messageNext messageBottom of page Link to this message

manal h h
Posted on Tuesday, August 02, 2005 - 12:42 am:   

Forgot my email
Top of pagePrevious messageNext messageBottom of page Link to this message

thammaknot
Posted on Sunday, January 08, 2006 - 11:43 pm:   

Hi,

Is there a way to use hmetis library on cygwin?
I tried linking from both windows and linux versions. Both gave error messages.

Thank you.

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