Add simple fused Triton kernel for jagged_sum operator #2322
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Summary: Add Triton kernel implementation to `jagged_sum` operator in TritonBench. This Triton kernel performs a sum along the ragged dimension of a nested tensor of logical dimensions `(B, *, M)`, where `*` is the ragged dimension. It loads in blocks of the `values` tensor along its last dimension `M`, reduces each block of variable length along its first dimension `*`, and stores each of `B` reductions in an output tensor of shape `(B, M)`. This Triton kernel is benchmarked against two PyTorch implementations, one which does not pad blocks of variable length and one which does pad. Reviewed By: davidberard98 Differential Revision: D58549297
jananisriram
temporarily deployed
to
docker-s3-upload
GitHub Actions
Inactive
jananisriram
temporarily deployed
to
docker-s3-upload
GitHub Actions
Inactive
|
This pull request was exported from Phabricator. Differential Revision: D58549297 |
|
This pull request has been merged in a3af772. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Summary:
Add Triton kernel implementation to
jagged_sumoperator in TritonBench. This Triton kernel performs a sum along the ragged dimension of a nested tensor of logical dimensions(B, *, M), where*is the ragged dimension. It loads in blocks of thevaluestensor along its last dimensionM, reduces each block of variable length along its first dimension*, and stores each ofBreductions in an output tensor of shape(B, M).This Triton kernel is benchmarked against two PyTorch implementations, one which does not pad blocks of variable length and one which does pad.
Reviewed By: davidberard98
Differential Revision: D58549297