core.py 73.2 KB
Newer Older
1
# SPDX-License-Identifier: Apache-2.0
2
# SPDX-FileCopyrightText: Copyright contributors to the vLLM project
3
import os
4
import queue
5
import signal
6
7
import threading
import time
8
from collections import defaultdict, deque
9
from collections.abc import Callable, Generator
10
from concurrent.futures import Future
Rui Qiao's avatar
Rui Qiao committed
11
from contextlib import ExitStack, contextmanager
12
from functools import partial
13
from inspect import isclass, signature
14
from logging import DEBUG
15
from typing import Any, TypeVar, cast
16

17
import msgspec
18
19
import zmq

20
21
from vllm.config import ParallelConfig, VllmConfig
from vllm.distributed import stateless_destroy_torch_distributed_process_group
22
from vllm.envs import enable_envs_cache
23
from vllm.logger import init_logger
24
from vllm.logging_utils.dump_input import dump_engine_exception
25
from vllm.lora.request import LoRARequest
26
from vllm.multimodal import MULTIMODAL_REGISTRY
27
from vllm.tasks import POOLING_TASKS, SupportedTask
28
from vllm.tracing import instrument, maybe_init_worker_tracer
29
from vllm.transformers_utils.config import maybe_register_config_serialize_by_value
30
31
32
33
from vllm.utils.gc_utils import (
    freeze_gc_heap,
    maybe_attach_gc_debug_callback,
)
34
from vllm.utils.hashing import get_hash_fn_by_name
35
from vllm.utils.network_utils import make_zmq_socket
36
from vllm.utils.system_utils import decorate_logs, set_process_title
37
38
39
40
41
42
43
from vllm.v1.core.kv_cache_utils import (
    BlockHash,
    generate_scheduler_kv_cache_config,
    get_kv_cache_configs,
    get_request_block_hasher,
    init_none_hash,
)
44
from vllm.v1.core.sched.interface import PauseState, SchedulerInterface
45
from vllm.v1.core.sched.output import SchedulerOutput
46
from vllm.v1.engine import (
47
    EngineCoreOutput,
48
49
50
    EngineCoreOutputs,
    EngineCoreRequest,
    EngineCoreRequestType,
51
    FinishReason,
52
    PauseMode,
53
54
55
56
57
58
59
60
61
62
    ReconfigureDistributedRequest,
    ReconfigureRankType,
    UtilityOutput,
    UtilityResult,
)
from vllm.v1.engine.utils import (
    EngineHandshakeMetadata,
    EngineZmqAddresses,
    get_device_indices,
)
63
from vllm.v1.executor import Executor
64
from vllm.v1.kv_cache_interface import KVCacheConfig
65
from vllm.v1.metrics.stats import SchedulerStats
66
from vllm.v1.outputs import ModelRunnerOutput
67
from vllm.v1.request import Request, RequestStatus
68
from vllm.v1.serial_utils import MsgpackDecoder, MsgpackEncoder
69
from vllm.v1.structured_output import StructuredOutputManager
70
from vllm.v1.utils import compute_iteration_details
71
72
73
74
from vllm.version import __version__ as VLLM_VERSION

logger = init_logger(__name__)

75
POLLING_TIMEOUT_S = 2.5
76
HANDSHAKE_TIMEOUT_MINS = 5
77

78
_R = TypeVar("_R")  # Return type for collective_rpc
79

80
81
82
83

class EngineCore:
    """Inner loop of vLLM's Engine."""

84
85
86
87
88
    def __init__(
        self,
        vllm_config: VllmConfig,
        executor_class: type[Executor],
        log_stats: bool,
89
        executor_fail_callback: Callable | None = None,
90
        include_finished_set: bool = False,
91
    ):
92
93
        # plugins need to be loaded at the engine/scheduler level too
        from vllm.plugins import load_general_plugins
94

95
96
        load_general_plugins()

97
        self.vllm_config = vllm_config
98
        if not vllm_config.parallel_config.data_parallel_rank_local:
99
100
101
102
103
            logger.info(
                "Initializing a V1 LLM engine (v%s) with config: %s",
                VLLM_VERSION,
                vllm_config,
            )
104

105
106
        self.log_stats = log_stats

107
108
        # Setup Model.
        self.model_executor = executor_class(vllm_config)
109
        if executor_fail_callback is not None:
110
            self.model_executor.register_failure_callback(executor_fail_callback)
111

112
113
        self.available_gpu_memory_for_kv_cache = -1

114
        # Setup KV Caches and update CacheConfig after profiling.
115
116
117
        num_gpu_blocks, num_cpu_blocks, kv_cache_config = self._initialize_kv_caches(
            vllm_config
        )
118

119
120
        vllm_config.cache_config.num_gpu_blocks = num_gpu_blocks
        vllm_config.cache_config.num_cpu_blocks = num_cpu_blocks
121
        self.collective_rpc("initialize_cache", args=(num_gpu_blocks, num_cpu_blocks))
122

123
124
        self.structured_output_manager = StructuredOutputManager(vllm_config)

125
        # Setup scheduler.
126
        Scheduler = vllm_config.scheduler_config.get_scheduler_cls()
127

128
        if len(kv_cache_config.kv_cache_groups) == 0:  # noqa: SIM102
129
130
            # Encoder models without KV cache don't support
            # chunked prefill. But do SSM models?
131
132
133
            if vllm_config.scheduler_config.enable_chunked_prefill:
                logger.warning("Disabling chunked prefill for model without KVCache")
                vllm_config.scheduler_config.enable_chunked_prefill = False
134

135
136
137
        scheduler_block_size = (
            vllm_config.cache_config.block_size
            * vllm_config.parallel_config.decode_context_parallel_size
138
            * vllm_config.parallel_config.prefill_context_parallel_size
139
140
        )

141
        self.scheduler: SchedulerInterface = Scheduler(
142
            vllm_config=vllm_config,
143
144
            kv_cache_config=kv_cache_config,
            structured_output_manager=self.structured_output_manager,
145
            include_finished_set=include_finished_set,
146
            log_stats=self.log_stats,
147
            block_size=scheduler_block_size,
148
        )
149
        self.use_spec_decode = vllm_config.speculative_config is not None
150
        if self.scheduler.connector is not None:  # type: ignore
151
            self.model_executor.init_kv_output_aggregator(self.scheduler.connector)  # type: ignore
152

153
        self.mm_registry = mm_registry = MULTIMODAL_REGISTRY
154
155
        self.mm_receiver_cache = mm_registry.engine_receiver_cache_from_config(
            vllm_config
156
        )
157

158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
        # If a KV connector is initialized for scheduler, we want to collect
        # handshake metadata from all workers so the connector in the scheduler
        # will have the full context
        kv_connector = self.scheduler.get_kv_connector()
        if kv_connector is not None:
            # Collect and store KV connector xfer metadata from workers
            # (after KV cache registration)
            xfer_handshake_metadata = (
                self.model_executor.get_kv_connector_handshake_metadata()
            )

            if xfer_handshake_metadata:
                # xfer_handshake_metadata is list of dicts from workers
                # Each dict already has structure {tp_rank: metadata}
                # Merge all worker dicts into a single dict
                content: dict[int, Any] = {}
                for worker_dict in xfer_handshake_metadata:
                    if worker_dict is not None:
                        content.update(worker_dict)
                kv_connector.set_xfer_handshake_metadata(content)

179
180
181
182
183
        # Setup batch queue for pipeline parallelism.
        # Batch queue for scheduled batches. This enables us to asynchronously
        # schedule and execute batches, and is required by pipeline parallelism
        # to eliminate pipeline bubbles.
        self.batch_queue_size = self.model_executor.max_concurrent_batches
184
        self.batch_queue: (
185
            deque[tuple[Future[ModelRunnerOutput], SchedulerOutput, Future[Any]]] | None
186
        ) = None
187
        if self.batch_queue_size > 1:
188
            logger.debug("Batch queue is enabled with size %d", self.batch_queue_size)
189
            self.batch_queue = deque(maxlen=self.batch_queue_size)
190

191
        self.is_ec_producer = (
192
193
194
            vllm_config.ec_transfer_config is not None
            and vllm_config.ec_transfer_config.is_ec_producer
        )
195
        self.is_pooling_model = vllm_config.model_config.runner_type == "pooling"
196

197
        self.request_block_hasher: Callable[[Request], list[BlockHash]] | None = None
198
        if vllm_config.cache_config.enable_prefix_caching or kv_connector is not None:
199
            caching_hash_fn = get_hash_fn_by_name(
200
201
                vllm_config.cache_config.prefix_caching_hash_algo
            )
202
203
204
            init_none_hash(caching_hash_fn)

            self.request_block_hasher = get_request_block_hasher(
205
                scheduler_block_size, caching_hash_fn
206
            )
207

208
209
210
        self.step_fn = (
            self.step if self.batch_queue is None else self.step_with_batch_queue
        )
211
        self.async_scheduling = vllm_config.scheduler_config.async_scheduling
212

213
        self.aborts_queue = queue.Queue[list[str]]()
214

215
        self._idle_state_callbacks: list[Callable] = []
216

217
218
219
        # Mark the startup heap as static so that it's ignored by GC.
        # Reduces pause times of oldest generation collections.
        freeze_gc_heap()
220
221
        # If enable, attach GC debugger after static variable freeze.
        maybe_attach_gc_debug_callback()
