Home Research Papers Posters Manuals Talks Download People Help Wiki Internal

conv-ldb/generate.c File Reference

Go to the source code of this file.

Functions
int	addEdge (EdgeListType *l, int fm, int to)
void	addspEdge (EdgeListType *, int, int)
int	edgeExists (int fm, int to)
static Q *	makeQueue ()
static int	isEmpty (Q *)
static int	dequeue (Q *)
VerticesListType *	InitVertices ()
static void	printOut (VerticesListType *vertices)
static void	copyOut (VerticesListType *vertices, int *npe, int *pes)
static void	initGraph (void)
static void	diameter (void)
static void	AddEdges (EdgeListType *EdgeList, int V, int n)
void	gengraph (int pV, int pC, int pseed, int *pes, int *npe, int tofile)
void	fillAdjArray (Edge *edges, VerticesListType *vlist, int V, int E)
void	sortAdjArrays (VerticesListType *vlist)
static void	sort (int *adj, int fromIndex, int toIndex)
void	countDegrees (Edge *edges, Vertex *vertRecs, int V, int E)
VerticesListType *	InitVertices (EdgeListType *EdgeList, int V, int E)
static void	enqueue (Q *q, int i)
Variables
int	V
int	E
int	C
int	seed
VerticesListType	graph

---

Function Documentation

int addEdge	(	EdgeListType *	l,
		int	fm,
		int	to
	)

Definition at line 28 of file edgelist.c.

References VerticesListType::adjArray, Vertex::degree, graph, n, Vertex::next, and VerticesListType::vertexArray.

Referenced by AddEdges().

void addspEdge	(	EdgeListType *	,
		int	,
		int
	)

Definition at line 75 of file edgelist.c.

References VerticesListType::adjArray, Vertex::adjListInd, Vertex::degree, graph, n, and VerticesListType::vertexArray.

int edgeExists	(	int	fm,
		int	to
	)

static Q * makeQueue

(

)

[static]

Definition at line 526 of file generate.c.

References Q::buf, Q::head, malloc(), Q::numElements, Q::size, and Q::tail.

Referenced by diameter().

static int isEmpty

(

Q *

)

[static]

Definition at line 554 of file generate.c.

References Q::numElements.

Referenced by diameter().

static int dequeue

(

Q *

)

[static]

Definition at line 546 of file generate.c.

References Q::buf, Q::head, Q::numElements, and Q::size.

Referenced by diameter().

VerticesListType* InitVertices

(

)

static void printOut

(

VerticesListType *

vertices

)

[static]

Definition at line 434 of file generate.c.

References VerticesListType::adjArray, Vertex::degree, VerticesListType::numVertices, and VerticesListType::vertexArray.

Referenced by gengraph().

static void copyOut	(	VerticesListType *	vertices,
		int *	npe,
		int *	pes
	)			[static]

Definition at line 420 of file generate.c.

References VerticesListType::adjArray, Vertex::adjListInd, CmiMyPe(), Vertex::degree, and VerticesListType::vertexArray.

Referenced by gengraph().

static void initGraph

(

void

)

[static]

Definition at line 457 of file generate.c.

References VerticesListType::adjArray, Vertex::adjListInd, C, Vertex::degree, E, graph, malloc(), Vertex::next, VerticesListType::numVertices, and VerticesListType::vertexArray.

Referenced by gengraph().

static void diameter

(

void

)

[static]

Definition at line 474 of file generate.c.

References VerticesListType::adjArray, Vertex::adjListInd, calloc(), Vertex::degree, dequeue(), enqueue(), graph, isEmpty(), makeQueue(), printf(), and VerticesListType::vertexArray.

Referenced by gengraph().

static void AddEdges	(	EdgeListType *	EdgeList,
		int	V,
		int	n
	)			[static]

Definition at line 95 of file generate.c.

References addEdge(), C, CrnRand(), edgeExists(), n, and V.

Referenced by gengraph().

void fillAdjArray	(	Edge *	edges,
		VerticesListType *	vlist,
		int	V,
		int	E
	)

Definition at line 344 of file generate.c.

References VerticesListType::adjArray, Vertex::adjListInd, E, Vertex::next, Edge::node2, and VerticesListType::vertexArray.

Referenced by InitVertices().

void sortAdjArrays

(

VerticesListType *

vlist

)

Definition at line 362 of file generate.c.

