# SPDX-License-Identifier: Apache-2.0 # SPDX-FileCopyrightText: Copyright contributors to the vLLM project import enum import time import weakref from datetime import timedelta from typing import TYPE_CHECKING, Literal import torch.distributed from vllm.config import ParallelConfig from vllm.distributed import ( sched_yield, stateless_destroy_torch_distributed_process_group, ) from vllm.logger import init_logger from vllm.v1.engine import ( EEPNotificationType, ReconfigureDistributedRequest, ReconfigureRankType, ) from vllm.v1.engine.core import DPEngineCoreProc if TYPE_CHECKING: from vllm.config import VllmConfig from vllm.v1.executor.abstract import Executor logger = init_logger(__name__) WorkerType = Literal["existing", "new", "removing"] class ScaleUpExistingEngineState(enum.IntEnum): WAIT_NEW_CORE_ENGINES_INIT = 0 CREATE_STANDBY_GROUPS = 1 TRANSFER_EXPERT_MAPPING = 2 WAIT_NEW_CORE_ENGINES_WEIGHTS_INIT = 3 TRANSFER_WEIGHTS = 4 SYNC_KV_CACHE_MEMORY_SIZE = 5 SWITCH_AND_PREPARE = 6 EPLB_RESHUFFLE = 7 COMPLETE = 8 class ScaleUpNewEngineState(enum.IntEnum): PREPARE = 0 EPLB_RESHUFFLE = 1 COMPLETE = 2 class ScaleDownRemainingEngineState(enum.IntEnum): PREPARE = 0 EPLB_RESHUFFLE = 1 SWITCH_AND_PREPARE = 2 COMPLETE = 3 class ScaleDownRemovingEngineState(enum.IntEnum): PREPARE = 0 EPLB_RESHUFFLE = 1 COMPLETE = 2 class _BarrierTimeoutError(RuntimeError): """ Exception raised for timeout in the first stage of our two-staged TCPStore based barrier to synchronize the execution of all engines in the DP group. """ class ElasticEPScalingState: def __init__( self, model_executor: "Executor", engine_core: "DPEngineCoreProc", vllm_config: "VllmConfig", new_parallel_config: ParallelConfig, worker_type: WorkerType, scale_type: Literal["scale_up", "scale_down"], reconfig_request: ReconfigureDistributedRequest | None = None, ): self.model_executor_ref = weakref.ref(model_executor) self.engine_core_ref = weakref.ref(engine_core) self.vllm_config = vllm_config self.old_dp_group = self.engine_core.dp_group if worker_type != "new" else None self.old_dp_store = self.engine_core.dp_store if worker_type != "new" else None self.new_parallel_config: ParallelConfig = new_parallel_config self.new_dp_group: torch.distributed.ProcessGroup | None = ( self.engine_core.dp_group if worker_type == "new" else None ) self.new_dp_store = self.engine_core.dp_store if worker_type == "new" else None self.worker_type = worker_type self.scale_type = scale_type self.reconfig_request = reconfig_request if scale_type == "scale_up": self.state = ( ScaleUpNewEngineState.PREPARE if worker_type == "new" else ScaleUpExistingEngineState.WAIT_NEW_CORE_ENGINES_INIT ) else: self.state = ( ScaleDownRemovingEngineState.PREPARE if worker_type == "removing" else ScaleDownRemainingEngineState.PREPARE ) @property def model_executor(self) -> "Executor": model_executor = self.model_executor_ref() if model_executor is None: raise RuntimeError("Model executor has been garbage collected") return model_executor @property def engine_core(self) -> "DPEngineCoreProc": engine_core = self.engine_core_ref() if engine_core is None: raise RuntimeError("Engine core has been garbage collected") return engine_core def progress(self) -> bool: if self.scale_type == "scale_up": return ( self._progress_new_engine() if self.worker_type == "new" else self._progress_existing_engine() ) return ( self._progress_removing_engine() if self.worker_type == "removing" else self._progress_remaining_engine() ) def _execute_tcp_store_barrier( self, dp_store, group_rank, group_size, barrier_id, timeout=None ): arrival_key = f"arrival_{barrier_id}_{group_rank}" dp_store.set(arrival_key, b"1") start_time = time.time() processes_arrived: set[int] = set() while len(processes_arrived) < group_size: if ( timeout is not None and time.time() - start_time > timeout.total_seconds() ): raise _BarrierTimeoutError( f"Barrier timed out after {timeout.total_seconds()} seconds" ) for i in range(group_size): if i in processes_arrived: continue key = f"arrival_{barrier_id}_{i}" present = dp_store.check([key]) if present: processes_arrived.add(i) if len(processes_arrived) < group_size: sched_yield() def _staged_barrier(self, use_new_group: bool, barrier_name: str) -> bool: """ Execute a two-staged barrier to synchronize all engines in the DP group. Some DP EngineCores may receive the reconfiguration notifications later than others, and already proceed to engine step (model forward) in the busy loop. In this case, EngineCores that already proceed to reconfiguration should skip reconfiguration and execute model forward for one more step, so in the next step, all EngineCores will be synchronized. We use a two-staged barrier to achieve this. The first time each EngineCore executes the barrier, if a timeout is reached before the barrier completes, that means some EngineCores have already entered engine step. The EngineCores that timed out will then proceed to engine step, and will synchronize with the other EngineCores in the next step with a barrier without timeout. """ dp_store = self.new_dp_store if use_new_group else self.old_dp_store dp_group = self.new_dp_group if use_new_group else self.old_dp_group assert dp_group is not None group_rank = dp_group.rank() group_size = dp_group.size() barrier_id = f"eep_barrier_{barrier_name}" sync_key = f"{barrier_id}_sync" # TODO(yongji): figure out appropriate timeout for the barrier timeout = None if dp_store.check([sync_key]) else timedelta(seconds=5) try: self._execute_tcp_store_barrier( dp_store, group_rank, group_size, barrier_id, timeout=timeout ) torch.distributed.barrier(dp_group) if group_rank == 0: dp_store.delete_key(sync_key) for i in range(group_size): dp_store.delete_key(f"arrival_{barrier_id}_{i}") return True except _BarrierTimeoutError as e: if timeout is None: raise RuntimeError("Unexpected timeout encountered") from e dp_store.compare_set(sync_key, "", b"1") return False def _progress_existing_engine(self) -> bool: state = self.state if state == ScaleUpExistingEngineState.WAIT_NEW_CORE_ENGINES_INIT: return False elif state == ScaleUpExistingEngineState.CREATE_STANDBY_GROUPS: # NOTE(yongji): wait for all existing workers to receive the request if ( int(self.old_dp_store.get("eep_barrier_engine_count")) < self.old_dp_group.size() ): return False if not self._staged_barrier( use_new_group=False, barrier_name="create_standby_groups" ): return False if self.old_dp_group.rank() == 0: self.old_dp_store.delete_key("eep_barrier_engine_count") self._create_standby_groups() self.state = ScaleUpExistingEngineState.TRANSFER_EXPERT_MAPPING return True elif state == ScaleUpExistingEngineState.TRANSFER_EXPERT_MAPPING: self._transfer_expert_mapping() self.state = ScaleUpExistingEngineState.WAIT_NEW_CORE_ENGINES_WEIGHTS_INIT return True elif state == ScaleUpExistingEngineState.WAIT_NEW_CORE_ENGINES_WEIGHTS_INIT: return False elif state == ScaleUpExistingEngineState.TRANSFER_WEIGHTS: if ( int(self.old_dp_store.get("eep_barrier_engine_count")) < self.old_dp_group.size() ): return False if not self._staged_barrier( use_new_group=False, barrier_name="transfer_weights" ): return False if self.old_dp_group.rank() == 0: self.old_dp_store.delete_key("eep_barrier_engine_count") self._transfer_weights() self.state = ScaleUpExistingEngineState.SYNC_KV_CACHE_MEMORY_SIZE return True elif state == ScaleUpExistingEngineState.SYNC_KV_CACHE_MEMORY_SIZE: self._sync_kv_cache_memory_size() self.state = ScaleUpExistingEngineState.SWITCH_AND_PREPARE return True elif state == ScaleUpExistingEngineState.SWITCH_AND_PREPARE: self._switch_and_prepare() self.state = ScaleUpExistingEngineState.EPLB_RESHUFFLE self.new_dp_store.add("eep_barrier_engine_count", 1) return True elif state == ScaleUpExistingEngineState.EPLB_RESHUFFLE: assert self.new_dp_group is not None if ( int(self.new_dp_store.get("eep_barrier_engine_count")) < self.new_dp_group.size() ): return False if not self._staged_barrier( use_new_group=True, barrier_name="eplb_reshuffle" ): return False if self.new_dp_group.rank() == 0: self.new_dp_store.delete_key("eep_barrier_engine_count") self._eplb_reshuffle() self.state = ScaleUpExistingEngineState.COMPLETE self._update_parallel_config() return True else: assert self.state == ScaleUpExistingEngineState.COMPLETE return True def _progress_new_engine(self) -> bool: state = self.state assert self.new_dp_group is not None if state == ScaleUpNewEngineState.PREPARE: tensor = torch.tensor([0, 0, 0], dtype=torch.int32, device="cpu") torch.distributed.all_reduce( tensor, op=torch.distributed.ReduceOp.MAX, group=self.new_dp_group, ) data = tensor.tolist() self.engine_core.engines_running = bool(data[0]) self.engine_core.current_wave = int(data[1]) self.engine_core.step_counter = int(data[2]) self.state = ScaleUpNewEngineState.EPLB_RESHUFFLE self.new_dp_store.add("eep_barrier_engine_count", 1) return True elif state == ScaleUpNewEngineState.EPLB_RESHUFFLE: if ( int(self.new_dp_store.get("eep_barrier_engine_count")) < self.new_dp_group.size() ): return False if not self._staged_barrier( use_new_group=True, barrier_name="eplb_reshuffle" ): return False assert self.new_dp_group.rank() > 0 self._eplb_reshuffle() self.state = ScaleUpNewEngineState.COMPLETE return True else: assert self.state == ScaleUpNewEngineState.COMPLETE return True def _progress_remaining_engine(self) -> bool: state = self.state if state == ScaleDownRemainingEngineState.PREPARE: self.state = ScaleDownRemainingEngineState.EPLB_RESHUFFLE self.old_dp_store.add("eep_barrier_engine_count", 1) return True elif state == ScaleDownRemainingEngineState.EPLB_RESHUFFLE: if ( int(self.old_dp_store.get("eep_barrier_engine_count")) < self.old_dp_group.size() ): return False if not self._staged_barrier( use_new_group=False, barrier_name="eplb_reshuffle" ): return False if self.old_dp_group.rank() == 0: self.old_dp_store.delete_key("eep_barrier_engine_count") self._eplb_reshuffle_before_scale_down() self.state = ScaleDownRemainingEngineState.SWITCH_AND_PREPARE # NOTE(yongji): currently, after EPLB reshuffle # that redistributes experts to remaining workers, workers # to be removed will immediately initiate shutdown; # existing workers can no longer execute forward steps using # the old setup. In the future, we may keep # the removing workers alive a bit longer, # e.g., to drain in-batch requests. self._create_standby_groups() self._switch_and_prepare() self._update_parallel_config() self.state = ScaleDownRemainingEngineState.COMPLETE return True else: assert self.state == ScaleDownRemainingEngineState.COMPLETE return True def _progress_removing_engine(self) -> bool: state = self.state if state == ScaleDownRemovingEngineState.PREPARE: self.state = ScaleDownRemovingEngineState.EPLB_RESHUFFLE self.old_dp_store.add("eep_barrier_engine_count", 1) return True if state == ScaleDownRemovingEngineState.EPLB_RESHUFFLE: if ( int(self.old_dp_store.get("eep_barrier_engine_count")) < self.old_dp_group.size() ): return False if not self._staged_barrier( use_new_group=False, barrier_name="eplb_reshuffle" ): return False assert self.old_dp_group.rank() > 0 self._eplb_reshuffle_before_scale_down() self._switch_and_remove() self.state = ScaleDownRemovingEngineState.COMPLETE self.engine_core._eep_send_engine_core_notification( EEPNotificationType.SHUTDOWN_COMPLETE ) self.engine_core.shutdown() return True else: assert self.state == ScaleDownRemovingEngineState.COMPLETE return True def handle_notification(self, notification_type: EEPNotificationType): assert self.worker_type != "new" if ( notification_type == EEPNotificationType.NEW_CORE_ENGINES_INIT_READY and self.state == ScaleUpExistingEngineState.WAIT_NEW_CORE_ENGINES_INIT ): self.old_dp_store.add("eep_barrier_engine_count", 1) self.state = ScaleUpExistingEngineState.CREATE_STANDBY_GROUPS elif ( notification_type == EEPNotificationType.NEW_CORE_ENGINES_WEIGHTS_INIT_READY and self.state == ScaleUpExistingEngineState.WAIT_NEW_CORE_ENGINES_WEIGHTS_INIT ): self.old_dp_store.add("eep_barrier_engine_count", 1) self.state = ScaleUpExistingEngineState.TRANSFER_WEIGHTS def is_complete(self) -> bool: if self.scale_type == "scale_up": return ( self.state == ScaleUpNewEngineState.COMPLETE if self.worker_type == "new" else self.state == ScaleUpExistingEngineState.COMPLETE ) return ( self.state == ScaleDownRemovingEngineState.COMPLETE if self.worker_type == "removing" else self.state == ScaleDownRemainingEngineState.COMPLETE ) def _create_standby_groups(self): self.new_dp_group, self.new_dp_store = ( self.new_parallel_config.stateless_init_dp_group(return_store=True) ) self.model_executor.collective_rpc( "elastic_ep_execute", args=("create_standby_groups", self.reconfig_request) ) if self.old_dp_group.rank() == 0: logger.info("[Elastic EP] Created standby communication groups") def _transfer_weights(self): assert self.reconfig_request is not None old_dp_size = self.old_dp_group.size() new_dp_size = self.reconfig_request.new_data_parallel_size self.model_executor.collective_rpc( "elastic_ep_execute", args=("transfer_weights", old_dp_size, new_dp_size) ) if self.old_dp_group.rank() == 0: logger.info("[Elastic EP] Transferred weights to new workers") def _transfer_expert_mapping(self): self.model_executor.collective_rpc( "elastic_ep_execute", args=("broadcast_expert_mapping",) ) if self.old_dp_group.rank() == 0: logger.info("[Elastic EP] Broadcasted expert mapping to new workers") def _sync_kv_cache_memory_size(self): assert self.engine_core.available_gpu_memory_for_kv_cache > 0 assert self.new_dp_group is not None ParallelConfig.sync_kv_cache_memory_size( self.new_dp_group, self.engine_core.available_gpu_memory_for_kv_cache, ) if self.old_dp_group.rank() == 0: logger.info("[Elastic EP] Synced KV cache memory size to new workers") def _switch_and_prepare(self): self.model_executor.collective_rpc( "elastic_ep_execute", args=("switch_and_prepare",) ) old_dp_group = self.old_dp_group stateless_destroy_torch_distributed_process_group(old_dp_group) assert self.new_dp_group is not None new_dp_group = self.new_dp_group self.engine_core.dp_group = new_dp_group self.engine_core.dp_rank = new_dp_group.rank() self.engine_core.dp_store = self.new_dp_store engines_running = int(self.engine_core.engines_running) current_wave = self.engine_core.current_wave step_counter = self.engine_core.step_counter tensor = torch.tensor( [engines_running, current_wave, step_counter], dtype=torch.int32, device="cpu", ) torch.distributed.all_reduce( tensor, op=torch.distributed.ReduceOp.MAX, group=new_dp_group ) data = tensor.tolist() self.engine_core.engines_running = bool(data[0]) self.engine_core.current_wave = int(data[1]) self.engine_core.step_counter = int(data[2]) if new_dp_group.rank() == 0: self.engine_core._eep_send_engine_core_notification( EEPNotificationType.RECONFIGURE_FINISHED ) logger.info("[Elastic EP] Switched to new setup") def _eplb_reshuffle(self): self.model_executor.collective_rpc( "elastic_ep_execute", args=("perform_eplb_reshuffle",) ) assert self.new_dp_group is not None if self.new_dp_group.rank() == 0: logger.info("[Elastic EP] EPLB reshuffle completed") def _eplb_reshuffle_before_scale_down(self): assert self.reconfig_request is not None self.model_executor.collective_rpc( "elastic_ep_execute", args=( "perform_eplb_reshuffle", self.reconfig_request.new_data_parallel_size, ), ) if self.old_dp_group.rank() == 0: logger.info("[Elastic EP] EPLB reshuffle completed") def _switch_and_remove(self): self.model_executor.collective_rpc( "elastic_ep_execute", args=("switch_and_remove",) ) def _update_parallel_config(self): assert self.reconfig_request is not None reconfig_request = self.reconfig_request parallel_config = self.vllm_config.parallel_config parallel_config.data_parallel_size = reconfig_request.new_data_parallel_size if ( reconfig_request.new_data_parallel_rank != ReconfigureRankType.KEEP_CURRENT_RANK ): parallel_config.data_parallel_rank = reconfig_request.new_data_parallel_rank if ( reconfig_request.new_data_parallel_rank_local != ReconfigureRankType.KEEP_CURRENT_RANK ): parallel_config.data_parallel_rank_local = ( reconfig_request.new_data_parallel_rank_local ) parallel_config.data_parallel_master_ip = ( reconfig_request.new_data_parallel_master_ip ) parallel_config.data_parallel_master_port = ( reconfig_request.new_data_parallel_master_port ) parallel_config._data_parallel_master_port_list = ( reconfig_request.new_data_parallel_master_port_list ) parallel_config._stateless_world_group_port_list = ( reconfig_request.new_stateless_world_group_port_list ) parallel_config._stateless_dp_group_port_list = ( reconfig_request.new_stateless_dp_group_port_list ) parallel_config._stateless_ep_group_port_list = ( reconfig_request.new_stateless_ep_group_port_list ) parallel_config._stateless_eplb_group_port_list = ( reconfig_request.new_stateless_eplb_group_port_list )