Home
last modified time | relevance | path

Searched refs:adjncy (Results 1 – 25 of 29) sorted by relevance

12

/petsc/src/mat/graphops/order/ !
H A Dqmdqt.c28 PetscInt *adjncy = (PetscInt *)inadjncy; /* Used as temporary and reset within this function */ in SPARSEPACKqmdqt() local
40 --adjncy; in SPARSEPACKqmdqt()
55 adjncy[j] = rchset[irch]; in SPARSEPACKqmdqt()
60 ilink = adjncy[jstop + 1]; in SPARSEPACKqmdqt()
65 adjncy[jstop + 1] = -node; in SPARSEPACKqmdqt()
70 adjncy[j + 1] = 0; in SPARSEPACKqmdqt()
80 nabor = adjncy[j]; in SPARSEPACKqmdqt()
82 adjncy[j] = *root; in SPARSEPACKqmdqt()
H A Dfnroot.c32 PetscErrorCode SPARSEPACKfnroot(PetscInt *root, const PetscInt *xadj, const PetscInt *adjncy, Petsc… in SPARSEPACKfnroot() argument
46 --adjncy; in SPARSEPACKfnroot()
49 PetscCall(SPARSEPACKrootls(root, &xadj[1], &adjncy[1], &mask[1], nlvl, &xls[1], &ls[1])); in SPARSEPACKfnroot()
67 nabor = adjncy[k]; in SPARSEPACKfnroot()
77 PetscCall(SPARSEPACKrootls(root, &xadj[1], &adjncy[1], &mask[1], &nunlvl, &xls[1], &ls[1])); in SPARSEPACKfnroot()
H A Dgenrcm.c36 PetscErrorCode SPARSEPACKgenrcm(const PetscInt *neqns, const PetscInt *xadj, const PetscInt *adjncy… in SPARSEPACKgenrcm() argument
58 --adjncy; in SPARSEPACKgenrcm()
74 PetscCall(SPARSEPACKfnroot(&root, &xadj[1], &adjncy[1], &mask[1], &nlvl, &xls[1], &perm[num])); in SPARSEPACKgenrcm()
75 PetscCall(SPARSEPACKrcm(&root, &xadj[1], &adjncy[1], &mask[1], &perm[num], &ccsize, &xls[1])); in SPARSEPACKgenrcm()
H A Dqmdupd.c32 PetscErrorCode SPARSEPACKqmdupd(const PetscInt *xadj, const PetscInt *adjncy, const PetscInt *nlist… in SPARSEPACKqmdupd() argument
55 --adjncy; in SPARSEPACKqmdupd()
69 nabor = adjncy[j]; in SPARSEPACKqmdupd()
79 …if (nhdsze > 0) PetscCall(SPARSEPACKqmdmrg(&xadj[1], &adjncy[1], &deg[1], &qsize[1], &qlink[1], &m… in SPARSEPACKqmdupd()
88 …PetscCall(SPARSEPACKqmdrch(&node, &xadj[1], &adjncy[1], &deg[1], &marker[1], &rchsze, &rchset[1], … in SPARSEPACKqmdupd()
H A Dqmdrch.c30 PetscErrorCode SPARSEPACKqmdrch(const PetscInt *root, const PetscInt *xadj, const PetscInt *adjncy,… in SPARSEPACKqmdrch() argument
47 --adjncy; in SPARSEPACKqmdrch()
57 nabor = adjncy[i]; in SPARSEPACKqmdrch()
78 node = adjncy[j]; in SPARSEPACKqmdrch()
H A Dgenqmd.c44 PetscErrorCode SPARSEPACKgenqmd(const PetscInt *neqns, const PetscInt *xadj, const PetscInt *adjncy… in SPARSEPACKgenqmd() argument
66 --adjncy; in SPARSEPACKgenqmd()
108 …PetscCall(SPARSEPACKqmdrch(&node, &xadj[1], &adjncy[1], &deg[1], &marker[1], &rchsze, &rchset[1], … in SPARSEPACKgenqmd()
127 …PetscCall(SPARSEPACKqmdupd(&xadj[1], &adjncy[1], &rchsze, &rchset[1], &deg[1], &qsize[1], &qlink[1… in SPARSEPACKgenqmd()
147 …if (nhdsze > 0) PetscCall(SPARSEPACKqmdqt(&node, &xadj[1], &adjncy[1], &marker[1], &rchsze, &rchse… in SPARSEPACKgenqmd()
H A Dgen1wd.c30 PetscErrorCode SPARSEPACKgen1wd(const PetscInt *neqns, const PetscInt *xadj, const PetscInt *adjncy… in SPARSEPACKgen1wd() argument
48 --adjncy; in SPARSEPACKgen1wd()
59 …PetscCall(SPARSEPACKfn1wd(&root, &xadj[1], &adjncy[1], &mask[1], &nsep, &perm[num + 1], &nlvl, &xl… in SPARSEPACKgen1wd()
71 …PetscCall(SPARSEPACKrootls(&node, &xadj[1], &adjncy[1], &mask[1], &nlvl, &xls[1], &perm[num + 1])); in SPARSEPACKgen1wd()
H A Drcm.c37 PetscErrorCode SPARSEPACKrcm(const PetscInt *root, const PetscInt *xadj, const PetscInt *adjncy, Pe… in SPARSEPACKrcm() argument
54 --adjncy; in SPARSEPACKrcm()
57 PetscCall(SPARSEPACKdegree(root, &xadj[1], &adjncy[1], &mask[1], &deg[1], ccsize, &perm[1])); in SPARSEPACKrcm()
81 nbr = adjncy[j]; in SPARSEPACKrcm()
H A Dfndsep.c34 PetscErrorCode SPARSEPACKfndsep(PetscInt *root, const PetscInt *inxadj, const PetscInt *adjncy, Pet… in SPARSEPACKfndsep() argument
51 --adjncy; in SPARSEPACKfndsep()
54 PetscCall(SPARSEPACKfnroot(root, &xadj[1], &adjncy[1], &mask[1], &nlvl, &xls[1], &ls[1])); in SPARSEPACKfndsep()
91 nbr = adjncy[j]; in SPARSEPACKfndsep()
H A Dfn1wd.c30 PetscErrorCode SPARSEPACKfn1wd(PetscInt *root, const PetscInt *inxadj, const PetscInt *adjncy, Pets… in SPARSEPACKfn1wd() argument
50 --adjncy; in SPARSEPACKfn1wd()
53 PetscCall(SPARSEPACKfnroot(root, &xadj[1], &adjncy[1], &mask[1], nlvl, &xls[1], &ls[1])); in SPARSEPACKfn1wd()
97 nbr = adjncy[k]; in SPARSEPACKfn1wd()
H A Drootls.c24 PetscErrorCode SPARSEPACKrootls(const PetscInt *root, const PetscInt *xadj, const PetscInt *adjncy,… in SPARSEPACKrootls() argument
39 --adjncy; in SPARSEPACKrootls()
64 nbr = adjncy[j]; in SPARSEPACKrootls()
H A Dgennd.c54 PetscErrorCode SPARSEPACKgennd(const PetscInt *neqns, const PetscInt *xadj, const PetscInt *adjncy,… in SPARSEPACKgennd() argument
69 --adjncy; in SPARSEPACKgennd()
82 …PetscCall(SPARSEPACKfndsep(&root, &xadj[1], &adjncy[1], &mask[1], &nsep, &perm[num + 1], &xls[1], … in SPARSEPACKgennd()
H A Dqmdmrg.c34 PetscErrorCode SPARSEPACKqmdmrg(const PetscInt *xadj, const PetscInt *adjncy, PetscInt *deg, PetscI… in SPARSEPACKqmdmrg() argument
51 --adjncy; in SPARSEPACKqmdmrg()
76 nabor = adjncy[j]; in SPARSEPACKqmdmrg()
111 nabor = adjncy[j]; in SPARSEPACKqmdmrg()
H A Ddegree.c26 …PACKdegree(const PetscInt *root, const PetscInt *inxadj, const PetscInt *adjncy, PetscInt *mask, P… in SPARSEPACKdegree() argument
43 --adjncy; in SPARSEPACKdegree()
67 nbr = adjncy[j]; in SPARSEPACKdegree()
/petsc/src/mat/graphops/order/metisnd/ !
H A Dmetisnd.c10 PetscInt i, j, iptr, ival, nrow, *xadj, *adjncy, *perm, *iperm; in MatGetOrdering_METISND() local
45 PetscCall(PetscMalloc4(nrow + 1, &xadj, ia[nrow], &adjncy, nrow, &perm, nrow, &iperm)); in MatGetOrdering_METISND()
52 if (ja[i] != j) adjncy[iptr++] = ja[i]; in MatGetOrdering_METISND()
57 …status = METIS_NodeND(&nrow, (idx_t *)xadj, (idx_t *)adjncy, NULL, options, (idx_t *)perm, (idx_t … in MatGetOrdering_METISND()
80 PetscCall(PetscFree4(xadj, adjncy, perm, iperm)); in MatGetOrdering_METISND()
/petsc/src/mat/tests/ !
H A Dex152.c29 idx_t ni, isize, *vtxdist, *xadj, *adjncy, *vwgt, *part; in main() local
70 PetscCall(PetscMalloc1(xadj[ni], &adjncy)); in main()
73 red = fread(&adjncy[xadj[i]], sizeof(idx_t), xadj[i + 1] - xadj[i], fp); in main()
104 …PetscCallPARMETIS(ParMETIS_V3_PartGeomKway(vtxdist, xadj, adjncy, vwgt, NULL, &wgtflag, &numflag, … in main()
109 PetscCall(PetscFree(adjncy)); in main()
/petsc/src/dm/partitioner/impls/ptscotch/ !
H A Dpartptscotch.c58 … strategy, double imbalance, SCOTCH_Num n, SCOTCH_Num xadj[], SCOTCH_Num adjncy[], SCOTCH_Num vtxw… in PTScotch_PartGraph_Seq() argument
83 …(SCOTCH_graphBuild(&grafdat, 0, vertnbr, xadj, xadj + 1, velotab, NULL, edgenbr, adjncy, edlotab)); in PTScotch_PartGraph_Seq()
99 …y, double imbalance, SCOTCH_Num vtxdist[], SCOTCH_Num xadj[], SCOTCH_Num adjncy[], SCOTCH_Num vtxw… in PTScotch_PartGraph_MPI() argument
131 …r, vertlocnbr, xadj, xadj + 1, veloloctab, NULL, edgelocnbr, edgelocnbr, adjncy, NULL, edloloctab)… in PTScotch_PartGraph_MPI()
209 PetscInt *adjncy = adjacency; /* Edge lists for all vertices */ in PetscPartitionerPartition_PTScotch() local
266 …if (rank == p) PetscCall(PTScotch_PartGraph_Seq(strat, imbal, nvtxs, xadj, adjncy, vwgt, adjwgt, n… in PetscPartitionerPartition_PTScotch()
281 …if (nvtxs) PetscCall(PTScotch_PartGraph_MPI(strat, imbal, vtxdist, xadj, adjncy, vwgt, adjwgt, npa… in PetscPartitionerPartition_PTScotch()
/petsc/src/mat/graphops/partition/impls/pmetis/ !
H A Dpmetis.c67 PetscInt *adjncy = adj->j; in MatPartitioningApply_Parmetis_Private() local
78 …for (j = xadj[i]; j < xadj[i + 1]; j++) PetscCheck(adjncy[j] != i + rstart, PETSC_COMM_SELF, PETSC… in MatPartitioningApply_Parmetis_Private()
131 …PetscCallParmetis(ParMETIS_V32_NodeND, ((idx_t *)vtxdist, (idx_t *)xadj, (idx_t *)adjncy, (idx_t *… in MatPartitioningApply_Parmetis_Private()
153 …s(ParMETIS_V3_AdaptiveRepart, ((idx_t *)vtxdist, (idx_t *)xadj, (idx_t *)adjncy, (idx_t *)part->ve… in MatPartitioningApply_Parmetis_Private()
156 …PetscCallParmetis(ParMETIS_V3_RefineKway, ((idx_t *)vtxdist, (idx_t *)xadj, (idx_t *)adjncy, (idx_… in MatPartitioningApply_Parmetis_Private()
159 …PetscCallParmetis(ParMETIS_V3_PartKway, ((idx_t *)vtxdist, (idx_t *)xadj, (idx_t *)adjncy, (idx_t … in MatPartitioningApply_Parmetis_Private()
/petsc/src/dm/partitioner/impls/parmetis/ !
H A Dpartparmetis.c86 PetscInt *adjncy = adjacency; /* Edge lists for all vertices */ in PetscPartitionerPartition_ParMetis() local
167 …err = METIS_PartGraphRecursive(&nvtxs, &ncon, xadj, adjncy, vwgt, NULL, adjwgt, &nparts, tpwgts, u… in PetscPartitionerPartition_ParMetis()
179 …err = METIS_PartGraphKway(&nvtxs, &ncon, xadj, adjncy, vwgt, NULL, adjwgt, &nparts, tpwgts, ubvec,… in PetscPartitionerPartition_ParMetis()
205 …err = ParMETIS_V3_PartKway(vtxdist, xadj, adjncy, vwgt, adjwgt, &wgtflag, &numflag, &ncon, &nparts… in PetscPartitionerPartition_ParMetis()
/petsc/src/ksp/pc/impls/bddc/ !
H A Dbddcgraph.c119 …]; j++) PetscCall(PetscViewerASCIISynchronizedPrintf(viewer, " %" PetscInt_FMT, graph->adjncy[j])); in PCBDDCGraphASCIIView()
574 const PetscInt *PETSC_RESTRICT adjncy = graph->adjncy; in PCBDDCGraphComputeCC_Private() local
590 if (xadj[start_dof + 1] - xadj[start_dof] == 1 && adjncy[xadj[start_dof]] < 0) { in PCBDDCGraphComputeCC_Private()
602 const PetscInt dof = adjncy[j]; in PCBDDCGraphComputeCC_Private()
619 if (xadj[start_dof + 1] - xadj[start_dof] == 1 && adjncy[xadj[start_dof]] < 0) { in PCBDDCGraphComputeCC_Private()
631 const PetscInt dof = adjncy[j]; in PCBDDCGraphComputeCC_Private()
1168 PetscCall(PetscFree(graph->adjncy)); in PCBDDCGraphResetCSR()
1171 graph->adjncy = NULL; in PCBDDCGraphResetCSR()
H A Dbddc.c989 …yGraph_BDDC(PC pc, PetscInt nvtxs, const PetscInt xadj[], const PetscInt adjncy[], PetscCopyMode c… in PCBDDCSetLocalAdjacencyGraph_BDDC() argument
999 PetscCall(PetscFree(adjncy)); in PCBDDCSetLocalAdjacencyGraph_BDDC()
1005 if (mat_graph->xadj == xadj && mat_graph->adjncy == adjncy) same_data = PETSC_TRUE; in PCBDDCSetLocalAdjacencyGraph_BDDC()
1008 if (same_data) PetscCall(PetscArraycmp(adjncy, mat_graph->adjncy, xadj[nvtxs], &same_data)); in PCBDDCSetLocalAdjacencyGraph_BDDC()
1017 PetscCall(PetscMalloc1(xadj[nvtxs], &mat_graph->adjncy)); in PCBDDCSetLocalAdjacencyGraph_BDDC()
1019 PetscCall(PetscArraycpy(mat_graph->adjncy, adjncy, xadj[nvtxs])); in PCBDDCSetLocalAdjacencyGraph_BDDC()
1023 mat_graph->adjncy = (PetscInt *)adjncy; in PCBDDCSetLocalAdjacencyGraph_BDDC()
1027 mat_graph->adjncy = (PetscInt *)adjncy; in PCBDDCSetLocalAdjacencyGraph_BDDC()
1055 …acencyGraph(PC pc, PetscInt nvtxs, const PetscInt xadj[], const PetscInt adjncy[], PetscCopyMode c… in PCBDDCSetLocalAdjacencyGraph() argument
1063 if (xadj[nvtxs]) PetscAssertPointer(adjncy, 4); in PCBDDCSetLocalAdjacencyGraph()
[all …]
/petsc/src/dm/impls/plex/ !
H A Dplexpartition.c1681 const PetscInt *xadj, *adjncy; in DMPlexRebalanceSharedPoints() local
1865 … PetscCall(MatGetRowIJ(A, PETSC_FALSE, PETSC_FALSE, PETSC_FALSE, &numRows, &xadj, &adjncy, &done)); in DMPlexRebalanceSharedPoints()
1881 …ierr = ParMETIS_V3_RefineKway((PetscInt *)cumSumVertices, (idx_t *)xadj, (idx_t *)adjncy, vtxwgt, … in DMPlexRebalanceSharedPoints()
1888 …ierr = ParMETIS_V3_PartKway((PetscInt *)cumSumVertices, (idx_t *)xadj, (idx_t *)adjncy, vtxwgt, NU… in DMPlexRebalanceSharedPoints()
1893 …PetscCall(MatRestoreRowIJ(A, PETSC_FALSE, PETSC_FALSE, PETSC_FALSE, &numRows, &xadj, &adjncy, &don… in DMPlexRebalanceSharedPoints()
1916 …PetscCall(MatGetRowIJ(As, PETSC_FALSE, PETSC_FALSE, PETSC_FALSE, &numRows_g, &xadj, &adjncy, &done… in DMPlexRebalanceSharedPoints()
1932 …ierr = METIS_PartGraphKway(&numRows_g, &ncon, (idx_t *)xadj, (idx_t *)adjncy, vtxwgt_g, NULL, NULL… in DMPlexRebalanceSharedPoints()
1937 …all(MatRestoreRowIJ(As, PETSC_FALSE, PETSC_FALSE, PETSC_FALSE, &numRows_g, &xadj, &adjncy, &done)); in DMPlexRebalanceSharedPoints()
1999 … PETSC_FALSE, PETSC_FALSE, &numRows, (const PetscInt **)&xadj, (const PetscInt **)&adjncy, &done)); in DMPlexRebalanceSharedPoints()
2002 PetscCall(PetscFindInt(cumSumVertices[part[i]], xadj[i + 1] - xadj[i], &adjncy[xadj[i]], &loc)); in DMPlexRebalanceSharedPoints()
[all …]
/petsc/include/petsc/private/ !
H A Dpcbddcstructsimpl.h62 PetscInt *adjncy; member
/petsc/src/mat/impls/adj/mpi/ !
H A Dmpiadj.c15 const PetscInt *irows_indices, *icols_indices, *xadj, *adjncy; in MatCreateSubMatrix_MPIAdj_data() local
39 PetscCall(MatGetRowIJ(adj, 0, PETSC_FALSE, PETSC_FALSE, &nlrows_mat, &xadj, &adjncy, &done)); in MatCreateSubMatrix_MPIAdj_data()
78 PetscCall(PetscSFBcastBegin(sf, MPIU_INT, adjncy, adjncy_recv, MPI_REPLACE)); in MatCreateSubMatrix_MPIAdj_data()
79 PetscCall(PetscSFBcastEnd(sf, MPIU_INT, adjncy, adjncy_recv, MPI_REPLACE)); in MatCreateSubMatrix_MPIAdj_data()
85 PetscCall(MatRestoreRowIJ(adj, 0, PETSC_FALSE, PETSC_FALSE, &nlrows_mat, &xadj, &adjncy, &done)); in MatCreateSubMatrix_MPIAdj_data()
/petsc/src/ksp/ksp/tutorials/ !
H A Dex59.c66 static PetscErrorCode BuildCSRGraph(DomainData dd, PetscInt **xadj, PetscInt **adjncy) in BuildCSRGraph() argument
173 *adjncy = adjncy_temp; in BuildCSRGraph()
811 PetscInt vidx[8], localsize, *xadj = NULL, *adjncy = NULL; in ComputeKSPBDDC() local
868 PetscCall(BuildCSRGraph(dd, &xadj, &adjncy)); in ComputeKSPBDDC()
869 PetscCall(PCBDDCSetLocalAdjacencyGraph(pc, localsize, xadj, adjncy, PETSC_OWN_POINTER)); in ComputeKSPBDDC()

12