Skip to content

Improve load balancing behavior for prefix cache-aware routing - #3930

Merged
santhnm2 merged 47 commits into
NVIDIA:mainfrom
santhnm2:prefix_caching_load_balancing
Mar 26, 2026
Merged

Improve load balancing behavior for prefix cache-aware routing#3930
santhnm2 merged 47 commits into
NVIDIA:mainfrom
santhnm2:prefix_caching_load_balancing

Conversation

@santhnm2

@santhnm2 santhnm2 commented Mar 18, 2026

Copy link
Copy Markdown
Contributor

What does this PR do ?

Improves the load balancing behavior for prefix cache-aware routing by prioritizing ranks with less load in the event of ties on the longest prefix match.

Contribution process

Pre-checks

  • I have added relevant unit tests
  • I have added relevant functional tests
  • I have added proper typing to my code Typing guidelines
  • I have added relevant documentation
  • I have run the autoformatter.sh on my PR

Code review

Feel free to message or comment the @mcore-oncall to help accelerate your merge into main. The less complex your PR is, the faster it will be approved and merged!

All PRs start as draft. If you open a non-draft PR, it will be automatically converted to draft.

Step 1: Mark PR as "Ready for Review"

  1. When your PR is ready, click Ready for Review.
  2. An oncall reviewer is auto-assigned and expert reviewers are notified based on your changes.
    • Some PRs may jump straight to step 2. This is determined by .github/CODEOWNERS.

⚠️ Only mark as ready once merge-conflicts are resolved and the CI is passing.
Final Review might get declined if these requirements are not fulfilled.

Step 2: Final Review

For PRs that change megatron/core, once all expert reviewers have approved, the Final Review label is applied automatically and final reviewers are assigned.

For PRs outside megatron/core, this step is skipped.

Step 3: Approved

Once all required reviewers have approved, the Approved label is applied automatically.

Merge

Any member of mcore-engineers will be able to merge your PR.

For MRs into `dev` branch The proposed review process for `dev` branch is under active discussion.

MRs are mergable after one approval by either eharper@nvidia.com or zijiey@nvidia.com.

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@copy-pr-bot

copy-pr-bot Bot commented Mar 18, 2026

Copy link
Copy Markdown

This pull request requires additional validation before any workflows can run on NVIDIA's runners.

Pull request vetters can view their responsibilities here.

Contributors can view more details about this message here.

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@santhnm2
santhnm2 marked this pull request as ready for review March 18, 2026 19:27
@santhnm2
santhnm2 requested review from a team as code owners March 18, 2026 19:27
@svcnvidia-nemo-ci
svcnvidia-nemo-ci requested a review from a team March 18, 2026 19:28
@svcnvidia-nemo-ci svcnvidia-nemo-ci added the Final Review PR is in the "final review" stage label Mar 18, 2026
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@santhnm2

Copy link
Copy Markdown
Contributor Author

/ok to test 7792b15

Comment thread megatron/core/inference/data_parallel_inference_coordinator.py Outdated
Comment thread megatron/core/inference/data_parallel_inference_coordinator.py Outdated
Comment thread megatron/core/inference/data_parallel_inference_coordinator.py Outdated
Comment thread megatron/core/inference/data_parallel_inference_coordinator.py Outdated
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@santhnm2
santhnm2 requested review from a team as code owners March 18, 2026 21:50
@svcnvidia-nemo-ci svcnvidia-nemo-ci removed the Final Review PR is in the "final review" stage label Mar 18, 2026
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@santhnm2

Copy link
Copy Markdown
Contributor Author

/ok to test b0b4bd6

@svcnvidia-nemo-ci svcnvidia-nemo-ci added Approved All necessary approvals have been made and removed Final Review PR is in the "final review" stage labels Mar 26, 2026
Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@santhnm2

Copy link
Copy Markdown
Contributor Author

/ok to test e4b2c17

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@santhnm2

Copy link
Copy Markdown
Contributor Author

/ok to test f3e03ad

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@santhnm2

Copy link
Copy Markdown
Contributor Author

/ok to test d2acb7a

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
@santhnm2

Copy link
Copy Markdown
Contributor Author

/ok to test 9228d8f

@santhnm2
santhnm2 added this pull request to the merge queue Mar 26, 2026
@svcnvidia-nemo-ci

Copy link
Copy Markdown
Contributor

🔄 Merge queue validation started!

You can track the progress here: https://github.com/NVIDIA/Megatron-LM/actions/runs/23582527571

Merged via the queue into NVIDIA:main with commit 0528a40 Mar 26, 2026
61 of 63 checks passed
@santhnm2
santhnm2 deleted the prefix_caching_load_balancing branch March 26, 2026 08:02
yangbofun pushed a commit to xlm-research/Megatron-LM that referenced this pull request May 22, 2026
…A#3930)

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
yhgalaxy pushed a commit to yhgalaxy/Megatron-LM that referenced this pull request Jun 17, 2026
…A#3930)

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: yhgalaxy <yhgalaxy@outlook.com>
jon-barker pushed a commit to jon-barker/Megatron-LM that referenced this pull request Jul 10, 2026
…A#3930)

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Signed-off-by: Jon Barker <jbarker@aws-cmh-slurm-1-vscode-02.cm.cluster>
terminator123 pushed a commit to 021ai/Megatron-LM that referenced this pull request Aug 3, 2026
…A#3930)

Signed-off-by: Keshav Santhanam <ksanthanam@nvidia.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Approved All necessary approvals have been made complexity: low

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants