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

[Speculative decoding] [Multi-Step] decouple should_modify_greedy_probs_inplace #6971

Merged
merged 3 commits into from
Aug 9, 2024

Conversation

SolitaryThinker
Copy link
Contributor

@SolitaryThinker SolitaryThinker commented Jul 31, 2024

Preparation PR for multi step. Not a blocker, but will make MS PR smaller and improve perf.

Decouple should_modify_greedy_probs_inplace from include_gpu_probs_tensor so that multi-step can set include_gpu_probs_tensor without also setting should_modify_greedy_probs_inplace and incurring the overhead of the probs modification (causes a GPU<>CPU sync). Not a blocker for multi-step, but does add ~1ms of GPU bubble between each step on A10G, will be a much bigger slow down on H100.

@cadedaniel This may be a perf bug for spec decode as well? I also can't seem to get spec_decode tests to all consistently pass locally?

Torch Profile with multi-step and without decoupling (should_modify_greedy_probs_inplace == True)
image

cc @WoosukKwon @zhuohan123 @Yard1 @comaniac @rkooo567


PR Checklist (Click to Expand)

Thank you for your contribution to vLLM! Before submitting the pull request, please ensure the PR meets the following criteria. This helps vLLM maintain the code quality and improve the efficiency of the review process.

PR Title and Classification

Only specific types of PRs will be reviewed. The PR title is prefixed appropriately to indicate the type of change. Please use one of the following:

  • [Bugfix] for bug fixes.
  • [CI/Build] for build or continuous integration improvements.
  • [Doc] for documentation fixes and improvements.
  • [Model] for adding a new model or improving an existing model. Model name should appear in the title.
  • [Frontend] For changes on the vLLM frontend (e.g., OpenAI API server, LLM class, etc.)
  • [Kernel] for changes affecting CUDA kernels or other compute kernels.
  • [Core] for changes in the core vLLM logic (e.g., LLMEngine, AsyncLLMEngine, Scheduler, etc.)
  • [Hardware][Vendor] for hardware-specific changes. Vendor name should appear in the prefix (e.g., [Hardware][AMD]).
  • [Misc] for PRs that do not fit the above categories. Please use this sparingly.

Note: If the PR spans more than one category, please include all relevant prefixes.

Code Quality

The PR need to meet the following code quality standards:

  • We adhere to Google Python style guide and Google C++ style guide.
  • Pass all linter checks. Please use format.sh to format your code.
  • The code need to be well-documented to ensure future contributors can easily understand the code.
  • Include sufficient tests to ensure the project to stay correct and robust. This includes both unit tests and integration tests.
  • Please add documentation to docs/source/ if the PR modifies the user-facing behaviors of vLLM. It helps vLLM user understand and utilize the new features or changes.

Notes for Large Changes

Please keep the changes as concise as possible. For major architectural changes (>500 LOC excluding kernel/data/config/test), we would expect a GitHub issue (RFC) discussing the technical design and justification. Otherwise, we will tag it with rfc-required and might not go through the PR.

What to Expect for the Reviews

The goal of the vLLM team is to be a transparent reviewing machine. We would like to make the review process transparent and efficient and make sure no contributor feel confused or frustrated. However, the vLLM team is small, so we need to prioritize some PRs over others. Here is what you can expect from the review process:

  • After the PR is submitted, the PR will be assigned to a reviewer. Every reviewer will pick up the PRs based on their expertise and availability.
  • After the PR is assigned, the reviewer will provide status update every 2-3 days. If the PR is not reviewed within 7 days, please feel free to ping the reviewer or the vLLM team.
  • After the review, the reviewer will put an action-required label on the PR if there are changes required. The contributor should address the comments and ping the reviewer to re-review the PR.
  • Please respond to all comments within a reasonable time frame. If a comment isn't clear or you disagree with a suggestion, feel free to ask for clarification or discuss the suggestion.

Thank You

Finally, thank you for taking the time to read these guidelines and for your interest in contributing to vLLM. Your contributions make vLLM a great tool for everyone!

Copy link

👋 Hi! Thank you for contributing to the vLLM project.
Just a reminder: PRs would not trigger full CI run by default. Instead, it would only run fastcheck CI which consists a small and essential subset of CI tests to quickly catch errors. You can run other CI tests on top of default ones by unblocking the steps in your fast-check build on Buildkite UI.

Once the PR is approved and ready to go, please make sure to run full CI as it is required to merge (or just use auto-merge).

To run full CI, you can do one of these:

  • Comment /ready on the PR
  • Add ready label to the PR
  • Enable auto-merge.

🚀

@cadedaniel
Copy link
Collaborator

Will take a look tomorrow.

@SolitaryThinker SolitaryThinker mentioned this pull request Jul 31, 2024
27 tasks
Copy link
Collaborator

@cadedaniel cadedaniel left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM.

  • Can we add a test for this? e.g. something that runs include_gpu_probs_tensor but without modified greedy probs, and we verify that the gpu probs tensor is there but the greedy probs are not modified.
  • The modification of greedy probs should not incur a CPU sync 😄 . I'll take a look at that.

Comment on lines +290 to +299
(self.scorer_worker.model_runner.model.sampler.
should_modify_greedy_probs_inplace) = True
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can we put this behind an interface so refactors to the worker / model / sampler do spread everywhere?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Not sure if there is a clean way to do this, as the line above sets include_gpu_probs_tensor before this PR also change the decoupled (this PR) should_modify_greedy_probs_inplace. Seems the scorer worker is passed around as WorkerBase so would need to add change that class which is not ideal. Am I missing something?

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Oh right.. sorry I must have misread.

@cadedaniel
Copy link
Collaborator

cadedaniel commented Jul 31, 2024

By the way, what model is running in the profile ? pretty surprised by any CPU sync causing 17ms of overhead when the sampler already does a CPU sync at the beginning

@SolitaryThinker
Copy link
Contributor Author

SolitaryThinker commented Jul 31, 2024

This is llama 8B on A10G, but the profile is with multi-step, which has removed all the other sources of CPU syncs (CPU prepare_input, GPU<>CPU transfer for sampled token, pythonization)

Comment on lines +290 to +299
(self.scorer_worker.model_runner.model.sampler.
should_modify_greedy_probs_inplace) = True
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Oh right.. sorry I must have misread.

@@ -1067,6 +1067,10 @@ def org_vocab_size(self):
def include_gpu_probs_tensor(self):
return self.base_layer.include_gpu_probs_tensor

@property
def should_modify_greedy_probs_inplace(self):
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Confused why this is here, why does this layer need it?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure, I just greped for all the places that include_gpu_probs_tensor was used and added the change there to keep semantics identical. See the lines above.

@SolitaryThinker
Copy link
Contributor Author

Just added test for the inplace modification, let me know if there's anything else.

@comaniac comaniac enabled auto-merge (squash) August 9, 2024 04:31
@github-actions github-actions bot added the ready ONLY add when PR is ready to merge/full CI is needed label Aug 9, 2024
@comaniac comaniac merged commit 57b7be0 into vllm-project:main Aug 9, 2024
65 of 66 checks passed
sfc-gh-mkeralapura pushed a commit to sfc-gh-mkeralapura/vllm that referenced this pull request Aug 12, 2024
kylesayrs pushed a commit to neuralmagic/vllm that referenced this pull request Aug 17, 2024
fialhocoelho pushed a commit to opendatahub-io/vllm that referenced this pull request Aug 22, 2024
Alvant pushed a commit to compressa-ai/vllm that referenced this pull request Oct 26, 2024
KuntaiDu pushed a commit to KuntaiDu/vllm that referenced this pull request Nov 20, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready ONLY add when PR is ready to merge/full CI is needed
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants