kwayrefine.c File Reference

KWay refinement routines. More...

#include "kwayrefine.h"
#include "check.h"
#include "dlpq_headers.h"
#include "dllcb_headers.h"
#include "dlmset_headers.h"

Classes
struct	move_type
struct	update_type

Macros
#define	MTMETIS_KWAYREFINE_C
#define	DLPQ_PREFIX   vw
#define	DLPQ_KEY_T   wgt_type
#define	DLPQ_VAL_T   vtx_type
#define	DLPQ_STATIC
#define	DLLCB_PREFIX   move
#define	DLLCB_TYPE_T   move_type
#define	DLLCB_STATIC   1
#define	DLLCB_PREFIX   update
#define	DLLCB_TYPE_T   update_type
#define	DLLCB_STATIC   1
#define	DLPQ_PREFIX   vt
#define	DLPQ_KEY_T   wgt_type
#define	DLPQ_VAL_T   vtx_type
#define	DLPQ_USE_HT
#define	DLPQ_STATIC
#define	DLMSET_PREFIX   vtx
#define	DLMSET_TYPE_T   vtx_type
#define	DLMSET_STATIC

Typedefs
typedef struct move_type	move_type
typedef struct update_type	update_type

Functions
vtx_type	par_kwayrefine (ctrl_type *const ctrl, graph_type *const graph, kwinfo_type *const kwinfo)
	Parallel kway-refinement. More...

Detailed Description

KWay refinement routines.

Author

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

Version

1

Date

2013-05-20

Function Documentation

vtx_type par_kwayrefine	(	ctrl_type *const	ctrl,
		graph_type *const	graph,
		kwinfo_type *	kwinfo
	)

Parallel kway-refinement.

Parameters

ctrl	The control strucutre.
graph	The graph who's partition to refine.
kwinfo	The uncoarsening information structure.

Returns

Total of moved vertices.