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

[shadow150519]

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]) ?

[YukeWang96]

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)