cuGraph? ?? ??? ?? ??? ??? ?? ????? ??????. ?? cuGraph ??????? ? 30?? ????? ???? ???, ???? ????? ??? GPU ?????? ??? ?????. ?? ??, cuGraph PageRank ????? 2,048?? GPU? ??? 4? 4?? ?? ?? ????? ????????. ? ????? ?? PageRank ??? 1.5??? ??? ?????. ?? cuGraph? ???? ??????, ???? ??, ??? DGL? PyG? ?? ??? ?? GNN? ?? ??? ??????.
??? ?? ?? ? ??? ??? ?? ?? ??? ?? “forums.www.open-lab.net ?? ??? ?????.” ???? ?? ? cuGraph? ?? ??? ????? ????? ?? ?? ?? AMA(Ask Me Anything)? ??? ? ????. ?? ?????? 16?? cuGraph :??? ?? ? GNN ???? ?? Q&A? ??? ? ????.
Q : cuGraph? GNN? ??? ??????
A: cuGraph? ?? ?? ?? ??? ??? ??? ??? ?????? ?? ??? ??? ?????. cuGraph-DGL ? cuGraph-PyG ???? ???? ???? ?? ???? DGL ?? PyG? ??? ??? ? ? ????. ??, cuGraph-ops ??(?: CuGraphSAGEConv, CuGraphGATConv)? DGL? PyG? ?? ???? ?? DGL ? PyG ???? ?? ??? ?????. ??, cuGraph? ??? ???? ????? ?? ??? ?? GPU?? ??? ???? ??? ? ????.
Q : ??? ??? ??? ????
A: ??? cuGraph ??? CSR ? COO ?? ??? ?????. ?????? ??? ?????? ???? ??? ???? DCSR ????? ???? ???? ?? ?????. ?? ???/?? ???/??/??? ?? ??? ???? ?? ??? ??? ??? ????? ?????.
Q: cugraph-dgl? ??????
A: cugraph-dgl? ?? ??, ?? ??, ??? ??? ?? ??? ??? GNN ???? ?? ??? ??? ?? ??? ?? ?????. cuGraph? ???? ??? ??? DGL? ?? ??? GNN ???? ???? ??? ??? ???? ?? ??? ???? GNN? ??? ? ????.
????? cugraph-dgl? GPU ?? ?????? ??? ?? ? GNN ???? ?? ??? ???, ??? ?? ?? ?? ??????? ?? ???? ???? ?????.
Q: ??? ???? – ????, ??? ???
??? ??? ??? ???? ????(??? ??? ??) ??? ???(???? ?? ?? ??, ??? ???? ?? ??) ??? ????
A: ??? ?? ????(?? ?? ??) ??? 2D ????? ?????. ?? ??? ????? ??? ?????. ?? ? ??? ???? ??? ????? ???, ????? ?? ????? ? ??? ???? ??? ? ????(?? ?? ??? ??? ?????). ?? ??? ????? ???? ??? ?? ????? ????.
Q: cuGraph ? Sparse Matrices
cuGraph? ?? CUDA ?????? ??? ?? ?????. ?? ? ??? ????? ??? ??? ?? cuSparse? cuSolver? ?? ???? ????. cuGraph? ??? ?? ??? ???? ??? ? ???? cuSparse? ???? ??? ? ????
A: cuGraph? cuSparse ? cuSolver? ??? ?????. COO ? CSR/CSC ??? ?? ?? ??? ?? ??? ????? ??? ? ????. ??? ?? ???? ?? ????? ????. ?? ??? ??? ????? ?????? ????? ???? ??? ????? ???? ?? cuSparse ? cuSolver ??? ???? ????. ?????, (??? ??) ??? COO ?? CSR ??? ???? cuSparse? cuSolver? ?? ??? ? ????.
Q: ???? ??? ??? ??
??? ?? ??????, ??(Vertices)? ????(Edges)? ???? ???? ??? ??? ?? ?????? ????? ??? ???(float)? ?? ? ??? ?? ???? ???, ???? ?? ? ?? ???? ?? ???(Auxiliary data)? ?? ? ??? ??? ? ????. ??? ???? ?? ??? ??? ?????? ?? ????? ?? ??? ??? ??? ??????
A: ??? ???? ?? ???? ?? ??? ???? ?????.
?? ????? ?? ??? ?? ? ?? ??? ?? ??? ??? ??? ? ?? ?? ??? ??????. ???? ??, ???? ????? cudf ?? dask_cudf? ?? ??? ???? ?????. ??? ?? ???? ??, ????? ??? “SRO” ??(??, ??, ??)? ??? src id? dst id? ???? ?????. cuGraph? ????? ???, ?? ID, ?? ??? ?? ?? ?? ????? ?????. ??, ??? ????? ??? ? ?? ??? cuGraph ???? ???? ?? ??? ???? ?? ??? ? ?? ?? ???? ?????.
?? GNN? ?? ??? ????? ??? ? ?? ?? ???(feature store)? ???? ?? ????.
Q: UVM ??? ??????
A: ?, RMM(??? ??? ???)? ?? ?? GPU ? ?? GPU ???? ??? ??? ??? ??? ?????. ?? ??? ???? ??? ??? ???? ???? ??? ???? ??? ????. ?? cuDF?? ?? ??? ??? ??? RMM ?? ??? ? ?? ??? ? ?? ???(Spilling) ??? ????. ????? ?? GPU ?????? ?? dask?? ??? ? ?? ?? ??? ??? ????. GPU ??????? ??? ??? ??? ?? ???? ?? ?? ??? ?? ????.
Q: Runtime Decisions
cuGraph? ?? ??? ???? ?? ??? ??? ??? ???? ?? ??? ???/?? ??? ???? ??? ??? ????, ??? ???? ???? ????
A: ?, ?? ?? ??? ?(vertex degree)? GPU ?? ???? ?? ??/?? ?? ?? ??? ?? ?? (?, ?) ??? ???? ??? ?????. ?? ??? ??? Analyzing Multi-trillion Edge Graphs on Large GPU Clusters: A Case Study with PageRank | IEEE Conference Publication | IEEE Xplore?? ??? ? ????. ?? ????? ??? ????, 2D ????? ???? V?? ??? P?? GPU? ??? ? ?? ??/?? ?? ??? V/sqrt(P)? ?????. ??? E??? ???? ???? ?? ?? E/P???. ??? E/P ??? ??/?? ?? ?? ??????. E/P? V/sqrt(P)?? ??? ?? ??/?? ?? ?? (?, ?) ??? ???? ???? ??? ? ????. ??? ??? ??? ???? ???? ?? ??? ?? ???? ? ??????. ?? ?? ??? ???/??? ???? ???? ????.
Q: cuGraph ? ??? ?? ??
?????, ???? ?? ?? ??? ?? ??(Entity alignment models, ?: RDGCN)? cuGraph?? ??? ? ??? ?? ????.
A: ????? ??? ?? ??? ???? ???, ???/??? ???? ???? ??? ????? ???? ????.
Q: cuGraph? ??? ???? ????(GCN)? ??????
A: ?, cuGraph? GNN? ????, GPU ??? ???? ??? ??/?? ??? ?????.
??? pylibcugraphops(cugraph-ops)?? ??? ???? ?? ???? GNN conv ???? ?????. ???? GraphSAGE, GAT, RGCN ??? ?????.
Q: ?? ????? ??? ?????, ??? ? ???? ???? ?? ??? ?????
A: ??? ????? cuGraph? ??/???? ?? GPU? ???? ?? dask? ?????. ??? ??? ???? dask ????? ???? ?? MG API? SG API? ?? ?????. ??? ??? ???? ????? – cugraph 23.02.00 documentation.
Q: ???? ??? ?
???? ???? ???? ???? ?? ????? ?? ?? ???? ?? ???????? ?? ??, ???? ?? ???? ?? ?? ?? ?? ??? ?? ?? ??? ?????? ?????? ?? ?????? ?/?? ?? ????? ???? ????
A: ?? ???? ?? ???(dynamic graph)? ??? ?? ??? ????. ?? ? ?? ??? ????:
– ?? ??? ?? ?? ????, ??? ?? ?? ?? ???? ????? ????? ?????.
– ??? ??? ?? ???? ??? ?????? ???. ?, ???? ??? ?? ???? ?? ? ?? ????? ??? ?? ? ?? ????? ???? ?? ????? ??? ??/????/????? ???. ?? ???? ??? ?? ?? ?? ??? ??? ?? ??? ???? ????. ?? ???? ??? ????, ??? ?? ?? ??? ??? ??? ??, ? ?? ??? ???? GNN ?????? ???? ?? ????.
??? ?? ???? ?? ??? ?? ????.
Q: ??? ?? ? ???
??? ??? ?? ??? ?? ???? ??? ??? ?????. ??? ???? ???? ??? ???? ??? ?? ???? ???? ???? ? ???? ?? ??, ? ???? ???? ?? ?? ??? ????? ??? ? ?? ???? ???? ??, ?? ???? ????? ??? ?? ??? ?? ?? ?? ???? ???? ??? ?? ? ????. ???? ???? ??? ??? ?????? bi/N-partite ???? ?? ???? ?? ??? ?? ????? ??? ?????? ?? ??, ???? ???? ??? ???? Partite ???? ?? ??? ??? ???? ???? ?? ???? ?? “?? ID? ???? ?? ??? ??? ??(augment)”? ? ???? COO/CSR? ???? ???, ??? ??? ??? ??? ??? ??????
A: ??? ??? ??? ???? ?? ??? ??? ??? ??? ? ? ????. ???? ???? ??? ?? ?? power-law ???? ??? ? ????. ??? bipartite ???? N-partite ???? ?? ? ? ????. ????? ??? ???, ??? ?? ?? ??? ?? ???? ????. ?? multi ???? ?? ???? ???, ?? ID? ???? ?? ??? ??? ???? ????.
??? ??? ??? ??? ????? ????, ?? ?? ?? ????.
Bipartite ???? ???? ??? ???? ?? ?????. ?????? ??? ??? ???? ????(???? ??? ??, ?? ??? ??, ?? ??? ??, ??? ?? ?
?? ?…N-partite???.). ?????? ????? ??? ??? ???? ??? ??? ??????.
Multi ???? ??, ?? ??? ?? ? ?/??/? ?? ?? ????(??)? ???? ??? ? ?? ???? ?????. C/CUDA ????? ?? ??? ????. Python ????? ???? ???? ????? ? ??? ???? ??? ???? ???? ??? ??? ???? ?? ??? ? ??? ?????.
CSR? ???? ?? ????, ??? ???? ??? ?? ?? ?? ??? ???? ?? ??? ?????? ??? ? ??? ??? ??????. ??? CSR? ?? ??? ??? ??(tuple)? ????? ???? ?? ID? ??? ? ??? ??????(?? Type ??? ??).
Q: cuGraph? ???? ??????
cuGraph ???? ??? ??? ???? ?? ?? ??? ?????? ?? ?? “X? ?? ?? ???” ?? “Y? ?? ?? ??? ? ? ??”. ? X? Y? ??????
A: ??? ??? ??? ?? ??? ????? ????. ??? ??? ? ?? ???? ??? ????:
– GPU ??? ??. ??? ?????? ?? ???(auxiliary memory)? ??? ??? ???, ??? ??? GPU ???? ??? ?? ? ? ?? ??? ????.
– ?? ??-?? GPU?? ???? ?? ??? ? ????. C++ ?????? mpirun? ???? ?? ????? ?????. ????? ?? ??-?? GPU?? ???? ?? dask? ?? ??????. ??? ??? ??? ? ?? ??? ??? ??? ?? ??? ????.
?? ???? ???? ???? ????? IB/NVLINK? ?? ?? ?? ? ?? ?? ??? ????? ?? ?? ?? ?????.
Q: Dense graph?
Dense Graph? ???? ?(?: ?? ?? ? ??? ??: ???? vertices? ?? ???? ??)? ? ?? ????
A: ??? ??? ?? Sparse ???? ??? ????, ?? ??? ?? ?????? ???? ?? ????. ??? ??? ??? Low degree vertice? ? ??? ???? ??? ? ???? ????? ?????. ?? Dense Graph? ?? Hungarian? ????? ???, ? ??? ???(raft)? ???????.
Q: cuGrpah? ??? ? ??????
A: 1000? ??? GPU?? PageRank? Louvain? ???????. ?? ????? 1000? ??? GPU?? ?????? ????, ??? ??? ?? ? ?? ????? ??? ?? ?? ????? ??? ? ????. ?? ? ??? ??? ???? ??? ?? ?? ????? ??? ???? ?? ??, cuGraph ??? ???? ??? ??? ???. ? ?? ??? ??? ?? ?? ??? ?????: Analyzing Multi-trillion Edge Graphs on Large GPU Clusters: A Case Study with PageRank | IEEE Conference Publication | IEEE Xplore 3.
? ???? ????? ?????. ?? AMA cuGraph? ???? ??? ????? cuGraph? ? ?? ???? ? ??? ????! ??? ?? ?? ? ??? ??? ?? ?? ??? ?? “forums.www.open-lab.net ?? ??? ?????.” ???? ?? ? ??? ????? ???!
?? AMA ??? Get3D? ?? ???? ??? ???.
