Stack Overflow
Stack Overflow

Questions tagged [metis]

METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed at Karypis Lab.

METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed at Karypis Lab.

see http://glaros.dtc.umn.edu/gkhome/metis/metis/overview

62 questions
0
votes
0 answers

Why does building ParMETIS with CMake as an external project give me this error?

I want to use ExternalProject_Add from CMake to build ParMETIS, but during the build process there is an error. I have had success building other libraries with this feature without too many issues. I have tried CMake version 3.10.2, 3.10.3 and…
dmarek
  • 1
0
votes
1 answer

How to apply METIS partitioning on Gephi graph

I need to do a partition of 2 components with METIS algorithm on a Gephi's graph but I don't find the way to do it. Apparently METIS use .graph files but Gephi doesn't have an option/plugin to export graph in that format. I'm using this library for…
Juan Manuel Ortiz de Zarate
  • 125
  • 1
  • 10
0
votes
1 answer

Partitioning graph using ParMETIS

I try to partitioning my 8 nodes unweighted undirected graph on my 4 core notebook using ParMETIS, I have following code: #include #include "parmetis.h" int main(int argc, char **argv) { MPI_Init(&argc, &argv); int np = 4; idx_t…
HERT
  • 63
  • 8
0
votes
1 answer

Undefined reference to `ParMETIS_V3_PartMeshKway'

I use this c++ code #include #include "parmetis.h" int main(int argc, char **argv) { MPI_Init(&argc, &argv); int np = 3; int ne = 36; idx_t *elmdist = new idx_t[np+1]; for (int i=0; i
HERT
  • 63
  • 8
0
votes
1 answer

install METIS library for python3 on windows7

I want to install METIS for python3.6 on windows7.I did the following steps: 1-Download the source (tar.gz or zip file) from https://pypi.python.org/pypi/networkx-metis/ 2-Unpack and change directory to the source directory (it should have the …
mina
  • 153
  • 6
  • 18
0
votes
1 answer

Segmentation fault when calling METIS from FORTRAN

I am developing a Fortran 90 program and am linking it with METIS libraries. I am using GNU Fortran 4.8.5 and METIS 5.1.0. I compile my Fortran program with: -fdefault-real-8 -fdefault-integer-8 options, and when building METIS I…
Bojan Niceno
  • 113
  • 1
  • 1
  • 11
0
votes
1 answer

METIS: undefined reference to `METIS_WPartGraphRecursive'

I have to compile a software that depends on METIS library, but whose CMake thing was written by disabling all the places where METIS was needed. Now, I have to re-enable that code again and thus the code depends now on METIS. I installed…
Andrea Araldo
  • 1,332
  • 14
  • 20
0
votes
0 answers

Collapse function for metismenu with ng-bootstrap

I am using metismenu and ng-bootstrap with Angular 4. The issue i am facing are the aria-expanded not setting properly. The following are my code in Angular.
stanicmail
  • 743
  • 7
  • 19
0
votes
0 answers

Metis: libmetis.a disappeared and reinstallation creates libmetis.so instead

The fact I have got metis 5.1.0 installed on a desktop running on Ubuntu 12.04 LTS. Recently I compiled a piece of software in parallel configuration that could not find the file /opt/metis/metis-5.1.0/lib/libmetis.a and threw a fatal error. …
XavierStuvw
  • 1,294
  • 2
  • 15
  • 30
0
votes
1 answer

How to partition the graph with edge weights using METIS such that the edgecut is least?

I have METIS input file with edge weights of a graph. And I want to partition the graph with METIS, such that the edgecut in the METIS summary report is the least possible with METIS. It can be rb, kway or other algorithms or options. So what…
csrockstar
  • 55
  • 1
  • 9
0
votes
2 answers

Linking metis to wrapped C++ module using Cython

I am trying to link the metis library during the compiling of the Cython source file but I am having difficulties as I am getting undefined symbols in the compiled shared object file. I was wondering if anyone had any experience with linking…
user279545
  • 123
  • 1
  • 8
0
votes
1 answer

Reduce communication volume of graph partition in METIS

I have been using METIS to partition a graph. As of now, I am not using any special options, so I presume METIS is partitioning the graph while minimizing the edge cut. Thing is, the graphs I am working on has few vertices that have a lot of…
aatish
  • 272
  • 2
  • 13
0
votes
0 answers

Calling Metis using Fortran and C

I tried to run the following code but got errors. The error is *Memory allocation failed for CreateGraphNodal: nptr. program test implicit none integer, parameter :: nels=2, nnds=6, npel=4 integer :: eptr(nels+1),…
Feras
  • 1
  • 1
0
votes
0 answers

Calling Metis API using Fortran and C

I wrote the following code for calling Metis using Fortran and C, but still getting segmentation fault. The target of the code is to do partition for the input file chanelElements. module metis_vars use iso_c_binding ! Variables integer …
Feras
  • 1
  • 1
0
votes
1 answer

Using Metis libraries in Fortran Code...the basics

I apologize in advance if this is somewhat redundant, I have reviewed the other posts that reference the use of Metis with Fortran code. Also I am very much a noobie, so please use small words and say them slow! :p I am trying to us Metis 5.1.0 to…
spacegirl1923
  • 173
  • 2
  • 11
1 2 3
4
5