References VerticesListType::adjArray, Vertex::adjListInd, Vertex::degree, E, n, VerticesListType::numVertices, printf(), sort(), V, and VerticesListType::vertexArray.

Referenced by InitVertices().

static void sort	(	int *	adj,
		int	fromIndex,
		int	toIndex
	)			[static]

Definition at line 402 of file generate.c.

Referenced by sortAdjArrays().

void countDegrees	(	Edge *	edges,
		Vertex *	vertRecs,
		int	V,
		int	E
	)

Definition at line 322 of file generate.c.

References Vertex::degree, E, Vertex::next, Edge::node2, and V.

Referenced by InitVertices().

VerticesListType* InitVertices	(	EdgeListType *	EdgeList,
		int	V,
		int	E
	)

Definition at line 295 of file generate.c.

References VerticesListType::adjArray, countDegrees(), E, fillAdjArray(), malloc(), VerticesListType::numVertices, sortAdjArrays(), V, and VerticesListType::vertexArray.

static void enqueue	(	Q *	q,
		int	i
	)			[static]

Definition at line 539 of file generate.c.

References Q::buf, Q::numElements, Q::size, and Q::tail.

Referenced by diameter().

---

Variable Documentation

int V

Definition at line 33 of file generate.c.

Referenced by AddEdges(), RecBisectBfLB::addToQ(), RecBisectBfLB::convertGraph(), countDegrees(), g_initGraph(), gengraph(), InitVertices(), and sortAdjArrays().

int E

Definition at line 34 of file generate.c.

Referenced by BlueGeneLNetwork::BlueGeneLNetwork(), RecBisectBfLB::convertGraph(), countDegrees(), fillAdjArray(), g_initGraph(), gengraph(), initGraph(), InitVertices(), BlueGeneNetwork::latency(), LemieuxNetwork::LemieuxNetwork(), sortAdjArrays(), and stopVTimer().

int C

Definition at line 35 of file generate.c.

Referenced by AddEdges(), checkConn(), elemRef::checkIfLongEdge(), refineResults::createRefineData(), refineResults::extract(), FEM_REFINE2D_Split(), FEM_Refine_Operation(), gengraph(), elemRef::getArea(), getCoarsenResults(), getResults(), elemRef::hasDependent(), initGraph(), edgeRef::lock(), edgeRef::locked(), randTet(), REFINE2D_Coarsen(), REFINE2D_Get_Split(), REFINE2D_Split(), elemRef::setDependent(), elemRef::setTargetArea(), resultsRefineClient::split(), sumArrayClipT(), cg3d::Tet3d::Tet3d(), tetVolume(), Mgc::TetrahedronVolumeConsumer::tetVolume(), cg3d::tetVolume(), edgeRef::unlock(), elemRef::unsetDependency(), elemRef::updateEdges(), and edgeRef::updateElement().

int seed

Definition at line 36 of file generate.c.

