"vscode:/vscode.git/clone" did not exist on "5c8f2adf50e0cf2c5acf908ac796089cc45abdcf"
async_llm_engine.py 40.5 KB
Newer Older
1
2
import asyncio
import time
Antoni Baum's avatar
Antoni Baum committed
3
from functools import partial
4
5
from typing import (AsyncIterator, Callable, Dict, Iterable, List, Mapping,
                    Optional, Set, Tuple, Type, Union)
6

7
8
from transformers import PreTrainedTokenizer

9
import vllm.envs as envs
10
11
from vllm.config import (DecodingConfig, EngineConfig, LoRAConfig, ModelConfig,
                         ParallelConfig, SchedulerConfig)
12
from vllm.core.scheduler import SchedulerOutputs
Woosuk Kwon's avatar
Woosuk Kwon committed
13
from vllm.engine.arg_utils import AsyncEngineArgs
14
from vllm.engine.async_timeout import asyncio_timeout
Woosuk Kwon's avatar
Woosuk Kwon committed
15
from vllm.engine.llm_engine import LLMEngine
16
from vllm.engine.metrics import StatLoggerBase
17
from vllm.executor.executor_base import ExecutorAsyncBase
18
from vllm.executor.ray_utils import initialize_ray_cluster, ray
19
from vllm.inputs import LLMInputs, PromptInputs
Woosuk Kwon's avatar
Woosuk Kwon committed
20
from vllm.logger import init_logger
21
from vllm.lora.request import LoRARequest
22
23
from vllm.outputs import EmbeddingRequestOutput, RequestOutput
from vllm.pooling_params import PoolingParams
24
from vllm.prompt_adapter.request import PromptAdapterRequest
Woosuk Kwon's avatar
Woosuk Kwon committed
25
from vllm.sampling_params import SamplingParams
26
from vllm.sequence import ExecuteModelRequest, SamplerOutput
yhu422's avatar
yhu422 committed
27
from vllm.usage.usage_lib import UsageContext
28
29

logger = init_logger(__name__)
30
ENGINE_ITERATION_TIMEOUT_S = envs.VLLM_ENGINE_ITERATION_TIMEOUT_S
31

Antoni Baum's avatar
Antoni Baum committed
32

33
34
35
36
class AsyncEngineDeadError(RuntimeError):
    pass


37
38
39
40
41
42
43
def _log_task_completion(task: asyncio.Task,
                         error_callback: Callable[[Exception], None]) -> None:
    """This function is only intended for the `engine.run_engine_loop()` task.

    In particular, that task runs a `while True` loop that can only exit if
    there is an exception.
    """
44
45

    exception = None
46
    try:
47
48
49
50
51
52
53
54
        return_value = task.result()
        raise AssertionError(
            f"The engine background task should never finish without an "
            f"exception. {return_value}")
    except asyncio.exceptions.CancelledError:
        # We assume that if the task is cancelled, we are gracefully shutting
        # down. This should only happen on program exit.
        logger.info("Engine is gracefully shutting down.")
55
56
57
58
59
    except Exception as e:
        exception = e
        logger.error("Engine background task failed", exc_info=e)
        error_callback(exception)
        raise AsyncEngineDeadError(
60
61
62
            "Task finished unexpectedly. This should never happen! "
            "Please open an issue on Github. See stack trace above for the"
            "actual cause.") from e
63
64


Antoni Baum's avatar
Antoni Baum committed
65
class AsyncStream:
66
67
    """A stream of RequestOutputs or EmbeddingRequestOutputs for a request
    that can be iterated over asynchronously."""
Antoni Baum's avatar
Antoni Baum committed
68
69
70

    def __init__(self, request_id: str) -> None:
        self.request_id = request_id
71
        self._queue: asyncio.Queue = asyncio.Queue()
Antoni Baum's avatar
Antoni Baum committed
72
73
        self._finished = False

74
75
    def put(self, item: Union[RequestOutput, EmbeddingRequestOutput,
                              Exception]) -> None:
Antoni Baum's avatar
Antoni Baum committed
76
77
78
79
80
        if self._finished:
            return
        self._queue.put_nowait(item)

    def finish(self) -> None:
81
        self._queue.put_nowait(StopAsyncIteration())
Antoni Baum's avatar
Antoni Baum committed
82
83
84
85
86
87
88
89
90
        self._finished = True

    @property
    def finished(self) -> bool:
        return self._finished

    def __aiter__(self):
        return self

91
    async def __anext__(self) -> Union[RequestOutput, EmbeddingRequestOutput]:
Antoni Baum's avatar
Antoni Baum committed
92
        result = await self._queue.get()
93
        if isinstance(result, Exception):
94
            raise result
Antoni Baum's avatar
Antoni Baum committed
95
96
97
        return result


98
99
100
101
102
103
104
105
class RequestTracker:
    """Synchronous abstraction for tracking requests."""

    def __init__(self) -> None:
        self._request_streams: Dict[str, AsyncStream] = {}
        self._finished_requests: asyncio.Queue[str] = asyncio.Queue()
        self._new_requests: asyncio.Queue[Tuple[AsyncStream,
                                                dict]] = asyncio.Queue()
106
        self.new_requests_event = asyncio.Event()
107
108
109
110

    def __contains__(self, item):
        return item in self._request_streams

111
112
    def __len__(self) -> int:
        return len(self._request_streams)
113
114
115
116
117
118
119
120

    def propagate_exception(self,
                            exc: Exception,
                            request_id: Optional[str] = None) -> None:
        """Propagate an exception to request streams
        (all if request_id is None)."""
        if request_id is not None:
            self._request_streams[request_id].put(exc)
121
            self.abort_request(request_id)
122
        else:
123
            for rid, stream in self._request_streams.items():
124
                stream.put(exc)
125
                self.abort_request(rid)
126
127

    def process_request_output(self,
128
129
                               request_output: Union[RequestOutput,
                                                     EmbeddingRequestOutput],
130
131
132
133
134
                               *,
                               verbose: bool = False) -> None:
        """Process a request output from the engine."""
        request_id = request_output.request_id

135
136
137
138
        # Guard against a KeyError which can occur if the request was aborted
        # while the output was generated
        if (stream := self._request_streams.get(request_id)) is not None:
            stream.put(request_output)
139
140
        if request_output.finished:
            if verbose:
141
                logger.info("Finished request %s.", request_id)
142
143
            self.abort_request(request_id)

144
145
146
147
148
149
150
151
    def process_exception(self,
                          request_id: str,
                          exception: Exception,
                          *,
                          verbose: bool = False) -> None:
        """Propagate an exception from the engine."""
        self._request_streams[request_id].put(exception)
        if verbose:
152
            logger.info("Finished request %s.", request_id)
153
154
        self.abort_request(request_id)

155
156
157
158
    def add_request(self,
                    request_id: str,
                    *,
                    verbose: bool = False,
159
160
161
162
163
164
165
166
167
168
169
                    **engine_add_request_kwargs) -> AsyncStream:
        """Add a request to be sent to the engine on the next background
        loop iteration."""
        if request_id in self._request_streams:
            raise KeyError(f"Request {request_id} already exists.")

        stream = AsyncStream(request_id)
        self._new_requests.put_nowait((stream, {
            "request_id": request_id,
            **engine_add_request_kwargs
        }))
170
171
172

        self.new_requests_event.set()

173
174
175
        if verbose:
            logger.info("Added request %s.", request_id)

176
177
178
179
180
        return stream

    def abort_request(self, request_id: str, *, verbose: bool = False) -> None:
        """Abort a request during next background loop iteration."""
        if verbose:
181
            logger.info("Aborted request %s.", request_id)
182
183
184
185
186
187
188
189
190
191

        self._finished_requests.put_nowait(request_id)

        if request_id not in self._request_streams or self._request_streams[
                request_id].finished:
            # The request has already finished or been aborted.
            return

        self._request_streams[request_id].finish()

192
    def get_new_and_finished_requests(self) -> Tuple[List[Dict], Set[str]]:
193
194
        """Get the new requests and finished requests to be
        sent to the engine."""
195
        new_requests: List[Dict] = []
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
        finished_requests: Set[str] = set()

        while not self._finished_requests.empty():
            request_id = self._finished_requests.get_nowait()
            finished_requests.add(request_id)
            self._request_streams.pop(request_id, None)

        while not self._new_requests.empty():
            stream, new_request = self._new_requests.get_nowait()
            if stream.request_id in finished_requests:
                # The request has already been aborted.
                stream.finish()
                continue
            self._request_streams[stream.request_id] = stream
            new_requests.append(new_request)

        return new_requests, finished_requests
Antoni Baum's avatar
Antoni Baum committed
213

214
    async def wait_for_new_requests(self):
215
216
217
218
219
220
        if not self.has_new_requests():
            await self.new_requests_event.wait()
        self.new_requests_event.clear()

    def has_new_requests(self):
        return not self._new_requests.empty()
221

Antoni Baum's avatar
Antoni Baum committed
222
223
224
225

class _AsyncLLMEngine(LLMEngine):
    """Extension of LLMEngine to add async methods."""

226
    async def step_async(
227
228
        self, virtual_engine: int
    ) -> List[Union[RequestOutput, EmbeddingRequestOutput]]:
Antoni Baum's avatar
Antoni Baum committed
229
230
231
232
233
234
235
236
237
        """Performs one decoding iteration and returns newly generated results.
        The workers are ran asynchronously if possible.

        This function performs one decoding iteration of the engine. It first
        schedules the sequences to be executed in the next iteration and the
        token blocks to be swapped in/out/copy. Then, it executes the model
        and updates the scheduler with the model outputs. Finally, it decodes
        the sequences and returns the newly generated results.
        """
238
239
        seq_group_metadata_list, scheduler_outputs = self.scheduler[
            virtual_engine].schedule()
Antoni Baum's avatar
Antoni Baum committed
240

241
242
        if not scheduler_outputs.is_empty():
            # Execute the model.
243
244
            finished_requests_ids = self.scheduler[
                virtual_engine].get_and_reset_finished_requests_ids()
245
246
247
248
249
            execute_model_req = ExecuteModelRequest(
                seq_group_metadata_list=seq_group_metadata_list,
                blocks_to_swap_in=scheduler_outputs.blocks_to_swap_in,
                blocks_to_swap_out=scheduler_outputs.blocks_to_swap_out,
                blocks_to_copy=scheduler_outputs.blocks_to_copy,
250
                virtual_engine=virtual_engine,
251
252
                num_lookahead_slots=scheduler_outputs.num_lookahead_slots,
                running_queue_size=scheduler_outputs.running_queue_size,
Mor Zusman's avatar
Mor Zusman committed
253
                finished_requests_ids=finished_requests_ids)
254
            output = await self.model_executor.execute_model_async(
255
                execute_model_req)
256
257
        else:
            output = []
Antoni Baum's avatar
Antoni Baum committed
258

259
        request_outputs = self._process_model_outputs(
260
            output, scheduler_outputs.scheduled_seq_groups,
261
            scheduler_outputs.ignored_seq_groups, seq_group_metadata_list)
Antoni Baum's avatar
Antoni Baum committed
262

263
        # Log stats.
264
        self.do_log_stats(scheduler_outputs, output)
265

266
267
268
        # Tracing
        self.do_tracing(scheduler_outputs)

269
270
        return request_outputs

271
272
273
274
    async def stop_remote_worker_execution_loop_async(self) -> None:
        """Stop the remote worker execution loop."""
        await self.model_executor.stop_remote_worker_execution_loop_async()

275
    async def process_model_inputs_async(
276
        self,
277
278
        request_id: str,
        inputs: PromptInputs,
279
        lora_request: Optional[LoRARequest] = None,
280
        prompt_adapter_request: Optional[PromptAdapterRequest] = None,
281
282
283
284
285
286
287
288
289
    ) -> LLMInputs:
        if isinstance(inputs, str):
            inputs = {"prompt": inputs}

        if "prompt_token_ids" not in inputs:
            tokenizer = self.get_tokenizer_group("prompts must be None if "
                                                 "skip_tokenizer_init is True")

            prompt_token_ids = await tokenizer.encode_async(
290
                request_id=request_id,
291
                prompt=inputs["prompt"],
292
                lora_request=lora_request)
293
294
295
        else:
            prompt_token_ids = inputs["prompt_token_ids"]

296
297
298
299
300
301
        if prompt_adapter_request:
            prompt_token_ids = [
                0
            ] * prompt_adapter_request.prompt_adapter_num_virtual_tokens + \
                prompt_token_ids

302
303
304
305
306
        llm_inputs = LLMInputs(prompt_token_ids=prompt_token_ids,
                               prompt=inputs.get("prompt"),
                               multi_modal_data=inputs.get("multi_modal_data"))

        return self.input_processor(llm_inputs)
307
308

    async def add_request_async(
309
310
311
312
313
314
315
316
        self,
        request_id: str,
        inputs: PromptInputs,
        params: Union[SamplingParams, PoolingParams],
        arrival_time: Optional[float] = None,
        lora_request: Optional[LoRARequest] = None,
        trace_headers: Optional[Mapping[str, str]] = None,
        prompt_adapter_request: Optional[PromptAdapterRequest] = None,
317
318
319
320
321
322
    ) -> None:
        if lora_request is not None and not self.lora_config:
            raise ValueError(f"Got lora_request {lora_request} but LoRA is "
                             "not enabled!")
        if arrival_time is None:
            arrival_time = time.time()
323
324

        processed_inputs = await self.process_model_inputs_async(
325
326
327
328
            request_id=request_id,
            inputs=inputs,
            lora_request=lora_request,
            prompt_adapter_request=prompt_adapter_request)
329
330

        self._add_processed_request(
331
            request_id=request_id,
332
333
334
335
            processed_inputs=processed_inputs,
            params=params,
            arrival_time=arrival_time,
            lora_request=lora_request,
336
            prompt_adapter_request=prompt_adapter_request,
337
            trace_headers=trace_headers,
338
        )
339

340
    async def check_health_async(self) -> None:
341
342
        if self.tokenizer:
            self.tokenizer.check_health()
343
        self.model_executor.check_health()
344

345

346
class AsyncLLMEngine:
347
    """An asynchronous wrapper for :class:`LLMEngine`.
348

349
350
351
352
353
    This class is used to wrap the :class:`LLMEngine` class to make it
    asynchronous. It uses asyncio to create a background loop that keeps
    processing incoming requests. The :class:`LLMEngine` is kicked by the
    generate method when there are requests in the waiting queue. The generate
    method yields the outputs from the :class:`LLMEngine` to the caller.
354
355
356
357
358

    Args:
        worker_use_ray: Whether to use Ray for model workers. Required for
            distributed execution. Should be the same as
            `parallel_config.worker_use_ray`.
Zhuohan Li's avatar
Zhuohan Li committed
359
        engine_use_ray: Whether to make LLMEngine a Ray actor. If so, the
360
361
            async frontend will be executed in a separate process as the
            model workers.
362
        log_requests: Whether to log the requests.
363
364
        start_engine_loop: If True, the background task to run the engine
            will be automatically started in the generate call.
365
366
        *args: Arguments for :class:`LLMEngine`.
        **kwargs: Arguments for :class:`LLMEngine`.
367
    """
368

Antoni Baum's avatar
Antoni Baum committed
369
370
    _engine_class: Type[_AsyncLLMEngine] = _AsyncLLMEngine

371
372
373
374
375
    def __init__(self,
                 worker_use_ray: bool,
                 engine_use_ray: bool,
                 *args,
                 log_requests: bool = True,
376
                 start_engine_loop: bool = True,
377
                 **kwargs) -> None:
378
        self.worker_use_ray = worker_use_ray
Zhuohan Li's avatar
Zhuohan Li committed
379
        self.engine_use_ray = engine_use_ray
380
        self.log_requests = log_requests
Antoni Baum's avatar
Antoni Baum committed
381
382
        self.engine = self._init_engine(*args, **kwargs)

383
        self.background_loop: Optional[asyncio.Future] = None
384
385
386
        # We need to keep a reference to unshielded
        # task as well to prevent it from being garbage
        # collected
387
        self._background_loop_unshielded: Optional[asyncio.Task] = None
388
        self.start_engine_loop = start_engine_loop
389
        self._errored_with: Optional[BaseException] = None
Antoni Baum's avatar
Antoni Baum committed
390

391
392
393
        # Lazy initialized fields
        self._request_tracker: RequestTracker

394
    @classmethod
395
396
    def _get_executor_cls(
            cls, engine_config: EngineConfig) -> Type[ExecutorAsyncBase]:
397
398
        distributed_executor_backend = (
            engine_config.parallel_config.distributed_executor_backend)
399
400
401
402
403
404
405
406
407
        if isinstance(distributed_executor_backend, type):
            if not issubclass(distributed_executor_backend, ExecutorAsyncBase):
                raise TypeError(
                    "distributed_executor_backend must be a subclass of "
                    f"ExecutorAsyncBase. Got {distributed_executor_backend}.")
            if distributed_executor_backend.uses_ray:  # type: ignore
                initialize_ray_cluster(engine_config.parallel_config)
            executor_class = distributed_executor_backend
        elif engine_config.device_config.device_type == "neuron":
408
409
            from vllm.executor.neuron_executor import NeuronExecutorAsync
            executor_class = NeuronExecutorAsync
410
        elif engine_config.device_config.device_type == "tpu":
411
412
413
414
415
416
417
418
            if distributed_executor_backend == "ray":
                initialize_ray_cluster(engine_config.parallel_config)
                from vllm.executor.ray_tpu_executor import RayTPUExecutorAsync
                executor_class = RayTPUExecutorAsync
            else:
                assert distributed_executor_backend is None
                from vllm.executor.tpu_executor import TPUExecutorAsync
                executor_class = TPUExecutorAsync
419
420
421
        elif engine_config.device_config.device_type == "cpu":
            from vllm.executor.cpu_executor import CPUExecutorAsync
            executor_class = CPUExecutorAsync
422
423
424
425
426
427
        elif engine_config.device_config.device_type == "openvino":
            assert distributed_executor_backend is None, (
                "Distributed execution is not supported with "
                "the OpenVINO backend.")
            from vllm.executor.openvino_executor import OpenVINOExecutorAsync
            executor_class = OpenVINOExecutorAsync
428
429
430
431
432
433
434
435
436
437
438
        elif engine_config.device_config.device_type == "xpu":
            if distributed_executor_backend is None:
                from vllm.executor.xpu_executor import XPUExecutorAsync
                executor_class = XPUExecutorAsync
            elif distributed_executor_backend == "ray":
                initialize_ray_cluster(engine_config.parallel_config)
                from vllm.executor.ray_xpu_executor import RayXPUExecutorAsync
                executor_class = RayXPUExecutorAsync
            else:
                raise RuntimeError(
                    "Not supported distributed execution model on XPU device.")
439
        elif distributed_executor_backend == "ray":
440
            initialize_ray_cluster(engine_config.parallel_config)
441
442
            from vllm.executor.ray_gpu_executor import RayGPUExecutorAsync
            executor_class = RayGPUExecutorAsync
443
444
445
446
        elif distributed_executor_backend == "mp":
            from vllm.executor.multiproc_gpu_executor import (
                MultiprocessingGPUExecutorAsync)
            executor_class = MultiprocessingGPUExecutorAsync
447
448
449
        else:
            from vllm.executor.gpu_executor import GPUExecutorAsync
            executor_class = GPUExecutorAsync
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
        return executor_class

    @classmethod
    def from_engine_args(
        cls,
        engine_args: AsyncEngineArgs,
        start_engine_loop: bool = True,
        usage_context: UsageContext = UsageContext.ENGINE_CONTEXT,
        stat_loggers: Optional[Dict[str, StatLoggerBase]] = None,
    ) -> "AsyncLLMEngine":
        """Creates an async LLM engine from the engine arguments."""
        # Create the engine configs.
        engine_config = engine_args.create_engine_config()

        if engine_args.engine_use_ray:
            from vllm.executor import ray_utils
            ray_utils.assert_ray_available()

        executor_class = cls._get_executor_cls(engine_config)

470
        # Create the async LLM engine.
yhu422's avatar
yhu422 committed
471
        engine = cls(
472
            executor_class.uses_ray,
yhu422's avatar
yhu422 committed
473
            engine_args.engine_use_ray,
474
475
            **engine_config.to_dict(),
            executor_class=executor_class,
yhu422's avatar
yhu422 committed
476
477
478
479
            log_requests=not engine_args.disable_log_requests,
            log_stats=not engine_args.disable_log_stats,
            start_engine_loop=start_engine_loop,
            usage_context=usage_context,
480
            stat_loggers=stat_loggers,
yhu422's avatar
yhu422 committed
481
        )
482
483
        return engine

484
485
    @property
    def is_running(self) -> bool:
486
        return (self.background_loop is not None
487
                and self._background_loop_unshielded is not None
488
489
490
491
                and not self._background_loop_unshielded.done())

    @property
    def is_stopped(self) -> bool:
492
493
        return self.errored or (self.background_loop is not None and
                                self._background_loop_unshielded is not None
494
495
496
497
498
499
500
501
502
503
504
505
                                and self._background_loop_unshielded.done())

    @property
    def errored(self) -> bool:
        return self._errored_with is not None

    def set_errored(self, exc: Exception) -> None:
        self._errored_with = exc

    def _error_callback(self, exc: Exception) -> None:
        self.set_errored(exc)
        self._request_tracker.propagate_exception(exc)
506

507
508
509
510
    async def get_tokenizer(
        self,
        lora_request: Optional[LoRARequest] = None,
    ) -> "PreTrainedTokenizer":
511
        if self.engine_use_ray:
512
513
514
515
516
            return await self.engine.get_tokenizer.remote(  # type: ignore
                lora_request)

        return await (self.engine.get_tokenizer_group().
                      get_lora_tokenizer_async(lora_request))
517

518
    def start_background_loop(self) -> None:
Antoni Baum's avatar
Antoni Baum committed
519
        """Start the background loop."""
520
521
522
        if self.errored:
            raise AsyncEngineDeadError(
                "Background loop has errored already.") from self._errored_with
523
        if self.is_running:
Antoni Baum's avatar
Antoni Baum committed
524
            raise RuntimeError("Background loop is already running.")
525
526
        # Initialize the RequestTracker here so it uses the right event loop.
        self._request_tracker = RequestTracker()
527
528
529
530

        self._background_loop_unshielded = asyncio.get_event_loop(
        ).create_task(self.run_engine_loop())
        self._background_loop_unshielded.add_done_callback(
531
            partial(_log_task_completion, error_callback=self._error_callback))
532
        self.background_loop = asyncio.shield(self._background_loop_unshielded)
Antoni Baum's avatar
Antoni Baum committed
533
534
535

    def _init_engine(self, *args,
                     **kwargs) -> Union[_AsyncLLMEngine, "ray.ObjectRef"]:
Zhuohan Li's avatar
Zhuohan Li committed
536
        if not self.engine_use_ray:
Antoni Baum's avatar
Antoni Baum committed
537
            engine_class = self._engine_class
538
        elif self.worker_use_ray:
Antoni Baum's avatar
Antoni Baum committed
539
            engine_class = ray.remote(num_cpus=0)(self._engine_class).remote
540
        else:
Woosuk Kwon's avatar
Woosuk Kwon committed
541
542
            # FIXME(woosuk): This is a bit hacky. Be careful when changing the
            # order of the arguments.
543
544
            cache_config = kwargs["cache_config"]
            parallel_config = kwargs["parallel_config"]
545
546
            if (parallel_config.tensor_parallel_size == 1
                    and parallel_config.pipeline_parallel_size == 1):
Woosuk Kwon's avatar
Woosuk Kwon committed
547
548
549
550
551
                num_gpus = cache_config.gpu_memory_utilization
            else:
                num_gpus = 1
            engine_class = ray.remote(num_gpus=num_gpus)(
                self._engine_class).remote
Antoni Baum's avatar
Antoni Baum committed
552
553
        return engine_class(*args, **kwargs)

554
    async def engine_step(self, virtual_engine: int) -> bool:
555
556
557
        """Kick the engine to process the waiting requests.

        Returns True if there are in-progress requests."""
558
559

        new_requests, finished_requests = (
560
            self._request_tracker.get_new_and_finished_requests())
561
562
563
564

        for new_request in new_requests:
            # Add the request into the vLLM engine's waiting queue.
            # TODO: Maybe add add_request_batch to reduce Ray overhead
565
566
            try:
                if self.engine_use_ray:
567
568
                    await self.engine.add_request.remote(  # type: ignore
                        **new_request)
569
570
571
572
573
574
575
576
577
                else:
                    await self.engine.add_request_async(**new_request)
            except ValueError as e:
                # TODO: use a vLLM specific error for failed validation
                self._request_tracker.process_exception(
                    new_request["request_id"],
                    e,
                    verbose=self.log_requests,
                )
578
579
580
581

        if finished_requests:
            await self._engine_abort(finished_requests)

Zhuohan Li's avatar
Zhuohan Li committed
582
        if self.engine_use_ray:
583
            request_outputs = await self.engine.step.remote()  # type: ignore
584
        else:
585
            request_outputs = await self.engine.step_async(virtual_engine)
586

Antoni Baum's avatar
Antoni Baum committed
587
        # Put the outputs into the corresponding streams.
588
        finished = True
589
        for request_output in request_outputs:
590
            self._request_tracker.process_request_output(
591
                request_output, verbose=self.log_requests)
592
            finished = finished and request_output.finished
Antoni Baum's avatar
Antoni Baum committed
593

594
        return not finished
595

Antoni Baum's avatar
Antoni Baum committed
596
597
    async def _engine_abort(self, request_ids: Iterable[str]):
        if self.engine_use_ray:
598
            await self.engine.abort_request.remote(request_ids)  # type: ignore
