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

#include "metislib.h"

Include dependency graph for kwayrefine.c:

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

◆ AllocateKWayPartitionMemory()

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.

◆ ComputeKWayBoundary()

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.

◆ ComputeKWayPartitionParams()

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.

◆ ComputeKWayVolGains()

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.

◆ IsBalanced()

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.

◆ ProjectKWayPartition()

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.

◆ RefineKWay()

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.

Functions