sfm.c File Reference

#include "metislib.h"

Include dependency graph for sfm.c:

Go to the source code of this file.

Functions
void	FM_2WayNodeBalance (ctrl_t *ctrl, graph_t *graph)
void	FM_2WayNodeRefine1Sided (ctrl_t *ctrl, graph_t *graph, idx_t niter)
void	FM_2WayNodeRefine2Sided (ctrl_t *ctrl, graph_t *graph, idx_t niter)

Function Documentation

FM_2WayNodeBalance()

void FM_2WayNodeBalance	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function balances the left/right partitions of a separator tri-section

Definition at line 476 of file sfm.c.

FM_2WayNodeRefine1Sided()

void FM_2WayNodeRefine1Sided	(	ctrl_t *	ctrl,
		graph_t *	graph,
		idx_t	niter
	)

This function performs a node-based FM refinement. Each refinement iteration is split into two sub-iterations. In each sub-iteration only moves to one of the left/right partitions is allowed; hence, it is one-sided.

Definition at line 263 of file sfm.c.

FM_2WayNodeRefine2Sided()

void FM_2WayNodeRefine2Sided	(	ctrl_t *	ctrl,
		graph_t *	graph,
		idx_t	niter
	)

This function performs a node-based FM refinement

Definition at line 21 of file sfm.c.