Go to the source code of this file.
Definition at line 21 of file balance.c.
References abs(), Bnd2WayBalance(), General2WayBalance(), graphdef::nbnd, graphdef::nvtxs, and graphdef::pwgts.
Referenced by GrowBisection(), GrowBisectionNode(), RandomBisection(), and Refine2Way().
Definition at line 48 of file balance.c.
References abs(), graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, CheckBnd(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxamax(), idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by Balance2Way().
Definition at line 174 of file balance.c.
References abs(), graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, CheckBnd(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxamax(), idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by Balance2Way().
Definition at line 25 of file bucketsort.c.
References free(), and idxsmalloc().
Referenced by Match_SHEM(), MCMatch_SBHEM(), MCMatch_SHEBM(), and MCMatch_SHEM().
Definition at line 22 of file ccgraph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, workspacedef::auxcore, graphdef::cmap, controldef::ContractTmr, CreateCoarseGraphNoMask(), controldef::dbglvl, idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, controldef::optype, ReAdjustMemory(), saxpy(), SetUpCoarseGraph(), graphdef::vsize, graphdef::vwgt, controldef::wspace, and graphdef::xadj.
Referenced by Match_HEM(), Match_RM(), Match_SHEM(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), and MCMatch_SHEM().
Definition at line 195 of file ccgraph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, workspacedef::auxcore, graphdef::cmap, controldef::ContractTmr, controldef::dbglvl, idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, controldef::optype, ReAdjustMemory(), saxpy(), SetUpCoarseGraph(), graphdef::vsize, graphdef::vwgt, controldef::wspace, and graphdef::xadj.
Referenced by CreateCoarseGraph().
Definition at line 330 of file ccgraph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, workspacedef::auxcore, graphdef::cmap, controldef::ContractTmr, controldef::dbglvl, idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, ReAdjustMemory(), SetUpCoarseGraph(), graphdef::vwgt, controldef::wspace, and graphdef::xadj.
Referenced by Match_RM_NVW().
Definition at line 479 of file ccgraph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, graphdef::coarser, CreateGraph(), graphdef::finer, fmalloc(), graphdef::gdata, idxmalloc(), graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, graphdef::vsize, graphdef::vwgt, and graphdef::xadj.
Referenced by CreateCoarseGraph(), CreateCoarseGraph_NVW(), and CreateCoarseGraphNoMask().
Definition at line 543 of file ccgraph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, graphdef::gdata, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, realloc(), graphdef::vsize, graphdef::vwgt, and graphdef::xadj.
Referenced by CreateCoarseGraph(), CreateCoarseGraph_NVW(), and CreateCoarseGraphNoMask().
Definition at line 22 of file checkgraph.c.
References graphdef::adjncy, graphdef::adjwgt, GKfree(), idxsmalloc(), graphdef::ncon, graphdef::nvtxs, graphdef::nvwgt, printf(), and graphdef::xadj.
Referenced by METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive2(), MocInit2WayBalance(), and MocInit2WayBalance2().
Definition at line 19 of file coarsen.c.
References graphdef::adjwgt, controldef::CoarsenTmr, controldef::CoarsenTo, graphdef::coarser, controldef::CType, controldef::dbglvl, errexit(), graphdef::finer, idxsum(), Match_HEM(), Match_RM(), Match_RM_NVW(), Match_SHEM(), controldef::maxvwgt, graphdef::nedges, graphdef::nvtxs, printf(), and graphdef::vwgt.
Referenced by MlevelEdgeBisection(), MlevelKWayPartitioning(), MlevelNodeBisection(), MlevelNodeBisectionMultiple(), and MlevelVolKWayPartitioning().
| void CompressGraph | ( | CtrlType * | , | |
| GraphType * | , | |||
| int | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | ||||
| ) |
Definition at line 21 of file compress.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, graphdef::gdata, GKfree(), GKmalloc(), idxmalloc(), idxset(), idxsmalloc(), ikeysort(), InitGraph(), KeyValueType::key, graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, KeyValueType::val, graphdef::vwgt, and graphdef::xadj.
Referenced by METIS_NodeND(), and METIS_NodeNDP().
Definition at line 160 of file compress.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, free(), graphdef::gdata, idxmalloc(), idxset(), InitGraph(), graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::vwgt, and graphdef::xadj.
Referenced by METIS_NodeND().
Definition at line 20 of file debug.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::nvtxs, and graphdef::xadj.
Referenced by Bnd2WayBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), FM_2WayEdgeRefine(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), and Random_KWayVolRefineMConn().
Definition at line 46 of file debug.c.
References graphdef::adjncy, graphdef::bndind, graphdef::bndptr, graphdef::nbnd, graphdef::nvtxs, graphdef::where, and graphdef::xadj.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), General2WayBalance(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), MocRefine2Way(), MocRefine2Way2(), and Refine2Way().
Definition at line 82 of file debug.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, graphdef::nbnd, graphdef::nvtxs, graphdef::where, and graphdef::xadj.
Referenced by MocProjectKWayPartition(), and ProjectKWayPartition().
Definition at line 117 of file debug.c.
References graphdef::adjncy, graphdef::bndind, graphdef::bndptr, graphdef::nvtxs, graphdef::where, and graphdef::xadj.
Referenced by Compute2WayNodePartitionParams(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), and FM_2WayNodeRefineEqWgt().
Definition at line 153 of file debug.c.
References rinfodef::edegrees, rinfodef::ndegrees, and edegreedef::pid.
Referenced by Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), MoveGroup(), MoveGroupMConn(), Random_KWayEdgeRefine(), and Random_KWayEdgeRefineMConn().
Definition at line 170 of file debug.c.
References graphdef::adjncy, graphdef::adjwgt, nrinfodef::edegrees, graphdef::nrinfo, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by ConstructMinCoverSeparator(), ConstructSeparator(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), and FM_2WayNodeRefineEqWgt().
Definition at line 217 of file debug.c.
References graphdef::adjncy, graphdef::nvtxs, graphdef::where, and graphdef::xadj.
Referenced by ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), and ConstructSeparator().
Definition at line 22 of file estmem.c.
References Change2CNumbering(), Change2FNumbering2(), EstimateCFraction(), and InitRandom().
Referenced by metis_estimatememory(), METIS_ESTIMATEMEMORY(), metis_estimatememory_(), and metis_estimatememory__().
Definition at line 66 of file estmem.c.
References ComputeCoarseGraphSize(), GKfree(), idxmalloc(), idxsmalloc(), match(), and RandomPermute().
Referenced by METIS_EstimateMemory().
| int ComputeCoarseGraphSize | ( | int | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| int | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | ||||
| ) |
Definition at line 111 of file estmem.c.
References GKfree(), and idxsmalloc().
Referenced by EstimateCFraction().
Definition at line 20 of file fm.c.
References abs(), graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, CheckBnd(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxamax(), idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by GrowBisection(), GrowBisectionNode(), RandomBisection(), and Refine2Way().
Definition at line 21 of file fortran.c.
Referenced by METIS_EdgeND(), METIS_EstimateMemory(), METIS_mCHPartGraphRecursive(), METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive(), METIS_mCPartGraphRecursive2(), METIS_NodeND(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), METIS_WPartGraphRecursive(), and METIS_WPartGraphVKway().
Definition at line 36 of file fortran.c.
Referenced by METIS_mCHPartGraphRecursive(), METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive(), METIS_mCPartGraphRecursive2(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), METIS_WPartGraphRecursive(), and METIS_WPartGraphVKway().
Definition at line 71 of file fortran.c.
Referenced by METIS_EdgeND(), METIS_NodeND(), and METIS_NodeWND().
Definition at line 94 of file fortran.c.
Referenced by METIS_MeshToDual(), METIS_MeshToNodal(), METIS_PartMeshDual(), and METIS_PartMeshNodal().
Definition at line 107 of file fortran.c.
Referenced by METIS_MeshToDual(), and METIS_MeshToNodal().
Definition at line 127 of file fortran.c.
Referenced by METIS_PartMeshDual(), and METIS_PartMeshNodal().
| void metis_partgraphvkway | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
| void metis_partgraphvkway_ | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
| void metis_partgraphvkway__ | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
| void metis_wpartgraphvkway | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
| void metis_wpartgraphvkway_ | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
| void metis_wpartgraphvkway__ | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
| void SetUpGraph | ( | GraphType * | , | |
| int | , | |||
| int | , | |||
| int | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int | ||||
| ) |
Definition at line 21 of file graph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, fmalloc(), graphdef::gdata, idxmalloc(), idxset(), idxsum_strd(), InitGraph(), graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, SetUpGraphKway(), graphdef::vwgt, and graphdef::xadj.
Referenced by METIS_EdgeComputeSeparator(), METIS_EdgeND(), METIS_mCHPartGraphRecursive(), METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive(), METIS_mCPartGraphRecursive2(), METIS_NodeComputeSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), and METIS_WPartGraphRecursive().
Definition at line 142 of file graph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, graphdef::gdata, idxmalloc(), InitGraph(), graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::vwgt, and graphdef::xadj.
Referenced by SetUpGraph().
Definition at line 171 of file graph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, fmalloc(), graphdef::gdata, idxmalloc(), InitGraph(), graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, and graphdef::xadj.
Referenced by METIS_mCHPartGraphRecursiveInternal(), and METIS_mCPartGraphRecursiveInternal().
| void VolSetUpGraph | ( | GraphType * | , | |
| int | , | |||
| int | , | |||
| int | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int | ||||
| ) |
Definition at line 211 of file graph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, fmalloc(), free(), graphdef::gdata, idxmalloc(), idxset(), idxsmalloc(), idxsum_strd(), InitGraph(), graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, graphdef::vsize, graphdef::vwgt, and graphdef::xadj.
Referenced by METIS_WPartGraphVKway().
| void RandomizeGraph | ( | GraphType * | ) |
Definition at line 352 of file graph.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::nvtxs, and graphdef::xadj.
Definition at line 376 of file graph.c.
References graphdef::adjncy, GKfree(), idxmalloc(), idxsmalloc(), graphdef::nvtxs, printf(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by ComputePartitionInfo().
Definition at line 454 of file graph.c.
References graphdef::adjncy, idxmalloc(), idxsmalloc(), graphdef::nvtxs, printf(), and graphdef::xadj.
Definition at line 491 of file graph.c.
References graphdef::adjncy, GKfree(), idxmalloc(), idxsmalloc(), graphdef::nvtxs, printf(), graphdef::where, and graphdef::xadj.
Definition at line 554 of file graph.c.
References graphdef::adjncy, graphdef::bndind, free(), idxsmalloc(), graphdef::nbnd, graphdef::nvtxs, graphdef::where, and graphdef::xadj.
Referenced by MlevelNestedDissectionCC().
Definition at line 21 of file initpart.c.
References controldef::dbglvl, errexit(), GrowBisection(), controldef::InitPartTmr, controldef::IType, graphdef::mincut, graphdef::nedges, printf(), and RandomBisection().
Referenced by MlevelEdgeBisection(), and MlevelNodeBisection().
Definition at line 58 of file initpart.c.
References Compute2WayNodePartitionParams(), controldef::dbglvl, GrowBisectionNode(), controldef::InitPartTmr, graphdef::mincut, and printf().
Referenced by MlevelNodeBisection().
Definition at line 85 of file initpart.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, Allocate2WayPartitionMemory(), Balance2Way(), controldef::CoarsenTo, Compute2WayPartitionParams(), FM_2WayEdgeRefine(), GKfree(), idxmalloc(), idxset(), idxsum(), graphdef::mincut, graphdef::nvtxs, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by Init2WayPartition().
Definition at line 213 of file initpart.c.
References graphdef::adjncy, graphdef::adjwgt, Balance2Way(), graphdef::bndind, graphdef::bndptr, controldef::CoarsenTo, Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), graphdef::ed, FM_2WayEdgeRefine(), FM_2WayNodeRefine(), GKfree(), graphdef::id, idxmalloc(), idxset(), idxsum(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by InitSeparator().
Definition at line 349 of file initpart.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, Allocate2WayPartitionMemory(), Balance2Way(), controldef::CoarsenTo, Compute2WayPartitionParams(), FM_2WayEdgeRefine(), GKfree(), idxmalloc(), idxset(), idxsum(), graphdef::mincut, graphdef::nvtxs, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by Init2WayPartition().
| void METIS_WPartGraphKway | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 43 of file kmetis.c.
References AllocateWorkSpace(), Change2CNumbering(), Change2FNumbering(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), idxsum(), InitRandom(), InitTimers(), controldef::IType, log2Int(), controldef::maxvwgt, MlevelKWayPartitioning(), controldef::optype, PrintTimers(), controldef::RType, SetUpGraph(), controldef::TotalTmr, and graphdef::vwgt.
Definition at line 94 of file kmetis.c.
References graphdef::adjncy, graphdef::adjwgt, AllocateKWayPartitionMemory(), Coarsen2Way(), ComputePartitionInfo(), controldef::dbglvl, graphdef::gdata, GKfree(), controldef::InitPartTmr, METIS_WPartGraphRecursive(), graphdef::mincut, graphdef::nvtxs, printf(), graphdef::rdata, RefineKWay(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by METIS_WPartGraphKway(), and METIS_WPartGraphKway2().
| void METIS_WPartGraphVKway | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 43 of file kvmetis.c.
References AllocateWorkSpace(), Change2CNumbering(), Change2FNumbering(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), idxsum(), InitRandom(), InitTimers(), controldef::IType, log2Int(), controldef::maxvwgt, MlevelVolKWayPartitioning(), controldef::optype, PrintTimers(), controldef::RType, controldef::TotalTmr, VolSetUpGraph(), and graphdef::vwgt.
Referenced by METIS_PartGraphVKway(), metis_wpartgraphvkaway(), metis_wpartgraphvkaway_(), metis_wpartgraphvkaway__(), and METIS_WPARTGRAPHVKWAY().
| int MlevelVolKWayPartitioning | ( | CtrlType * | , | |
| GraphType * | , | |||
| int | , | |||
| idxtype * | , | |||
| floattype * | , | |||
| floattype | ||||
| ) |
Definition at line 94 of file kvmetis.c.
References graphdef::adjncy, graphdef::adjwgt, AllocateVolKWayPartitionMemory(), Coarsen2Way(), ComputePartitionInfo(), controldef::dbglvl, graphdef::gdata, GKfree(), controldef::InitPartTmr, METIS_WPartGraphRecursive(), graphdef::minvol, graphdef::nvtxs, printf(), graphdef::rdata, RefineVolKWay(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by METIS_WPartGraphVKway().
Definition at line 19 of file kwayfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeVolume(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
Definition at line 222 of file kwayfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
Definition at line 452 of file kwayfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
Definition at line 20 of file kwayrefine.c.
References graphdef::adjwgt, controldef::AuxTmr1, controldef::AuxTmr2, ComputeKWayBalanceBoundary(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), controldef::dbglvl, EliminateComponents(), EliminateSubDomainEdges(), graphdef::finer, graphdef::gdata, GKfree(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), idxsmalloc(), IsBalanced(), graphdef::nedges, graphdef::nvtxs, ProjectKWayPartition(), controldef::ProjectTmr, ptr, graphdef::pwgts, Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), controldef::RefTmr, controldef::RType, controldef::UncoarsenTmr, and graphdef::vwgt.
Referenced by MlevelKWayPartitioning().
Definition at line 115 of file kwayrefine.c.
References graphdef::bndind, graphdef::bndptr, idxmalloc(), graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, graphdef::rinfo, and graphdef::where.
Referenced by MlevelKWayPartitioning(), and ProjectKWayPartition().
Definition at line 141 of file kwayrefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxset(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, graphdef::pwgts, graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
Definition at line 222 of file kwayrefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, AllocateKWayPartitionMemory(), graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckBnd2(), graphdef::cmap, graphdef::coarser, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, FreeGraph(), rinfodef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, graphdef::pwgts, graphdef::rinfo, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
Definition at line 329 of file kwayrefine.c.
References idxsum().
Referenced by RefineKWay(), and RefineVolKWay().
Definition at line 346 of file kwayrefine.c.
References graphdef::bndind, graphdef::bndptr, rinfodef::ed, rinfodef::id, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::rinfo.
Referenced by MocRefineKWayHorizontal(), and RefineKWay().
Definition at line 371 of file kwayrefine.c.
References graphdef::bndind, graphdef::bndptr, rinfodef::ed, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::rinfo.
Referenced by RefineKWay().
Definition at line 19 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, ComputeCut(), controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree(), vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax(), idxamin(), idxmalloc(), idxsmalloc(), idxsum(), idxwspacefree(), idxwspacemalloc(), KWayVolUpdate(), graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, printf(), graphdef::pwgts, RandomPermute(), graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by RefineVolKWay().
| void Random_KWayVolRefineMConn | ( | CtrlType * | , | |
| GraphType * | , | |||
| int | , | |||
| floattype * | , | |||
| floattype | , | |||
| int | , | |||
| int | ||||
| ) |
Definition at line 163 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, ComputeCut(), ComputeVolSubDomainGraph(), controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree(), vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax(), idxamin(), idxmalloc(), idxsmalloc(), idxsum(), idxwspacefree(), idxwspacemalloc(), KWayVolUpdate(), graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, workspacedef::pmat, printf(), graphdef::pwgts, RandomPermute(), graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineVolKWay().
Definition at line 402 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, ComputeCut(), controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree(), vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax(), idxamin(), idxmalloc(), idxset(), idxsmalloc(), idxsum(), idxwspacefree(), idxwspacemalloc(), KWayVolUpdate(), graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by RefineVolKWay().
Definition at line 556 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, ComputeCut(), ComputeVolSubDomainGraph(), controldef::dbglvl, vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, GKfree(), vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxamax(), idxamin(), idxmalloc(), idxset(), idxsmalloc(), idxsum(), idxwspacefree(), idxwspacemalloc(), KWayVolUpdate(), graphdef::mincut, graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, workspacedef::pmat, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vrinfo, graphdef::vsize, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineVolKWay().
| void KWayVolUpdate | ( | CtrlType * | , | |
| GraphType * | , | |||
| int | , | |||
| int | , | |||
| int | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | ||||
| ) |
Definition at line 805 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, ComputeKWayVolume(), vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, vrinfodef::gv, vedegreedef::gv, vrinfodef::id, graphdef::nbnd, vrinfodef::ndegrees, vedegreedef::ned, vrinfodef::nid, vedegreedef::pid, workspacedef::vedegrees, graphdef::vrinfo, graphdef::vsize, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), Random_KWayVolRefine(), and Random_KWayVolRefineMConn().
Definition at line 1089 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, vrinfodef::ed, vrinfodef::edegrees, vrinfodef::gv, vedegreedef::gv, vrinfodef::id, vrinfodef::ndegrees, graphdef::nvtxs, graphdef::vrinfo, graphdef::vsize, graphdef::where, and graphdef::xadj.
Referenced by KWayVolUpdate().
Definition at line 1180 of file kwayvolfm.c.
References graphdef::adjncy, free(), idxamax(), idxsmalloc(), graphdef::nvtxs, graphdef::vsize, graphdef::vwgt, and graphdef::xadj.
Referenced by ComputePartitionInfo(), ComputePartitionInfoBipartite(), Random_KWayEdgeRefine(), and Random_KWayEdgeRefineMConn().
Definition at line 1219 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, vrinfodef::ed, vrinfodef::edegrees, free(), GKmalloc(), vedegreedef::gv, vrinfodef::id, vrinfodef::ndegrees, graphdef::nvtxs, vedegreedef::pid, printf(), graphdef::vrinfo, graphdef::vsize, graphdef::where, and graphdef::xadj.
Definition at line 1345 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, vrinfodef::edegrees, idxset(), vrinfodef::ndegrees, graphdef::nvtxs, graphdef::vrinfo, graphdef::where, and graphdef::xadj.
Referenced by Greedy_KWayVolBalanceMConn(), and Random_KWayVolRefineMConn().
Definition at line 1387 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, GKfree(), GKmalloc(), idxamax(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), ikeysort(), KeyValueType::key, max(), min(), graphdef::nvtxs, workspacedef::pmat, printf(), graphdef::pwgts, KeyValueType::val, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineVolKWay().
Definition at line 1614 of file kwayvolfm.c.
References graphdef::adjncy, graphdef::adjwgt, free(), GKmalloc(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), ikeysort(), KeyValueType::key, graphdef::mincut, graphdef::minvol, graphdef::nvtxs, graphdef::pwgts, KeyValueType::val, graphdef::vsize, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by RefineVolKWay().
Definition at line 20 of file kwayvolrefine.c.
References controldef::AuxTmr1, ComputeVolKWayBalanceBoundary(), ComputeVolKWayBoundary(), ComputeVolKWayPartitionParams(), controldef::dbglvl, EliminateVolComponents(), EliminateVolSubDomainEdges(), graphdef::finer, graphdef::gdata, GKfree(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), IsBalanced(), controldef::ProjectTmr, ProjectVolKWayPartition(), ptr, graphdef::pwgts, Random_KWayVolRefine(), Random_KWayVolRefineMConn(), controldef::RefTmr, controldef::RType, and controldef::UncoarsenTmr.
Referenced by MlevelVolKWayPartitioning().
Definition at line 109 of file kwayvolrefine.c.
References graphdef::bndind, graphdef::bndptr, idxmalloc(), graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, graphdef::vrinfo, and graphdef::where.
Referenced by MlevelVolKWayPartitioning(), and ProjectVolKWayPartition().
Definition at line 131 of file kwayvolrefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, controldef::AuxTmr1, workspacedef::cdegree, ComputeKWayVolGains(), vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, vedegreedef::gv, vrinfodef::id, idxset(), graphdef::mincut, vrinfodef::ndegrees, vedegreedef::ned, vrinfodef::nid, graphdef::nvtxs, vedegreedef::pid, graphdef::pwgts, workspacedef::vedegrees, graphdef::vrinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineVolKWay().
Definition at line 213 of file kwayvolrefine.c.
References graphdef::adjncy, graphdef::adjwgt, controldef::AuxTmr2, graphdef::bndind, graphdef::bndptr, vrinfodef::ed, vrinfodef::edegrees, vedegreedef::gv, vrinfodef::gv, vrinfodef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::minvol, graphdef::nbnd, vrinfodef::ndegrees, graphdef::nvtxs, graphdef::vrinfo, graphdef::vsize, graphdef::where, and graphdef::xadj.
Referenced by ComputeVolKWayPartitionParams(), and ProjectVolKWayPartition().
Definition at line 317 of file kwayvolrefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, AllocateVolKWayPartitionMemory(), workspacedef::cdegree, graphdef::cmap, graphdef::coarser, ComputeKWayVolGains(), vedegreedef::ed, vrinfodef::ed, vrinfodef::edegrees, FreeGraph(), vedegreedef::gv, vrinfodef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, vrinfodef::ndegrees, vedegreedef::ned, vrinfodef::nid, graphdef::nvtxs, vedegreedef::pid, graphdef::pwgts, workspacedef::vedegrees, graphdef::vrinfo, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineVolKWay().
Definition at line 422 of file kwayvolrefine.c.
References graphdef::bndind, graphdef::bndptr, vrinfodef::ed, vrinfodef::gv, vrinfodef::id, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::vrinfo.
Referenced by RefineVolKWay().
Definition at line 447 of file kwayvolrefine.c.
References graphdef::bndind, graphdef::bndptr, vrinfodef::ed, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::vrinfo.
Referenced by RefineVolKWay().
Definition at line 22 of file match.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, controldef::maxvwgt, graphdef::nvtxs, RandomPermute(), graphdef::vwgt, and graphdef::xadj.
Referenced by Coarsen2Way().
Definition at line 75 of file match.c.
References graphdef::adjncy, graphdef::cmap, CreateCoarseGraph_NVW(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::nvtxs, RandomPermute(), and graphdef::xadj.
Referenced by Coarsen2Way().
Definition at line 127 of file match.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, controldef::maxvwgt, graphdef::nvtxs, RandomPermute(), graphdef::vwgt, and graphdef::xadj.
Referenced by Coarsen2Way().
Definition at line 183 of file match.c.
References graphdef::adjncy, graphdef::adjwgt, BucketSortKeysInc(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, controldef::maxvwgt, graphdef::nvtxs, RandomPermute(), graphdef::vwgt, and graphdef::xadj.
Referenced by Coarsen2Way().
Definition at line 22 of file mbalance.c.
References Compute2WayHLoadImbalance(), MocGeneral2WayBalance(), graphdef::ncon, and graphdef::npwgts.
Referenced by MocGrowBisection(), MocRandomBisection(), and MocRefine2Way().
Definition at line 36 of file mbalance.c.
References graphdef::adjncy, graphdef::adjwgt, BetterBalance(), graphdef::bndind, graphdef::bndptr, CheckBnd(), Compute2WayHLoadImbalance(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), RandomPermute(), samax(), samax2(), saxpy(), SelectQueue(), graphdef::where, and graphdef::xadj.
Referenced by MocBalance2Way().
Definition at line 22 of file mbalance2.c.
References AreAllBelow(), Compute2WayHLoadImbalanceVec(), MocGeneral2WayBalance2(), graphdef::ncon, and graphdef::npwgts.
Referenced by MocGrowBisection2(), and MocRefine2Way2().
Definition at line 37 of file mbalance2.c.
References graphdef::adjncy, graphdef::adjwgt, AreAllBelow(), graphdef::bndind, graphdef::bndptr, CheckBnd(), Compute2WayHLoadImbalanceVec(), ComputeCut(), controldef::dbglvl, graphdef::ed, fwspacefree(), fwspacemalloc(), graphdef::id, idxset(), idxwspacefree(), idxwspacemalloc(), IsBetter2wayBalance(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), RandomPermute(), samax(), saxpy(), SelectQueue3(), graphdef::where, and graphdef::xadj.
Referenced by MocBalance2Way2().
| void SelectQueue3 | ( | int | , | |
| floattype * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| PQueueType | [MAXNCON][2], | |||
| floattype * | ||||
| ) |
Definition at line 266 of file mbalance2.c.
References diff, PQueueGetKey(), and PQueueGetSize().
Referenced by MocGeneral2WayBalance2().
Definition at line 19 of file mcoarsen.c.
References graphdef::adjwgtsum, controldef::CoarsenTmr, controldef::CoarsenTo, graphdef::coarser, controldef::CType, controldef::dbglvl, errexit(), graphdef::finer, idxsum(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), MCMatch_SHEM(), graphdef::ncon, graphdef::nedges, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, printf(), and ssum_strd().
Referenced by MCHMlevelEdgeBisection(), MCMlevelEdgeBisection(), and MCMlevelKWayPartitioning().
Definition at line 21 of file memory.c.
References workspacedef::auxcore, workspacedef::ccore, workspacedef::core, workspacedef::edegrees, GKmalloc(), idxmalloc(), workspacedef::maxcore, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, controldef::optype, workspacedef::pmat, workspacedef::vedegrees, and controldef::wspace.
Referenced by 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(), and METIS_WPartGraphVKway().
Definition at line 89 of file memory.c.
References workspacedef::core, workspacedef::edegrees, GKfree(), workspacedef::pmat, workspacedef::vedegrees, and controldef::wspace.
Referenced by 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(), and METIS_WPartGraphVKway().
Definition at line 97 of file memory.c.
References workspacedef::ccore, workspacedef::maxcore, and controldef::wspace.
Referenced by PQueueInit().
Definition at line 106 of file memory.c.
References workspacedef::ccore, workspacedef::core, workspacedef::maxcore, and controldef::wspace.
Referenced by Bnd2WayBalance(), ComputeKWayVolGains(), ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), ConstructSeparator(), CreateCoarseGraph(), CreateCoarseGraph_NVW(), CreateCoarseGraphNoMask(), EliminateComponents(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), Match_HEM(), Match_RM(), Match_RM_NVW(), Match_SHEM(), MCGreedy_KWayEdgeBalanceHorizontal(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), MCMatch_SHEM(), MCRandom_KWayEdgeRefineHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), MocProjectKWayPartition(), PQueueInit(), ProjectKWayPartition(), ProjectVolKWayPartition(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().
Definition at line 118 of file memory.c.
References workspacedef::ccore, and controldef::wspace.
Referenced by Bnd2WayBalance(), ComputeKWayVolGains(), ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), ConstructSeparator(), CreateCoarseGraph(), CreateCoarseGraph_NVW(), CreateCoarseGraphNoMask(), EliminateComponents(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), Match_HEM(), Match_RM(), Match_RM_NVW(), Match_SHEM(), MCGreedy_KWayEdgeBalanceHorizontal(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), MCMatch_SHEM(), MCRandom_KWayEdgeRefineHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), MocProjectKWayPartition(), PQueueFree(), ProjectKWayPartition(), ProjectVolKWayPartition(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().
Definition at line 130 of file memory.c.
References workspacedef::ccore, workspacedef::core, workspacedef::maxcore, and controldef::wspace.
Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), MocFM_2WayEdgeRefine2(), and MocGeneral2WayBalance2().
Definition at line 142 of file memory.c.
References workspacedef::ccore, and controldef::wspace.
Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), MocFM_2WayEdgeRefine2(), and MocGeneral2WayBalance2().
Definition at line 23 of file mesh.c.
References ChangeMesh2CNumbering(), ChangeMesh2FNumbering(), and GENDUALMETIS().
Referenced by metis_meshtodual(), METIS_MESHTODUAL(), metis_meshtodual_(), metis_meshtodual__(), and METIS_PartMeshDual().
Definition at line 42 of file mesh.c.
References ChangeMesh2CNumbering(), ChangeMesh2FNumbering(), HEXNODALMETIS(), QUADNODALMETIS(), TETNODALMETIS(), and TRINODALMETIS().
Referenced by metis_meshtonodal(), METIS_MESHTONODAL(), metis_meshtonodal_(), metis_meshtonodal__(), and METIS_PartMeshNodal().
Definition at line 74 of file mesh.c.
References free(), idxmalloc(), idxsmalloc(), and n.
Referenced by METIS_MeshToDual().
Definition at line 170 of file mesh.c.
References free(), idxmalloc(), idxsmalloc(), and n.
Referenced by METIS_MeshToNodal().
Definition at line 219 of file mesh.c.
References free(), idxmalloc(), idxsmalloc(), and n.
Referenced by METIS_MeshToNodal().
Definition at line 268 of file mesh.c.
References free(), idxmalloc(), idxsmalloc(), and n.
Referenced by METIS_MeshToNodal().
Definition at line 341 of file mesh.c.
References free(), idxmalloc(), idxsmalloc(), and n.
Referenced by METIS_MeshToNodal().
| void METIS_PartMeshNodal | ( | int * | , | |
| int * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | , | |||
| idxtype * | ||||
| ) |
Definition at line 22 of file meshpart.c.
References ChangeMesh2CNumbering(), ChangeMesh2FNumbering2(), GKfree(), iamax(), idxmalloc(), idxset(), idxsmalloc(), METIS_MeshToNodal(), METIS_PartGraphKway(), and realloc().
Referenced by metis_partmeshnodal(), METIS_PARTMESHNODAL(), metis_partmeshnodal_(), and metis_partmeshnodal__().
| void METIS_PartMeshDual | ( | int * | , | |
| int * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | , | |||
| idxtype * | ||||
| ) |
Definition at line 110 of file meshpart.c.
References ChangeMesh2CNumbering(), ChangeMesh2FNumbering2(), GKfree(), iamax(), idxmalloc(), idxset(), idxsmalloc(), METIS_MeshToDual(), and METIS_PartGraphKway().
Referenced by metis_partmeshdual(), METIS_PARTMESHDUAL(), metis_partmeshdual_(), and metis_partmeshdual__().
Definition at line 20 of file mfm.c.
References graphdef::adjncy, graphdef::adjwgt, BetterBalance(), graphdef::bndind, graphdef::bndptr, CheckBnd(), Compute2WayHLoadImbalance(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), RandomPermute(), samax(), saxpy(), SelectQueue(), graphdef::where, and graphdef::xadj.
Referenced by MocGrowBisection(), MocRandomBisection(), and MocRefine2Way().
Definition at line 237 of file mfm.c.
References max(), PQueueGetKey(), and PQueueGetSize().
Referenced by MocFM_2WayEdgeRefine(), and MocGeneral2WayBalance().
Definition at line 300 of file mfm.c.
References snorm2().
Referenced by MocFM_2WayEdgeRefine(), and MocGeneral2WayBalance().
Definition at line 316 of file mfm.c.
References max().
Referenced by MocBalance2Way(), MocFM_2WayEdgeRefine(), MocGeneral2WayBalance(), and MocInit2WayBalance().
Definition at line 334 of file mfm.c.
Referenced by MocBalance2Way2(), MocFM_2WayEdgeRefine2(), and MocGeneral2WayBalance2().
Definition at line 20 of file mfm2.c.
References graphdef::adjncy, graphdef::adjwgt, AreAllBelow(), graphdef::bndind, graphdef::bndptr, CheckBnd(), Compute2WayHLoadImbalanceVec(), ComputeCut(), controldef::dbglvl, graphdef::ed, fwspacefree(), fwspacemalloc(), graphdef::id, idxset(), idxwspacefree(), idxwspacemalloc(), IsBetter2wayBalance(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), RandomPermute(), samax(), saxpy(), SelectQueue2(), graphdef::where, and graphdef::xadj.
Referenced by MocGrowBisection2(), MocGrowBisectionNew2(), MocRefine2Way(), and MocRefine2Way2().
| void SelectQueue2 | ( | int | , | |
| floattype * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| PQueueType | [MAXNCON][2], | |||
| floattype * | ||||
| ) |
Definition at line 263 of file mfm2.c.
References diff, max(), PQueueGetKey(), and PQueueGetSize().
Referenced by MocFM_2WayEdgeRefine2().
Definition at line 326 of file mfm2.c.
Referenced by MocFM_2WayEdgeRefine2(), and MocGeneral2WayBalance2().
Definition at line 42 of file mincover.c.
References GKfree(), idxmalloc(), idxsmalloc(), level, MinCover_Augment(), MinCover_Decompose(), and printf().
Referenced by ConstructMinCoverSeparator(), and ConstructMinCoverSeparator0().
Definition at line 126 of file mincover.c.
References MinCover_Augment(), and status().
Referenced by MinCover(), and MinCover_Augment().
Definition at line 163 of file mincover.c.
References abs(), free(), idxmalloc(), MinCover_ColDFS(), and MinCover_RowDFS().
Referenced by MinCover().
Definition at line 212 of file mincover.c.
References MinCover_ColDFS().
Referenced by MinCover_ColDFS(), and MinCover_Decompose().
Definition at line 237 of file mincover.c.
References MinCover_RowDFS().
Referenced by MinCover_Decompose(), and MinCover_RowDFS().
Definition at line 21 of file minitpart.c.
References controldef::dbglvl, errexit(), controldef::InitPartTmr, controldef::IType, graphdef::mincut, MocGrowBisection(), MocRandomBisection(), graphdef::nedges, and printf().
Referenced by MCMlevelEdgeBisection().
Definition at line 60 of file minitpart.c.
References graphdef::adjwgt, controldef::CoarsenTo, GKfree(), idxmalloc(), idxset(), idxsum(), graphdef::mincut, MocAllocate2WayPartitionMemory(), MocBalance2Way(), MocCompute2WayPartitionParams(), MocFM_2WayEdgeRefine(), MocInit2WayBalance(), graphdef::nedges, graphdef::nvtxs, and graphdef::where.
Referenced by MocInit2WayPartition().
Definition at line 108 of file minitpart.c.
References graphdef::adjwgt, controldef::CoarsenTo, GKfree(), idxmalloc(), idxsum(), graphdef::mincut, MocAllocate2WayPartitionMemory(), MocBalance2Way(), MocCompute2WayPartitionParams(), MocFM_2WayEdgeRefine(), graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), samax(), and graphdef::where.
Referenced by MocInit2WayPartition().
Definition at line 181 of file minitpart.c.
References graphdef::adjncy, graphdef::adjwgt, AreAnyVwgtsBelow(), graphdef::bndind, graphdef::bndptr, CheckBnd(), CheckGraph(), Compute2WayHLoadImbalance(), ComputeCut(), controldef::dbglvl, graphdef::ed, graphdef::id, idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), RandomPermute(), samax(), saxpy(), SelectQueueOneWay(), graphdef::where, and graphdef::xadj.
Referenced by MocGrowBisection().
Definition at line 21 of file minitpart2.c.
References controldef::dbglvl, errexit(), controldef::InitPartTmr, controldef::IType, graphdef::mincut, MocGrowBisection2(), MocGrowBisectionNew2(), and printf().
Referenced by MCHMlevelEdgeBisection().
Definition at line 57 of file minitpart2.c.
References graphdef::adjwgt, controldef::CoarsenTo, GKfree(), idxmalloc(), idxset(), idxsum(), graphdef::mincut, MocAllocate2WayPartitionMemory(), MocBalance2Way2(), MocCompute2WayPartitionParams(), MocFM_2WayEdgeRefine2(), graphdef::nedges, graphdef::nvtxs, and graphdef::where.
Referenced by MocInit2WayPartition2().
Definition at line 108 of file minitpart2.c.
References graphdef::adjwgt, controldef::CoarsenTo, GKfree(), idxmalloc(), idxset(), idxsum(), graphdef::mincut, MocAllocate2WayPartitionMemory(), MocCompute2WayPartitionParams(), MocFM_2WayEdgeRefine2(), MocInit2WayBalance2(), graphdef::nedges, graphdef::nvtxs, and graphdef::where.
Referenced by MocInit2WayPartition2().
Definition at line 156 of file minitpart2.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, CheckBnd(), CheckGraph(), ComputeCut(), ComputeLoadImbalance(), controldef::dbglvl, graphdef::ed, graphdef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdate(), printf(), RandomPermute(), samax(), saxpy(), SelectQueueOneWay2(), graphdef::where, and graphdef::xadj.
Referenced by MocGrowBisectionNew2().
| int SelectQueueOneWay2 | ( | int | , | |
| floattype * | , | |||
| PQueueType | [MAXNCON][2], | |||
| floattype * | ||||
| ) |
Definition at line 330 of file minitpart2.c.
References max(), PQueueGetKey(), and PQueueGetSize().
Referenced by MocInit2WayBalance2().
Definition at line 77 of file mkmetis.c.
References graphdef::adjncy, graphdef::adjwgt, ComputePartitionInfo(), controldef::dbglvl, graphdef::gdata, GKfree(), controldef::InitPartTmr, MCCoarsen2Way(), METIS_mCHPartGraphRecursiveInternal(), METIS_mCPartGraphRecursiveInternal(), graphdef::mincut, MocAllocateKWayPartitionMemory(), MocRefineKWayHorizontal(), graphdef::ncon, graphdef::nvtxs, graphdef::nvwgt, printf(), graphdef::rdata, graphdef::where, and graphdef::xadj.
Referenced by METIS_mCPartGraphKway().
Definition at line 20 of file mkwayfmh.c.
References graphdef::adjncy, graphdef::adjwgt, AreAllHVwgtsBelow(), graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeHKWayLoadImbalance(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, fwspacefree(), fwspacemalloc(), rinfodef::id, idxwspacefree(), idxwspacemalloc(), IsHBalanceBetterFT(), IsHBalanceBetterTT(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, rinfodef::ndegrees, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, edegreedef::pid, printf(), RandomPermute(), graphdef::rinfo, samax(), samin(), saxpy(), graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by MocRefineKWayHorizontal().
Definition at line 257 of file mkwayfmh.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, AreAllHVwgtsAbove(), AreAllHVwgtsBelow(), graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeHKWayLoadImbalance(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, fwspacefree(), fwspacemalloc(), rinfodef::id, idxamax(), idxset(), idxwspacefree(), idxwspacemalloc(), IsHBalanceBetterFT(), IsHBalanceBetterTT(), graphdef::mincut, MocIsHBalanced(), graphdef::nbnd, graphdef::ncon, rinfodef::ndegrees, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, edegreedef::pid, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), RandomPermute(), graphdef::rinfo, samax(), samin(), saxpy(), graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by MocRefineKWayHorizontal().
Definition at line 512 of file mkwayfmh.c.
Definition at line 545 of file mkwayfmh.c.
Definition at line 565 of file mkwayfmh.c.
References max().
Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), and MocRefineKWayHorizontal().
Definition at line 593 of file mkwayfmh.c.
Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), and Moc_SerialKWayAdaptRefine().
Definition at line 641 of file mkwayfmh.c.
Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), and Moc_SerialKWayAdaptRefine().
Definition at line 20 of file mkwayrefine.c.
References ComputeKWayBoundary(), controldef::dbglvl, graphdef::finer, MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), MocComputeKWayBalanceBoundary(), MocComputeKWayPartitionParams(), MocIsHBalanced(), MocProjectKWayPartition(), graphdef::ncon, graphdef::npwgts, controldef::ProjectTmr, controldef::RefTmr, and controldef::UncoarsenTmr.
Referenced by MCMlevelKWayPartitioning().
Definition at line 67 of file mkwayrefine.c.
References graphdef::bndind, graphdef::bndptr, idxmalloc(), graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::rdata, graphdef::rinfo, and graphdef::where.
Referenced by MCMlevelKWayPartitioning(), and MocProjectKWayPartition().
Definition at line 88 of file mkwayrefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxset(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, rinfodef::ndegrees, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, edegreedef::pid, graphdef::rinfo, saxpy(), sset(), graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by MocRefineKWayHorizontal().
Definition at line 171 of file mkwayrefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckBnd2(), graphdef::cmap, graphdef::coarser, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, FreeGraph(), rinfodef::id, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, MocAllocateKWayPartitionMemory(), graphdef::nbnd, graphdef::ncon, rinfodef::ndegrees, graphdef::npwgts, graphdef::nvtxs, edegreedef::pid, graphdef::rinfo, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by MocRefineKWayHorizontal().
Definition at line 277 of file mkwayrefine.c.
References graphdef::bndind, graphdef::bndptr, rinfodef::ed, idxset(), graphdef::nbnd, graphdef::nvtxs, and graphdef::rinfo.
Referenced by MocRefineKWayHorizontal().
Definition at line 22 of file mmatch.c.
References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.
Referenced by MCCoarsen2Way().
Definition at line 79 of file mmatch.c.
References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.
Referenced by MCCoarsen2Way().
Definition at line 138 of file mmatch.c.
References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), BucketSortKeysInc(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.
Referenced by MCCoarsen2Way().
Definition at line 232 of file mmatch.c.
References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), BetterVBalance(), BucketSortKeysInc(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.
Referenced by MCCoarsen2Way().
Definition at line 333 of file mmatch.c.
References graphdef::adjncy, graphdef::adjwgt, AreAllVwgtsBelowFast(), BetterVBalance(), BucketSortKeysInc(), graphdef::cmap, CreateCoarseGraph(), controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), match(), controldef::MatchTmr, graphdef::ncon, controldef::nmaxvwgt, graphdef::nvtxs, graphdef::nvwgt, RandomPermute(), and graphdef::xadj.
Referenced by MCCoarsen2Way().
Definition at line 435 of file mmatch.c.
References errexit().
Referenced by Mc_LocalMatch_HEM(), MCMatch_SBHEM(), MCMatch_SHEBM(), and Moc_GlobalMatch_Balance().
Definition at line 491 of file mmatch.c.
Referenced by MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), and MCMatch_SHEM().
| void METIS_mCPartGraphRecursive | ( | int * | , | |
| int * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 24 of file mpmetis.c.
References AllocateWorkSpace(), Change2CNumbering(), Change2FNumbering(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), InitRandom(), InitTimers(), controldef::IType, MCMlevelRecursiveBisection(), controldef::nmaxvwgt, controldef::optype, PrintTimers(), controldef::RType, SetUpGraph(), and controldef::TotalTmr.
| void METIS_mCHPartGraphRecursive | ( | int * | , | |
| int * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 78 of file mpmetis.c.
References AllocateWorkSpace(), Change2CNumbering(), Change2FNumbering(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, fmalloc(), FreeWorkSpace(), GKfree(), InitRandom(), InitTimers(), controldef::IType, MCHMlevelRecursiveBisection(), controldef::nmaxvwgt, controldef::optype, PrintTimers(), controldef::RType, SetUpGraph(), and controldef::TotalTmr.
| void METIS_mCPartGraphRecursiveInternal | ( | int * | , | |
| int * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| floattype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 137 of file mpmetis.c.
References AllocateWorkSpace(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), InitRandom(), InitTimers(), controldef::IType, MCMlevelRecursiveBisection(), controldef::nmaxvwgt, controldef::optype, PrintTimers(), controldef::RType, SetUpGraph2(), and controldef::TotalTmr.
Referenced by MCMlevelKWayPartitioning().
| void METIS_mCHPartGraphRecursiveInternal | ( | int * | , | |
| int * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| floattype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 184 of file mpmetis.c.
References AllocateWorkSpace(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, fmalloc(), FreeWorkSpace(), GKfree(), InitRandom(), InitTimers(), controldef::IType, MCHMlevelRecursiveBisection(), controldef::nmaxvwgt, controldef::optype, PrintTimers(), controldef::RType, SetUpGraph2(), and controldef::TotalTmr.
Referenced by MCMlevelKWayPartitioning().
Definition at line 238 of file mpmetis.c.
References graphdef::gdata, GKfree(), graphdef::label, MCMlevelEdgeBisection(), MCMlevelRecursiveBisection(), graphdef::mincut, graphdef::nvtxs, graphdef::nvwgt, printf(), graphdef::rdata, SplitGraphPart(), and graphdef::where.
Referenced by MCMlevelRecursiveBisection(), METIS_mCPartGraphRecursive(), and METIS_mCPartGraphRecursiveInternal().
Definition at line 290 of file mpmetis.c.
References fmalloc(), graphdef::gdata, GKfree(), graphdef::label, MCHMlevelEdgeBisection(), MCHMlevelRecursiveBisection(), MCMlevelEdgeBisection(), graphdef::mincut, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, printf(), graphdef::rdata, SplitGraphPart(), and graphdef::where.
Referenced by MCHMlevelRecursiveBisection(), METIS_mCHPartGraphRecursive(), and METIS_mCHPartGraphRecursiveInternal().
Definition at line 366 of file mpmetis.c.
References MCCoarsen2Way(), MocInit2WayPartition(), and MocRefine2Way().
Referenced by MCHMlevelRecursiveBisection(), MCMlevelRecursiveBisection(), and MCMlevelRecursiveBisection2().
Definition at line 383 of file mpmetis.c.
References MCCoarsen2Way(), MocInit2WayPartition2(), and MocRefine2Way2().
Referenced by MCHMlevelRecursiveBisection().
Definition at line 20 of file mrefine.c.
References CheckBnd(), controldef::dbglvl, errexit(), graphdef::finer, MocBalance2Way(), MocCompute2WayPartitionParams(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocProject2WayPartition(), graphdef::ncon, controldef::ProjectTmr, controldef::RefTmr, controldef::RType, and controldef::UncoarsenTmr.
Referenced by MCMlevelEdgeBisection().
Definition at line 70 of file mrefine.c.
References graphdef::bndind, graphdef::bndptr, graphdef::ed, fmalloc(), graphdef::id, idxmalloc(), graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::rdata, and graphdef::where.
Referenced by MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocProject2WayPartition(), and MocRandomBisection().
Definition at line 91 of file mrefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, graphdef::ed, graphdef::id, idxset(), graphdef::mincut, graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, saxpy(), sset(), graphdef::where, and graphdef::xadj.
Referenced by MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocRandomBisection(), MocRefine2Way(), and MocRefine2Way2().
Definition at line 149 of file mrefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, graphdef::cmap, graphdef::coarser, graphdef::ed, FreeGraph(), graphdef::id, idxset(), graphdef::mincut, MocAllocate2WayPartitionMemory(), graphdef::nbnd, graphdef::ncon, graphdef::npwgts, graphdef::nvtxs, graphdef::where, and graphdef::xadj.
Referenced by MocRefine2Way(), and MocRefine2Way2().
Definition at line 20 of file mrefine2.c.
References CheckBnd(), controldef::dbglvl, errexit(), graphdef::finer, MocBalance2Way2(), MocCompute2WayPartitionParams(), MocFM_2WayEdgeRefine2(), MocProject2WayPartition(), controldef::ProjectTmr, controldef::RefTmr, controldef::RType, and controldef::UncoarsenTmr.
Referenced by MCHMlevelEdgeBisection().
Definition at line 92 of file mutil.c.
Referenced by MocBalance2Way2(), MocFM_2WayEdgeRefine2(), and MocGeneral2WayBalance2().
| void ikeysort | ( | int | , | |
| KeyValueType * | ||||
| ) |
| void ikeyvalsort | ( | int | , | |
| KeyValueType * | ||||
| ) |
Definition at line 22 of file ometis.c.
References AllocateWorkSpace(), Change2CNumbering(), Change2FNumberingOrder(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), idxsum(), InitRandom(), InitTimers(), controldef::IType, controldef::maxvwgt, MlevelNestedDissection(), controldef::nseps, controldef::oflags, controldef::optype, controldef::pfactor, PrintTimers(), controldef::RType, SetUpGraph(), controldef::TotalTmr, and graphdef::vwgt.
Referenced by metis_edgend(), METIS_EDGEND(), metis_edgend_(), and metis_edgend__().
| void METIS_NodeWND | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | , | |||
| idxtype * | ||||
| ) |
Definition at line 204 of file ometis.c.
References AllocateWorkSpace(), Change2CNumbering(), Change2FNumberingOrder(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, FreeWorkSpace(), idxsum(), InitRandom(), InitTimers(), controldef::IType, controldef::maxvwgt, MlevelNestedDissection(), controldef::nseps, controldef::oflags, controldef::optype, controldef::pfactor, PrintTimers(), controldef::RType, SetUpGraph(), controldef::TotalTmr, and graphdef::vwgt.
Referenced by metis_nodewnd(), METIS_NODEWND(), metis_nodewnd_(), and metis_nodewnd__().
Definition at line 263 of file ometis.c.
References graphdef::bndind, ConstructMinCoverSeparator(), controldef::dbglvl, graphdef::gdata, GKfree(), idxsum(), graphdef::label, MlevelEdgeBisection(), MlevelNestedDissection(), MlevelNodeBisectionMultiple(), MMDOrder(), graphdef::nbnd, graphdef::nvtxs, controldef::optype, printf(), graphdef::pwgts, graphdef::rdata, controldef::SepTmr, SplitGraphOrder(), and graphdef::vwgt.
Referenced by METIS_EdgeND(), METIS_NodeND(), METIS_NodeWND(), and MlevelNestedDissection().
Definition at line 323 of file ometis.c.
References graphdef::bndind, controldef::dbglvl, FindComponents(), free(), graphdef::gdata, GKfree(), GKmalloc(), idxmalloc(), idxsum(), graphdef::label, MlevelNestedDissectionCC(), MlevelNodeBisectionMultiple(), MMDOrder(), graphdef::nbnd, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::rdata, SplitGraphOrderCC(), and graphdef::vwgt.
Referenced by METIS_NodeND(), and MlevelNestedDissectionCC().
Definition at line 386 of file ometis.c.
References Allocate2WayNodePartitionMemory(), Coarsen2Way(), controldef::CoarsenTo, Compute2WayNodePartitionParams(), controldef::CType, free(), GKfree(), idxmalloc(), graphdef::mincut, MlevelNodeBisection(), controldef::nseps, graphdef::nvtxs, controldef::oflags, graphdef::rdata, Refine2WayNode(), and graphdef::where.
Referenced by METIS_NodeComputeSeparator(), MlevelNestedDissection(), MlevelNestedDissectionCC(), and MlevelNestedDissectionP().
Definition at line 468 of file ometis.c.
References Coarsen2Way(), controldef::CoarsenTo, Compute2WayPartitionParams(), ConstructSeparator(), controldef::dbglvl, Init2WayPartition(), InitSeparator(), controldef::IType, controldef::maxvwgt, graphdef::nvtxs, Refine2WayNode(), and controldef::SepTmr.
Referenced by MlevelNodeBisectionMultiple().
Definition at line 508 of file ometis.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::label, graphdef::nbnd, graphdef::nedges, graphdef::nvtxs, SetUpSplitGraph(), controldef::SplitTmr, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by MlevelNestedDissection(), and MlevelNestedDissectionP().
Definition at line 617 of file ometis.c.
References graphdef::adjncy, free(), genmmd(), idxmalloc(), graphdef::label, list, graphdef::nvtxs, and graphdef::xadj.
Referenced by MlevelNestedDissection(), MlevelNestedDissectionCC(), and MlevelNestedDissectionP().
Definition at line 663 of file ometis.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, controldef::dbglvl, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::label, graphdef::nbnd, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, RandomPermute(), SetUpSplitGraph(), controldef::SplitTmr, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by MlevelNestedDissectionCC().
| void METIS_PartGraphKway2 | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 22 of file parmetis.c.
References fmalloc(), free(), and METIS_WPartGraphKway2().
| void METIS_WPartGraphKway2 | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 44 of file parmetis.c.
| void METIS_NodeNDP | ( | int | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| int | , | |||
| int * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | ||||
| ) |
Definition at line 95 of file parmetis.c.
Definition at line 193 of file parmetis.c.
References graphdef::bndind, controldef::dbglvl, graphdef::gdata, GKfree(), idxsum(), graphdef::label, MlevelNestedDissectionP(), MlevelNodeBisectionMultiple(), MMDOrder(), graphdef::nbnd, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::rdata, SplitGraphOrder(), and graphdef::vwgt.
Referenced by METIS_NodeNDP(), and MlevelNestedDissectionP().
| void METIS_NodeComputeSeparator | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 262 of file parmetis.c.
| void METIS_EdgeComputeSeparator | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 320 of file parmetis.c.
| void METIS_mCPartGraphRecursive2 | ( | int * | nvtxs, | |
| int * | ncon, | |||
| idxtype * | xadj, | |||
| idxtype * | adjncy, | |||
| idxtype * | vwgt, | |||
| idxtype * | adjwgt, | |||
| int * | wgtflag, | |||
| int * | numflag, | |||
| int * | nparts, | |||
| floattype * | tpwgts, | |||
| int * | options, | |||
| int * | edgecut, | |||
| idxtype * | part | |||
| ) |
Definition at line 378 of file parmetis.c.
| int MCMlevelRecursiveBisection2 | ( | CtrlType * | ctrl, | |
| GraphType * | graph, | |||
| int | nparts, | |||
| floattype * | tpwgts, | |||
| idxtype * | part, | |||
| floattype | ubfactor, | |||
| int | fpart | |||
| ) |
Definition at line 463 of file parmetis.c.
| void METIS_WPartGraphRecursive | ( | int * | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| int * | , | |||
| int * | , | |||
| floattype * | , | |||
| int * | , | |||
| int * | , | |||
| idxtype * | ||||
| ) |
Definition at line 45 of file pmetis.c.
References AllocateWorkSpace(), Change2CNumbering(), Change2FNumbering(), controldef::CoarsenTo, controldef::CType, controldef::dbglvl, fmalloc(), free(), FreeWorkSpace(), idxsum(), InitRandom(), InitTimers(), controldef::IType, controldef::maxvwgt, MlevelRecursiveBisection(), controldef::optype, PrintTimers(), controldef::RType, SetUpGraph(), controldef::TotalTmr, and graphdef::vwgt.
| int MlevelRecursiveBisection | ( | CtrlType * | , | |
| GraphType * | , | |||
| int | , | |||
| idxtype * | , | |||
| floattype * | , | |||
| floattype | , | |||
| int | ||||
| ) |
Definition at line 103 of file pmetis.c.
References graphdef::gdata, GKfree(), idxsum(), graphdef::label, graphdef::mincut, MlevelEdgeBisection(), MlevelRecursiveBisection(), graphdef::nvtxs, printf(), graphdef::rdata, SplitGraphPart(), sscale(), ssum(), graphdef::vwgt, and graphdef::where.
Referenced by METIS_WPartGraphRecursive(), and MlevelRecursiveBisection().
Definition at line 168 of file pmetis.c.
References Coarsen2Way(), Init2WayPartition(), and Refine2Way().
Referenced by METIS_EdgeComputeSeparator(), MlevelNestedDissection(), and MlevelRecursiveBisection().
Definition at line 190 of file pmetis.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndptr, controldef::dbglvl, idxwspacefree(), idxwspacemalloc(), graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::npwgts, graphdef::nvtxs, graphdef::nvwgt, SetUpSplitGraph(), controldef::SplitTmr, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by MCHMlevelRecursiveBisection(), MCMlevelRecursiveBisection(), MCMlevelRecursiveBisection2(), and MlevelRecursiveBisection().
Definition at line 309 of file pmetis.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, fmalloc(), graphdef::gdata, idxmalloc(), InitGraph(), graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::nvwgt, graphdef::vwgt, and graphdef::xadj.
Referenced by SplitGraphOrder(), SplitGraphOrderCC(), and SplitGraphPart().
| void PQueueInit | ( | CtrlType * | ctrl, | |
| PQueueType * | , | |||
| int | , | |||
| int | ||||
| ) |
Definition at line 23 of file pqueue.c.
References PQueueType::buckets, PQueueType::heap, ListNodeType::id, idxmalloc(), idxset(), idxwspacemalloc(), PQueueType::locator, PQueueType::maxgain, PQueueType::maxnodes, PQueueType::mustfree, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::nodes, PQueueType::pgainspan, PQueueType::type, and WspaceAvail().
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
| void PQueueReset | ( | PQueueType * | ) |
Definition at line 80 of file pqueue.c.
References PQueueType::buckets, idxset(), PQueueType::locator, PQueueType::maxgain, PQueueType::maxnodes, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::pgainspan, and PQueueType::type.
Referenced by FM_2WayEdgeRefine(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), and MocFM_2WayEdgeRefine2().
| void PQueueFree | ( | CtrlType * | ctrl, | |
| PQueueType * | ||||
| ) |
Definition at line 104 of file pqueue.c.
References PQueueType::buckets, GKfree(), idxwspacefree(), PQueueType::maxnodes, PQueueType::mustfree, PQueueType::ngainspan, PQueueType::nodes, PQueueType::pgainspan, and PQueueType::type.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
| int PQueueGetSize | ( | PQueueType * | ) |
Definition at line 129 of file pqueue.c.
References PQueueType::nnodes.
Referenced by SelectQueue(), SelectQueue2(), SelectQueue3(), SelectQueueOneWay(), and SelectQueueOneWay2().
| int PQueueInsert | ( | PQueueType * | , | |
| int | , | |||
| int | ||||
| ) |
Definition at line 138 of file pqueue.c.
References PQueueType::buckets, CheckHeap(), PQueueType::heap, KeyValueType::key, PQueueType::locator, PQueueType::maxgain, ListNodeType::next, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::nodes, ListNodeType::prev, PQueueType::type, and KeyValueType::val.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), and PQueueUpdate().
| int PQueueDelete | ( | PQueueType * | , | |
| int | , | |||
| int | ||||
| ) |
Definition at line 197 of file pqueue.c.
References PQueueType::buckets, CheckHeap(), PQueueType::heap, KeyValueType::key, PQueueType::locator, PQueueType::maxgain, ListNodeType::next, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::nodes, ListNodeType::prev, PQueueType::type, and KeyValueType::val.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefineEqWgt(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocInit2WayBalance(), MocInit2WayBalance2(), and PQueueUpdate().
| int PQueueUpdate | ( | PQueueType * | , | |
| int | , | |||
| int | , | |||
| int | ||||
| ) |
Definition at line 293 of file pqueue.c.
References CheckHeap(), PQueueType::heap, KeyValueType::key, PQueueType::locator, PQueueType::nnodes, PQueueDelete(), PQueueInsert(), PQueueType::type, and KeyValueType::val.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
| void PQueueUpdateUp | ( | PQueueType * | , | |
| int | , | |||
| int | , | |||
| int | ||||
| ) |
Definition at line 367 of file pqueue.c.
References PQueueType::buckets, CheckHeap(), PQueueType::heap, KeyValueType::key, PQueueType::locator, PQueueType::maxgain, ListNodeType::next, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::nodes, ListNodeType::prev, PQueueType::type, and KeyValueType::val.
Referenced by FM_2WayNodeBalance(), and FM_2WayNodeRefine_OneSided().
| int PQueueGetMax | ( | PQueueType * | ) |
Definition at line 440 of file pqueue.c.
References PQueueType::buckets, CheckHeap(), PQueueType::heap, ListNodeType::id, KeyValueType::key, PQueueType::locator, PQueueType::maxgain, ListNodeType::next, PQueueType::ngainspan, PQueueType::nnodes, ListNodeType::prev, PQueueType::type, and KeyValueType::val.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
| int PQueueSeeMax | ( | PQueueType * | ) |
Definition at line 511 of file pqueue.c.
References PQueueType::buckets, PQueueType::heap, ListNodeType::id, PQueueType::maxgain, PQueueType::nnodes, PQueueType::type, and KeyValueType::val.
Referenced by FM_2WayNodeRefine(), FM_2WayNodeRefine2(), and FM_2WayNodeRefineEqWgt().
| int PQueueGetKey | ( | PQueueType * | ) |
Definition at line 530 of file pqueue.c.
References PQueueType::heap, KeyValueType::key, PQueueType::maxgain, PQueueType::nnodes, and PQueueType::type.
Referenced by SelectQueue(), SelectQueue2(), SelectQueue3(), and SelectQueueOneWay2().
| int CheckHeap | ( | PQueueType * | ) |
Definition at line 551 of file pqueue.c.
References PQueueType::heap, PQueueType::locator, PQueueType::maxnodes, and PQueueType::nnodes.
Referenced by PQueueDelete(), PQueueGetMax(), PQueueInsert(), PQueueUpdate(), and PQueueUpdateUp().
Definition at line 20 of file refine.c.
References Balance2Way(), CheckBnd(), Compute2WayPartitionParams(), controldef::dbglvl, errexit(), graphdef::finer, FM_2WayEdgeRefine(), Project2WayPartition(), controldef::ProjectTmr, controldef::RefTmr, controldef::RType, and controldef::UncoarsenTmr.
Referenced by MlevelEdgeBisection().
Definition at line 58 of file refine.c.
References graphdef::bndind, graphdef::bndptr, graphdef::ed, graphdef::id, idxmalloc(), graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, and graphdef::where.
Referenced by GrowBisection(), Project2WayPartition(), and RandomBisection().
Definition at line 77 of file refine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, graphdef::ed, graphdef::id, idxset(), idxsum(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, graphdef::pwgts, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by GrowBisection(), GrowBisectionNode(), MlevelNodeBisection(), RandomBisection(), and Refine2Way().
Definition at line 134 of file refine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, Allocate2WayPartitionMemory(), graphdef::bndind, graphdef::bndptr, graphdef::cmap, graphdef::coarser, graphdef::ed, FreeGraph(), graphdef::id, idxset(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, graphdef::pwgts, graphdef::where, and graphdef::xadj.
Referenced by Refine2Way().
Definition at line 21 of file separator.c.
References Allocate2WayNodePartitionMemory(), graphdef::bndind, CheckNodePartitionParams(), Compute2WayNodePartitionParams(), FM_2WayNodeRefine(), GKfree(), idxwspacefree(), idxwspacemalloc(), IsSeparable(), graphdef::nbnd, graphdef::nvtxs, graphdef::rdata, graphdef::where, and graphdef::xadj.
Referenced by MlevelNodeBisection().
Definition at line 63 of file separator.c.
References graphdef::adjncy, graphdef::bndind, graphdef::bndptr, controldef::dbglvl, GKfree(), idxmalloc(), idxset(), idxwspacefree(), idxwspacemalloc(), IsSeparable(), MinCover(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::where, and graphdef::xadj.
Definition at line 178 of file separator.c.
References graphdef::adjncy, Allocate2WayNodePartitionMemory(), graphdef::bndind, graphdef::bndptr, CheckNodePartitionParams(), Compute2WayNodePartitionParams(), controldef::dbglvl, FM_2WayNodeRefine_OneSided(), GKfree(), idxmalloc(), idxset(), idxwspacefree(), idxwspacemalloc(), IsSeparable(), MinCover(), graphdef::mincut, graphdef::nbnd, graphdef::nvtxs, printf(), graphdef::pwgts, graphdef::rdata, graphdef::where, and graphdef::xadj.
Referenced by METIS_EdgeComputeSeparator(), and MlevelNestedDissection().
Definition at line 21 of file sfm.c.
References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, controldef::oflags, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueSeeMax(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by ConstructSeparator(), GrowBisectionNode(), and Refine2WayNode().
Definition at line 493 of file sfm.c.
References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxset(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, controldef::oflags, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueSeeMax(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by Refine2WayNode().
Definition at line 717 of file sfm.c.
References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, controldef::oflags, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdateUp(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by ConstructMinCoverSeparator(), and Refine2WayNode().
Definition at line 918 of file sfm.c.
References abs(), graphdef::adjncy, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), CheckNodePartitionParams(), ComputeMaxNodeGain(), controldef::dbglvl, nrinfodef::edegrees, idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueUpdateUp(), printf(), graphdef::pwgts, RandomPermute(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by Refine2WayNode().
Definition at line 1051 of file sfm.c.
References max().
Referenced by FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), and FM_2WayNodeRefineEqWgt().
Definition at line 21 of file srefine.c.
References controldef::dbglvl, graphdef::finer, FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), Project2WayNodePartition(), controldef::ProjectTmr, controldef::RefTmr, controldef::RType, and controldef::UncoarsenTmr.
Referenced by MlevelNodeBisection(), and MlevelNodeBisectionMultiple().
Definition at line 68 of file srefine.c.
References graphdef::bndind, graphdef::bndptr, idxmalloc(), graphdef::nrinfo, graphdef::nvtxs, graphdef::pwgts, graphdef::rdata, and graphdef::where.
Referenced by ConstructMinCoverSeparator(), ConstructSeparator(), MlevelNodeBisectionMultiple(), and Project2WayNodePartition().
Definition at line 89 of file srefine.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, CheckNodeBnd(), nrinfodef::edegrees, idxset(), graphdef::mincut, graphdef::nbnd, graphdef::nrinfo, graphdef::nvtxs, graphdef::pwgts, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by ConstructMinCoverSeparator(), ConstructSeparator(), GrowBisectionNode(), InitSeparator(), MlevelNodeBisectionMultiple(), and Project2WayNodePartition().
Definition at line 144 of file srefine.c.
References Allocate2WayNodePartitionMemory(), graphdef::cmap, graphdef::coarser, Compute2WayNodePartitionParams(), FreeGraph(), graphdef::nvtxs, and graphdef::where.
Referenced by Refine2WayNode().
Definition at line 21 of file stat.c.
References graphdef::adjncy, graphdef::adjwgt, ComputeCut(), ComputeVolume(), free(), GKfree(), idxamax(), idxamax_strd(), idxamin(), idxset(), idxsmalloc(), idxsum(), idxsum_strd(), IsConnectedSubdomain(), graphdef::ncon, graphdef::nvtxs, printf(), graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by MCMlevelKWayPartitioning(), MlevelKWayPartitioning(), and MlevelVolKWayPartitioning().
Definition at line 130 of file stat.c.
References graphdef::adjncy, graphdef::adjwgt, ComputeCut(), ComputeVolume(), free(), GKfree(), idxamax(), idxamax_strd(), idxamin(), idxset(), idxsmalloc(), idxsum(), idxsum_strd(), graphdef::ncon, graphdef::nvtxs, printf(), graphdef::vsize, graphdef::vwgt, and graphdef::xadj.
Definition at line 235 of file stat.c.
References free(), idxamax(), idxset(), idxsmalloc(), idxsum(), graphdef::ncon, graphdef::nvtxs, and graphdef::vwgt.
| void Moc_ComputePartitionBalance | ( | GraphType * | graph, | |
| int | nparts, | |||
| idxtype * | where, | |||
| floattype * | ubvec | |||
| ) |
Definition at line 293 of file stat.c.
References fmalloc(), free(), graphdef::ncon, graphdef::nvtxs, graphdef::nvwgt, samax(), sset(), and ssum().
| void Random_KWayEdgeRefineMConn | ( | CtrlType * | , | |
| GraphType * | , | |||
| int | , | |||
| floattype * | , | |||
| floattype | , | |||
| int | , | |||
| int | ||||
| ) |
Definition at line 22 of file subdomains.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeSubDomainGraph(), ComputeVolume(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, workspacedef::pmat, printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
Definition at line 312 of file subdomains.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), ComputeCut(), ComputeSubDomainGraph(), controldef::dbglvl, edegreedef::ed, rinfodef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, idxamax(), idxamin(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, workspacedef::pmat, PQueueDelete(), PQueueFree(), PQueueGetMax(), PQueueInit(), PQueueInsert(), PQueueReset(), PQueueUpdate(), printf(), graphdef::pwgts, RandomPermute(), graphdef::rinfo, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
Definition at line 625 of file subdomains.c.
References graphdef::adjncy, graphdef::adjwgt, free(), idxsmalloc(), max(), graphdef::nvtxs, printf(), and graphdef::xadj.
Definition at line 676 of file subdomains.c.
References graphdef::adjncy, graphdef::adjwgt, rinfodef::edegrees, idxset(), rinfodef::ndegrees, graphdef::nvtxs, graphdef::rinfo, graphdef::where, and graphdef::xadj.
Referenced by EliminateSubDomainEdges(), Greedy_KWayEdgeBalanceMConn(), and Random_KWayEdgeRefineMConn().
Definition at line 721 of file subdomains.c.
References graphdef::adjncy, graphdef::adjwgt, ComputeSubDomainGraph(), GKfree(), GKmalloc(), idxamax(), idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), ikeysort(), KeyValueType::key, max(), min(), MoveGroupMConn(), graphdef::nvtxs, workspacedef::pmat, graphdef::pwgts, KeyValueType::val, graphdef::vwgt, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by RefineKWay().
| void MoveGroupMConn | ( | CtrlType * | , | |
| GraphType * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int | , | |||
| int | , | |||
| int | , | |||
| idxtype * | ||||
| ) |
Definition at line 892 of file subdomains.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), rinfodef::ed, edegreedef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, graphdef::rinfo, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by EliminateSubDomainEdges().
Definition at line 1048 of file subdomains.c.
References graphdef::adjncy, graphdef::adjwgt, idxset(), idxsum(), idxwspacefree(), idxwspacemalloc(), MoveGroup(), graphdef::nvtxs, graphdef::pwgts, graphdef::vwgt, graphdef::where, and graphdef::xadj.
Referenced by RefineKWay().
Definition at line 1174 of file subdomains.c.
References graphdef::adjncy, graphdef::adjwgt, graphdef::bndind, graphdef::bndptr, workspacedef::cdegree, CheckRInfo(), rinfodef::ed, edegreedef::ed, workspacedef::edegrees, rinfodef::edegrees, rinfodef::id, graphdef::mincut, graphdef::nbnd, rinfodef::ndegrees, graphdef::nvtxs, edegreedef::pid, graphdef::rinfo, graphdef::where, controldef::wspace, and graphdef::xadj.
Referenced by EliminateComponents().
| void InitTimers | ( | CtrlType * | ) |
Definition at line 21 of file timing.c.
Referenced by METIS_EdgeND(), METIS_mCHPartGraphRecursive(), METIS_mCHPartGraphRecursiveInternal(), METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive(), METIS_mCPartGraphRecursive2(), METIS_mCPartGraphRecursiveInternal(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), METIS_WPartGraphRecursive(), METIS_WPartGraphVKway(), ParMETIS_SerialNodeND(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_NodeND(), ParMETIS_V3_PartGeom(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), and ParMETIS_V3_RefineKway().
| void PrintTimers | ( | CtrlType * | ) |
Definition at line 46 of file timing.c.
References controldef::AuxTmr1, controldef::AuxTmr2, controldef::AuxTmr3, controldef::CoarsenTmr, controldef::ContractTmr, controldef::InitPartTmr, controldef::MatchTmr, printf(), controldef::ProjectTmr, controldef::RefTmr, controldef::SepTmr, controldef::SplitTmr, controldef::TotalTmr, and controldef::UncoarsenTmr.
Referenced by METIS_EdgeND(), METIS_mCHPartGraphRecursive(), METIS_mCHPartGraphRecursiveInternal(), METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive(), METIS_mCPartGraphRecursive2(), METIS_mCPartGraphRecursiveInternal(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), METIS_WPartGraphRecursive(), and METIS_WPartGraphVKway().
| void errexit | ( | char * | , | |
| ... | ||||
| ) |
Definition at line 20 of file util.c.
Referenced by BetterVBalance(), BSearch(), Coarsen2Way(), Coordinate_Partition(), GKmalloc(), Init2WayPartition(), InitMultisection(), MCCoarsen2Way(), MocInit2WayPartition(), MocInit2WayPartition2(), MocRefine2Way(), MocRefine2Way2(), and Refine2Way().
| int* imalloc | ( | size_t | , | |
| char * | ||||
| ) |
Definition at line 43 of file util.c.
References GKmalloc().
Referenced by AssembleEntireGraph(), AssembleMultisectedGraph(), Balance_Partition(), InitMultisection(), KWayNodeRefine(), Moc_AssembleAdaptiveGraph(), Moc_Diffusion(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), ParMETIS_SerialNodeND(), ParMETIS_V3_Mesh2Dual(), and PartitionSmallGraph().
| idxtype* idxmalloc | ( | size_t | , | |
| char * | ||||
| ) |
Definition at line 55 of file util.c.
References GKmalloc().
Referenced by Allocate2WayNodePartitionMemory(), Allocate2WayPartitionMemory(), AllocateKWayPartitionMemory(), AllocateVolKWayPartitionMemory(), AllocateWorkSpace(), AssembleEntireGraph(), AssembleMultisectedGraph(), Balance_Partition(), BalanceMyLink(), CompactGraph(), CompressGraph(), ComputeNodePartitionParams(), ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), EstimateCFraction(), ExtractGraph(), FindVtxPerm(), GENDUALMETIS(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), GrowBisection(), GrowBisectionNode(), HEXNODALMETIS(), InitMultisection(), IsConnected(), IsConnected2(), IsConnectedSubdomain(), KWayNodeRefine(), LabelSeparators(), Mc_Local_CreateCoarseGraph(), Mc_LocalMatch_HEM(), METIS_NodeND(), METIS_NodeNDP(), METIS_PartMeshDual(), METIS_PartMeshNodal(), MinCover(), MinCover_Decompose(), MlevelNestedDissectionCC(), MlevelNodeBisectionMultiple(), MMDOrder(), Moc_AssembleAdaptiveGraph(), Moc_ComputeRefineStats(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_Global_Partition(), Moc_InitPartition_RB(), Moc_KeepPart(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_MoveGraph(), Moc_ProjectPartition(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), MocAllocate2WayPartitionMemory(), MocAllocateKWayPartitionMemory(), MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocRandomBisection(), MultilevelOrder(), ParallelTotalVReMap(), ParMETIS_SerialNodeND(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_Mesh2Dual(), ParMETIS_V3_NodeND(), ParMETIS_V3_PartGeom(), ParMETIS_V3_RefineKway(), PartitionSmallGraph(), PartSort(), PQueueInit(), PreAllocateMemory(), ProjectInfoBack(), PruneGraph(), QUADNODALMETIS(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RandomBisection(), RedoMyLink(), SetUp(), SetUpCoarseGraph(), SetUpGraph(), SetUpGraph2(), SetUpGraphKway(), SetUpSplitGraph(), TETNODALMETIS(), TRINODALMETIS(), VolSetUpGraph(), and WavefrontDiffusion().
| floattype* fmalloc | ( | size_t | , | |
| char * | ||||
| ) |
Definition at line 67 of file util.c.
References GKmalloc().
Referenced by CheckInputs(), ExtractGraph(), Mc_Local_CreateCoarseGraph(), MCHMlevelRecursiveBisection(), METIS_mCHPartGraphRecursive(), METIS_mCHPartGraphRecursiveInternal(), METIS_mCPartGraphRecursive2(), METIS_PartGraphKway(), METIS_PartGraphKway2(), METIS_PartGraphRecursive(), METIS_PartGraphVKway(), METIS_WPartGraphRecursive(), Moc_AssembleAdaptiveGraph(), Moc_ComputeParallelBalance(), Moc_ComputePartitionBalance(), Moc_ComputePartitionParams(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_SerialKWayAdaptRefine(), Moc_SetUpGraph(), MocAllocate2WayPartitionMemory(), ParMETIS_PartGeomKway(), ParMETIS_PartGeomRefine(), ParMETIS_PartKway(), ParMETIS_RefineKway(), ParMETIS_RepartGDiffusion(), ParMETIS_RepartLDiffusion(), ParMETIS_RepartMLRemap(), ParMETIS_RepartRemap(), ParMETIS_V3_NodeND(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), PartitionSmallGraph(), SetUpCoarseGraph(), SetUpGraph(), SetUpGraph2(), SetUpSplitGraph(), VolSetUpGraph(), and WavefrontDiffusion().
Definition at line 79 of file util.c.
References GKmalloc(), and iset().
Referenced by Moc_GlobalMatch_Balance().
Definition at line 92 of file util.c.
References GKmalloc(), and idxset().
Referenced by Adaptive_Partition(), BalanceMyLink(), BucketSortKeysInc(), CheckGraph(), CompressGraph(), ComputeCoarseGraphSize(), ComputeElementBalance(), ComputeMoveStatistics(), ComputeNodePartitionParams(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeVolume(), EstimateCFraction(), FindComponents(), GENDUALMETIS(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), HEXNODALMETIS(), InitMultisection(), IsConnected(), IsConnected2(), IsConnectedSubdomain(), KWayNodeRefine(), Mc_ComputeMoveStatistics(), Mc_LocalMatch_HEM(), METIS_PartMeshDual(), METIS_PartMeshNodal(), MinCover(), Moc_ComputeRefineStats(), Moc_ComputeSerialBalance(), Moc_Global_CreateCoarseGraph(), Moc_GlobalMatch_Balance(), Moc_InitPartition_RB(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_SetUpGraph(), MultilevelOrder(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_Mesh2Dual(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_RefineKway(), PrintSubDomainGraph(), QUADNODALMETIS(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RefineKWay(), SerialRemap(), SetUp(), SetUpMesh(), TETNODALMETIS(), TRINODALMETIS(), and VolSetUpGraph().
| void* GKmalloc | ( | size_t | , | |
| char * | ||||
| ) |
Definition at line 104 of file util.c.
References errexit(), malloc(), and ptr.
Referenced by AllocateWorkSpace(), BalanceMyLink(), CheckVolKWayPartitionParams(), CompressGraph(), ComputeNodePartitionParams(), Coordinate_Partition(), CreateGraph(), CreateMesh(), CSR_Match_SHEM(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), fmalloc(), fsmalloc(), idxmalloc(), idxsmalloc(), imalloc(), ismalloc(), MlevelNestedDissectionCC(), Moc_ComputePartitionParams(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), Moc_SerialKWayAdaptRefine(), ParallelTotalVReMap(), ParMETIS_V3_Mesh2Dual(), PartSort(), PreAllocateMemory(), SerialRemap(), SetUp(), and WavefrontDiffusion().
Definition at line 147 of file util.c.
Referenced by ismalloc(), Mc_Local_CreateCoarseGraph(), Moc_Diffusion(), Moc_DynamicSelectQueue(), Moc_Global_CreateCoarseGraph(), and ParMETIS_V3_Mesh2Dual().
Definition at line 161 of file util.c.
Referenced by Balance_Partition(), BalanceMyLink(), Bnd2WayBalance(), CompressGraph(), Compute2WayNodePartitionParams(), Compute2WayPartitionParams(), ComputeKWayBalanceBoundary(), ComputeKWayBoundary(), ComputeKWayPartitionParams(), ComputeKWayVolGains(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeSubDomainGraph(), ComputeVolKWayBalanceBoundary(), ComputeVolKWayBoundary(), ComputeVolKWayPartitionParams(), ComputeVolSubDomainGraph(), ConstructMinCoverSeparator(), ConstructMinCoverSeparator0(), CreateCoarseGraph(), CreateCoarseGraph_NVW(), CreateCoarseGraphNoMask(), CSR_Match_SHEM(), EliminateComponents(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), ExtractGraph(), FindVtxPerm(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefineEqWgt(), FPQueueInit(), FPQueueReset(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), GrowBisection(), GrowBisectionNode(), idxsmalloc(), LabelSeparators(), Match_HEM(), Match_RM(), Match_RM_NVW(), Match_SHEM(), Mc_LocalMatch_HEM(), MCGreedy_KWayEdgeBalanceHorizontal(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), MCMatch_SHEM(), METIS_NodeNDP(), METIS_PartMeshDual(), METIS_PartMeshNodal(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), Moc_Serial_Balance2Way(), Moc_Serial_Compute2WayPartitionParams(), Moc_Serial_FM_2WayRefine(), MocCompute2WayPartitionParams(), MocComputeKWayBalanceBoundary(), MocComputeKWayPartitionParams(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocInit2WayBalance2(), MocProject2WayPartition(), MocProjectKWayPartition(), MultilevelOrder(), ParallelReMapGraph(), ParallelTotalVReMap(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_Mesh2Dual(), ParMETIS_V3_PartGeom(), ParMETIS_V3_PartGeomKway(), ParMETIS_V3_PartKway(), ParMETIS_V3_RefineKway(), PartSort(), PQueueInit(), PQueueReset(), Project2WayPartition(), ProjectInfoBack(), ProjectKWayPartition(), ProjectVolKWayPartition(), PruneGraph(), RandomBisection(), RedoMyLink(), SetUp(), SetUpConnectGraph(), SetUpGraph(), SplitGraphOrder(), SplitGraphOrderCC(), VolSetUpGraph(), and WavefrontDiffusion().
Definition at line 175 of file util.c.
Referenced by BalanceMyLink(), CheckInputs(), ComputeLoad(), fsmalloc(), Moc_ComputeParallelBalance(), Moc_ComputePartitionBalance(), Moc_ComputePartitionParams(), Moc_ComputeSerialPartitionParams(), Moc_Diffusion(), Moc_KWayAdaptiveRefine(), Moc_KWayFM(), Moc_Serial_Compute2WayPartitionParams(), MocCompute2WayPartitionParams(), MocComputeKWayPartitionParams(), PartitionSmallGraph(), RedoMyLink(), and WavefrontDiffusion().
Definition at line 190 of file util.c.
Referenced by METIS_PartMeshDual(), and METIS_PartMeshNodal().
Definition at line 204 of file util.c.
Referenced by Bnd2WayBalance(), ComputeElementBalance(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), ComputeVolume(), EliminateSubDomainEdges(), EliminateVolSubDomainEdges(), FM_2WayEdgeRefine(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), Mc_ComputeMoveStatistics(), MCGreedy_KWayEdgeBalanceHorizontal(), Order_Partition(), ParallelTotalVReMap(), ParMETIS_V3_Mesh2Dual(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), SetUpMesh(), and WavefrontDiffusion().
Definition at line 217 of file util.c.
Referenced by ComputePartitionInfo(), and ComputePartitionInfoBipartite().
Definition at line 233 of file util.c.
Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), Moc_ComputePartitionBalance(), Moc_Diffusion(), Moc_Serial_Balance2Way(), Moc_Serial_FM_2WayRefine(), Moc_Serial_Init2WayBalance(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), MocRandomBisection(), and WavefrontDiffusion().
Definition at line 246 of file util.c.
Referenced by Moc_Serial_Balance2Way(), and MocGeneral2WayBalance().
Definition at line 275 of file util.c.
Referenced by ComputePartitionInfo(), ComputePartitionInfoBipartite(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), ParMETIS_V3_Mesh2Dual(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), SetUpMesh(), and WavefrontDiffusion().
Definition at line 289 of file util.c.
Referenced by MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), and Moc_Diffusion().
Definition at line 303 of file util.c.
Referenced by Adaptive_Partition(), Coarsen2Way(), CompactGraph(), Compute2WayPartitionParams(), ComputeElementBalance(), ComputePartitionBalance(), ComputePartitionInfo(), ComputePartitionInfoBipartite(), CreateCoarseGraph(), CreateCoarseGraph_NVW(), CreateCoarseGraphNoMask(), EliminateComponents(), EliminateSubDomainEdges(), EliminateVolComponents(), EliminateVolSubDomainEdges(), FM_2WayNodeBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), GrowBisection(), GrowBisectionNode(), IsBalanced(), Mc_ComputeMoveStatistics(), MCCoarsen2Way(), METIS_EdgeComputeSeparator(), METIS_EdgeND(), METIS_NodeComputeSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), METIS_WPartGraphRecursive(), METIS_WPartGraphVKway(), MlevelNestedDissection(), MlevelNestedDissectionCC(), MlevelNestedDissectionP(), MlevelRecursiveBisection(), Moc_Diffusion(), Moc_Global_CreateCoarseGraph(), MocGrowBisection(), MocGrowBisection2(), MocGrowBisectionNew2(), MocRandomBisection(), ParMETIS_V3_AdaptiveRepart(), ParMETIS_V3_RefineKway(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RandomBisection(), RedoMyLink(), and SerialRemap().
Definition at line 317 of file util.c.
Referenced by ComputePartitionInfo(), ComputePartitionInfoBipartite(), SetUpGraph(), and VolSetUpGraph().
Definition at line 368 of file util.c.
Referenced by Balance_Partition(), ComputeLoad(), MCMlevelRecursiveBisection2(), MlevelRecursiveBisection(), Moc_ComputePartitionBalance(), Moc_InitPartition_RB(), and WavefrontDiffusion().
Definition at line 382 of file util.c.
Referenced by MCCoarsen2Way(), Moc_ComputeRefineStats(), and Moc_Global_Partition().
Definition at line 396 of file util.c.
Referenced by Balance_Partition(), MCMlevelRecursiveBisection2(), MlevelRecursiveBisection(), and Moc_InitPartition_RB().
Definition at line 408 of file util.c.
Referenced by BetterBalance(), ConjGrad2(), and Serial_BetterBalance().
Definition at line 439 of file util.c.
Referenced by ConjGrad2(), CreateCoarseGraph(), CreateCoarseGraphNoMask(), MCGreedy_KWayEdgeBalanceHorizontal(), MCRandom_KWayEdgeRefineHorizontal(), MocCompute2WayPartitionParams(), MocComputeKWayPartitionParams(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
Definition at line 455 of file util.c.
Referenced by Bnd2WayBalance(), EstimateCFraction(), FastRandomPermute(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), Match_HEM(), Match_RM(), Match_RM_NVW(), Match_SHEM(), MCGreedy_KWayEdgeBalanceHorizontal(), MCMatch_HEM(), MCMatch_RM(), MCMatch_SBHEM(), MCMatch_SHEBM(), MCMatch_SHEM(), MCRandom_KWayEdgeRefineHorizontal(), Moc_GlobalMatch_Balance(), Moc_KWayAdaptiveRefine(), Moc_KWayBalance(), Moc_KWayFM(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), MocRandomBisection(), Random_KWayEdgeRefine(), Random_KWayEdgeRefineMConn(), Random_KWayVolRefine(), Random_KWayVolRefineMConn(), RandomBisection(), RedoMyLink(), and SplitGraphOrderCC().
Definition at line 483 of file util.c.
Referenced by ParMETIS_SerialNodeND(), and ParMETIS_V3_NodeND().
| void InitRandom | ( | int | ) |
Definition at line 493 of file util.c.
Referenced by METIS_EdgeComputeSeparator(), METIS_EdgeND(), METIS_EstimateMemory(), 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(), and METIS_WPartGraphVKway().
Definition at line 504 of file util.c.
Referenced by METIS_mCPartGraphKway(), METIS_WPartGraphKway(), and METIS_WPartGraphVKway().
| int smbfct | ( | int | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int * | ||||
| ) |
| int VerifyWPart | ( | int | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int | , | |||
| floattype * | , | |||
| int | , | |||
| idxtype * | ||||
| ) |
| int VerifyWPartV | ( | int | , | |
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int | , | |||
| floattype * | , | |||
| int | , | |||
| idxtype * | ||||
| ) |
| int VerifyPartmC | ( | int | , | |
| int | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| idxtype * | , | |||
| int | , | |||
| floattype * | , | |||
| int | , | |||
| idxtype * | ||||
| ) |
1.5.5