gpu_input_batch.py 31.1 KB
Newer Older
1
# SPDX-License-Identifier: Apache-2.0
2
# SPDX-FileCopyrightText: Copyright contributors to the vLLM project
3
# Datastructures defining a GPU input batch
4
5

from dataclasses import dataclass
6
from typing import Optional, cast
7
8
9
10

import numpy as np
import torch

11
from vllm.lora.request import LoRARequest
12
from vllm.multimodal.inputs import MultiModalKwargs, PlaceholderRange
13
from vllm.pooling_params import PoolingParams
14
from vllm.sampling_params import SamplingParams, SamplingType
15
from vllm.utils import swap_dict_values
16
from vllm.v1.outputs import LogprobsTensors
17
from vllm.v1.pool.metadata import PoolingMetadata
18
from vllm.v1.sample.metadata import SamplingMetadata
19
from vllm.v1.utils import copy_slice
20
from vllm.v1.worker.block_table import MultiGroupBlockTable
21

22
23
_SAMPLING_EPS = 1e-5

24
25
26
27
28

@dataclass
class CachedRequestState:

    req_id: str
29
30
    prompt_token_ids: list[int]
    mm_inputs: list[MultiModalKwargs]
31
    mm_positions: list[PlaceholderRange]
32
33
    sampling_params: Optional[SamplingParams]
    pooling_params: Optional[PoolingParams]
34
35
    generator: Optional[torch.Generator]

36
    block_ids: tuple[list[int], ...]
37
    num_computed_tokens: int
38
    output_token_ids: list[int]
39

40
41
42
    mrope_positions: Optional[torch.Tensor] = None
    mrope_position_delta: Optional[int] = None

43
44
    lora_request: Optional[LoRARequest] = None

45
46
47
    def __post_init__(self):
        self.num_prompt_tokens = len(self.prompt_token_ids)

48
49
    @property
    def num_tokens(self) -> int:
50
51
52
53
54
55
56
        return self.num_prompt_tokens + len(self.output_token_ids)

    def get_token_id(self, idx: int) -> int:
        if idx < self.num_prompt_tokens:
            return self.prompt_token_ids[idx]
        else:
            return self.output_token_ids[idx - self.num_prompt_tokens]
57
58
59
60
61


class InputBatch:

    def __init__(
62
63
64
65
66
67
68
69
70
        self,
        max_num_reqs: int,
        max_model_len: int,
        max_num_batched_tokens: int,
        device: torch.device,
        pin_memory: bool,
        vocab_size: int,
        block_sizes: list[int],  # The block_size of each kv cache group
        logits_processing_needs_token_ids: bool = False,
71
72
73
    ):
        self.max_num_reqs = max_num_reqs
        self.max_model_len = max_model_len
74
        self.max_num_batched_tokens = max_num_batched_tokens
75
76
        self.device = device
        self.pin_memory = pin_memory
77
        self.vocab_size = vocab_size
78
79
        self.logits_processing_needs_token_ids = (
            logits_processing_needs_token_ids)
80

81
82
        self._req_ids: list[Optional[str]] = []
        self.req_id_to_index: dict[str, int] = {}
83

84
85
        # TODO(woosuk): This buffer could be too large if max_model_len is big.
        # Find a way to reduce the CPU memory usage.
86
87
        # This buffer is not directly transferred to the GPU, so it does not
        # need to be pinned.
88
89
90
91
        self.token_ids_cpu_tensor = torch.zeros(
            (max_num_reqs, max_model_len),
            device="cpu",
            dtype=torch.int32,
92
            pin_memory=False,
93
94
        )
        self.token_ids_cpu = self.token_ids_cpu_tensor.numpy()
95
        self.num_tokens = np.zeros(max_num_reqs, dtype=np.int32)
96
        self.num_tokens_no_spec = np.zeros(max_num_reqs, dtype=np.int32)
97
        self.num_prompt_tokens = np.zeros(max_num_reqs, dtype=np.int32)
98
99
100
101
102
103
104
105
        self.num_computed_tokens_cpu_tensor = torch.zeros(
            (max_num_reqs, ),
            device="cpu",
            dtype=torch.int32,
            pin_memory=pin_memory,
        )
        self.num_computed_tokens_cpu = \
            self.num_computed_tokens_cpu_tensor.numpy()
106

107
        # Block table.
108
        self.block_table = MultiGroupBlockTable(
109
            max_num_reqs=max_num_reqs,
110
            max_model_len=max_model_len,
111
            max_num_batched_tokens=max_num_batched_tokens,
112
            pin_memory=pin_memory,
113
            device=device,
114
            block_sizes=block_sizes,
115
116
117
118
119
120
121
122
123
124
125
        )

        # Sampling-related.
        self.temperature = torch.empty((max_num_reqs, ),
                                       dtype=torch.float32,
                                       device=device)
        self.temperature_cpu_tensor = torch.empty((max_num_reqs, ),
                                                  dtype=torch.float32,
                                                  device="cpu",
                                                  pin_memory=pin_memory)
        self.temperature_cpu = self.temperature_cpu_tensor.numpy()
126
127
        self.greedy_reqs: set[str] = set()
        self.random_reqs: set[str] = set()
128
129
130
131
132
133
134
135
136

        self.top_p = torch.empty((max_num_reqs, ),
                                 dtype=torch.float32,
                                 device=device)
        self.top_p_cpu_tensor = torch.empty((max_num_reqs, ),
                                            dtype=torch.float32,
                                            device="cpu",
                                            pin_memory=pin_memory)
        self.top_p_cpu = self.top_p_cpu_tensor.numpy()
137
        self.top_p_reqs: set[str] = set()
138
139
140
141
142
143
144
145
146

        self.top_k = torch.empty((max_num_reqs, ),
                                 dtype=torch.int32,
                                 device=device)
        self.top_k_cpu_tensor = torch.empty((max_num_reqs, ),
                                            dtype=torch.int32,
                                            device="cpu",
                                            pin_memory=pin_memory)
        self.top_k_cpu = self.top_k_cpu_tensor.numpy()
147
        self.top_k_reqs: set[str] = set()
148

149
150
151
152
153
154
155
156
        self.min_p = torch.empty((max_num_reqs, ),
                                 dtype=torch.float32,
                                 device=device)
        self.min_p_cpu_tensor = torch.empty((max_num_reqs, ),
                                            dtype=torch.float32,
                                            device="cpu",
                                            pin_memory=pin_memory)
        self.min_p_cpu = self.min_p_cpu_tensor.numpy()
157
        self.min_p_reqs: set[str] = set()
158

159
160
161
162
163
164
165
166
167
168
        # Frequency penalty related data structures
        self.frequency_penalties = torch.empty((max_num_reqs, ),
                                               dtype=torch.float,
                                               device=device)
        self.frequency_penalties_cpu_tensor = torch.empty(
            (max_num_reqs, ),
            dtype=torch.float,
            device="cpu",
            pin_memory=pin_memory)
        self.frequency_penalties_cpu = \
169
            self.frequency_penalties_cpu_tensor.numpy()
170
        self.frequency_penalties_reqs: set[str] = set()
171
172
173
174
175
176
177
178
179

        # Presence penalty related data structures
        self.presence_penalties = torch.empty((max_num_reqs, ),
                                              dtype=torch.float,
                                              device=device)
        self.presence_penalties_cpu_tensor = torch.empty((max_num_reqs, ),
                                                         dtype=torch.float,
                                                         device="cpu",
                                                         pin_memory=pin_memory)
180
181
        self.presence_penalties_cpu = self.presence_penalties_cpu_tensor.numpy(
        )
182
        self.presence_penalties_reqs: set[str] = set()
183
184
185
186
187
188
189
190
191
192
193

        # Repetition penalty related data structures
        self.repetition_penalties = torch.empty((max_num_reqs, ),
                                                dtype=torch.float,
                                                device=device)
        self.repetition_penalties_cpu_tensor = torch.empty(
            (max_num_reqs, ),
            dtype=torch.float,
            device="cpu",
            pin_memory=pin_memory)
        self.repetition_penalties_cpu = \
194
            self.repetition_penalties_cpu_tensor.numpy()
195
        self.repetition_penalties_reqs: set[str] = set()
196

197
        # req_index -> (min_tokens, stop_token_ids)