Referenced by CrnInitStream(), CrnSrand(), gengraph(), InitRandom(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_NodeND(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), and ParMETIS_V3_RefineKway().

VerticesListType graph

Definition at line 38 of file generate.c.

Referenced by Adaptive_Partition(), addEdge(), addspEdge(), Allocate2WayNodePartitionMemory(), Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), AllocateVolKWayPartitionMemory(), AllocateWorkSpace(), AssembleMultisectedGraph(), Balance2Way(), Balance_Partition(), BalanceMyLink(), Bnd2WayBalance(), CheckBnd(), CheckBnd2(), CheckGraph(), CheckMGraph(), CheckNodeBnd(), CheckNodePartitionParams(), CheckVolKWayPartitionParams(), Coarsen2Way(), CommChangedInterfaceData(), CommInterfaceData(), CompactGraph(), CompressGraph(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeCut(), ComputeKWayBalanceBoundary(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputeKWayVolume(), ComputeLoad(), ComputeMoveStatistics(), ComputeNodePartitionParams(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeSerialEdgeCut(), ComputeSerialTotalV(), ComputeSubDomainGraph(), ComputeVolKWayBalanceBoundary(), ComputeVolKWayBoundary(), ComputeVolKWayPartitionParams(), ComputeVolSubDomainGraph(), ComputeVolume(), ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), ConstructSeparator(), Coordinate_Partition(), CreateCoarseGraph(), CreateCoarseGraph_NVW(), CreateCoarseGraphNoMask(), CreateGraph(), diameter(), edgeExists(), EliminateComponents(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), ExtractGraph(), FindComponents(), FindVtxPerm(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), FreeGraph(), FreeInitialGraphAndRemap(), General2WayBalance(), gengraph(), GraphRandomPermute(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), GrowBisection(), GrowBisectionNode(), Init2WayPartition(), InitGraph(), initGraph(), InitMultisection(), InitSeparator(), IsConnected(), IsConnected2(), IsConnectedSubdomain(), IsSeparable(), KWayNodeRefine(), KWayVolUpdate(), LabelSeparators(), LocalNDOrder(), Match_HEM(), Match_RM(), Match_RM_NVW(), Match_SHEM(), Mc_ComputeMoveStatistics(), Mc_ComputeSerialTotalV(), Mc_Local_CreateCoarseGraph(), Mc_LocalMatch_HEM(), MCCoarsen2Way(), MCGreedy_KWayEdgeBalanceHorizontal(), MCHMlevelEdgeBisection(), MCHMlevelRecursiveBisection(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), MCMatch_SHEM(), MCMlevelEdgeBisection(), MCMlevelKWayPartitioning(), MCMlevelRecursiveBisection(), MCMlevelRecursiveBisection2(), MCRandom_KWayEdgeRefineHorizontal(), METIS_EdgeComputeSeparator(), METIS_EdgeND(), METIS_mCHPartGraphRecursive(), METIS_mCHPartGraphRecursiveInternal(), METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive(), METIS_mCPartGraphRecursive2(), METIS_mCPartGraphRecursiveInternal(), METIS_NodeComputeSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), METIS_WPartGraphRecursive(), METIS_WPartGraphVKway(), MlevelEdgeBisection(), MlevelKWayPartitioning(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MlevelNodeBisection(), MlevelNodeBisectionMultiple(), MlevelRecursiveBisection(), MlevelVolKWayPartitioning(), MMDOrder(), Moc_AssembleAdaptiveGraph(), Moc_ComputeParallelBalance(), Moc_ComputePartitionBalance(), Moc_ComputePartitionParams(), Moc_ComputeRefineStats(), Moc_ComputeSerialBalance(), Moc_ComputeSerialPartitionParams(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_Global_Partition(), Moc_GlobalMatch_Balance(), Moc_InitPartition_RB(), Moc_KeepPart(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_MoveGraph(), Moc_ProjectPartition(), Moc_Serial_Balance2Way(), Moc_Serial_Compute2WayPartitionParams(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), Moc_SerialKWayAdaptRefine(), Moc_SetUpGraph(), MocAllocate2WayPartitionMemory(), MocAllocateKWayPartitionMemory(), MocBalance2Way(), MocBalance2Way2(), MocCompute2WayPartitionParams(), MocComputeKWayBalanceBoundary(), MocComputeKWayPartitionParams(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocInit2WayBalance(), MocInit2WayBalance2(), MocInit2WayPartition(), MocInit2WayPartition2(), MocProject2WayPartition(), MocProjectKWayPartition(), MocRandomBisection(), MocRefine2Way(), MocRefine2Way2(), MocRefineKWayHorizontal(), MoveGroup(), MoveGroupMConn(), MultilevelOrder(), Order_Partition(), ParallelReMapGraph(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_NodeND(), ParMETIS_V3_PartGeom(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), ParMETIS_V3_RefineKway(), PartitionSmallGraph(), PartSort(), PreAllocateMemory(), PrintGraph(), PrintGraph2(), PrintSetUpInfo(), PrintSubDomainGraph(), Project2WayNodePartition(), Project2WayPartition(), ProjectInfoBack(), ProjectKWayPartition(), ProjectVolKWayPartition(), PruneGraph(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RandomBisection(), RandomizeGraph(), ReAdjustMemory(), RedoMyLink(), Refine2Way(), Refine2WayNode(), RefineKWay(), RefineVolKWay(), SerialRemap(), SetUp(), SetUpCoarseGraph(), SetUpConnectGraph(), SetUpGraph(), SetUpGraph2(), SetUpGraphKway(), SetUpSplitGraph(), SplitGraphOrder(), SplitGraphOrderCC(), SplitGraphPart(), VolSetUpGraph(), and WavefrontDiffusion().

---