Metis从安装到使用全教程(Linux)

最新推荐文章于 2024-06-23 02:35:49 发布
最新推荐文章于 2024-06-23 02:35:49 发布
阅读量1.1w 收藏 33
点赞数 14
分类专栏： 图切分 文章标签： METIS 无向图切分 无向图 图切分算法 图分割
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yingsy_hb/article/details/96861339
版权
本文详细介绍了Metis的安装过程，包括环境配置、编译和安装步骤，并讲解了如何使用Metis的程序如gpmetis进行图切分，以及如何接入Metis的API进行图的多级递归分割和多级k-way分割。最后，文章提到了通过CSR格式转换调用API，并展示了简单的示例代码。
摘要由CSDN通过智能技术生成

Metis全教程

Metis的安装

首先需要从Karypis Lab 的网页上进行下载开源版压缩包，地址在下面附上
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
页面中的Download进行下载，目前笔者用的是metis 5.1.0的版本。

下载到本地后解压等操作本文不再叙述。

基本环境配置

在编译和安装METIS 5.0时要做好以下几个基本操作：

  1. 你需要一个支持C99标准的C编译器 .Gcc也可以.
  2. 你需要安装GNU make 以及 Cmake 2.8（http://www.cmake.org/）
  3. 在 include/metis.h 中修改以下代码，做到与自己计算机位数匹配(32bit or 64 bit).
//if your system is 64 bit. 
#define IDXTYPEWIDTH 64 
 
//if your system is 32 bit
#define IDXTYPEWIDTH 32

编译以及安装

  1. 在metis的顶层文件夹下执行
make config
  1. 在metis的顶层文件夹下执行
make
  1. 执行完上述步骤后，build文件夹中会出现Linux-x86_64文件夹，进去可以看到build后的结果，接下来需要进行安装METIS.
make install

若上述操作报错，原因是否为**Error at include/cmake_install.cmake:36(file): file INSTALL cannot copy file**. 若是则需要修改make install的地址。
由于默认的安装前缀为 /usr/loacl. 所以我们需要根据自己METIS 的文件地址进行修改。

make config prefix=~/myroot/
//my root为你的metis顶层文件夹的地址

到此位置METIS的 编译 以及 安装 全部结束。

使用METIS中programs

在METIS中有许多可以执行的程序，比如gpmetis,mpmetis以及m2gmetis.

gpmetis是将一张graph切分成指定的块数.
mpmetis是将一张mesh切分成指定的块数.
m2gmetis是将mesh转换为可以兼容METIS的graph

下面我以gpmeis为例演示一下如何使用这些程序.
具体的使用说明可以参考manual pdf
下载地址：http://glaros.dtc.umn.edu/gkhome/fetch/sw/metis/manual.pdf

gpmetis [options] graphfile nparts
//options 为许多具体参数，可以参见上述pdf
//graphfile 为graph的文件
//nparts 为想要分成几部分

在这里插入图片描述
上图为一个简单的实例，左边为无向无权图，右边

最低0.47元/天 解锁文章
Cyril_Ying
关注
  • 14
    点赞
  • 踩
  • 33
    收藏
    觉得还不错? 一键收藏
  • 18
    评论
专栏目录
metis-5.1.0.zip_K._ParMetis_hMetis_metis-5.1 download_metis-5.1.
09-24
METIS是由Karypis Lab开发的一个具有强大功能的图切分软件包。准确来说，METIS是一个串行图切分的软件包，Karypis Lab还提供了并行版的图切分软件包parMETIS和支持超图和电路划分的hMETIS。METIS的算法设计主要基于多层次递归二分切分法、多层次K路切分法以及多约束划分机制。用户使用METIS软件包时，可以根据需要选择相应的切分方式
Win7下VS2008编译metis
wsh6759的CGIS专栏
11-22 3587
Win7下VS2008编译metis                                            By wangsh 2011-11-22        metis是比较经典的分割图算法库，算法经典，稳定高效。 本文介绍编译metis问题解决: metis：参考2中下载metis-4.0.tar.gz  解压。 建立空vs2008工程，添加lib中的文件，编译。
METIS安装和使用
Mr_Curious的博客
05-16 1万+
https://blog.csdn.net/vernice/article/details/47144509 上述网址的文章对METIS有一个介绍。 1、在linux环境下安装： （1）到Karypis Lab的官网下载最新的METIS安装包，然后解压软件包==》METIS 5.1。 （2）安装了C编译器（gcc） （3）安装GNU make：https://www.aliyun.com...
Windows安装Metis（metis.dll缺失）
最新发布
qq_28879367的博客
06-23 977
​ Python中使用metis进行图划分时，会遇到缺失METIS.dll文件的问题，如下：​ 网上直接下载的dll文件也无法加载，因此只好手动编译一下。
Metis安装(5.0.1与4.0.3）
m0_37108612的博客
11-22 1095
Metis安装教程
Linux 环境下metis与parmetis安装与使用
ystraw - Come on！！！
07-14 4789
Metis从安装到使用全教程(Linux): 这个里面有使用介绍，但是安装后，可以按照教程例子测试了。如果需要在程序中调用，好像不好使，可能是需要配置环境变量啥的。 ubuntu安装metis: 简单暴力，好用，适合需要在代码中调用的需求。 sudo apt-get install libmetis-dev ...
使用METIS软件包进行图划分
qq_40319623的博客
07-31 6205
0 前言 图的划分是图数据处理中的重要环节，被广泛应用于诸多领域的优化问题中，例如超大规模集成电路的设计、时空数据库的存储与访问、传输管理和数据挖掘等。高效的图划分算法在大规模图数据的分布式计算中至关重要。在并行计算机上进行大规模图数据处理时，需要将图数据进行划分从而分配至不同的计算节点上，从而尽可能满足各个节点上的负载均衡且计算节点间的通讯代价尽可能小，这就对图划分结果的质量提出了较高的要求。 METIS是由Karypis Lab开发的一个具有强大功能的图切分软件包，用于划分大型不规则图、划分大网格以及计
Linux下的metis与mt-metis的安装和使用
染念的博客
10-30 1678
本文介绍metis和mt-metis的安装，其中mt-metis就是metis的多线程版本，能够进行并行计算。
安装Ipopt所需的metis-4.0.3资源包
10-08
在安装过程中可能会遇到一些常见的问题，比如找不到metis库或链接错误。这些问题通常可以通过检查配置选项、路径设置，或者确保所有依赖项都已经正确安装来解决。在上述博客中提到的“报错解决方法”部分，应该会...
metis图切分库使用手册.pdf
04-20
A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 4.0 （metis分普通版和并行版本，本文档为普通版本）
ccx2.16安装教程_编译_calculix_calculix编译_CalculiX安装_
10-04
- 安装其他依赖库：CalculiX可能需要像lapack、blas、metis等科学计算库，可以使用`apt-get`或`yum`命令进行安装。 2. **获取CalculiX源代码**： - 访问CalculiX官方网站下载最新版本的源代码，或者通过Git克隆其...
Metis：Metis是AIOps领域的学习软件平台
02-06
Metis这个名字取自希腊神话中的智慧女神墨提斯（Metis），它是一系列AIOps领域的应用实践集合。主要解决在质量，效率，成本方面的智能运维问题。异常检测学件，是从机器学习的角度来解决时序数据的异常检测问题。...
Metis.jl:Julia接口到Metis图分区
05-21
例如，在这里，我们将一个小图分为两个，三个和四个部分，并可视化结果： Metis.partition(g, 2) Metis.partition(g, 3) Metis.partition(g, 4) Metis.partition从Metis C API调用METIS_PartGraphKway或METIS_...
源码编译 METIS 以及 GKlib 在Linux ubuntu上
eloudy的专栏
12-18 756
源码构建了 GKlib 的 openmp 版本，以便充分使用多核的算力；测试GKlib的方式是编译 METIS；
Ubuntu 18.04.4下安装METIS-5.1.0
XIONGXING_xx的博客
06-26 3279
Ubuntu 18.04.4下安装METIS-5.1.0VMware和Ubuntu的安装版本安装METIS的安装预先环境gcc、g++、cmakeMETIS的安装 VMware和Ubuntu的安装 版本安装 Windows10下在VMware虚拟机上安装Linux Ubuntu 这里选的是vmware15.5.6 内安装镜像ubuntu 18.04.4 下载iso映像文件 Ubuntu的官方下载路径：http://www.ubuntu.com/download/desktop 转载csdn链接: 详细步骤.
在Win10系统下使用与安装metis
xuchanghui113的博客
10-28 2244
手把手教你在Windows环境下使用metis
ubuntu安装metis-5.1.0（Chameleon算法python实现）
xi__yue的博客
03-08 1560
参考：https://github.com/giovannipcarvalho/PyCHAMELEON 网上找了好久，然后装了好几遍终于不会出问题了 安装之前要先安装make,cmake,gcc,g++ sudo apt install make; sudo apt install cmake; sudo apt install gcc; sudo apt install g++; 下载好文件后先...
METIS-一种图切分的软件包（简介）
热门推荐
vernice的专栏
07-30 3万+
METIS是由Karypis Lab开发的一个具有强大功能的图切分软件包。准确来说，METIS是一个串行图切分的软件包，Karypis Lab还提供了并行版的图切分软件包parMETIS和支持超图和电路划分的hMETIS。METIS的算法设计主要基于多层次递归二分切分法、多层次K路切分法以及多约束划分机制。用户使用METIS软件包时，可以根据需要选择相应的切分方式。 METIS主要的特性
metis的安装及使用（Ubuntu18.04）
qq_39328273的博客
01-08 2508
1、 安装metis之前，先要确保linux中已经安装好了GCC,G++以及Cmake Gcc，g++以及cmake的版本最好是最新的，虽然满足metis的最低版本要求也不错…… 2、从官网上把metis安装包下载下来： http://glaros.dtc.umn.edu/gkhome/metis/metis/overview 3、安装包解压后，记住当前解压后的位置（如果图方便的话直接解压在hom...
linux编译metis
01-31
为了在Linux系统上编译Metis，首先需要确定系统上安装了合适的编译工具和依赖库。如果系统中没有安装的话，可以通过包管理器来安装这些工具，比如使用apt-get或者yum。 接下来需要下载Metis的源代码包，并解压到一个合适的目录中。然后在终端中进入到该目录，并执行configure命令来配置编译参数。这一步将会检查系统中的依赖库和工具是否齐全，并生成相应的Makefile文件。 接着可以使用make命令来进行编译，这将会根据Makefile中的指令来编译源代码，并生成可执行文件。在编译过程中可能会出现一些错误或者警告，需要根据提示来解决这些问题。 最后，如果编译成功的话，可以使用make install命令来安装Metis到系统中，这样就可以在任意位置使用Metis了。 需要注意的是，不同版本的Metis可能有不同的编译方式和依赖库，因此在进行编译之前最好阅读一下官方的编译文档，以确保能够顺利完成编译。另外，还可以参考一些在线的教程或者论坛帖子，获取一些实际的操作经验和建议。
评论 18
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值