initpart.c File Reference

Parallel initial partitioning routines (see pmetis and kmetis) More...

#include "initpart.h"
#include "imetis.h"

Functions
wgt_type	par_initpart_cut (ctrl_type *const ctrl, graph_type *const graph)
	Create a cut partitioning of a coarsened graph. More...
wgt_type	par_initpart_vsep (ctrl_type *const ctrl, graph_type *const graph)
	Create a small vertex separator of a coarsened graph. More...

Detailed Description

Parallel initial partitioning routines (see pmetis and kmetis)

Author

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

Version

1

Date

2012-07-06

Function Documentation

wgt_type par_initpart_cut	(	ctrl_type *	ctrl,
		graph_type *	graph
	)

Create a cut partitioning of a coarsened graph.

Parameters

ctrl	The control structure with runtime parameters.
graph	The coarse graph to partition.

Returns

The edgecut of the new partitioning.

wgt_type par_initpart_vsep	(	ctrl_type *	ctrl,
		graph_type *	graph
	)

Create a small vertex separator of a coarsened graph.

Parameters

ctrl	The control structure to use.
graph	The graph to partition.

Returns

The size of the vertex separator.