Skip to content
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

Aleaverfay/kinforest from stencil #299

Open
wants to merge 55 commits into
base: master
Choose a base branch
from

Conversation

aleaverfay
Copy link
Collaborator

This is just the beginning of a sketch of the algorithm to construct kintrees on the GPU using pre-computed per-residue kintrees and then integrating them all together.

aleaverfay added 30 commits May 30, 2024 16:46
Automated construction of both "id" and "parent" tensors
now working properly.
The tricky part here is that we had to first construct the
child_list and child_list_span tensors that describe the
descendants of each atom so that we could then traverse
up and down the parent tree and thus correct the
frame_x, _y, and _z tensors.

TO DO: replace bubble sort with mgpu's segmented sort
to better handle cases where we might have a large number
of descendants of a single node (e.g. the root!) but to
still produce a deterministic kintree in spite of
the non-determinism that the atomic-increment based ordering
that I have currently.
…the fold tree

spanning multiple blocks or perhaps multiple edges as "scan paths."
This corectly resets the "scans" offsets to 0 for the beginning
of each generation. I believe this version should actually work
for the forward pass. Here goes nothing!
…/tmol into aleaverfay/kinforest_from_stencil
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant