src/metis-5.0/libmetis/fm.c File Reference

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

#include "metislib.h"

Include dependency graph for fm.c:

Functions
void	FM_2WayRefine (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts, idx_t niter)
void	FM_2WayCutRefine (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	SelectQueue (graph_t *graph, real_t *pijbm, real_t *ubfactors, rpq_t **queues, idx_t *from, idx_t *cnum)
void	Print2WayRefineStats (ctrl_t *ctrl, graph_t *graph, real_t *ntpwgts, real_t deltabal, idx_t mincutorder)

---

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 $ 

---

Function Documentation

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

This function performs a cut-focused FM refinement

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

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

Prints statistics about the refinement

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.