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

Driving routines for multilevel k-way refinement. More...

#include "metislib.h"

Include dependency graph for kwayrefine.c:

Functions
void	RefineKWay (ctrl_t *ctrl, graph_t *orggraph, graph_t *graph)
void	AllocateKWayPartitionMemory (ctrl_t *ctrl, graph_t *graph)
void	ComputeKWayPartitionParams (ctrl_t *ctrl, graph_t *graph)
void	ProjectKWayPartition (ctrl_t *ctrl, graph_t *graph)
void	ComputeKWayBoundary (ctrl_t *ctrl, graph_t *graph, idx_t bndtype)
void	ComputeKWayVolGains (ctrl_t *ctrl, graph_t *graph)
int	IsBalanced (ctrl_t *ctrl, graph_t *graph, real_t ffactor)

---

Detailed Description

Driving routines for multilevel k-way refinement.

Date:

Started 7/28/1997

Author:

George

Copyright 1997-2009, Regents of the University of Minnesota

Version:

Id:

kwayrefine.c 10513 2011-07-07 22:06:03Z karypis

---

Function Documentation

void AllocateKWayPartitionMemory	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function allocates memory for the k-way cut-based refinement

void ComputeKWayBoundary	(	ctrl_t *	ctrl,
		graph_t *	graph,
		idx_t	bndtype
	)

This function computes the boundary definition for balancing.

void ComputeKWayPartitionParams	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the initial id/ed for cut-based partitioning

void ComputeKWayVolGains	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the initial gains in the communication volume

int IsBalanced	(	ctrl_t *	ctrl,
		graph_t *	graph,
		real_t	ffactor
	)

This function checks if the partition weights are within the balance contraints

void ProjectKWayPartition	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function projects a partition, and at the same time computes the parameters for refinement.

void RefineKWay	(	ctrl_t *	ctrl,
		graph_t *	orggraph,
		graph_t *	graph
	)

This function is the entry point of cut-based refinement