kwayrefine.c File Reference

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

#include "metislib.h"

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 10737 2011-09-13 13:37:25Z karypis

Function Documentation

AllocateKWayPartitionMemory()

void AllocateKWayPartitionMemory	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

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

ComputeKWayBoundary()

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

This function computes the boundary definition for balancing.

ComputeKWayPartitionParams()

void ComputeKWayPartitionParams	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

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

ComputeKWayVolGains()

void ComputeKWayVolGains	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the initial gains in the communication volume

IsBalanced()

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

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

ProjectKWayPartition()

void ProjectKWayPartition	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

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

RefineKWay()

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

This function is the entry point of cut-based refinement