fm.c File Reference

Functions for the edge-based FM refinement. More...

#include "metislib.h"

Include dependency graph for fm.c:

Go to the source code of this file.

Functions
void	FM_2WayCutRefine (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts, idx_t niter)
void	FM_2WayRefine (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts, idx_t niter)
void	FM_Mc2WayCutRefine (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts, idx_t niter)
void	Print2WayRefineStats (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts, real_t deltabal, idx_t mincutorder)
void	SelectQueue (graph_t *graph, real_t *pijbm, real_t *ubfactors, rpq_t **queues, idx_t *from, idx_t *cnum)

Detailed Description

Functions for the edge-based FM refinement.

Date

Started 7/23/97

Author

George

Copyright 1997-2011, Regents of the University of Minnesota

Version

$Id: fm.c 10187 2011-06-13 13:46:57Z karypis $ 

Definition in file fm.c.

Function Documentation

FM_2WayCutRefine()

void FM_2WayCutRefine	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	ntpwgts,
		idx_t	niter
	)

This function performs a cut-focused FM refinement

Definition at line 29 of file fm.c.

FM_2WayRefine()

void FM_2WayRefine	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	ntpwgts,
		idx_t	niter
	)

Definition at line 17 of file fm.c.

FM_Mc2WayCutRefine()

void FM_Mc2WayCutRefine	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	ntpwgts,
		idx_t	niter
	)

This function performs a cut-focused multi-constraint FM refinement

Definition at line 207 of file fm.c.

Print2WayRefineStats()

void Print2WayRefineStats	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t *	ntpwgts,
		real_t	deltabal,
		idx_t	mincutorder
	)

Prints statistics about the refinement

Definition at line 515 of file fm.c.

SelectQueue()

void SelectQueue	(	graph_t *	graph,
		real_t *	pijbm,
		real_t *	ubfactors,
		rpq_t **	queues,
		idx_t *	from,
		idx_t *	cnum
	)

This function selects the partition number and the queue from which we will move vertices out.

Definition at line 439 of file fm.c.