222
223
224
        # Enable environment variable cache (e.g. assume no more
        # environment variable overrides after this point)
        enable_envs_cache()
225

226
    @instrument(span_name="Prepare model")
227
    def _initialize_kv_caches(
228
229
        self, vllm_config: VllmConfig
    ) -> tuple[int, int, KVCacheConfig]:
230
        start = time.time()
231

232
        # Get all kv cache needed by the model
233
        kv_cache_specs = self.model_executor.get_kv_cache_specs()
234

235
236
        has_kv_cache = any(kv_cache_spec for kv_cache_spec in kv_cache_specs)
        if has_kv_cache:
237
238
239
            if os.environ.get("VLLM_ELASTIC_EP_SCALE_UP_LAUNCH") == "1":
                dp_group = getattr(self, "dp_group", None)
                assert dp_group is not None
240
                self.available_gpu_memory_for_kv_cache = (
241
                    ParallelConfig.sync_kv_cache_memory_size(dp_group, -1)
242
243
244
245
                )
                available_gpu_memory = [self.available_gpu_memory_for_kv_cache] * len(
                    kv_cache_specs
                )
246
247
248
            else:
                # Profiles the peak memory usage of the model to determine how
                # much memory can be allocated for kv cache.
249
250
                available_gpu_memory = self.model_executor.determine_available_memory()
                self.available_gpu_memory_for_kv_cache = available_gpu_memory[0]
251
252
253
        else:
            # Attention free models don't need memory for kv cache
            available_gpu_memory = [0] * len(kv_cache_specs)
254

255
        assert len(kv_cache_specs) == len(available_gpu_memory)
256

257
258
259
        # Track max_model_len before KV cache config to detect auto-fit changes
        max_model_len_before = vllm_config.model_config.max_model_len

260
261
262
        kv_cache_configs = get_kv_cache_configs(
            vllm_config, kv_cache_specs, available_gpu_memory
        )
263
264
265
266
267
268
269
270

        # If auto-fit reduced max_model_len, sync the new value to workers.
        # This is needed because workers were spawned before memory profiling
        # and have the original (larger) max_model_len cached.
        max_model_len_after = vllm_config.model_config.max_model_len
        if max_model_len_after != max_model_len_before:
            self.collective_rpc("update_max_model_len", args=(max_model_len_after,))

271
        scheduler_kv_cache_config = generate_scheduler_kv_cache_config(kv_cache_configs)
272
        num_gpu_blocks = scheduler_kv_cache_config.num_blocks
273
        num_cpu_blocks = 0
274
275

        # Initialize kv cache and warmup the execution
276
        self.model_executor.initialize_from_config(kv_cache_configs)
277

278
        elapsed = time.time() - start
279
        logger.info_once(
280
            "init engine (profile, create kv cache, warmup model) took %.2f seconds",
281
            elapsed,
282
            scope="local",
283
        )
284
        return num_gpu_blocks, num_cpu_blocks, scheduler_kv_cache_config
285

286
287
288
    def get_supported_tasks(self) -> tuple[SupportedTask, ...]:
        return self.model_executor.supported_tasks

289
290
    def add_request(self, request: Request, request_wave: int = 0):
        """Add request to the scheduler.
291

292
293
294
        `request_wave`: indicate which wave of requests this is expected to
        belong to in DP case
        """
295
296
297
        # Validate the request_id type.
        if not isinstance(request.request_id, str):
            raise TypeError(
298
299
                f"request_id must be a string, got {type(request.request_id)}"
            )
300

301
        if pooling_params := request.pooling_params:
302
            supported_pooling_tasks = [
303
                task for task in self.get_supported_tasks() if task in POOLING_TASKS
304
305
            ]

306
            if pooling_params.task not in supported_pooling_tasks:
307
308
309
310
                raise ValueError(
                    f"Unsupported task: {pooling_params.task!r} "
                    f"Supported tasks: {supported_pooling_tasks}"
                )
311

312
        if request.kv_transfer_params is not None and (
313
314
315
316
317
318
            not self.scheduler.get_kv_connector()
        ):
            logger.warning(
                "Got kv_transfer_params, but no KVConnector found. "
                "Disabling KVTransfer for this request."
            )
Robert Shaw's avatar
Robert Shaw committed
319

320
        self.scheduler.add_request(request)
321

322
    def abort_requests(self, request_ids: list[str]):
323
324
325
326
327
        """Abort requests from the scheduler."""

        # TODO: The scheduler doesn't really need to know the
        # specific finish reason, TBD whether we propagate that
        # (i.e. client-aborted vs stop criteria met).
328
        self.scheduler.finish_requests(request_ids, RequestStatus.FINISHED_ABORTED)
329

330
331
    @contextmanager
    def log_error_detail(self, scheduler_output: SchedulerOutput):
332
        """Execute the model and log detailed info on failure."""
333
        try:
334
            yield
335
336
337
338
339
        except Exception as err:
            # We do not want to catch BaseException here since we're only
            # interested in dumping info when the exception is due to an
            # error from execute_model itself.

340
            # NOTE: This method is exception-free
341
342
343
            dump_engine_exception(
                self.vllm_config, scheduler_output, self.scheduler.make_stats()
            )
344
345
            raise err

346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
    @contextmanager
    def log_iteration_details(self, scheduler_output: SchedulerOutput):
        if not self.vllm_config.observability_config.enable_logging_iteration_details:
            yield
            return
        self._iteration_index = getattr(self, "_iteration_index", 0)
        iteration_details = compute_iteration_details(scheduler_output)
        before = time.monotonic()
        yield
        logger.info(
            "".join(
                [
                    "Iteration(",
                    str(self._iteration_index),
                    "): ",
                    str(iteration_details.num_ctx_requests),
                    " context requests, ",
                    str(iteration_details.num_ctx_tokens),
                    " context tokens, ",
                    str(iteration_details.num_generation_requests),
                    " generation requests, ",
                    str(iteration_details.num_generation_tokens),
                    " generation tokens, iteration elapsed time: ",
                    format((time.monotonic() - before) * 1000, ".2f"),
                    " ms",
                ]
            )
        )
        self._iteration_index += 1

376
    def step(self) -> tuple[dict[int, EngineCoreOutputs], bool]:
377
378
379
380
381
        """Schedule, execute, and make output.

        Returns tuple of outputs and a flag indicating whether the model
        was executed.
        """
382

383
384
385
        # Check for any requests remaining in the scheduler - unfinished,
        # or finished and not yet removed from the batch.
        if not self.scheduler.has_requests():
386
            return {}, False
387
388
389
        scheduler_output = self.scheduler.schedule()
        future = self.model_executor.execute_model(scheduler_output, non_block=True)
        grammar_output = self.scheduler.get_grammar_bitmask(scheduler_output)
390
391
392
393
        with (
            self.log_error_detail(scheduler_output),
            self.log_iteration_details(scheduler_output),
        ):
394
395
396
397
            model_output = future.result()
            if model_output is None:
                model_output = self.model_executor.sample_tokens(grammar_output)

398
399
400
        # Before processing the model output, process any aborts that happened
        # during the model execution.
        self._process_aborts_queue()
401
402
403
        engine_core_outputs = self.scheduler.update_from_output(
            scheduler_output, model_output
        )
404

405
        return engine_core_outputs, scheduler_output.total_num_scheduled_tokens > 0
406

407
    def post_step(self, model_executed: bool) -> None:
408
409
410
411
        # When using async scheduling we can't get draft token ids in advance,
        # so we update draft token ids in the worker process and don't
        # need to update draft token ids here.
        if not self.async_scheduling and self.use_spec_decode and model_executed:
412
413
414
415
416
            # Take the draft token ids.
            draft_token_ids = self.model_executor.take_draft_token_ids()
            if draft_token_ids is not None:
                self.scheduler.update_draft_token_ids(draft_token_ids)

417
    def step_with_batch_queue(
418
        self,
419
    ) -> tuple[dict[int, EngineCoreOutputs] | None, bool]:
420
421
422
423
        """Schedule and execute batches with the batch queue.
        Note that if nothing to output in this step, None is returned.

        The execution flow is as follows:
424
425
426
427
        1. Try to schedule a new batch if the batch queue is not full.
        If a new batch is scheduled, directly return an empty engine core
        output. In other words, fulfilling the batch queue has a higher priority
        than getting model outputs.
428
429
430
431
432
        2. If there is no new scheduled batch, meaning that the batch queue
        is full or no other requests can be scheduled, we block until the first
        batch in the job queue is finished.
        3. Update the scheduler from the output.
        """
433

434
435
        batch_queue = self.batch_queue
        assert batch_queue is not None
436

437
438
439
        # Try to schedule a new batch if the batch queue is not full, but
        # the scheduler may return an empty batch if all requests are scheduled.
        # Note that this is not blocking.
440
        assert len(batch_queue) < self.batch_queue_size
441

442
        model_executed = False
443
        deferred_scheduler_output = None
444
        if self.scheduler.has_requests():
445
446
447
448
            scheduler_output = self.scheduler.schedule()
            exec_future = self.model_executor.execute_model(
                scheduler_output, non_block=True
            )
449
            if not self.is_ec_producer:
450
                model_executed = scheduler_output.total_num_scheduled_tokens > 0
451

452
            if self.is_pooling_model or not model_executed:
453
454
                # No sampling required (no requests scheduled).
                future = cast(Future[ModelRunnerOutput], exec_future)
455
            else:
456
457
458
                if not scheduler_output.pending_structured_output_tokens:
                    # We aren't waiting for any tokens, get any grammar output
                    # and sample immediately.
459
460
461
                    grammar_output = self.scheduler.get_grammar_bitmask(
                        scheduler_output
                    )
462
463
464
                    future = self.model_executor.sample_tokens(
                        grammar_output, non_block=True
                    )
465
                else:
466
467
468
469
470
                    # We need to defer sampling until we have processed the model output
                    # from the prior step.
                    deferred_scheduler_output = scheduler_output

            if not deferred_scheduler_output:
471
                # Add this step's future to the queue.
472
                batch_queue.appendleft((future, scheduler_output, exec_future))
473
474
475
476
477
478
479
480
                if (
                    model_executed
                    and len(batch_queue) < self.batch_queue_size
                    and not batch_queue[-1][0].done()
                ):
                    # Don't block on next worker response unless the queue is full
                    # or there are no more requests to schedule.
                    return None, True
481
482
483
484
485
486

        elif not batch_queue:
            # Queue is empty. We should not reach here since this method should
            # only be called when the scheduler contains requests or the queue
            # is non-empty.
            return None, False
487
488

        # Block until the next result is available.
489
        future, scheduler_output, exec_model_fut = batch_queue.pop()
490
491
492
493
        with (
            self.log_error_detail(scheduler_output),
            self.log_iteration_details(scheduler_output),
        ):
494
            model_output = future.result()
495
496
497
498
499
            if model_output is None:
                # None from sample_tokens() implies that the original execute_model()
                # call failed - raise that exception.
                exec_model_fut.result()
                raise RuntimeError("unexpected error")
500

501
502
503
        # Before processing the model output, process any aborts that happened
        # during the model execution.
        self._process_aborts_queue()
504
505
506
        engine_core_outputs = self.scheduler.update_from_output(
            scheduler_output, model_output
        )
507
508
509
510
511

        # NOTE(nick): We can either handle the deferred tasks here or save
        # in a field and do it immediately once step_with_batch_queue is
        # re-called. The latter slightly favors TTFT over TPOT/throughput.
        if deferred_scheduler_output:
512
513
514
515
516
517
518
519
520
521
522
523
            # If we are doing speculative decoding with structured output,
            # we need to get the draft token ids from the prior step before
            # we can compute the grammar bitmask for the deferred request.
            if self.use_spec_decode:
                draft_token_ids = self.model_executor.take_draft_token_ids()
                assert draft_token_ids is not None
                # Update the draft token ids in the scheduler output to
                # filter out the invalid spec tokens, which will be padded
                # with -1 and skipped by the grammar bitmask computation.
                self.scheduler.update_draft_token_ids_in_output(
                    draft_token_ids, deferred_scheduler_output
                )
524
525
526
527
528
529
            # We now have the tokens needed to compute the bitmask for the
            # deferred request. Get the bitmask and call sample tokens.
            grammar_output = self.scheduler.get_grammar_bitmask(
                deferred_scheduler_output
            )
            future = self.model_executor.sample_tokens(grammar_output, non_block=True)
530
            batch_queue.appendleft((future, deferred_scheduler_output, exec_future))
531

532
        return engine_core_outputs, model_executed
533

534
535
536
537
538
    def _process_aborts_queue(self):
        if not self.aborts_queue.empty():
            request_ids = []
            while not self.aborts_queue.empty():
                ids = self.aborts_queue.get_nowait()
539
540
                # Should be a list here, but also handle string just in case.
                request_ids.extend((ids,) if isinstance(ids, str) else ids)
541
542
543
            # More efficient to abort all as a single batch.
            self.abort_requests(request_ids)

544
    def shutdown(self):
545
        self.structured_output_manager.clear_backend()
546
547
        if self.model_executor:
            self.model_executor.shutdown()
548
549
        if self.scheduler:
            self.scheduler.shutdown()
550

551
552
    def profile(self, is_start: bool = True, profile_prefix: str | None = None):
        self.model_executor.profile(is_start, profile_prefix)
553

554
555
    def reset_mm_cache(self):
        # NOTE: Since this is mainly for debugging, we don't attempt to
556
        # re-sync the internal caches (P0 sender, P1 receiver)
557
        if self.scheduler.has_unfinished_requests():
558
559
560
561
            logger.warning(
                "Resetting the multi-modal cache when requests are "
                "in progress may lead to desynced internal caches."
            )
562

563
        # The cache either exists in EngineCore or WorkerWrapperBase
564
565
        if self.mm_receiver_cache is not None:
            self.mm_receiver_cache.clear_cache()
566

567
568
        self.model_executor.reset_mm_cache()

569
570
571
572
573
574
    def reset_prefix_cache(
        self, reset_running_requests: bool = False, reset_connector: bool = False
    ) -> bool:
        return self.scheduler.reset_prefix_cache(
            reset_running_requests, reset_connector
        )
575

576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
    def reset_encoder_cache(self) -> None:
        """Reset the encoder cache to invalidate all cached encoder outputs.

        This should be called when model weights are updated to ensure
        stale vision embeddings computed with old weights are not reused.
        Clears both the scheduler's cache manager and the GPU model runner's cache.
        """
        # NOTE: Since this is mainly for debugging, we don't attempt to
        # re-sync the internal caches (P0 sender, P1 receiver)
        if self.scheduler.has_unfinished_requests():
            logger.warning(
                "Resetting the encoder cache when requests are "
                "in progress may lead to desynced internal caches."
            )

        # Reset the scheduler's encoder cache manager (logical state)
        self.scheduler.reset_encoder_cache()
        # Reset the GPU model runner's encoder cache (physical storage)
        self.model_executor.reset_encoder_cache()

596
597
598
599
600
    def _reset_caches(self, reset_running_requests=True) -> None:
        self.reset_prefix_cache(reset_running_requests=reset_running_requests)
        self.reset_mm_cache()
        self.reset_encoder_cache()

601
602
    def pause_scheduler(
        self, mode: PauseMode = "abort", clear_cache: bool = True
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
    ) -> Future | None:
        """Pause generation; behavior depends on mode.

        All pause modes queue new adds -- "abort" and "keep" skip step();
        "wait" allows step() so in-flight requests can drain.

        - ``abort``: Set PAUSED_NEW, abort all requests, wait for abort
          outputs to be sent (when running with output_queue), optionally
          clear caches, then complete the returned Future.
        - ``wait``: Set PAUSED_NEW (queue adds, keep stepping); when drained,
          optionally clear caches, then complete the returned Future.
        - ``keep``: Set PAUSED_ALL; return a Future that completes when the
          output queue is empty.
        """
        if mode not in ("keep", "abort", "wait"):
            raise ValueError(f"Invalid pause mode: {mode}")
        if mode == "wait":
            raise ValueError("'wait' mode can't be used in inproc-engine mode")

        if mode == "abort":
            self.scheduler.finish_requests(None, RequestStatus.FINISHED_ABORTED)

        pause_state = PauseState.PAUSED_ALL if mode == "keep" else PauseState.PAUSED_NEW
        self.scheduler.set_pause_state(pause_state)
        if clear_cache:
            self._reset_caches()

630
631
632
        return None

    def resume_scheduler(self) -> None:
633
634
        """Resume the scheduler and flush any requests queued while paused."""
        self.scheduler.set_pause_state(PauseState.UNPAUSED)
635
636

    def is_scheduler_paused(self) -> bool:
637
638
        """Return whether the scheduler is in any pause state."""
        return self.scheduler.pause_state != PauseState.UNPAUSED
639

640
    def sleep(self, level: int = 1, mode: PauseMode = "abort") -> None | Future:
641
642
643
644
645
646
647
648
        """Put the engine to sleep at the specified level.

        Args:
            level: Sleep level.
                - Level 0: Pause scheduling only. Requests are still accepted
                           but not processed. No GPU memory changes.
                - Level 1: Offload model weights to CPU, discard KV cache.
                - Level 2: Discard all GPU memory.
649
650
            mode: Pause mode - how to deal with any existing requests, see
                documentation of pause_scheduler method.
651
        """
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676

        # Pause scheduler before sleeping.
        clear_prefix_cache = level >= 1
        pause_future = self.pause_scheduler(mode=mode, clear_cache=clear_prefix_cache)
        if level < 1:
            return pause_future

        # Level 1+: Delegate to executor for GPU memory management
        model_executor = self.model_executor
        if pause_future is None:
            model_executor.sleep(level)
            return None

        future = Future[Any]()

        def pause_complete(f: Future):
            try:
                f.result()  # propagate any exception
                future.set_result(model_executor.sleep(level))
            except Exception as e:
                future.set_exception(e)

        logger.info("Waiting for in-flight requests to complete before sleeping...")
        pause_future.add_done_callback(pause_complete)
        return future
677

678
    def wake_up(self, tags: list[str] | None = None):
679
680
681
682
683
684
        """Wake up the engine from sleep.

        Args:
            tags: Tags to wake up. Use ["scheduling"] for level 0 wake up.
        """
        if tags is not None and "scheduling" in tags:
685
686
687
688
            # Remove "scheduling" from tags if there are other tags to process.
            tags = [t for t in tags if t != "scheduling"]

        if tags is None or tags:
689
            self.model_executor.wake_up(tags)
690

691
692
693
        # Resume scheduling (applies to all levels)
        self.resume_scheduler()

694
    def is_sleeping(self) -> bool:
695
        """Check if engine is sleeping at any level."""
696
        return self.is_scheduler_paused() or self.model_executor.is_sleeping
697

698
    def execute_dummy_batch(self):
699
        self.model_executor.execute_dummy_batch()
700

701
702
703
704
705
706
    def add_lora(self, lora_request: LoRARequest) -> bool:
        return self.model_executor.add_lora(lora_request)

    def remove_lora(self, lora_id: int) -> bool:
        return self.model_executor.remove_lora(lora_id)

707
    def list_loras(self) -> set[int]:
708
709
710
711
        return self.model_executor.list_loras()

    def pin_lora(self, lora_id: int) -> bool:
        return self.model_executor.pin_lora(lora_id)
712

713
714
715
    def save_sharded_state(
        self,
        path: str,
716
717
        pattern: str | None = None,
        max_size: int | None = None,
718
    ) -> None:
719
720
721
722
723
724
        self.model_executor.save_sharded_state(
            path=path, pattern=pattern, max_size=max_size
        )

    def collective_rpc(
        self,
725
726
        method: str | Callable[..., _R],
        timeout: float | None = None,
727
        args: tuple = (),
728
        kwargs: dict[str, Any] | None = None,
729
730
    ) -> list[_R]:
        return self.model_executor.collective_rpc(method, timeout, args, kwargs)
731

732
    def preprocess_add_request(self, request: EngineCoreRequest) -> tuple[Request, int]:
733
        """Preprocess the request.
734

735
736
737
        This function could be directly used in input processing thread to allow
        request initialization running in parallel with Model forward
        """
738
739
        # Note on thread safety: no race condition.
        # `mm_receiver_cache` is reset at the end of LLMEngine init,
740
        # and will only be accessed in the input processing thread afterwards.
741
        if self.mm_receiver_cache is not None and request.mm_features:
742
743
744
            request.mm_features = self.mm_receiver_cache.get_and_update_features(
                request.mm_features
            )
745

746
        req = Request.from_engine_core_request(request, self.request_block_hasher)
747
748
749
750
751
752
753
754
755
        if req.use_structured_output:
            # Note on thread safety: no race condition.
            # `grammar_init` is only invoked in input processing thread. For
            # `structured_output_manager`, each request is independent and
            # grammar compilation is async. Scheduler always checks grammar
            # compilation status before scheduling request.
            self.structured_output_manager.grammar_init(req)
        return req, request.current_wave

756
757
758
759

class EngineCoreProc(EngineCore):
    """ZMQ-wrapper for running EngineCore in background process."""

760
    ENGINE_CORE_DEAD = b"ENGINE_CORE_DEAD"
761

762
    @instrument(span_name="EngineCoreProc init")
763
764
    def __init__(
        self,
765
        vllm_config: VllmConfig,
766
        local_client: bool,
767
        handshake_address: str,
768
        executor_class: type[Executor],
769
        log_stats: bool,
770
        client_handshake_address: str | None = None,
771
        *,
772
        engine_index: int = 0,
773
    ):
Rui Qiao's avatar
Rui Qiao committed
774
        self.input_queue = queue.Queue[tuple[EngineCoreRequestType, Any]]()
775
        self.output_queue = queue.Queue[tuple[int, EngineCoreOutputs] | bytes]()
Rui Qiao's avatar
Rui Qiao committed
776
        executor_fail_callback = lambda: self.input_queue.put_nowait(
777
778
            (EngineCoreRequestType.EXECUTOR_FAILED, b"")
        )
779

Rui Qiao's avatar
Rui Qiao committed
780
781
782
        self.engine_index = engine_index
        identity = self.engine_index.to_bytes(length=2, byteorder="little")
        self.engines_running = False
783

784
785
786
787
788
789
790
        with self._perform_handshakes(
            handshake_address,
            identity,
            local_client,
            vllm_config,
            client_handshake_address,
        ) as addresses:
791
            self.client_count = len(addresses.outputs)
792
793

            # Set up data parallel environment.
794
            self.has_coordinator = addresses.coordinator_output is not None
795
            self.frontend_stats_publish_address = (
796
797
798
799
800
801
802
                addresses.frontend_stats_publish_address
            )
            logger.debug(
                "Has DP Coordinator: %s, stats publish address: %s",
                self.has_coordinator,
                self.frontend_stats_publish_address,
            )
803
            internal_dp_balancing = (
804
                self.has_coordinator
805
806
                and not vllm_config.parallel_config.data_parallel_external_lb
            )
807
808
809
            # Only publish request queue stats to coordinator for "internal"
            # and "hybrid" LB modes.
            self.publish_dp_lb_stats = internal_dp_balancing
810

811
812
            self._init_data_parallel(vllm_config)

813
            super().__init__(
814
815
816
817
818
                vllm_config,
                executor_class,
                log_stats,
                executor_fail_callback,
                internal_dp_balancing,
819
            )
820

821
822
823
824
825
826
            # Background Threads and Queues for IO. These enable us to
            # overlap ZMQ socket IO with GPU since they release the GIL,
            # and to overlap some serialization/deserialization with the
            # model forward pass.
            # Threads handle Socket <-> Queues and core_busy_loop uses Queue.
            ready_event = threading.Event()
827
828
829
830
831
832
833
834
835
836
            input_thread = threading.Thread(
                target=self.process_input_sockets,
                args=(
                    addresses.inputs,
                    addresses.coordinator_input,
                    identity,
                    ready_event,
                ),
                daemon=True,
            )
837
838
839
840
            input_thread.start()

            self.output_thread = threading.Thread(
                target=self.process_output_sockets,
841
842
843
844
845
846
847
                args=(
                    addresses.outputs,
                    addresses.coordinator_output,
                    self.engine_index,
                ),
                daemon=True,
            )
848
849
850
851
852
853
            self.output_thread.start()

            # Don't complete handshake until DP coordinator ready message is
            # received.
            while not ready_event.wait(timeout=10):
                if not input_thread.is_alive():
854
                    raise RuntimeError("Input socket thread died during startup")
855
856
857
                assert addresses.coordinator_input is not None
                logger.info("Waiting for READY message from DP Coordinator...")

Rui Qiao's avatar
Rui Qiao committed
858
    @contextmanager
859
860
861
862
863
864
    def _perform_handshakes(
        self,
        handshake_address: str,
        identity: bytes,
        local_client: bool,
        vllm_config: VllmConfig,
865
        client_handshake_address: str | None,
Rui Qiao's avatar
Rui Qiao committed
866
    ) -> Generator[EngineZmqAddresses, None, None]:
867
868
869
870
871
        """
        Perform startup handshakes.

        For DP=1 or offline mode, this is with the colocated front-end process.

872
        For DP>1 with internal load-balancing this is with the shared front-end
873
874
        process which may reside on a different node.

875
        For DP>1 with external or hybrid load-balancing, two handshakes are
876
        performed:
877
878
879
880
            - With the rank 0 front-end process which retrieves the
              DP Coordinator ZMQ addresses and DP process group address.
            - With the colocated front-end process which retrieves the
              client input/output socket addresses.
881
882
        with the exception of the rank 0 and colocated engines themselves which
        don't require the second handshake.
883
884
885
886
887
888

        Here, "front-end" process can mean the process containing the engine
        core client (which is the API server process in the case the API
        server is not scaled out), OR the launcher process running the
        run_multi_api_server() function in serve.py.
        """
Rui Qiao's avatar
Rui Qiao committed
889
        input_ctx = zmq.Context()
890
        is_local = local_client and client_handshake_address is None
891
        headless = not local_client
892
893
894
895
896
897
898
899
900
        handshake = self._perform_handshake(
            input_ctx,
            handshake_address,
            identity,
            is_local,
            headless,
            vllm_config,
            vllm_config.parallel_config,
        )
901
902
903
904
        if client_handshake_address is None:
            with handshake as addresses:
                yield addresses
        else:
905
            assert local_client
906
            local_handshake = self._perform_handshake(
907
908
                input_ctx, client_handshake_address, identity, True, False, vllm_config
            )
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
            with handshake as addresses, local_handshake as client_addresses:
                addresses.inputs = client_addresses.inputs
                addresses.outputs = client_addresses.outputs
                yield addresses

        # Update config which may have changed from the handshake
        vllm_config.__post_init__()

    @contextmanager
    def _perform_handshake(
        self,
        ctx: zmq.Context,
        handshake_address: str,
        identity: bytes,
        local_client: bool,
924
        headless: bool,
925
        vllm_config: VllmConfig,
926
        parallel_config_to_update: ParallelConfig | None = None,
927
    ) -> Generator[EngineZmqAddresses, None, None]:
928
929
930
931
932
933
934
935
        with make_zmq_socket(
            ctx,
            handshake_address,
            zmq.DEALER,
            identity=identity,
            linger=5000,
            bind=False,
        ) as handshake_socket:
Rui Qiao's avatar
Rui Qiao committed
936
            # Register engine with front-end.
937
938
939
            addresses = self.startup_handshake(
                handshake_socket, local_client, headless, parallel_config_to_update
            )
Rui Qiao's avatar
Rui Qiao committed
940
941
942
943
            yield addresses

            # Send ready message.
            num_gpu_blocks = vllm_config.cache_config.num_gpu_blocks
944
945
946
947
            # We pass back the coordinator stats update address here for the
            # external LB case for our colocated front-end to use (coordinator
            # only runs with rank 0).
            dp_stats_address = self.frontend_stats_publish_address
948
949
950
951
952
953
954
955
956
957
958
959

            # Include config hash for DP configuration validation
            ready_msg = {
                "status": "READY",
                "local": local_client,
                "headless": headless,
                "num_gpu_blocks": num_gpu_blocks,
                "dp_stats_address": dp_stats_address,
            }
            if vllm_config.parallel_config.data_parallel_size > 1:
                ready_msg["parallel_config_hash"] = (
                    vllm_config.parallel_config.compute_hash()
960
                )
961
962

            handshake_socket.send(msgspec.msgpack.encode(ready_msg))
Rui Qiao's avatar
Rui Qiao committed
963

964
    @staticmethod
965
    def startup_handshake(
966
967
        handshake_socket: zmq.Socket,
        local_client: bool,
968
        headless: bool,
969
        parallel_config: ParallelConfig | None = None,
970
    ) -> EngineZmqAddresses:
971
        # Send registration message.
972
        handshake_socket.send(
973
974
975
976
977
978
979
980
            msgspec.msgpack.encode(
                {
                    "status": "HELLO",
                    "local": local_client,
                    "headless": headless,
                }
            )
        )
981
982

        # Receive initialization message.
983
        logger.debug("Waiting for init message from front-end.")
984
        if not handshake_socket.poll(timeout=HANDSHAKE_TIMEOUT_MINS * 60_000):
985
986
987
988
989
            raise RuntimeError(
                "Did not receive response from front-end "
                f"process within {HANDSHAKE_TIMEOUT_MINS} "
                f"minutes"
            )
990
991
        init_bytes = handshake_socket.recv()
        init_message: EngineHandshakeMetadata = msgspec.msgpack.decode(
992
993
            init_bytes, type=EngineHandshakeMetadata
        )
994
995
        logger.debug("Received init message: %s", init_message)

996
997
998
        if parallel_config is not None:
            for key, value in init_message.parallel_config.items():
                setattr(parallel_config, key, value)
999

1000
        return init_message.addresses
1001
1002

    @staticmethod
1003
    def run_engine_core(*args, dp_rank: int = 0, local_dp_rank: int = 0, **kwargs):
1004
1005
        """Launch EngineCore busy loop in background process."""

1006
1007
1008
1009
1010
        # Signal handler used for graceful termination.
        # SystemExit exception is only raised once to allow this and worker
        # processes to terminate without error
        shutdown_requested = False

1011
1012
1013
        # Ensure we can serialize transformer config after spawning
        maybe_register_config_serialize_by_value()

1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
        def signal_handler(signum, frame):
            nonlocal shutdown_requested
            if not shutdown_requested:
                shutdown_requested = True
                raise SystemExit()

        # Either SIGTERM or SIGINT will terminate the engine_core
        signal.signal(signal.SIGTERM, signal_handler)
        signal.signal(signal.SIGINT, signal_handler)

1024
        engine_core: EngineCoreProc | None = None
1025
        try:
1026
1027
1028
1029
1030
            vllm_config: VllmConfig = kwargs["vllm_config"]
            parallel_config: ParallelConfig = vllm_config.parallel_config
            data_parallel = parallel_config.data_parallel_size > 1 or dp_rank > 0
            if data_parallel:
                parallel_config.data_parallel_rank_local = local_dp_rank
1031
1032
1033
1034
1035
                maybe_init_worker_tracer(
                    instrumenting_module_name="vllm.engine_core",
                    process_kind="engine_core",
                    process_name=f"EngineCore_DP{dp_rank}",
                )
1036
                set_process_title("EngineCore", f"DP{dp_rank}")
1037
            else:
1038
1039
1040
1041
1042
                maybe_init_worker_tracer(
                    instrumenting_module_name="vllm.engine_core",
                    process_kind="engine_core",
                    process_name="EngineCore",
                )
1043
1044
1045
                set_process_title("EngineCore")
            decorate_logs()

1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
            if data_parallel and vllm_config.kv_transfer_config is not None:
                # modify the engine_id and append the local_dp_rank to it to ensure
                # that the kv_transfer_config is unique for each DP rank.
                vllm_config.kv_transfer_config.engine_id = (
                    f"{vllm_config.kv_transfer_config.engine_id}_dp{local_dp_rank}"
                )
                logger.debug(
                    "Setting kv_transfer_config.engine_id to %s",
                    vllm_config.kv_transfer_config.engine_id,
                )

1057
1058
            parallel_config.data_parallel_index = dp_rank
            if data_parallel and vllm_config.model_config.is_moe:
1059
1060
1061
1062
                # Set data parallel rank for this engine process.
                parallel_config.data_parallel_rank = dp_rank
                engine_core = DPEngineCoreProc(*args, **kwargs)
            else:
1063
1064
1065
1066
1067
1068
1069
                # Non-MoE DP ranks are completely independent, so treat like DP=1.
                # Note that parallel_config.data_parallel_index will still reflect
                # the original DP rank.
                parallel_config.data_parallel_size = 1
                parallel_config.data_parallel_size_local = 1
                parallel_config.data_parallel_rank = 0
                engine_core = EngineCoreProc(*args, engine_index=dp_rank, **kwargs)
1070

1071
            assert engine_core is not None
1072
1073
            engine_core.run_busy_loop()

1074
        except SystemExit:
1075
            logger.debug("EngineCore exiting.")
1076
            raise
1077
1078
1079
1080
1081
1082
1083
        except Exception as e:
            if engine_core is None:
                logger.exception("EngineCore failed to start.")
            else:
                logger.exception("EngineCore encountered a fatal error.")
                engine_core._send_engine_dead()
            raise e
1084
1085
1086
1087
        finally:
            if engine_core is not None:
                engine_core.shutdown()

1088
1089
1090
    def _init_data_parallel(self, vllm_config: VllmConfig):
        pass

1091
1092
1093
1094
1095
1096
1097
1098
    def has_work(self) -> bool:
        """Returns true if the engine should be stepped."""
        return (
            self.engines_running
            or self.scheduler.has_requests()
            or bool(self.batch_queue)
        )

1099
1100
1101
    def run_busy_loop(self):
        """Core busy loop of the EngineCore."""

1102
1103
        # Loop until process is sent a SIGINT or SIGTERM
        while True:
1104
            # 1) Poll the input queue until there is work to do.
1105
1106
            self._process_input_queue()
            # 2) Step the engine core and return the outputs.
1107
            self._process_engine_step()
1108
1109
1110
1111
1112

    def _process_input_queue(self):
        """Exits when an engine step needs to be performed."""

        waited = False
1113
1114
1115
        while not self.has_work():
            # Notify callbacks waiting for engine to become idle.
            self._notify_idle_state_callbacks()
1116
1117
1118
1119
1120
1121
1122
            if self.input_queue.empty():
                # Drain aborts queue; all aborts are also processed via input_queue.
                with self.aborts_queue.mutex:
                    self.aborts_queue.queue.clear()
                if logger.isEnabledFor(DEBUG):
                    logger.debug("EngineCore waiting for work.")
                    waited = True
1123
1124
1125
1126
            req = self.input_queue.get()
            self._handle_client_request(*req)

        if waited:
1127
            logger.debug("EngineCore loop active.")
1128
1129
1130
1131
1132
1133

        # Handle any more client requests.
        while not self.input_queue.empty():
            req = self.input_queue.get_nowait()
            self._handle_client_request(*req)

1134
    def _process_engine_step(self) -> bool:
1135
1136
1137
        """Called only when there are unfinished local requests."""

        # Step the engine core.
1138
        outputs, model_executed = self.step_fn()
1139
        # Put EngineCoreOutputs into the output queue.
1140
        for output in outputs.items() if outputs else ():
1141
            self.output_queue.put_nowait(output)
1142
1143
        # Post-step hook.
        self.post_step(model_executed)
1144

1145
1146
1147
1148
1149
1150
1151
        # If no model execution happened but there are waiting requests
        # (e.g., WAITING_FOR_REMOTE_KVS), yield the GIL briefly to allow
        # background threads (like NIXL handshake) to make progress.
        # Without this, the tight polling loop can starve background threads.
        if not model_executed and self.scheduler.has_unfinished_requests():
            time.sleep(0.001)

1152
1153
        return model_executed

1154
1155
1156
1157
    def _notify_idle_state_callbacks(self) -> None:
        while self._idle_state_callbacks:
            callback = self._idle_state_callbacks.pop()
            callback(self)
1158

1159
1160
1161
    def _handle_client_request(
        self, request_type: EngineCoreRequestType, request: Any
    ) -> None:
1162
        """Dispatch request from client."""
1163

1164
        if request_type == EngineCoreRequestType.ADD:
1165
1166
            req, request_wave = request
            self.add_request(req, request_wave)
1167
        elif request_type == EngineCoreRequestType.ABORT:
1168
            self.abort_requests(request)
1169
        elif request_type == EngineCoreRequestType.UTILITY:
1170
            client_idx, call_id, method_name, args = request
1171
            output = UtilityOutput(call_id)
1172
1173
1174
1175
1176
1177
            # Lazily look-up utility method so that failure will be handled/returned.
            get_result = lambda: (method := getattr(self, method_name)) and method(
                *self._convert_msgspec_args(method, args)
            )
            enqueue_output = lambda out: self.output_queue.put_nowait(
                (client_idx, EngineCoreOutputs(utility_output=out))
1178
            )
1179
            self._invoke_utility_method(method_name, get_result, output, enqueue_output)
1180
1181
1182
        elif request_type == EngineCoreRequestType.EXECUTOR_FAILED:
            raise RuntimeError("Executor failed.")
        else:
1183
1184
1185
            logger.error(
                "Unrecognized input request type encountered: %s", request_type
            )
1186

1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
    @staticmethod
    def _invoke_utility_method(
        name: str, get_result: Callable, output: UtilityOutput, enqueue_output: Callable
    ):
        try:
            result = get_result()
            if isinstance(result, Future):
                # Defer utility output handling until future completion.
                callback = lambda future: EngineCoreProc._invoke_utility_method(
                    name, future.result, output, enqueue_output
                )
                result.add_done_callback(callback)
                return
            output.result = UtilityResult(result)
        except Exception as e:
            logger.exception("Invocation of %s method failed", name)
            output.failure_message = f"Call to {name} method failed: {str(e)}"
        enqueue_output(output)

1206
1207
1208
    @staticmethod
    def _convert_msgspec_args(method, args):
        """If a provided arg type doesn't match corresponding target method
1209
        arg type, try converting to msgspec object."""
1210
1211
1212
1213
1214
        if not args:
            return args
        arg_types = signature(method).parameters.values()
        assert len(args) <= len(arg_types)
        return tuple(
1215
1216
            msgspec.convert(v, type=p.annotation)
            if isclass(p.annotation)
1217
            and issubclass(p.annotation, msgspec.Struct)
1218
1219
1220
1221
            and not isinstance(v, p.annotation)
            else v
            for v, p in zip(args, arg_types)
        )
1222

1223
1224
1225
1226
1227
1228
1229
1230
1231
    def _send_engine_dead(self):
        """Send EngineDead status to the EngineCoreClient."""

        # Put ENGINE_CORE_DEAD in the queue.
        self.output_queue.put_nowait(EngineCoreProc.ENGINE_CORE_DEAD)

        # Wait until msg sent by the daemon before shutdown.
        self.output_thread.join(timeout=5.0)
        if self.output_thread.is_alive():
1232
1233
1234
1235
            logger.fatal(
                "vLLM shutdown signal from EngineCore failed "
                "to send. Please report this issue."
            )
1236

1237
1238
1239
    def process_input_sockets(
        self,
        input_addresses: list[str],
1240
        coord_input_address: str | None,
1241
1242
1243
        identity: bytes,
        ready_event: threading.Event,
    ):
1244
1245
1246
        """Input socket IO thread."""

        # Msgpack serialization decoding.
1247
1248
        add_request_decoder = MsgpackDecoder(EngineCoreRequest)
        generic_decoder = MsgpackDecoder()
1249

1250
1251
1252
        with ExitStack() as stack, zmq.Context() as ctx:
            input_sockets = [
                stack.enter_context(
1253
1254
1255
1256
                    make_zmq_socket(
                        ctx, input_address, zmq.DEALER, identity=identity, bind=False
                    )
                )
1257
1258
1259
1260
1261
1262
                for input_address in input_addresses
            ]
            if coord_input_address is None:
                coord_socket = None
            else:
                coord_socket = stack.enter_context(
1263
1264
1265
1266
1267
1268
1269
1270
                    make_zmq_socket(
                        ctx,
                        coord_input_address,
                        zmq.XSUB,
                        identity=identity,
                        bind=False,
                    )
                )
1271
                # Send subscription message to coordinator.
1272
                coord_socket.send(b"\x01")
1273
1274
1275
1276
1277
1278
1279

            # Register sockets with poller.
            poller = zmq.Poller()
            for input_socket in input_sockets:
                # Send initial message to each input socket - this is required
                # before the front-end ROUTER socket can send input messages
                # back to us.
1280
                input_socket.send(b"")
1281
                poller.register(input_socket, zmq.POLLIN)
1282

1283
            if coord_socket is not None:
1284
1285
                # Wait for ready message from coordinator.
                assert coord_socket.recv() == b"READY"
1286
                poller.register(coord_socket, zmq.POLLIN)
1287

1288
1289
            ready_event.set()
            del ready_event
1290
1291
1292
            while True:
                for input_socket, _ in poller.poll():
                    # (RequestType, RequestData)
1293
1294
                    type_frame, *data_frames = input_socket.recv_multipart(copy=False)
                    request_type = EngineCoreRequestType(bytes(type_frame.buffer))
1295
1296

                    # Deserialize the request data.
1297
                    request: Any
1298
                    if request_type == EngineCoreRequestType.ADD:
1299
1300
1301
1302
1303
1304
                        req: EngineCoreRequest = add_request_decoder.decode(data_frames)
                        try:
                            request = self.preprocess_add_request(req)
                        except Exception:
                            self._handle_request_preproc_error(req)
                            continue
1305
1306
                    else:
                        request = generic_decoder.decode(data_frames)
1307

1308
1309
1310
1311
1312
1313
1314
                        if request_type == EngineCoreRequestType.ABORT:
                            # Aborts are added to *both* queues, allows us to eagerly
                            # process aborts while also ensuring ordering in the input
                            # queue to avoid leaking requests. This is ok because
                            # aborting in the scheduler is idempotent.
                            self.aborts_queue.put_nowait(request)

1315
1316
1317
                    # Push to input queue for core busy loop.
                    self.input_queue.put_nowait((request_type, request))

1318
1319
1320
    def process_output_sockets(
        self,
        output_paths: list[str],
1321
        coord_output_path: str | None,
1322
1323
        engine_index: int,
    ):
1324
1325
1326
        """Output socket IO thread."""

        # Msgpack serialization encoding.
1327
        encoder = MsgpackEncoder()
1328
1329
1330
1331
1332
1333
        # Send buffers to reuse.
        reuse_buffers: list[bytearray] = []
        # Keep references to outputs and buffers until zmq is finished
        # with them (outputs may contain tensors/np arrays whose
        # backing buffers were extracted for zero-copy send).
        pending = deque[tuple[zmq.MessageTracker, Any, bytearray]]()
1334

1335
1336
        # We must set linger to ensure the ENGINE_CORE_DEAD
        # message is sent prior to closing the socket.
1337
1338
1339
        with ExitStack() as stack, zmq.Context() as ctx:
            sockets = [
                stack.enter_context(
1340
1341
                    make_zmq_socket(ctx, output_path, zmq.PUSH, linger=4000)
                )
1342
1343
                for output_path in output_paths
            ]
1344
1345
1346
1347
1348
1349
1350
1351
1352
            coord_socket = (
                stack.enter_context(
                    make_zmq_socket(
                        ctx, coord_output_path, zmq.PUSH, bind=False, linger=4000
                    )
                )
                if coord_output_path is not None
                else None
            )
1353
1354
            max_reuse_bufs = len(sockets) + 1

1355
            while True:
1356
1357
1358
1359
                output = self.output_queue.get()
                if output == EngineCoreProc.ENGINE_CORE_DEAD:
                    for socket in sockets:
                        socket.send(output)
1360
                    break
1361
1362
                assert not isinstance(output, bytes)
                client_index, outputs = output
1363
                outputs.engine_index = engine_index
1364

1365
1366
1367
1368
1369
1370
1371
                if client_index == -1:
                    # Don't reuse buffer for coordinator message
                    # which will be very small.
                    assert coord_socket is not None
                    coord_socket.send_multipart(encoder.encode(outputs))
                    continue

1372
1373
1374
1375
1376
                # Reclaim buffers that zmq is finished with.
                while pending and pending[-1][0].done:
                    reuse_buffers.append(pending.pop()[2])

                buffer = reuse_buffers.pop() if reuse_buffers else bytearray()
1377
                buffers = encoder.encode_into(outputs, buffer)
1378
1379
1380
                tracker = sockets[client_index].send_multipart(
                    buffers, copy=False, track=True
                )
1381
1382
1383
                if not tracker.done:
                    ref = outputs if len(buffers) > 1 else None
                    pending.appendleft((tracker, ref, buffer))
1384
1385
                elif len(reuse_buffers) < max_reuse_bufs:
                    # Limit the number of buffers to reuse.
1386
                    reuse_buffers.append(buffer)
1387

1388
1389
1390
1391
1392
1393
1394
1395
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1407
1408
1409
1410
1411
    def _handle_request_preproc_error(self, request: EngineCoreRequest) -> None:
        """Log and return a request-scoped error response for exceptions raised
        from the add request preprocessing in the input socket processing thread.
        """
        logger.exception(
            "Unexpected error pre-processing request %s", request.request_id
        )
        self.output_queue.put_nowait(
            (
                request.client_index,
                EngineCoreOutputs(
                    engine_index=self.engine_index,
                    finished_requests={request.request_id},
                    outputs=[
                        EngineCoreOutput(
                            request_id=request.request_id,
                            new_token_ids=[],
                            finish_reason=FinishReason.ERROR,
                        )
                    ],
                ),
            )
        )

1412
1413
1414
1415
1416
    def pause_scheduler(
        self, mode: PauseMode = "abort", clear_cache: bool = True
    ) -> Future | None:
        """Pause generation; behavior depends on mode.

1417
1418
1419
1420
1421
1422
1423
1424
1425
        All pause modes queue new adds -- "abort" and "keep" skip step();
        "wait" allows step() so in-flight requests can drain.

        - ``abort``: Set PAUSED_NEW, abort all requests, wait for abort
          outputs to be sent (when running with output_queue), optionally
          clear caches, then complete the returned Future.
        - ``wait``: Set PAUSED_NEW (queue adds, keep stepping); when drained,
          optionally clear caches, then complete the returned Future.
        - ``keep``: Set PAUSED_ALL; return a Future that completes when the
1426
1427
1428
1429
1430
          output queue is empty.
        """
        if mode not in ("keep", "abort", "wait"):
            raise ValueError(f"Invalid pause mode: {mode}")

1431
        def engine_idle_callback(engine: "EngineCoreProc", future: Future[Any]) -> None:
1432
            if clear_cache:
1433
                engine._reset_caches()
1434
1435
1436
1437
1438
1439
1440
1441
1442
1443
            future.set_result(None)

        if mode == "abort":
            aborted_reqs = self.scheduler.finish_requests(
                None, RequestStatus.FINISHED_ABORTED
            )
            self._send_abort_outputs(aborted_reqs)

        pause_state = PauseState.PAUSED_ALL if mode == "keep" else PauseState.PAUSED_NEW
        self.scheduler.set_pause_state(pause_state)
1444
1445
1446
1447
1448
1449
1450
1451
        if not self.has_work():
            if clear_cache:
                self._reset_caches()
            return None

        future = Future[Any]()
        self._idle_state_callbacks.append(partial(engine_idle_callback, future=future))
        return future
1452
1453

    def _send_abort_outputs(self, aborted_reqs: list[tuple[str, int]]) -> None:
1454
        # TODO(nick) this will be moved inside the scheduler
1455
1456
1457
1458
1459
1460
1461
1462
1463
1464
1465
1466
1467
        if aborted_reqs:
            # Map client_index to list of request_ids that belong to that client.
            by_client = defaultdict[int, set[str]](set)
            for req_id, client_index in aborted_reqs:
                by_client[client_index].add(req_id)
            for client_index, req_ids in by_client.items():
                outputs = [
                    EngineCoreOutput(req_id, [], finish_reason=FinishReason.ABORT)
                    for req_id in req_ids
                ]
                eco = EngineCoreOutputs(finished_requests=req_ids, outputs=outputs)
                self.output_queue.put_nowait((client_index, eco))

1468
1469
1470
1471
1472
1473
1474
1475

class DPEngineCoreProc(EngineCoreProc):
    """ZMQ-wrapper for running EngineCore in background process
    in a data parallel context."""

    def __init__(
        self,
        vllm_config: VllmConfig,
1476
        local_client: bool,
1477
        handshake_address: str,
1478
1479
        executor_class: type[Executor],
        log_stats: bool,
1480
        client_handshake_address: str | None = None,
1481
    ):
1482
1483
1484
1485
        assert vllm_config.model_config.is_moe, (
            "DPEngineCoreProc should only be used for MoE models"
        )

1486
1487
        # Counts forward-passes of the model so that we can synchronize
        # finished with DP peers every N steps.
1488
        self.step_counter = 0
1489
        self.current_wave = 0
Rui Qiao's avatar
Rui Qiao committed
1490
        self.last_counts = (0, 0)
1491
1492
1493

        # Initialize the engine.
        dp_rank = vllm_config.parallel_config.data_parallel_rank
1494
1495
1496
1497
1498
1499
1500
        super().__init__(
            vllm_config,
            local_client,
            handshake_address,
            executor_class,
            log_stats,
            client_handshake_address,
1501
            engine_index=dp_rank,
1502
        )
1503
1504
1505

    def _init_data_parallel(self, vllm_config: VllmConfig):
        # Configure GPUs and stateless process group for data parallel.
1506
        dp_rank = vllm_config.parallel_config.data_parallel_rank
1507
        dp_size = vllm_config.parallel_config.data_parallel_size
1508
1509
1510
        local_dp_rank = vllm_config.parallel_config.data_parallel_rank_local

        assert dp_size > 1
1511
        assert local_dp_rank is not None
1512
1513
        assert 0 <= local_dp_rank <= dp_rank < dp_size

1514
        self.dp_rank = dp_rank
1515
1516
1517
1518
1519
1520
1521
        self.dp_group = vllm_config.parallel_config.stateless_init_dp_group()

    def shutdown(self):
        super().shutdown()
        if dp_group := getattr(self, "dp_group", None):
            stateless_destroy_torch_distributed_process_group(dp_group)

1522
    def add_request(self, request: Request, request_wave: int = 0):
1523
        super().add_request(request, request_wave)
1524
1525
1526
        if self.has_coordinator and request_wave != self.current_wave:
            if request_wave > self.current_wave:
                self.current_wave = request_wave
1527
1528
1529
1530
            elif not self.engines_running:
                # Request received for an already-completed wave, notify
                # front-end that we need to start the next one.
                self.output_queue.put_nowait(
1531
1532
                    (-1, EngineCoreOutputs(start_wave=self.current_wave))
                )
1533

1534
1535
1536
1537
1538
1539
1540
    def resume_scheduler(self):
        super().resume_scheduler()
        if not self.engines_running and self.scheduler.has_unfinished_requests():
            # Wake up other DP engines.
            self.output_queue.put_nowait(
                (-1, EngineCoreOutputs(start_wave=self.current_wave))
            )
1541

1542
1543
1544
    def _handle_client_request(
        self, request_type: EngineCoreRequestType, request: Any
    ) -> None:
1545
        if request_type == EngineCoreRequestType.START_DP_WAVE:
1546
1547
            new_wave, exclude_eng_index = request
            if exclude_eng_index != self.engine_index and (
1548
1549
                new_wave >= self.current_wave
            ):
1550
1551
                self.current_wave = new_wave
                if not self.engines_running:
1552
                    logger.debug("EngineCore starting idle loop for wave %d.", new_wave)
1553
1554
1555
1556
                    self.engines_running = True
        else:
            super()._handle_client_request(request_type, request)

1557
    def _maybe_publish_request_counts(self):
1558
        if not self.publish_dp_lb_stats:
1559
1560
1561
1562
1563
1564
            return

        # Publish our request counts (if they've changed).
        counts = self.scheduler.get_request_counts()
        if counts != self.last_counts:
            self.last_counts = counts
1565
1566
1567
1568
            stats = SchedulerStats(
                *counts, step_counter=self.step_counter, current_wave=self.current_wave
            )
            self.output_queue.put_nowait((-1, EngineCoreOutputs(scheduler_stats=stats)))
1569

1570
1571
1572
1573
1574
1575
1576
1577
    def run_busy_loop(self):
        """Core busy loop of the EngineCore for data parallel case."""

        # Loop until process is sent a SIGINT or SIGTERM
        while True:
            # 1) Poll the input queue until there is work to do.
            self._process_input_queue()

1578
1579
            # 2) Step the engine core.
            executed = self._process_engine_step()
1580
            self._maybe_publish_request_counts()
1581

1582
            local_unfinished_reqs = self.scheduler.has_unfinished_requests()
1583
1584
            if not executed:
                if not local_unfinished_reqs and not self.engines_running:
1585
1586
1587
                    # All engines are idle.
                    continue

1588
1589
                # We are in a running state and so must execute a dummy pass
                # if the model didn't execute any ready requests.
1590
1591
1592
                self.execute_dummy_batch()

            # 3) All-reduce operation to determine global unfinished reqs.
1593
            self.engines_running = self._has_global_unfinished_reqs(
1594
1595
                local_unfinished_reqs
            )
1596

1597
            if not self.engines_running:
1598
                if self.dp_rank == 0 or not self.has_coordinator:
1599
                    # Notify client that we are pausing the loop.
1600
1601
1602
                    logger.debug(
                        "Wave %d finished, pausing engine loop.", self.current_wave
                    )
1603
1604
1605
1606
                    # In the coordinator case, dp rank 0 sends updates to the
                    # coordinator. Otherwise (offline spmd case), each rank
                    # sends the update to its colocated front-end process.
                    client_index = -1 if self.has_coordinator else 0
1607
                    self.output_queue.put_nowait(
1608
1609
1610
1611
1612
                        (
                            client_index,
                            EngineCoreOutputs(wave_complete=self.current_wave),
                        )
                    )
1613
                # Increment wave count and reset step counter.
1614
                self.current_wave += 1
1615
                self.step_counter = 0
1616
1617

    def _has_global_unfinished_reqs(self, local_unfinished: bool) -> bool:
1618
        # Optimization - only perform finish-sync all-reduce every 32 steps.
1619
1620
        self.step_counter += 1
        if self.step_counter % 32 != 0:
1621
1622
            return True

1623
        return ParallelConfig.has_unfinished_dp(self.dp_group, local_unfinished)
Rui Qiao's avatar
Rui Qiao committed
1624

1625
    def reinitialize_distributed(
1626
1627
        self, reconfig_request: ReconfigureDistributedRequest
    ) -> None:
1628
1629
1630
1631
1632
        stateless_destroy_torch_distributed_process_group(self.dp_group)
        self.shutdown()

        parallel_config = self.vllm_config.parallel_config
        old_dp_size = parallel_config.data_parallel_size
1633
        parallel_config.data_parallel_size = reconfig_request.new_data_parallel_size
1634
        if reconfig_request.new_data_parallel_rank != -1:
1635
            parallel_config.data_parallel_rank = reconfig_request.new_data_parallel_rank
1636
        # local rank specifies device visibility, it should not be changed
1637
1638
1639
1640
1641
        assert (
            reconfig_request.new_data_parallel_rank_local
            == ReconfigureRankType.KEEP_CURRENT_RANK
        )
        parallel_config.data_parallel_master_ip = (
1642
            reconfig_request.new_data_parallel_master_ip
1643
1644
        )
        parallel_config.data_parallel_master_port = (
1645
            reconfig_request.new_data_parallel_master_port
1646
        )
1647
1648
1649
        if reconfig_request.new_data_parallel_rank != -2:
            self.dp_rank = parallel_config.data_parallel_rank
            self.dp_group = parallel_config.stateless_init_dp_group()
1650
        reconfig_request.new_data_parallel_master_port = (
1651
            parallel_config.data_parallel_master_port
1652
        )
1653
1654
1655
1656
1657
1658
1659
1660

        self.model_executor.reinitialize_distributed(reconfig_request)
        if reconfig_request.new_data_parallel_size > old_dp_size:
            assert self.available_gpu_memory_for_kv_cache > 0
            # pass available_gpu_memory_for_kv_cache from existing
            # engine-cores to new engine-cores so they can directly
            # use it in _initialize_kv_caches() rather than profiling.
            ParallelConfig.sync_kv_cache_memory_size(
1661
1662
                self.dp_group, self.available_gpu_memory_for_kv_cache
            )
1663
1664
1665
            # NOTE(yongji): newly joined workers require dummy_run even
            # CUDA graph is not used
            self.model_executor.collective_rpc("compile_or_warm_up_model")
1666
1667
1668
1669
        if (
            reconfig_request.new_data_parallel_rank
            == ReconfigureRankType.SHUTDOWN_CURRENT_RANK
        ):
1670
1671
1672
            self.shutdown()
            logger.info("DPEngineCoreProc %s shutdown", self.dp_rank)
        else:
1673
1674
1675
            logger.info(
                "Distributed environment reinitialized for DP rank %s", self.dp_rank
            )
1676

Rui Qiao's avatar
Rui Qiao committed
1677

1678
class EngineCoreActorMixin:
Rui Qiao's avatar
Rui Qiao committed
1679
1680
1681
1682
1683
1684
1685
1686
1687
1688
1689
    """
    Ray actor for running EngineCore in a data parallel context
    """

    def __init__(
        self,
        vllm_config: VllmConfig,
        addresses: EngineZmqAddresses,
        dp_rank: int = 0,
        local_dp_rank: int = 0,
    ):
1690
1691
1692
1693
1694
1695
1696
        # Initialize tracer for distributed tracing if configured.
        maybe_init_worker_tracer(
            instrumenting_module_name="vllm.engine_core",
            process_kind="engine_core",
            process_name=f"DPEngineCoreActor_DP{dp_rank}",
        )

Rui Qiao's avatar
Rui Qiao committed
1697
        self.addresses = addresses
1698
        vllm_config.parallel_config.data_parallel_index = dp_rank
1699
        vllm_config.parallel_config.data_parallel_rank_local = local_dp_rank
Rui Qiao's avatar
Rui Qiao committed
1700

1701
1702
1703
1704
1705
1706
1707
1708
1709
1710
        # Set CUDA_VISIBLE_DEVICES as early as possible in actor life cycle
        # NOTE: in MP we set CUDA_VISIBLE_DEVICES at process creation time,
        # and this cannot be done in the same way for Ray because:
        # 1) Ray manages life cycle of all ray workers (including
        # DPEngineCoreActor)
        # 2) Ray sets CUDA_VISIBLE_DEVICES based on num_gpus configuration
        # To bypass 2, we need to also set
        # RAY_EXPERIMENTAL_NOSET_CUDA_VISIBLE_DEVICES, but vLLM workers created
        # thereafter would have CUDA_VISIBLE_DEVICES set, which is sticky:
        # https://github.com/ray-project/ray/blob/e752fc319ddedd9779a0989b6d3613909bad75c9/python/ray/_private/worker.py#L456 # noqa: E501
1711
1712
1713
1714
1715
1716
1717
        # This is problematic because when the vLLM worker (a Ray actor)
        # executes a task, it indexes into the sticky CUDA_VISIBLE_DEVICES
        # rather than directly using the GPU ID, potentially resulting in
        # index out of bounds error. See:
        # https://github.com/ray-project/ray/pull/40461/files#diff-31e8159767361e4bc259b6d9883d9c0d5e5db780fcea4a52ead4ee3ee4a59a78R1860 # noqa: E501
        # and get_accelerator_ids_for_accelerator_resource() in worker.py
        # of ray.
1718
        self._set_visible_devices(vllm_config, local_dp_rank)
Rui Qiao's avatar
Rui Qiao committed
1719

1720
    def _set_visible_devices(self, vllm_config: VllmConfig, local_dp_rank: int):
1721
        from vllm.platforms import current_platform
1722

1723
1724
1725
1726
        if current_platform.is_xpu():
            pass
        else:
            device_control_env_var = current_platform.device_control_env_var
1727
1728
1729
            self._set_cuda_visible_devices(
                vllm_config, local_dp_rank, device_control_env_var
            )
1730

1731
1732
1733
    def _set_cuda_visible_devices(
        self, vllm_config: VllmConfig, local_dp_rank: int, device_control_env_var: str
    ):
1734
1735
1736
        world_size = vllm_config.parallel_config.world_size
        # Set CUDA_VISIBLE_DEVICES or equivalent.
        try:
1737
1738
1739
            value = get_device_indices(
                device_control_env_var, local_dp_rank, world_size
            )
1740
            os.environ[device_control_env_var] = value
1741
1742
1743
1744
1745
        except IndexError as e:
            raise Exception(
                f"Error setting {device_control_env_var}: "
                f"local range: [{local_dp_rank * world_size}, "
                f"{(local_dp_rank + 1) * world_size}) "
1746
1747
                f'base value: "{os.getenv(device_control_env_var)}"'
            ) from e
1748

Rui Qiao's avatar
Rui Qiao committed
1749
    @contextmanager
1750
1751
1752
1753
1754
1755
    def _perform_handshakes(
        self,
        handshake_address: str,
        identity: bytes,
        local_client: bool,
        vllm_config: VllmConfig,
1756
        client_handshake_address: str | None,
1757
    ):
Rui Qiao's avatar
Rui Qiao committed
1758
1759
1760
1761
1762
1763
1764
1765
1766
1767
1768
1769
1770
1771
1772
1773
1774
1775
1776
1777
1778
1779
        """
        For Ray, we don't need to actually perform handshake.
        All addresses information is known before the actor creation.
        Therefore, we simply yield these addresses.
        """
        yield self.addresses

    def wait_for_init(self):
        """
        Wait until the engine core is initialized.

        This is just an empty method. When ray.get() on this method
        (or any other method of the actor) returns, it is guaranteed
        that actor creation (i.e., __init__) is complete.
        """
        pass

    def run(self):
        """
        Run the engine core busy loop.
        """
        try:
1780
            self.run_busy_loop()  # type: ignore[attr-defined]
Rui Qiao's avatar
Rui Qiao committed
1781
1782
1783
1784
1785
1786
1787
        except SystemExit:
            logger.debug("EngineCore exiting.")
            raise
        except Exception:
            logger.exception("EngineCore encountered a fatal error.")
            raise
        finally:
1788
1789
1790
1791
1792
1793
1794
1795
1796
1797
1798
1799
1800
1801
1802
1803
1804
1805
1806
1807
1808
1809
1810
1811
1812
1813
1814
1815
1816
1817
1818
1819
1820
1821
1822
1823
1824
1825
1826
1827
1828
1829
1830
1831
1832
1833
1834
1835
1836
1837
1838
1839
1840
1841
1842
            self.shutdown()  # type: ignore[attr-defined]


class DPMoEEngineCoreActor(EngineCoreActorMixin, DPEngineCoreProc):
    """Used for MoE model data parallel cases."""

    def __init__(
        self,
        vllm_config: VllmConfig,
        local_client: bool,
        addresses: EngineZmqAddresses,
        executor_class: type[Executor],
        log_stats: bool,
        dp_rank: int = 0,
        local_dp_rank: int = 0,
    ):
        vllm_config.parallel_config.data_parallel_rank = dp_rank

        EngineCoreActorMixin.__init__(
            self, vllm_config, addresses, dp_rank, local_dp_rank
        )
        DPEngineCoreProc.__init__(
            self, vllm_config, local_client, "", executor_class, log_stats
        )


class EngineCoreActor(EngineCoreActorMixin, EngineCoreProc):
    """Used for non-MoE and/or non-DP cases."""

    def __init__(
        self,
        vllm_config: VllmConfig,
        local_client: bool,
        addresses: EngineZmqAddresses,
        executor_class: type[Executor],
        log_stats: bool,
        dp_rank: int = 0,
        local_dp_rank: int = 0,
    ):
        vllm_config.parallel_config.data_parallel_size = 1
        vllm_config.parallel_config.data_parallel_size_local = 1
        vllm_config.parallel_config.data_parallel_rank = 0

        EngineCoreActorMixin.__init__(
            self, vllm_config, addresses, dp_rank, local_dp_rank
        )
        EngineCoreProc.__init__(
            self,
            vllm_config,
            local_client,
            "",
            executor_class,
            log_stats,
            engine_index=dp_rank,
        )