Antoni Baum's avatar
Antoni Baum committed
599
600
601
602
        else:
            self.engine.abort_request(request_ids)

    async def run_engine_loop(self):
603
604
605
606
607
608
        if self.engine_use_ray:
            pipeline_parallel_size = 1  # type: ignore
        else:
            pipeline_parallel_size = \
                self.engine.parallel_config.pipeline_parallel_size
        has_requests_in_progress = [False] * pipeline_parallel_size
Antoni Baum's avatar
Antoni Baum committed
609
        while True:
610
            if not any(has_requests_in_progress):
611
                logger.debug("Waiting for new requests...")
612
613
614
615
616
617
618
619
620
621
622
623
                # Stop the execute model loop in parallel workers until there
                # are more requests to process. This avoids waiting
                # indefinitely in torch.distributed ops which may otherwise
                # timeout, and unblocks the RPC thread in the workers so that
                # they can process any other queued control plane messages,
                # such as add/remove lora adapters.
                if self.engine_use_ray:
                    await (self.engine.stop_remote_worker_execution_loop.
                           remote()  # type: ignore
                           )
                else:
                    await self.engine.stop_remote_worker_execution_loop_async()
624
                await self._request_tracker.wait_for_new_requests()
625
                logger.debug("Got new requests!")
626
627
628
629
630
                requests_in_progress = [
                    asyncio.create_task(self.engine_step(ve))
                    for ve in range(pipeline_parallel_size)
                ]
                has_requests_in_progress = [True] * pipeline_parallel_size
631
632
633
634

            # Abort if iteration takes too long due to unrecoverable errors
            # (eg. NCCL timeouts).
            try:
635
                async with asyncio_timeout(ENGINE_ITERATION_TIMEOUT_S):
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
                    done, _ = await asyncio.wait(
                        requests_in_progress,
                        return_when=asyncio.FIRST_COMPLETED)
                    for _ in range(pipeline_parallel_size):
                        await asyncio.sleep(0)
                for task in done:
                    result = task.result()
                    virtual_engine = requests_in_progress.index(task)
                    if self.engine_use_ray:
                        has_unfinished_requests = (
                            await (self.engine.
                                   has_unfinished_requests_for_virtual_engine.
                                   remote(  # type: ignore
                                       virtual_engine)))
                    else:
                        has_unfinished_requests = (
                            self.engine.
                            has_unfinished_requests_for_virtual_engine(
                                virtual_engine))
                    if result or has_unfinished_requests:
                        requests_in_progress[virtual_engine] = (
                            asyncio.create_task(
                                self.engine_step(virtual_engine)))
                        has_requests_in_progress[virtual_engine] = True
                    else:
                        has_requests_in_progress[virtual_engine] = False
662
663
664
665
666
            except asyncio.TimeoutError as exc:
                logger.error(
                    "Engine iteration timed out. This should never happen!")
                self.set_errored(exc)
                raise
Antoni Baum's avatar
Antoni Baum committed
667
668
669
670
671
            await asyncio.sleep(0)

    async def add_request(
        self,
        request_id: str,
672
        inputs: PromptInputs,
673
        params: Union[SamplingParams, PoolingParams],
Antoni Baum's avatar
Antoni Baum committed
674
        arrival_time: Optional[float] = None,
675
        lora_request: Optional[LoRARequest] = None,
676
        trace_headers: Optional[Mapping[str, str]] = None,
677
        prompt_adapter_request: Optional[PromptAdapterRequest] = None
Antoni Baum's avatar
Antoni Baum committed
678
    ) -> AsyncStream:
679
        if not self.is_running:
680
681
682
683
684
685
686
687
            if self.start_engine_loop:
                self.start_background_loop()
            else:
                raise AsyncEngineDeadError(
                    "Background loop is not running. If it was running, "
                    "inspect the output to find the stacktrace of the "
                    "error that caused the background loop to stop "
                    "(AsyncEngineDeadError).")
Antoni Baum's avatar
Antoni Baum committed
688

689
690
        if arrival_time is None:
            arrival_time = time.time()
691

692
        stream = self._request_tracker.add_request(
693
            request_id,
694
            verbose=self.log_requests,
695
            inputs=inputs,
696
            params=params,
697
            arrival_time=arrival_time,
698
            lora_request=lora_request,
699
            trace_headers=trace_headers,
700
            prompt_adapter_request=prompt_adapter_request)
Antoni Baum's avatar
Antoni Baum committed
701
702

        return stream
703

704
    async def generate(
705
        self,
706
        inputs: PromptInputs,
707
708
        sampling_params: SamplingParams,
        request_id: str,
709
        lora_request: Optional[LoRARequest] = None,
710
        trace_headers: Optional[Mapping[str, str]] = None,
711
        prompt_adapter_request: Optional[PromptAdapterRequest] = None
712
    ) -> AsyncIterator[RequestOutput]:
713
714
715
        """Generate outputs for a request.

        Generate outputs for a request. This method is a coroutine. It adds the
716
717
        request into the waiting queue of the LLMEngine and streams the outputs
        from the LLMEngine to the caller.
718
719

        Args:
720
721
722
            inputs: The inputs to the LLM. See
                :class:`~vllm.inputs.PromptInputs`
                for more details about the format of each input.
723
724
            sampling_params: The sampling parameters of the request.
            request_id: The unique id of the request.
725
            lora_request: LoRA request to use for generation, if any.
726
            trace_headers: OpenTelemetry trace headers.
727
728
            prompt_adapter_request: Prompt Adapter request to use 
                                            for generation, if any.
729
730

        Yields:
731
732
            The output `RequestOutput` objects from the LLMEngine
            for the request.
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775

        Details:
            - If the engine is not running, start the background loop,
              which iteratively invokes
              :meth:`~vllm.engine.async_llm_engine.AsyncLLMEngine.engine_step`
              to process the waiting requests.
            - Add the request to the engine's `RequestTracker`.
              On the next background loop, this request will be sent to
              the underlying engine.
              Also, a corresponding `AsyncStream` will be created.
            - Wait for the request outputs from `AsyncStream` and yield them.

        Example:
            >>> # Please refer to entrypoints/api_server.py for
            >>> # the complete example.
            >>>
            >>> # initialize the engine and the example input
            >>> engine = AsyncLLMEngine.from_engine_args(engine_args)
            >>> example_input = {
            >>>     "prompt": "What is LLM?",
            >>>     "stream": False, # assume the non-streaming case
            >>>     "temperature": 0.0,
            >>>     "request_id": 0,
            >>> }
            >>>
            >>> # start the generation
            >>> results_generator = engine.generate(
            >>>    example_input["prompt"],
            >>>    SamplingParams(temperature=example_input["temperature"]),
            >>>    example_input["request_id"])
            >>>
            >>> # get the results
            >>> final_output = None
            >>> async for request_output in results_generator:
            >>>     if await request.is_disconnected():
            >>>         # Abort the request if the client disconnects.
            >>>         await engine.abort(request_id)
            >>>         # Return or raise an error
            >>>         ...
            >>>     final_output = request_output
            >>>
            >>> # Process and return the final output
            >>> ...
776
        """
777
        async for output in self._process_request(
778
                request_id,
779
                inputs,
780
                sampling_params,
781
                lora_request=lora_request,
782
                trace_headers=trace_headers,
783
                prompt_adapter_request=prompt_adapter_request,
784
        ):
785
            yield LLMEngine.validate_output(output, RequestOutput)
786
787
788

    async def encode(
        self,
789
        inputs: PromptInputs,
790
791
792
        pooling_params: PoolingParams,
        request_id: str,
        lora_request: Optional[LoRARequest] = None,
793
        trace_headers: Optional[Mapping[str, str]] = None,
794
795
796
797
798
799
800
801
    ) -> AsyncIterator[EmbeddingRequestOutput]:
        """Generate outputs for a request from an embedding model.

        Generate outputs for a request. This method is a coroutine. It adds the
        request into the waiting queue of the LLMEngine and streams the outputs
        from the LLMEngine to the caller.

        Args:
802
803
804
            inputs: The inputs to the LLM. See
                :class:`~vllm.inputs.PromptInputs`
                for more details about the format of each input.
805
806
807
            pooling_params: The pooling parameters of the request.
            request_id: The unique id of the request.
            lora_request: LoRA request to use for generation, if any.
808
            trace_headers: OpenTelemetry trace headers.
809
810

        Yields:
811
            The output `EmbeddingRequestOutput` objects from the LLMEngine
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
            for the request.

        Details:
            - If the engine is not running, start the background loop,
              which iteratively invokes
              :meth:`~vllm.engine.async_llm_engine.AsyncLLMEngine.engine_step`
              to process the waiting requests.
            - Add the request to the engine's `RequestTracker`.
              On the next background loop, this request will be sent to
              the underlying engine.
              Also, a corresponding `AsyncStream` will be created.
            - Wait for the request outputs from `AsyncStream` and yield them.

        Example:
            >>> # Please refer to entrypoints/api_server.py for
            >>> # the complete example.
            >>>
            >>> # initialize the engine and the example input
            >>> engine = AsyncLLMEngine.from_engine_args(engine_args)
            >>> example_input = {
            >>>     "input": "What is LLM?",
            >>>     "request_id": 0,
            >>> }
            >>>
            >>> # start the generation
            >>> results_generator = engine.encode(
            >>>    example_input["input"],
            >>>    PoolingParams(),
            >>>    example_input["request_id"])
            >>>
            >>> # get the results
            >>> final_output = None
            >>> async for request_output in results_generator:
            >>>     if await request.is_disconnected():
            >>>         # Abort the request if the client disconnects.
            >>>         await engine.abort(request_id)
            >>>         # Return or raise an error
            >>>         ...
            >>>     final_output = request_output
            >>>
            >>> # Process and return the final output
            >>> ...
        """
855
        async for output in self._process_request(
856
                request_id,
857
                inputs,
858
                pooling_params,
859
                lora_request=lora_request,
860
                trace_headers=trace_headers,
861
        ):
862
            yield LLMEngine.validate_output(output, EmbeddingRequestOutput)
863

864
    async def _process_request(
865
866
        self,
        request_id: str,
867
        inputs: PromptInputs,
868
        params: Union[SamplingParams, PoolingParams],
869
        *,
870
        lora_request: Optional[LoRARequest] = None,
871
        trace_headers: Optional[Mapping[str, str]] = None,
872
        prompt_adapter_request: Optional[PromptAdapterRequest] = None,
873
874
875
876
877
878
879
    ) -> AsyncIterator[Union[RequestOutput, EmbeddingRequestOutput]]:
        """Common logic to process requests with SamplingParams or
        PoolingParams."""
        arrival_time = time.time()

        stream = await self.add_request(
            request_id,
880
            inputs,
881
882
883
            params,
            arrival_time=arrival_time,
            lora_request=lora_request,
884
            trace_headers=trace_headers,
885
            prompt_adapter_request=prompt_adapter_request,
886
        )
887

888
        try:
Antoni Baum's avatar
Antoni Baum committed
889
890
            async for request_output in stream:
                yield request_output
891
        except (Exception, asyncio.CancelledError) as e:
Antoni Baum's avatar
Antoni Baum committed
892
893
            self._abort(request_id)
            raise e
894

Antoni Baum's avatar
Antoni Baum committed
895
896
    async def abort(self, request_id: str) -> None:
        """Abort a request.
897

Antoni Baum's avatar
Antoni Baum committed
898
899
        Abort a submitted request. If the request is finished or not found,
        this method will be a no-op.
900

Antoni Baum's avatar
Antoni Baum committed
901
902
903
        Args:
            request_id: The unique id of the request.
        """
904
905
906
907
908
909
910
        if not self.is_running:
            raise AsyncEngineDeadError(
                "Background loop is not running. If it was running, "
                "inspect the output to find the stacktrace of the "
                "error that caused the background loop to stop "
                "(AsyncEngineDeadError).")

Antoni Baum's avatar
Antoni Baum committed
911
        return self._abort(request_id)
912

Antoni Baum's avatar
Antoni Baum committed
913
    def _abort(self, request_id: str) -> None:
914
915
916
917
918
919
920
921
        """Abort a request.

        Abort a submitted request. If the request is finished or not found,
        this method will be a no-op.

        Args:
            request_id: The unique id of the request.
        """
922
923
        self._request_tracker.abort_request(request_id,
                                            verbose=self.log_requests)
924

925
926
927
    async def get_model_config(self) -> ModelConfig:
        """Get the model configuration of the vLLM engine."""
        if self.engine_use_ray:
928
            return await self.engine.get_model_config.remote()  # type: ignore
929
930
931
        else:
            return self.engine.get_model_config()

932
933
934
935
936
937
938
939
    async def get_parallel_config(self) -> ParallelConfig:
        """Get the parallel configuration of the vLLM engine."""
        if self.engine_use_ray:
            return await self.engine.get_parallel_config.remote(  # type: ignore
            )
        else:
            return self.engine.get_parallel_config()

940
941
942
943
944
945
946
947
    async def get_decoding_config(self) -> DecodingConfig:
        """Get the decoding configuration of the vLLM engine."""
        if self.engine_use_ray:
            return await self.engine.get_decoding_config.remote(  # type: ignore
            )
        else:
            return self.engine.get_decoding_config()

948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
    async def get_scheduler_config(self) -> SchedulerConfig:
        """Get the scheduling configuration of the vLLM engine."""
        if self.engine_use_ray:
            return await self.engine.get_scheduler_config.remote(  # type: ignore
            )
        else:
            return self.engine.get_scheduler_config()

    async def get_lora_config(self) -> LoRAConfig:
        """Get the lora configuration of the vLLM engine."""
        if self.engine_use_ray:
            return await self.engine.get_lora_config.remote(  # type: ignore
            )
        else:
            return self.engine.get_lora_config()

964
965
966
967
    async def do_log_stats(
            self,
            scheduler_outputs: Optional[SchedulerOutputs] = None,
            model_output: Optional[List[SamplerOutput]] = None) -> None:
968
        if self.engine_use_ray:
969
970
            await self.engine.do_log_stats.remote(  # type: ignore
                scheduler_outputs, model_output)
971
972
        else:
            self.engine.do_log_stats()
973

974
    async def check_health(self) -> None:
975
976
977
978
979
980
981
982
        """Raises an error if engine is unhealthy."""
        t = time.perf_counter()
        logger.debug("Starting health check...")
        if self.is_stopped:
            raise AsyncEngineDeadError("Background loop is stopped.")

        if self.engine_use_ray:
            try:
983
                await self.engine.check_health.remote()  # type: ignore
984
985
986
987
            except ray.exceptions.RayActorError as e:
                raise RuntimeError("Engine is dead.") from e
        else:
            await self.engine.check_health_async()
988
        logger.debug("Health check took %fs", time.perf_counter() - t)
989
990
991
992
993
994
995

    async def is_tracing_enabled(self) -> bool:
        if self.engine_use_ray:
            return await self.engine.is_tracing_enabled.remote(  # type: ignore
            )
        else:
            return self.engine.is_tracing_enabled()
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011

    def add_logger(self, logger_name: str, logger: StatLoggerBase) -> None:
        if self.engine_use_ray:
            ray.get(
                self.engine.add_logger.remote(  # type: ignore
                    logger_name=logger_name, logger=logger))
        else:
            self.engine.add_logger(logger_name=logger_name, logger=logger)

    def remove_logger(self, logger_name: str) -> None:
        if self.engine_use_ray:
            ray.get(
                self.engine.remove_logger.remote(  # type: ignore
                    logger_name=logger_name))
        else:
            self.engine.remove_logger(logger_name=logger_name)