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
1
vote
1 answer

ParMETIS: undefined reference to `ParMETIS_V3_PartMeshKway'

I have built and installed parmetis-4.0.3 and wrote a simple code to test it. But I am getting an error saying: "undefined reference to `ParMETIS_V3_PartMeshKway'" The C code I have is: #include #include "parmetis.h" int main(int argc,…
Yang
  • 35
  • 6
1
vote
2 answers

Linux could not find metis.h

I am trying to install Metis. Since I am working on a public server, I couldn't install it as a root user. So I have installed metis in my account /home/jd/metis. When I try to execute something, I get fatal error: metis.h: No such file or…
Jadyarun
  • 117
  • 1
  • 2
  • 6
1
vote
1 answer

METIS: different results on different OS

This C program calls METIS to partition a mesh. Edit: New version of the C program taking into account comments of WeatherVane and PaulOgilvie. On my GNU/Linux I get the results: objval: 14 epart: 0 0 0 0 0 1 2 2 1 0 0 1 2 2 1 2 2 1 npart: 0 0 0 2…
user744629
  • 1,961
  • 1
  • 18
  • 27
1
vote
0 answers

Getting non-unique results from METIS when different compiler is used

I'm trying to use METIS 5.1.0 for partitioning large graphs. I have compiled METIS source code in Windows (using Cygwin), Linux (using gcc), and Mac (using different version of gcc). Unfortunately, the results that I get in various platforms are…
Javad
  • 313
  • 3
  • 13
1
vote
1 answer

Error compiling metismex in matlab r2013

I have downloaded and succesfully compiled metis 5.0.2 in a win7 x64 pc and trying to compile metismex. I compiled metis with Visual Studio 11 (2012) and using the same compiler from within matlab. After a lot of experimentation with a ton of errors…
Es.T
  • 68
  • 6
1
vote
1 answer

How to construct graphs in Metis for Python

I am using Metis for Python, a Python wrapper for Metis (a graphs partitioning software). I have everything installed and it seems to work correctly, however I do not understand how can I construct a graph to input. There is an online example in:…
Kratos
  • 51
  • 1
  • 6
1
vote
1 answer

Can't add external project using ExternalProject_Add in CMake

The problem I have is very strange: I try to add an external project (the metis library) to my CMake project: set(METIS_VERSION "5.1.0") set(METIS_ARCHIVE "${PROJECT_SOURCE_DIR}/third-party/metis-${METIS_VERSION}.tar.gz") if(NOT EXISTS…
aaragon
  • 2,314
  • 4
  • 26
  • 60
1
vote
2 answers

Metis API through Fortran

I'm trying to partition a mesh using METIS through Fortran, I built the lib file using Visual Studio 10.0 X64 on an X64 Windows 7 system, my program is as the following: module metis_vars use iso_c_binding ! Variables integer …
Alphajet
  • 53
  • 1
  • 7
0
votes
0 answers

METIS: How to force a set of nodes/elements to lie in the same partition?

While partitioning a Finite Element mesh into several domains, I need to force the partitioner (METIS in my case) to keep a predefined set of nodes or elements to lie in the same partition, i.e. this set should not be split across domains. Is this…
C. Hubert
  • 3
  • 2
0
votes
1 answer

Is there an efficient algorithm to redistribute a vector over processes based on how many elements each process has to give up or recieve?

I'm trying to redistribute an array (mesh-like) over a set of processes for load-balancing needs. My special requirement is that array elements should only be moved to the spatially adjacent processes as only the elements near the front between…
Elwardi
  • 71
  • 6
0
votes
1 answer

Getting connected partitions using METIS

I am using Metis on Python to partition a networkx graph I have. My objective is to get partitions that have an almost equal sum of node weights, which Metis does perfectly. However, a constraint I want to respect is that nodes in the same partition…
Chiheb Bargaoui
  • 1
0
votes
0 answers

How to partition undirected graph into balanced partition?

I have an undirected graph G=(V, E) where each vertex represents a segment in a large road network map. Each edge represents a road segment from one place to another place. Therefore, all edges have the same weight. I wish to partition this road…
Aavash Bhandari
  • 117
  • 8
0
votes
0 answers

Specifying Constraints in Networkx-Metis

I have a networkx graph and want to partition using metis based on constraints on the edges. As can be seen the edge weights is represented as a dictionary with happiness and stress as the keys. The objective function I want to pass is that each…
Rajamani Sarvesh
  • 38
  • 1
  • 5
0
votes
1 answer

C++ external libraries issue

I have installed an external library named metis which resides at "/usr/local/opt/" in my system and I want to link this library to my existing make project, which seems to be difficult. I have tried a few reference links here on stackoverflow but…
Balchandar Reddy
  • 112
  • 12
0
votes
0 answers

Metis installation

I am totally new in ubuntu and metis and I am trying to install metis in ubuntu. I could not find any suitable tutorial. firstly, I downloaded CMake 2.8.9 and I tried to install CMake using following codes: cd cmake-2.8.9 ./configure…
Skh
  • 1
1 2
3
4 5