198
        self.min_tokens: dict[int, tuple[int, set[int]]] = {}
199

200
201
202
        # lora related
        self.request_lora_mapping = np.zeros((self.max_num_reqs, ),
                                             dtype=np.int32)
203
204
        self.lora_id_to_request_ids: dict[int, set[str]] = {}
        self.lora_id_to_lora_request: dict[int, LoRARequest] = {}
205

206
        # req_index -> generator
207
208
        # NOTE(woosuk): The indices of the requests that do not have their own
        # generator should not be included in the dictionary.
209
        self.generators: dict[int, torch.Generator] = {}
210

211
        self.num_logprobs: dict[str, int] = {}
212
213
        # NOTE(rob): num_prompt_logprobs only includes reqs
        # that are currently in the prefill phase.
214
        self.num_prompt_logprobs: dict[str, int] = {}
215

216
217
218
        # To accumulate prompt logprobs tensor chunks across prefill steps.
        self.in_progress_prompt_logprobs_cpu: dict[str, LogprobsTensors] = {}

219
        self.logit_bias: list[Optional[dict[int,
220
                                            float]]] = [None] * max_num_reqs
221
        self.has_allowed_token_ids: set[str] = set()
222
223
        # NOTE(lufang): In the mask tensor, if the corresponding token allowed,
        # the value is False. Since we use masked_fill_ to set -inf.
224
225
        self.allowed_token_ids_mask: Optional[torch.Tensor] = None
        self.allowed_token_ids_mask_cpu_tensor: Optional[torch.Tensor] = None
226

227
228
229
        # req_index -> bad_words_token_ids
        self.bad_words_token_ids: dict[int, list[list[int]]] = {}

230
        self.req_output_token_ids: list[Optional[list[int]]] = []
231
232
233
234

        # This is updated each time the batch constituents change.
        self.sampling_metadata = self._make_sampling_metadata()

235
236
        self.pooling_params: dict[str, PoolingParams] = {}

237
    @property
238
    def req_ids(self) -> list[str]:
239
240
        # None elements should only be present transiently
        # while performing state updates to the batch.
241
        return cast(list[str], self._req_ids)
242

243
244
245
246
247
248
249
250
251
252
    def add_request(
        self,
        request: "CachedRequestState",
        req_index: Optional[int] = None,
    ) -> None:
        if req_index is None:
            req_index = self.num_reqs
        assert req_index < self.max_num_reqs

        req_id = request.req_id
253
254
255
256
257
258
259
        if req_index == len(self._req_ids):
            self._req_ids.append(req_id)
            self.req_output_token_ids.append(request.output_token_ids)
        else:
            self._req_ids[req_index] = req_id
            self.req_output_token_ids[req_index] = request.output_token_ids

260
261
262
263
        self.req_id_to_index[req_id] = req_index

        # Copy the prompt token ids and output token ids.
        num_prompt_tokens = len(request.prompt_token_ids)
264
        self.num_prompt_tokens[req_index] = num_prompt_tokens
265
266
267
268
269
270
        self.token_ids_cpu[
            req_index, :num_prompt_tokens] = request.prompt_token_ids
        start_idx = num_prompt_tokens
        end_idx = start_idx + len(request.output_token_ids)
        self.token_ids_cpu[req_index,
                           start_idx:end_idx] = request.output_token_ids
271
272
        # Number of token ids in token_ids_cpu.
        # NOTE(woosuk): This may include spec decode tokens.
273
        self.num_tokens[req_index] = request.num_tokens
274
275
        # Number of tokens without spec decode tokens.
        self.num_tokens_no_spec[req_index] = request.num_tokens
276
277

        self.num_computed_tokens_cpu[req_index] = request.num_computed_tokens
278
        self.block_table.add_row(request.block_ids, req_index)
279

280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
        if sampling_params := request.sampling_params:
            if sampling_params.sampling_type == SamplingType.GREEDY:
                # Avoid later division by zero.
                self.temperature_cpu[req_index] = -1.0
                self.greedy_reqs.add(req_id)
            else:
                self.temperature_cpu[req_index] = sampling_params.temperature
                self.random_reqs.add(req_id)

            self.top_p_cpu[req_index] = sampling_params.top_p
            if sampling_params.top_p < 1:
                self.top_p_reqs.add(req_id)
            top_k = sampling_params.top_k
            if 0 < top_k < self.vocab_size:
                self.top_k_reqs.add(req_id)
            else:
                top_k = self.vocab_size
            self.top_k_cpu[req_index] = top_k
            self.min_p_cpu[req_index] = sampling_params.min_p
            self.frequency_penalties_cpu[
                req_index] = sampling_params.frequency_penalty
            if sampling_params.min_p > _SAMPLING_EPS:
                self.min_p_reqs.add(req_id)
            if sampling_params.frequency_penalty != 0.0:
                self.frequency_penalties_reqs.add(req_id)
            self.presence_penalties_cpu[
                req_index] = sampling_params.presence_penalty
            if sampling_params.presence_penalty != 0.0:
                self.presence_penalties_reqs.add(req_id)
            self.repetition_penalties_cpu[
                req_index] = sampling_params.repetition_penalty
            if sampling_params.repetition_penalty != 1.0:
                self.repetition_penalties_reqs.add(req_id)
            if sampling_params.min_tokens:
                self.min_tokens[req_index] = (
                    sampling_params.min_tokens,
                    sampling_params.all_stop_token_ids)

            # NOTE(woosuk): self.generators should not include the requests that
            # do not have their own generator.
            if request.generator is not None:
                self.generators[req_index] = request.generator

            if sampling_params.logprobs is not None:
                self.num_logprobs[req_id] = sampling_params.logprobs
            if sampling_params.prompt_logprobs is not None:
                self.num_prompt_logprobs[
                    req_id] = sampling_params.prompt_logprobs
            if sampling_params.logit_bias is not None:
                self.logit_bias[req_index] = sampling_params.logit_bias

            if sampling_params.allowed_token_ids:
                self.has_allowed_token_ids.add(req_id)
                if self.allowed_token_ids_mask_cpu_tensor is None:
                    # Lazy allocation for this tensor, which can be large.
                    # False means we don't fill with -inf.
                    self.allowed_token_ids_mask = torch.zeros(
                        self.max_num_reqs,
                        self.vocab_size,
                        dtype=torch.bool,
                        device=self.device)
                    self.allowed_token_ids_mask_cpu_tensor = torch.zeros(
                        self.max_num_reqs,
                        self.vocab_size,
                        dtype=torch.bool,
                        device="cpu")
                self.allowed_token_ids_mask_cpu_tensor[req_index] = True
347
                # False means we don't fill with -inf.
348
349
                self.allowed_token_ids_mask_cpu_tensor[req_index][
                    sampling_params.allowed_token_ids] = False
350

351
352
353
354
355
356
            if sampling_params.bad_words_token_ids:
                self.bad_words_token_ids[
                    req_index] = sampling_params.bad_words_token_ids
        else:
            assert request.pooling_params is not None
            self.pooling_params[req_id] = request.pooling_params
357

358
359
360
361
362
363
364
365
366
367
368
369
370
        # Add request lora ID
        if request.lora_request:
            lora_id = request.lora_request.lora_int_id
            if lora_id not in self.lora_id_to_request_ids:
                self.lora_id_to_request_ids[lora_id] = set()

            self.request_lora_mapping[req_index] = lora_id
            self.lora_id_to_request_ids[lora_id].add(request.req_id)
            self.lora_id_to_lora_request[lora_id] = request.lora_request
        else:
            # No LoRA
            self.request_lora_mapping[req_index] = 0

371
    def remove_request(self, req_id: str) -> Optional[int]:
372
373
        """This method must always be followed by a call to condense()."""

374
375
376
        req_index = self.req_id_to_index.pop(req_id, None)
        if req_index is None:
            return None
377
378
        self._req_ids[req_index] = None
        self.req_output_token_ids[req_index] = None
379
380
381
382
383

        self.greedy_reqs.discard(req_id)
        self.random_reqs.discard(req_id)
        self.top_p_reqs.discard(req_id)
        self.top_k_reqs.discard(req_id)
384
        self.min_p_reqs.discard(req_id)
385
        self.min_tokens.pop(req_index, None)
386
387
388
        self.frequency_penalties_reqs.discard(req_id)
        self.presence_penalties_reqs.discard(req_id)
        self.repetition_penalties_reqs.discard(req_id)
389
390
        self.generators.pop(req_index, None)
        self.num_logprobs.pop(req_id, None)
391
        self.num_prompt_logprobs.pop(req_id, None)
392
        self.in_progress_prompt_logprobs_cpu.pop(req_id, None)
393
394
395
396
397
398
399
400
401
402

        # LoRA
        lora_id = self.request_lora_mapping[req_index]
        if lora_id != 0:
            self.lora_id_to_request_ids[lora_id].discard(req_id)
            if len(self.lora_id_to_request_ids[lora_id]) == 0:
                self.lora_id_to_request_ids.pop(lora_id)
                self.lora_id_to_lora_request.pop(lora_id)
            self.request_lora_mapping[req_index] = 0

403
        self.logit_bias[req_index] = None
404
405
        self.has_allowed_token_ids.discard(req_id)
        if self.allowed_token_ids_mask_cpu_tensor is not None:
406
            # False means we don't fill with -inf.
407
            self.allowed_token_ids_mask_cpu_tensor[req_index].fill_(False)
408
        self.bad_words_token_ids.pop(req_index, None)
409
        self.pooling_params.pop(req_id, None)
410
411
        return req_index

412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
    def swap_states(self, i1: int, i2: int) -> None:
        old_id_i1 = self._req_ids[i1]
        old_id_i2 = self._req_ids[i2]
        self._req_ids[i1], self._req_ids[i2] =\
            self._req_ids[i2], self._req_ids[i1] # noqa
        self.req_output_token_ids[i1], self.req_output_token_ids[i2] =\
            self.req_output_token_ids[i2], self.req_output_token_ids[i1]
        assert old_id_i1 is not None and old_id_i2 is not None
        self.req_id_to_index[old_id_i1], self.req_id_to_index[old_id_i2] =\
            self.req_id_to_index[old_id_i2], self.req_id_to_index[old_id_i1]
        self.num_tokens[i1], self.num_tokens[i2] =\
            self.num_tokens[i2], self.num_tokens[i1]
        self.num_tokens_no_spec[i1], self.num_tokens_no_spec[i2] =\
            self.num_tokens_no_spec[i2], self.num_tokens_no_spec[i1]
        self.num_prompt_tokens[i1], self.num_prompt_tokens[i2] =\
            self.num_prompt_tokens[i2], self.num_prompt_tokens[i1]
        self.num_computed_tokens_cpu[i1], self.num_computed_tokens_cpu[i2] =\
            self.num_computed_tokens_cpu[i2], self.num_computed_tokens_cpu[i1]
        self.temperature_cpu[i1], self.temperature_cpu[i2] =\
            self.temperature_cpu[i2], self.temperature_cpu[i1]
        self.top_p_cpu[i1], self.top_p_cpu[i2] =\
            self.top_p_cpu[i2], self.top_p_cpu[i1]
        self.top_k_cpu[i1], self.top_k_cpu[i2] =\
            self.top_k_cpu[i2], self.top_k_cpu[i1]
        self.frequency_penalties_cpu[i1], self.frequency_penalties_cpu[i2] =\
            self.frequency_penalties_cpu[i2], self.frequency_penalties_cpu[i1]
        self.presence_penalties_cpu[i1], self.presence_penalties_cpu[i2] =\
            self.presence_penalties_cpu[i2], self.presence_penalties_cpu[i1]
        self.repetition_penalties_cpu[i1], self.repetition_penalties_cpu[i2] =\
            self.repetition_penalties_cpu[i2], self.repetition_penalties_cpu[i1]
        self.min_p_cpu[i1], self.min_p_cpu[i2] =\
            self.min_p_cpu[i2], self.min_p_cpu[i1]

445
446
447
448
449
450
451
452
453
        # NOTE: the following is unsafe
        # self.token_ids_cpu[i1, ...], self.token_ids_cpu[i2, ...], =\
        #     self.token_ids_cpu[i2, ...], self.token_ids_cpu[i1, ...]
        # instead, we need to temporiarily copy the data for one of the indices
        # TODO(lucas): optimize this by only copying valid indices
        tmp = self.token_ids_cpu[i1, ...].copy()
        self.token_ids_cpu[i1, ...] = self.token_ids_cpu[i2, ...]
        self.token_ids_cpu[i2, ...] = tmp

454
455
456
        swap_dict_values(self.generators, i1, i2)
        swap_dict_values(self.min_tokens, i1, i2)
        swap_dict_values(self.bad_words_token_ids, i1, i2)
457
458
459
460
461

        self.request_lora_mapping[i1], self.request_lora_mapping[i2] =\
            self.request_lora_mapping[i2], self.request_lora_mapping[i1]
        self.logit_bias[i1], self.logit_bias[i2] =\
            self.logit_bias[i2], self.logit_bias[i1]
462
463
464
465
466
467

        if self.allowed_token_ids_mask_cpu_tensor is not None:
            self.allowed_token_ids_mask_cpu_tensor[i1], \
                self.allowed_token_ids_mask_cpu_tensor[i2] =\
                self.allowed_token_ids_mask_cpu_tensor[i2], \
                    self.allowed_token_ids_mask_cpu_tensor[i1]
468
469
        self.block_table.swap_row(i1, i2)

470
    def condense(self, empty_req_indices: list[int]) -> None:
471
472
473
474
475
        """Move non-empty requests down into lower, empty indices.
        
        Args:
          empty_req_indices: empty batch indices, sorted descending.
        """
476
477
        num_reqs = self.num_reqs
        if num_reqs == 0:
478
            # The batched states are empty.
479
480
            self._req_ids.clear()
            self.req_output_token_ids.clear()
481
482
483
484
            return

        # NOTE(woosuk): This function assumes that the empty_req_indices
        # is sorted in descending order.
485
        last_req_index = num_reqs + len(empty_req_indices) - 1
486
487
488
489
490
491
492
493
494
495
496
        while empty_req_indices:
            # Find the largest non-empty index.
            while last_req_index in empty_req_indices:
                last_req_index -= 1

            # Find the smallest empty index.
            empty_index = empty_req_indices.pop()
            if empty_index >= last_req_index:
                break

            # Swap the states.
497
498
            req_id = self._req_ids[last_req_index]
            output_token_ids = self.req_output_token_ids[last_req_index]
499
            assert req_id is not None
500
501
502
503
            self._req_ids[empty_index] = req_id
            self._req_ids[last_req_index] = None
            self.req_output_token_ids[empty_index] = output_token_ids
            self.req_output_token_ids[last_req_index] = None
504
505
            self.req_id_to_index[req_id] = empty_index

506
507
508
509
            num_tokens = self.num_tokens[last_req_index]
            self.token_ids_cpu[empty_index, :num_tokens] = self.token_ids_cpu[
                last_req_index, :num_tokens]
            self.num_tokens[empty_index] = num_tokens
510
511
            self.num_tokens_no_spec[empty_index] = self.num_tokens_no_spec[
                last_req_index]
512
513
            self.num_prompt_tokens[empty_index] = self.num_prompt_tokens[
                last_req_index]
514
515
            self.num_computed_tokens_cpu[
                empty_index] = self.num_computed_tokens_cpu[last_req_index]
516
            self.block_table.move_row(last_req_index, empty_index)
517
518
519
520
            self.temperature_cpu[empty_index] = self.temperature_cpu[
                last_req_index]
            self.top_p_cpu[empty_index] = self.top_p_cpu[last_req_index]
            self.top_k_cpu[empty_index] = self.top_k_cpu[last_req_index]
521
522
523
524
525
526
            self.frequency_penalties_cpu[
                empty_index] = self.frequency_penalties_cpu[last_req_index]
            self.presence_penalties_cpu[
                empty_index] = self.presence_penalties_cpu[last_req_index]
            self.repetition_penalties_cpu[
                empty_index] = self.repetition_penalties_cpu[last_req_index]
527
            self.min_p_cpu[empty_index] = self.min_p_cpu[last_req_index]
528
529
530
531
            generator = self.generators.pop(last_req_index, None)
            if generator is not None:
                self.generators[empty_index] = generator

532
533
534
535
            min_token = self.min_tokens.pop(last_req_index, None)
            if min_token is not None:
                self.min_tokens[empty_index] = min_token

536
537
538
            self.request_lora_mapping[empty_index] = self.request_lora_mapping[
                last_req_index]

539
540
            self.logit_bias[empty_index] = self.logit_bias[last_req_index]

541
542
543
544
545
            if self.allowed_token_ids_mask_cpu_tensor is not None:
                self.allowed_token_ids_mask_cpu_tensor[
                    empty_index] = self.allowed_token_ids_mask_cpu_tensor[
                        last_req_index]

546
547
548
549
            bad_words_token_ids = self.bad_words_token_ids.pop(
                last_req_index, None)
            if bad_words_token_ids is not None:
                self.bad_words_token_ids[empty_index] = bad_words_token_ids
550
551
552
            # Decrement last_req_index since it is now empty.
            last_req_index -= 1

553
554
555
556
557
558
559
560
561
        # Trim lists to the batch size.
        del self._req_ids[self.num_reqs:]
        del self.req_output_token_ids[self.num_reqs:]

    def refresh_sampling_metadata(self):
        self.sampling_metadata = self._make_sampling_metadata()

    def _make_sampling_metadata(self) -> SamplingMetadata:
        num_reqs = self.num_reqs
562
563
564
565
566
        if not self.all_greedy:
            temperature = copy_slice(self.temperature_cpu_tensor,
                                     self.temperature, num_reqs)
        else:
            temperature = None
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
        if not self.no_top_p:
            copy_slice(self.top_p_cpu_tensor, self.top_p, num_reqs)
        if not self.no_top_k:
            copy_slice(self.top_k_cpu_tensor, self.top_k, num_reqs)
        if not self.no_min_p:
            copy_slice(self.min_p_cpu_tensor, self.min_p, num_reqs)

        if not self.no_penalties:
            # Since syncing these tensors is expensive only copy them
            # if necessary i.e. if there are requests which require
            # penalties to be applied during sampling.
            copy_slice(self.frequency_penalties_cpu_tensor,
                       self.frequency_penalties, num_reqs)
            copy_slice(self.presence_penalties_cpu_tensor,
                       self.presence_penalties, num_reqs)
            copy_slice(self.repetition_penalties_cpu_tensor,
                       self.repetition_penalties, num_reqs)

585
586
587
588
589
590
591
592
        needs_prompt_token_ids = (not self.no_penalties or
                                  (self.num_reqs > 0
                                   and self.logits_processing_needs_token_ids))
        if needs_prompt_token_ids:
            # The prompt tokens are used only for applying penalties or
            # step pooling during the sampling/pooling process.
            # Hence copy these tensors only when there are requests which
            # need penalties/step_pooler to be applied.
593
594
595
            prompt_token_ids = self._make_prompt_token_ids_tensor()
        else:
            prompt_token_ids = None
596

597
598
599
600
601
602
603
        allowed_token_ids_mask: Optional[torch.Tensor] = None
        if not self.no_allowed_token_ids:
            assert self.allowed_token_ids_mask is not None
            copy_slice(self.allowed_token_ids_mask_cpu_tensor,
                       self.allowed_token_ids_mask, num_reqs)
            allowed_token_ids_mask = self.allowed_token_ids_mask[:num_reqs]

604
        return SamplingMetadata(
605
            temperature=temperature,
606
607
            all_greedy=self.all_greedy,
            all_random=self.all_random,
608
609
610
            top_p=None if self.no_top_p else self.top_p[:num_reqs],
            top_k=None if self.no_top_k else self.top_k[:num_reqs],
            min_p=None if self.no_min_p else self.min_p[:num_reqs],
611
612
            generators=self.generators,
            max_num_logprobs=self.max_num_logprobs,
613
614
615
616
            prompt_token_ids=prompt_token_ids,
            frequency_penalties=self.frequency_penalties[:num_reqs],
            presence_penalties=self.presence_penalties[:num_reqs],
            repetition_penalties=self.repetition_penalties[:num_reqs],
617
            output_token_ids=cast(list[list[int]], self.req_output_token_ids),
618
            min_tokens=self.min_tokens,
619
            no_penalties=self.no_penalties,
620
            logit_bias=self.logit_bias[:num_reqs],
621
            allowed_token_ids_mask=allowed_token_ids_mask,
622
            bad_words_token_ids=self.bad_words_token_ids,
623
624
        )

