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

Simplified partial preemption algorithm. #730

Merged

Conversation

popovaan
Copy link
Contributor

@popovaan popovaan commented Aug 2, 2024

  • Simplified partial preemption algorithm for groups with multiple sequences.
  • Removed dividing into single sequence and multiple sequence path.

@ilya-lavrenov ilya-lavrenov added this pull request to the merge queue Aug 2, 2024
@ilya-lavrenov ilya-lavrenov self-assigned this Aug 2, 2024
@ilya-lavrenov ilya-lavrenov added this to the 2024.4 milestone Aug 2, 2024
@github-merge-queue github-merge-queue bot removed this pull request from the merge queue due to failed status checks Aug 2, 2024
@ilya-lavrenov ilya-lavrenov added this pull request to the merge queue Aug 2, 2024
Merged via the queue into openvinotoolkit:master with commit 66f9d62 Aug 2, 2024
27 checks passed
@@ -399,15 +364,13 @@ class BlockManager {
return block_table[block_idx]->is_free();
}

void free_sequence_partially_single_runnning_sequence(size_t seq_id, size_t block_num) {
// this method is applicable only for groups with single sequences
void free_sequence_partially(size_t seq_id, size_t block_num) {
Copy link
Contributor

Choose a reason for hiding this comment

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

here during multiple sequences case, we suppose that we can free the same amount of blocks for each sequence, which can be wrong for beam search case...

@ilya-lavrenov ilya-lavrenov added the category: continuous batching Continuous batching label Oct 15, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants