Skip to content

Dynamic GPU Brickmap #14

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
ZephirFXEC opened this issue Feb 11, 2025 · 0 comments · May be fixed by #15
Open

Dynamic GPU Brickmap #14

ZephirFXEC opened this issue Feb 11, 2025 · 0 comments · May be fixed by #15
Assignees
Labels
enhancement New feature or request

Comments

@ZephirFXEC
Copy link
Owner

Topology :

  • Use a single-indirection brickmap structure.
  • Top-level grid: 256³ bricks (8-bit addressing).
  • Each brick contains 32³ voxels (5-bit addressing).
  • Total addressable space: 8192³ voxels.

Each brick stores an occupancy counter that is updated atomically: if a voxel changes from 0 to nonzero the counter is incremented, and if it goes to 0 it is decremented.

Why :

Allow fast construction of a sparse data structure to run Kernels in. Avoid construction of an IndexGrid that takes around 30ms for 20M active voxels.

@ZephirFXEC ZephirFXEC added the enhancement New feature or request label Feb 11, 2025
@ZephirFXEC ZephirFXEC self-assigned this Feb 11, 2025
@ZephirFXEC ZephirFXEC moved this to In Progress in HNanoSolver Feb 11, 2025
@ZephirFXEC ZephirFXEC linked a pull request Feb 11, 2025 that will close this issue
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
Status: In Progress
Development

Successfully merging a pull request may close this issue.

1 participant