Skip to content

[executorch][cuda] Add a batched-sequence CUDA KV cache - #24880

Open
pytorchbot wants to merge 1 commit into
gh/Gasoonjia/90/origfrom
gh/Gasoonjia/91/orig
Open

pytorchbot wants to merge 1 commit into
gh/Gasoonjia/90/origfrom
gh/Gasoonjia/91/orig

Conversation

@pytorchbot

Copy link
Copy Markdown
Collaborator

This PR was created by the merge bot to help merge the original PR into the main branch.
ghstack PR number: #24073 by @Gasoonjia
^ Please use this as the source of truth for the PR details, comments, and reviews
ghstack PR base: https://github.com/pytorch/executorch/tree/gh/Gasoonjia/91/base
ghstack PR head: https://github.com/pytorch/executorch/tree/gh/Gasoonjia/91/head
Merge bot PR base: https://github.com/pytorch/executorch/tree/gh/Gasoonjia/90/orig
Merge bot PR head: https://github.com/pytorch/executorch/tree/gh/Gasoonjia/91/orig
Differential Revision: D125987297
@diff-train-skip-merge

Pull Request resolved: #24073

Adds `CudaBatchedSequenceCache`, registered as `cache::kind::kBatchedSequence` for the CUDA backend, the CUDA counterpart of MLX's batched sequence cache. Each sequence admitted with `seq_new` gets its own column of every layer's `[rows, max_seqs + 1, H, D]` storage (last column is scratch for padded static-width writes). Flat layers grow by whole rows; ring layers are fixed at `min(capacity, window + max_write - 1)` rows.

It implements the neutral `BatchControl` surface the batching executor already drives: `declare_step` / `prepare_step` / `commit_step`, `seq_clone` (device copy of the source prefix), `seq_rm`, `rewind` (bounded by the ring floor), `pos`, `max_seqs`. The per-sequence position plans reuse `SequenceCache`. `prepare_step` stages `seq_cols` and the `seq_info` segment table for `triton::sdpa_varlen`. DFlash owner blocks are validated as one run per owner.

`CacheConfig` gains `max_seqs`, the number of storage columns fixed at export. `CudaKVPool` exposes `layer_data()` for clone copies.
ghstack-source-id: 469359735
@exported-using-ghexport

Differential Revision: [D125987297](https://our.internmc.facebook.com/intern/diff/D125987297/)
@pytorch-bot

pytorch-bot Bot commented Nov 11, 2026 •

Copy link
Copy Markdown

🔗 Helpful Links

🧪 See artifacts and rendered test results at hud.pytorch.org/pr/pytorch/executorch/24880

Note: Links to docs will display an error until the docs builds have been completed.

❌ 1 New Failure, 1 Pending, 9 Unrelated Failures

As of commit 637de2d with merge base 4eb094b (image):

NEW FAILURE - The following job has failed:

BROKEN TRUNK - The following jobs failed but were present on the merge base:

👉 Rebase onto the `viable/strict` branch to avoid these failures

This comment was automatically generated by Dr. CI and updates every 15 minutes.

@meta-cla meta-cla Bot added the CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. label Nov 11, 2026
@pytorchbot
pytorchbot deployed to upload-benchmark-results November 11, 2026 05:04 — with GitHub Actions Active

This branch was successfully deployed

1 active and 1 inactive deployments
upload-benchmark-results — 637de2d0 Deployed Nov 11, 2026 by pytorchbot via upload-benchmark-results #22289
cadence — 637de2d0 Deployed Nov 11, 2026 by pytorchbot via hifi-op-test / hifi4 #37750
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants