- 博客(2)
- 收藏
- 关注
RSS订阅原创 metis 多线程图划分论文笔记
多线程图划分目的利用多线程来完成图划分，从而达到提高效率的作用。定义balance：balance 是用来衡量 k 划分有多么的平等的。balance 定义为 k * max_i{η(V_i)/η(V)}，其中 η（A）是 A 集合中的点的权重之和。balance 接近一表明划分非常的平均，当值大于 1 的时候，说明有更好的划分方式。给定用户提供的一个 ε，我们定义一个 k 划分问题为划分图为最小的 edgecut 且 balance 不超过 1 + ε多层次图划分依旧分为：coar
2022-01-16 01:13:57
2099
1
原创 metis 论文串行图划分笔记
Metis图划分目标：将图划分为几个包含差不多相等的顶点个数的部分，并且这些部分之间的边数目尽可能地小。（若是有权重的 ，则是各个划分内部的权重和差不多相等，各划分之间的权重尽可能小）k路划分：可以不断地执行二路划分 递归的执行 logk 次：例如要求 4 个，那么递归执行 log4 即两次二分，那么就变成了四块。Coarsening Phase多个节点合成一个节点，有以下几点要注意：节点的权值为合成的结点的总个数为保持连通性，新的边为原来的并集边的权值为并起来的边的个数之和两种
2022-01-16 01:11:27
2168
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人