625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
    @property
    def pooling_metadata(self) -> PoolingMetadata:
        if len(self.pooling_params) == 0:
            pooling_params = []
        else:
            # Note, for now this assumes that all request in the batch
            # are either sampling or pooling requests
            assert len(self.req_ids) == len(self.pooling_params)
            pooling_params = [
                self.pooling_params[req_id] for req_id in self.req_ids
            ]

        return PoolingMetadata(
            prompt_lens=torch.from_numpy(
                self.num_prompt_tokens[:self.num_reqs]).to(self.device),
            prompt_token_ids=self.sampling_metadata.prompt_token_ids,
            pooling_params=pooling_params,
        )

644
645
646
647
648
649
    def _make_prompt_token_ids_tensor(self) -> torch.Tensor:
        max_prompt_len = self.num_prompt_tokens[:self.num_reqs].max()
        prompt_token_ids_cpu_tensor = torch.empty(
            (self.num_reqs, max_prompt_len),
            device="cpu",
            dtype=torch.int64,
650
651
            pin_memory=self.pin_memory,
        )
652
        prompt_token_ids = prompt_token_ids_cpu_tensor.numpy()
653
654
        prompt_token_ids[:] = self.token_ids_cpu[:self.
                                                 num_reqs, :max_prompt_len]
655
656
657
658
659
660
661
        # Use the value of vocab_size as a pad since we don't have a
        # token_id of this value.
        for i in range(self.num_reqs):
            prompt_token_ids[i, self.num_prompt_tokens[i]:] = self.vocab_size
        return prompt_token_ids_cpu_tensor.to(device=self.device,
                                              non_blocking=True)

662
663
    def make_lora_inputs(
        self, num_scheduled_tokens: np.ndarray
664
    ) -> tuple[tuple[int, ...], tuple[int, ...], set[LoRARequest]]:
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
        """
        Given the num_scheduled_tokens for each request in the batch, return
        datastructures used to activate the current LoRAs.
        Returns:
            1. prompt_lora_mapping: A tuple of size self.num_reqs where,
               prompt_lora_mapping[i] is the LoRA id to use for the ith prompt.
            2. token_lora_mapping: A tuple of size np.sum(num_scheduled_tokens)
               where, token_lora_mapping[i] is the LoRA id to use for ith token.
            3. lora_requests: Set of relevant LoRA requests.
        """

        req_lora_mapping = self.request_lora_mapping[:self.num_reqs]
        prompt_lora_mapping = tuple(req_lora_mapping)
        token_lora_mapping = tuple(
            req_lora_mapping.repeat(num_scheduled_tokens))
680
        active_lora_requests: set[LoRARequest] = set(
681
682
683
684
            self.lora_id_to_lora_request.values())

        return prompt_lora_mapping, token_lora_mapping, active_lora_requests

685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
    @property
    def num_reqs(self) -> int:
        return len(self.req_id_to_index)

    @property
    def all_greedy(self) -> bool:
        return len(self.random_reqs) == 0

    @property
    def all_random(self) -> bool:
        return len(self.greedy_reqs) == 0

    @property
    def no_top_p(self) -> bool:
        return len(self.top_p_reqs) == 0

    @property
    def no_top_k(self) -> bool:
        return len(self.top_k_reqs) == 0

705
706
707
708
    @property
    def no_min_p(self) -> bool:
        return len(self.min_p_reqs) == 0

709
710
711
712
713
714
    @property
    def no_penalties(self) -> bool:
        return (len(self.presence_penalties_reqs) == 0
                and len(self.frequency_penalties_reqs) == 0
                and len(self.repetition_penalties_reqs) == 0)

715
    @property
716
717
    def max_num_logprobs(self) -> Optional[int]:
        return max(self.num_logprobs.values()) if self.num_logprobs else None
718
719
720

    @property
    def no_prompt_logprob(self) -> bool:
721
        return not self.num_prompt_logprobs
722
723
724
725

    @property
    def no_allowed_token_ids(self) -> bool:
        return len(self.has_allowed_token_ids) == 0