vseprefine.c File Reference

Vertex separator refinement routines. More...

#include "vseprefine.h"
#include "check.h"
#include <metis.h>
#include "dlpq_headers.h"
#include "dlbuffer_headers.h"
#include "dlcb_headers.h"

Classes
struct	update_type

Macros
#define	MTMETIS_REFINE_C
#define	ONE_SIDED   1
#define	DLPQ_PREFIX   vw
#define	DLPQ_KEY_T   wgt_type
#define	DLPQ_VAL_T   vtx_type
#define	DLPQ_STATIC
#define	DLBUFFER_PREFIX   update
#define	DLBUFFER_TYPE_T   update_type
#define	DLBUFFER_STATIC   1
#define	DLCB_PREFIX   update
#define	DLCB_TYPE_T   update_type
#define	DLCB_BUFFER_PREFIX   update_buffer
#define	DLCB_BUFFER_TYPE_T   update_buffer_t
#define	DLCB_STATIC   1

Typedefs
typedef enum lock_state_type	lock_state_type
typedef struct update_type	update_type

Enumerations
enum	lock_state_type {   UNLOCKED = -1, PARTA_LOCKED = MTMETIS_VSEP_PARTA, PARTB_LOCKED = MTMETIS_VSEP_PARTB, SEP_LOCKED = MTMETIS_VSEP_SEP,   BOUNDARY_LOCKED = MTMETIS_VSEP_SEP+1 }

Functions
vtx_type	par_vseprefine (ctrl_type *const ctrl, graph_type *const graph, vsinfo_type *const vsinfo)
	Parallel vertex separator refinement. More...

Detailed Description

Vertex separator refinement routines.

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

2014-10-13

Function Documentation

vtx_type par_vseprefine	(	ctrl_type *const	ctrl,
		graph_type *const	graph,
		vsinfo_type *	vsinfo
	)

Parallel vertex separator refinement.

Parameters

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

Returns

Total of moved vertices.