Inference: Create finer grained cuda-graphs with better coverage of smaller batch sizes

[sidsingh-nvidia]

What does this PR do ?

Currently, we skip creating cuda graphs for small batch sizes. For example, with max requests 512 and number of cuda graphs = 16, our smallest cuda-graph size is 32. This PR makes it such that if the user passes -1 as the argument for number of cuda graphs, we automatically decide the cuda graph batch sizes, with fine grained coverage of small batch sizes i.e. [1,2,4,8]. The algorithm to pick the cuda graph batch sizes is identical to vLLM.

Note that, this is orthogonal to @mathemakitten's PR - #3509, which is another way of covering smaller batch sizes, albeit with a much smaller total cuda graph count. It remains to be seen which one is the more suitable approach.

⚠️ For major changes (either in lines of code or in its impact), please make sure to first share a design doc with the team. If you're unsure what's the best way to do so, contact the @mcore-oncall.

Contribution process

flowchart LR
    A[Pre-checks] --> B[PR Tests]
    subgraph Code Review/Approval
        C1[Expert Review] --> C2[Final Review]
    end
    B --> C1
    C2 --> D[Merge]

Loading

Pre-checks

• I want this PR in a versioned release and have added the appropriate Milestone (e.g., Core 0.8)
• 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

The following process is enforced via the CODEOWNERS file for changes into megatron/core. For changes outside of megatron/core, it is up to the PR author whether or not to tag the Final Reviewer team.

For MRs into `main` branch

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!

(Step 1): Add PR label Expert Review

(Step 2): Collect the expert reviewers reviews

1. Attach the Expert Review label when your PR is ready for review.
2. GitHub auto-assigns expert reviewers based on your changes. They will get notified and pick up your PR soon.

⚠️ Only proceed to the next step once all reviewers have approved, merge-conflict are resolved and the CI is passing.
Final Review might get declined if these requirements are not fulfilled.

(Step 3): Final Review

1. Add Final Review label
2. GitHub auto-assigns final reviewers based on your changes. They will get notified and pick up your PR soon.

(Optional Step 4): Cherry-pick into release branch

If this PR also needs to be merged into core_r* release branches, after this PR has been merged, select Cherry-pick to open a new PR into the release branch.

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.

Merging your PR

Any member of core-adlr and core-nemo will be able to merge your PR.

[janEbert]

Could you please create tests for this new feature? Thanks!

[sidsingh-nvidia]

@janEbert I have added the unit test.

[janEbert]

Thank you!

[janEbert]

/ok to test 82b6c35

[svcnvidia-nemo-ci]

🔄 Merge queue validation started!

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