kwayrefine.c File Reference

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

#include "metislib.h"

Include dependency graph for kwayrefine.c:

Go to the source code of this file.

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

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

Definition in file kwayrefine.c.

Function Documentation

void AllocateKWayPartitionMemory	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

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

Definition at line 116 of file kwayrefine.c.

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

This function computes the boundary definition for balancing.

Definition at line 507 of file kwayrefine.c.

void ComputeKWayPartitionParams	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

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

Definition at line 149 of file kwayrefine.c.

void ComputeKWayVolGains	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the initial gains in the communication volume

Definition at line 562 of file kwayrefine.c.

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

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

Definition at line 666 of file kwayrefine.c.

void ProjectKWayPartition	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

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

Definition at line 315 of file kwayrefine.c.

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

This function is the entry point of cut-based refinement

Definition at line 17 of file kwayrefine.c.