libs/ck-libs/parmetis/ParMETISLib/order.c File Reference

Go to the source code of this file.

Functions
void	MultilevelOrder (CtrlType *ctrl, GraphType *graph, idxtype *order, idxtype *sizes, WorkSpaceType *wspace)
void	LabelSeparators (CtrlType *ctrl, GraphType *graph, idxtype *lastnode, idxtype *perm, idxtype *order, idxtype *sizes, WorkSpaceType *wspace)
void	CompactGraph (CtrlType *ctrl, GraphType *graph, idxtype *perm, WorkSpaceType *wspace)
void	LocalNDOrder (CtrlType *ctrl, GraphType *graph, idxtype *order, int firstnode, WorkSpaceType *wspace)
void	Order_Partition (CtrlType *ctrl, GraphType *graph, WorkSpaceType *wspace)

---

Function Documentation

void MultilevelOrder	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	order,
		idxtype *	sizes,
		WorkSpaceType *	wspace
	)

Definition at line 22 of file order.c.

References controldef::CoarsenTo, controldef::comm, CompactGraph(), controldef::dbglvl, FreeGraph(), GKfree(), graphdef::gnvtxs, idxmalloc(), idxset(), idxsmalloc(), LabelSeparators(), LocalNDOrder(), Moc_MoveGraph(), controldef::MoveTmr, MPI_Barrier(), controldef::mype, graphdef::ncon, controldef::nparts, controldef::npes, graphdef::nvtxs, Order_Partition(), ProjectInfoBack(), SetUp(), graphdef::vtxdist, and graphdef::where.

Referenced by ParMETIS_V3_NodeND().

void LabelSeparators	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	lastnode,
		idxtype *	perm,
		idxtype *	order,
		idxtype *	sizes,
		WorkSpaceType *	wspace
	)

Definition at line 104 of file order.c.

References controldef::comm, controldef::dbglvl, free(), graphdef::gpwgts, idxmalloc(), idxset(), graphdef::lpwgts, MPI_Allreduce(), MPI_Barrier(), MPI_Scan(), MPI_SUM, controldef::mype, controldef::nparts, graphdef::nvtxs, printf(), PrintVector(), and graphdef::where.

Referenced by MultilevelOrder().

void CompactGraph	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	perm,
		WorkSpaceType *	wspace
	)

Definition at line 178 of file order.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::cmap, controldef::comm, CommInterfaceData(), GKfree(), graphdef::gnvtxs, graphdef::gpwgts, idxmalloc(), idxsum(), graphdef::imap, workspacedef::indices, graphdef::label, graphdef::lperm, graphdef::lpwgts, graphdef::match, MPI_Allgather(), controldef::mype, graphdef::nedges, controldef::nparts, controldef::npes, graphdef::nrecv, graphdef::nrinfo, graphdef::nvtxs, graphdef::peadjloc, graphdef::peadjncy, graphdef::peind, graphdef::pexadj, printf(), PrintVector(), workspacedef::pv1, graphdef::rcand, graphdef::recvind, graphdef::recvptr, graphdef::rinfo, graphdef::rlens, graphdef::sendind, graphdef::sendptr, graphdef::sepind, graphdef::slens, graphdef::vtxdist, graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by MultilevelOrder().

void LocalNDOrder	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	order,
		int	firstnode,
		WorkSpaceType *	wspace
	)

Definition at line 277 of file order.c.

References graphdef::adjncy, workspacedef::core, workspacedef::maxcore, METIS_NodeND(), controldef::mype, graphdef::nvtxs, graphdef::vtxdist, and graphdef::xadj.

Referenced by MultilevelOrder().

void Order_Partition	(	CtrlType *	ctrl,
		GraphType *	graph,
		WorkSpaceType *	wspace
	)

Definition at line 317 of file order.c.

References controldef::CoarsenTo, graphdef::coarser, ComputeNodePartitionParams(), controldef::dbglvl, graphdef::finer, GlobalSEMax(), GlobalSEMin(), GlobalSESum(), graphdef::gnvtxs, idxamax(), InitMultisection(), KWayNodeRefine(), Mc_LocalMatch_HEM(), Moc_ProjectPartition(), graphdef::ncon, graphdef::nedges, graphdef::nvtxs, Order_Partition(), rprintf(), SetUp(), and graphdef::vwgt.

Referenced by MultilevelOrder(), and Order_Partition().