Functions that deal with prunning the number of adjacent subdomains in kmetis. More...

#include "metislib.h"

Include dependency graph for minconn.c:

Functions
void	ComputeSubDomainGraph (ctrl_t ctrl, graph_t graph)

void	EliminateSubDomainEdges (ctrl_t ctrl, graph_t graph)

void	MoveGroupMinConnForCut (ctrl_t ctrl, graph_t graph, idx_t to, idx_t nind, idx_t *ind)

void	MoveGroupMinConnForVol (ctrl_t ctrl, graph_t graph, idx_t to, idx_t nind, idx_t ind, idx_t vmarker, idx_t pmarker, idx_t modind)

void	PrintSubDomainGraph (graph_t graph, idx_t nparts, idx_t where)

void	UpdateEdgeSubDomainGraph (ctrl_t ctrl, idx_t u, idx_t v, idx_t ewgt, idx_t r_maxndoms)

Detailed Description

Functions that deal with prunning the number of adjacent subdomains in kmetis.

Date: Started 7/15/98

Author: George; Copyright 1997-2009, Regents of the University of Minnesota

Version

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

Definition in file minconn.c.

Function Documentation

void ComputeSubDomainGraph	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the subdomain graph storing the result in the pre-allocated worspace arrays

Definition at line 18 of file minconn.c.

void EliminateSubDomainEdges	(	ctrl_t *	ctrl,
		graph_t *	graph
	)

This function computes the subdomain graph

Definition at line 192 of file minconn.c.

void MoveGroupMinConnForCut	(	ctrl_t *	ctrl,
		graph_t *	graph,
		idx_t	to,
		idx_t	nind,
		idx_t *	ind
	)

This function moves a collection of vertices and updates their rinfo

Definition at line 477 of file minconn.c.

void MoveGroupMinConnForVol	(	ctrl_t *	ctrl,
		graph_t *	graph,
		idx_t	to,
		idx_t	nind,
		idx_t *	ind,
		idx_t *	vmarker,
		idx_t *	pmarker,
		idx_t *	modind
	)

This function moves a collection of vertices and updates their rinfo

Definition at line 561 of file minconn.c.

void PrintSubDomainGraph	(	graph_t *	graph,
		idx_t	nparts,
		idx_t *	where
	)

This function computes the subdomain graph. For deubuging purposes.

Definition at line 683 of file minconn.c.

void UpdateEdgeSubDomainGraph	(	ctrl_t *	ctrl,
		idx_t	u,
		idx_t	v,
		idx_t	ewgt,
		idx_t *	r_maxndoms
	)

This function updates the weight of an edge in the subdomain graph by adding to it the value of ewgt. The update can either increase or decrease the weight of the subdomain edge based on the value of ewgt.

Parameters

u	is the ID of one of the incident subdomains to the edge
v	is the ID of the other incident subdomains to the edge
ewgt	is the weight to be added to the subdomain edge
nparts	is the number of subdomains
r_maxndoms	is the maximum number of adjacent subdomains and is updated as necessary. The update is skipped if a NULL value is supplied.

Definition at line 134 of file minconn.c.