Functions
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.



gtsam
Author(s):
autogenerated on Fri Nov 1 2024 03:43:16