4 ms·
> The catch is that this sparse subset of NN edge weights has no structure, so it doesn't get efficient execution on a GPU Could you elaborate a little on this
by jb775 6y ago
> The catch is that this sparse subset of NN edge weights has no structure, so it doesn't get efficient execution on a GPU
Could you elaborate a little on this aspect?
- jointpdf 6y agoI could be off-base here, but I think they’re saying that a sparse matrix (for holding the edge weights) is ultimately something like a list-of-lists format, rather than a dense n x m array (for which GPUs have optimized routines). Except I that there are libraries doing sparse matrix operations on GPU (https://developer.nvidia.com/cusparse https://developer.nvidia.com/cusparse).