imetis.c File Reference

Metis wrappers. More...

#include "imetis.h"
#include "../metis/include/metis.h"

Functions
wgt_type	metis_initcut (ctrl_type *const ctrl, pid_type const nparts, real_type *tpwgts, size_t const ncuts, int const rb, vtx_type const nvtxs, adj_type *const xadj, vtx_type *const adjncy, wgt_type *const vwgt, wgt_type *const adjwgt, pid_type *const where)
	Generate an initial partitioning. More...
wgt_type	metis_initsep (ctrl_type *const ctrl, size_t const nseps, vtx_type const nvtxs, adj_type *const xadj, vtx_type *const adjncy, wgt_type *const vwgt, wgt_type *const adjwgt, pid_type *const where)
	Generate an initial vertex separator using metis. More...
wgt_type	metis_kway (ctrl_type *const ctrl, graph_type *const graph, pid_type *const *const where, int const rb)
	Serially generate a k-way partition using metis (direct k-way parittioning). More...
wgt_type	metis_esep (ctrl_type *const ctrl, graph_type *const graph, pid_type *const *const where)
	Serially generate a 2-way edge separator using metis. More...
wgt_type	metis_vsep (ctrl_type *const ctrl, graph_type *const graph, pid_type *const *const where)
	Serially generate a 2-way vertex separator using metis. More...
void	metis_nd (ctrl_type *const ctrl, graph_type *const graph, pid_type *const *const perm)
	Generate a nested dissection, spawning parallel tasks if called by multiple threads. More...

Detailed Description

Metis wrappers.

Author

Dominique LaSalle lasal.nosp@m.le@c.nosp@m.s.umn.nosp@m..edu Copyright 2015, Regents of the University of Minnesota

Version

1

Date

2015-06-08

Function Documentation

wgt_type metis_esep	(	ctrl_type *	ctrl,
		graph_type *	graph,
		pid_type *const *	where
	)

Serially generate a 2-way edge separator using metis.

Parameters

ctrl	The control structure containing partitioning parameters.
graph	The graph to partition.
where	The partition id for each vertex (output).

Returns

The weight of the edge separator.

wgt_type metis_initcut	(	ctrl_type *const	ctrl,
		pid_type const	nparts,
		real_type *	tpwgts,
		size_t const	ncuts,
		int const	rb,
		vtx_type	nvtxs,
		adj_type *const	xadj,
		vtx_type *const	adjncy,
		wgt_type *const	vwgt,
		wgt_type *const	adjwgt,
		pid_type *const	where
	)

Generate an initial partitioning.

Parameters

ctrl	The control structure with parameters.
nparts	The number of parittions in the partitioning.
tpwgts	The target partition weights.
ncuts	The number of partitionings to make.
rb	Use recursive bisection to generate k-way partitionings.
nvtxs	The number of vertices in the graph.
xadj	The adjacency list pointer.
adjncy	The adjacency list.
vwgt	The vertex weights.
adjwgt	The adjacecny weights.
where	The partition ids of each vertex (output).

Returns

The weight of the separator.

wgt_type metis_initsep	(	ctrl_type *	ctrl,
		size_t	nseps,
		vtx_type	nvtxs,
		adj_type *	xadj,
		vtx_type *	adjncy,
		wgt_type *	vwgt,
		wgt_type *	adjwgt,
		pid_type *	where
	)

Generate an initial vertex separator using metis.

Parameters

ctrl	The control structure with parameters.
nseps	The number of separators to generate.
nvtxs	The number of vertices in the graph.
xadj	The adjacency list pointer.
adjncy	The adjacency list.
vwgt	The vertex weights.
adjwgt	The adjacecny weights.
where	The partition ids of each vertex (output).

Returns

The weight of the separator.

wgt_type metis_kway	(	ctrl_type *	ctrl,
		graph_type *	graph,
		pid_type *const *	where,
		int	rb
	)

Serially generate a k-way partition using metis (direct k-way parittioning).

Parameters

ctrl	The control structure containing partitioning parameters.
graph	The graph to partition.
where	The partition id for each vertex (output).
rb	Whether or not to use recursive bisection.

Returns

The weight of the edgecut.

void metis_nd	(	ctrl_type *	ctrl,
		graph_type *	graph,
		pid_type *const *	perm
	)

Generate a nested dissection, spawning parallel tasks if called by multiple threads.

Parameters

ctrl	The control structure.
graph	The graph structure.
perm	The resulting permutation.

wgt_type metis_vsep	(	ctrl_type *	ctrl,
		graph_type *	graph,
		pid_type *const *	where
	)

Serially generate a 2-way vertex separator using metis.

Parameters

ctrl	The control structure containing partitioning parameters.
graph	The graph to partition.
where	The partition id for each vertex (output).

Returns

The weight of the vertex separator.