search

rapidsai / raft

RAFT contains fundamental widely-used algorithms and primitives for machine learning and information retrieval. The algorithms are CUDA-accelerated and form building blocks for more easily writing high performance applications.
https://docs.rapids.ai/api/raft/stable/
Apache License 2.0
764 stars 193 forks source link

[FEA] use semiring spmv for sparse norm computations #561

Open cjnolet opened 2 years ago

cjnolet commented 2 years ago

The current way we are computing norms on sparse data in cuml is suboptimal because we are performing explicit loops over sparse vectors within threads, which causes massive divergences, especially on highly skewed degree distributions.

We should instead use the semiring spmv for this purpose, and if possible even store the vector element (it’s all 1s) only once.

github-actions[bot] commented 2 years ago

This issue has been labeled inactive-30d due to no recent activity in the past 30 days. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed. This issue will be labeled inactive-90d if there is no activity in the next 60 days.

github-actions[bot] commented 2 years ago

This issue has been labeled inactive-90d due to no recent activity in the past 90 days. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed.