search

YukeWang96 / MGG_OSDI23

Artifact for OSDI'23: MGG: Accelerating Graph Neural Networks with Fine-grained intra-kernel Communication-Computation Pipelining on Multi-GPU Platforms.
37 stars 4 forks source link

what does nPtr[i] mean in your Algorithm 1? #1

Open shadow150519 opened 1 year ago

shadow150519 commented 1 year ago

hello, I' reading your paper and I wonder what is stored in nPtr[i]? Can you explain to me what target is in alg1 line13 target = min(nPtr[i] +ePerGPU,nPtr[numNodes]) ? image

YukeWang96 commented 1 year ago

Hi, Thanks for reaching out! nptr is the node pointer array in graph CSR and nptr[i] means the neighbors (edges) starting index of node-i, you can refer to this https://en.wikipedia.org/wiki/Sparse_matrix#Compressed_sparse_row_(CSR,_CRS_or_Yale_format)