Skip to content

Investigating SIMD acceleration of RMM tree #8

@Malkovsky

Description

@Malkovsky

We have a baseline of rmm-tree and corresponding enclose/forward search operations. Currently they are very slow, need to investigate possibility of accelerating rmm-tree calculations over a single block via SIMD.

Probably 4-bit/8-bit popcount + universal lookup might be a good search direction for that.

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions