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
755 stars 192 forks source link

[FEA] Renumbering #563

Open cjnolet opened 2 years ago

cjnolet commented 2 years ago

This has been requested from the cuoptima library so I wanted to create an issue here to track progress and further discussions.

We have some primitives in raft already which might provide this. There is also a renumbering primitive in cugraph. If both are useful for cuoptima and can satisfy similar scale, we should probably figure out which one is faster and all use that.

cc @afender

teju85 commented 2 years ago

Curious: do we know the use-case for this prim?

tfeher commented 2 years ago

cuML has a make_monotonic helper function which does a certain kind of renumbering. Is this feature request related to such functionality, or there are additional requirements?

cjnolet commented 2 years ago

I’m not completely sure but I imagine for a sparse matrix / graph what might be wanted here is a renumbering of either a square adjacency matrix or a bigraph- where columns of the sparse matrix need to remembered either wrt rows or independently but wrt each other.

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.