飙血推荐
  • HTML教程
  • MySQL教程
  • JavaScript基础教程
  • php入门教程
  • JavaScript正则表达式运用
  • Excel函数教程
  • UEditor使用文档
  • AngularJS教程
  • ThinkPHP5.0教程

[源码解析] PyTorch 分布式之弹性训练(6)---监控/容错

时间:2021-12-31  作者:rossiXYZ  
关于PyTorch弹性训练,迄今为止我们已经分别介绍了 Agent 和 rendezous,但是有些部分并没有深入,比如监控,本文就把它们统一起来,对弹性训练做一个整体逻辑上的梳理。

[源码解析] PyTorch 分布式之弹性训练(6)---监控/容错

目录
  • [源码解析] PyTorch 分布式之弹性训练(6)---监控/容错
    • 0x00 摘要
    • 0x01 总体逻辑
      • 1.1 Node集群角度
      • 1.2 Agent总体逻辑图
      • 1.3 监控角度
    • 0x02 多进程
      • 2.1 启动workers
        • 2.1.1 start_processes
        • 2.1.2 RunResult
      • 2.1 TE 使用
      • 2.2 PContext
      • 2.3 MultiprocessContext
        • 2.3.1 start
        • 2.3.2 wait
        • 2.3.3 _poll
      • 2.4 ProcessContext
        • 2.4.1 start_processes
        • 2.4.2 ProcessContext
      • 2.5 总结
    • 0x03 监控机制
      • 3.1 监控
      • 3.2 处理
    • 0x04 训练结束
      • 4.1 统一完成
      • 4.2 同步
    • 0x05 错误处理
      • 5.1 错误类型
      • 5.1 错误处理模式
      • 5.2 处理机制
        • 5.2.1 重启
        • 5.2.2 停止
      • 5.4 其他代理重启
    • 0xFF 参考

0x00 摘要

关于PyTorch弹性训练,迄今为止我们已经分别介绍了 Agent 和 rendezous,但是有些部分并没有深入,比如监控,本文就把它们统一起来,对弹性训练做一个整体逻辑上的梳理。

弹性训练系列文章如下:

[源码解析] PyTorch 分布式之弹性训练(1) --- 总体思路

[源码解析] PyTorch 分布式之弹性训练(2)---启动&单节点流程

[源码解析] PyTorch 分布式之弹性训练(3)---代理

[源码解析] PyTorch 分布式之弹性训练(4)---Rendezvous 架构和逻辑

[源码解析] PyTorch 分布式之弹性训练(5)---Rendezvous 引擎

0x01 总体逻辑

我们需要从几个角度来看看系统逻辑,大致是从上到下,由整体到局部。

1.1 Node集群角度

我们首先从 Node 集群角度看看,可以认为是从上到下来鸟瞰弹性系统。在这种视角下,每个Node 上运行一个 Agent,Agent之中包含一个 rendezous,负责分布式协商,Agent 同时负责启动workers,监控 workers。

1.2 Agent总体逻辑图

我们然后深入到代理内部,由前文得知,目前总体逻辑如下图。

  • 1)调用 _initialize_workers 来启动 worker 进程,也就是启动了多个进程并行执行用户程序进行训练。
    • 2)调用 _rendezvous,其内部:
      • 调用 next_rendezvous 处理成员关系变化,
      • 调用 _assign_worker_ranks 为 worker 建立 ranks。
    • 3)调用 _start_workers 启动 workers。
  • 4)调用 _monitor_workers 监控这些进程的运行结果。

1.3 监控角度

弹性训练最核心的就是监控/动态处理,所以我们深入到监控模块内部进行分析。从监控的角度看,代理 Agent 主循环 _invoke_run 具体逻辑如下:

  • 调用 _initialize_workers 启动 workers。
    • 调用 _rendezvous,其内部:
      • 调用 next_rendezvous 处理成员关系变化,
      • 调用 _assign_worker_ranks 为 worker 建立 ranks。
    • 调用 _start_workers 启动 workers。
  • 程序进入 while 循环,然后通过 _monitor_workers 定期轮训监控用户程序运行情况,依据情况作出判断
  • 如果 worker 进程出错或者不健康,进入到 elif state in {域名ALTHY, 域名ED}: 这里。
    • 首先调用 _restart_workers 进行重启启动新的rendezvous,并重新启动worker进程。
    • 如果超过最大重启次数,则关闭任务。
  • 如果程序正常运行,进入到 state == 域名THY 这里。
    • 如果是scale up,则有新的节点在waiting,就重启所有workers。

具体代码如下:

    def _invoke_run(self, role: str = DEFAULT_ROLE) -> RunResult:
        # NOTE: currently only works for a single role

        spec = 域名
        role = 域名

        域名tialize_workers(域名ker_group) # 启动worker
        monitor_interval = 域名tor_interval
        rdzv_handler = 域名_handler

        while True:
            assert 域名e != 域名
            # 定期监控
            域名p(monitor_interval)
            # 监控客户程序运行情况
            run_result = 域名itor_workers(域名ker_group)
            state = 域名e # 进程运行情况
            域名e = state

            if state == 域名EEDED:
                # 程序正常结束
                域名t_barrier() # 有一个成功了就全部结束
                return run_result
            elif state in {域名ALTHY, 域名ED}:
                # 程序出错
                if 域名aining_restarts > 0: # 重试
                    域名aining_restarts -= 1
                    域名tart_workers(域名ker_group) # 进行重启
                else:
                    域名p_workers(域名ker_group) # 重试次数达到,结束workers
                    域名e = 域名ED
                    域名t_barrier()
                    return run_result
            elif state == 域名THY:
								# 程序正常运行
                # 节点成员关系有变化,比如scale up
                # membership changes do not count as retries
                num_nodes_waiting = 域名nodes_waiting()
                group_rank = 域名p_rank
                # 如果有新的节点在waiting,就重启所有workers
                if num_nodes_waiting > 0:
                    域名tart_workers(域名ker_group)
            else:
                raise Exception(f"[{role}] Worker group in {域名} state")

我们再次细化,具体如下草图:

  _initialize_workers  <---------------------------------+                 Node 1    +   Node 2                  _initialize_workers
           +                                             |                           |                                   +
           |                                             |                           |                                   |
           |                                             |  +-----------------+      |      +-----------------+          |
           v                                             |  |RendezvousHandler|    sync     |RendezvousHandler|          v
      _rendezvous +---------------------------------------->+                 | <----+----> |                 +<---+ _rendezvous
           +                          next_rendezvous    |  |                 |      |      |                 |          +
           |                                             |  |                 |      |      |                 |          |
    _assign_worker_ranks                                 |  |                 |  heartbeat  |                 |          |
           |                                             |  |                 | <----+----> |                 |
           v                                             |  +-----------------+      |      +-----------------+          v
     _start_workers                                      |                           |                              _start_workers
           +                                             |                           |                                   +
           |                                             |                           |                                   |
           |                                             |                           |                                   |
           v                                             |                           |                                   v
     +-----+-------------------------------------------------------+                 |                          +--------+---------+
     |                                                   |         |                 |                          |                  |
     |state = _monitor_workers                           |         |                 |                          |                  |
     |   +                                               |         |                 |                          |                  |
     |   |                                               |         |                 |                          |                  |
     |   | UNHEALTHY,FAILED   1. Process fail            |         |                 |                          |                  |
+--> |   +-----------------> _restart_workers +--+       |         +-->              |                          |                  |
|    |   |                                       |       +         |  |              |                          |                  |
|    |   |                                       +--> _stop_workers|  |              |                          |  LOOP Every 30S  |
|    |   | HEALTHY            2. Node change     |                 |  |              |                          |                  |
|    |   +-----------------> _restart_workers +--+                 |  |              |                          |                  |
|    |   |                                                         |  |              |                          |                  |
|    |   |                                                         |  |              |                          |                  |
|    |   | SUCCEEDED                                               |  |              |                          |                  |
|    |   |                                                         |  |              |                          |                  |
|    |   | 3. exit                                                 |  |              |                          |                  |
|    |   |                                                         |  |              |                          |                  |
|    +-------------------------------------------------------------+  |              |                          |                  |
|        |                                                            |              |                          |                  |
<---------------------------------------------------------------------+              |                          +--------+---------+
         |        LOOP  Every 30S                                                    |                                   |
         |                                                                           |                                   |
         v                                                                           |                                   v
       _exit_barrier                                                                 +                             _exit_barrier

手机如图:

或者可以参见下图,图片来自 https://域名/p/408382623。

0x02 多进程

监控机制是监控多个正在运行的训练worker,这就涉及到了多进程的启动和监控,我们需要介绍多进程。这就要从启动worker进程这个入口来看。

2.1 启动workers

_start_workers 调用 start_processes 来启动 worker 进程,默认_start_method 是 "spawn"。也就是启动了多个进程,并行执行用户程序。同时这些进程的运行结果会被监控。start_processes 参数之中,entrypointargs 是用户命令和参数,entrypoint可以是函数或者字符串。

然后,_start_workers 把 start_processes 方法启动多线程的结果保存在 _pcontext 之中,后续就用 _pcontext 来继续控制,比如结束 worker 就是直接调用 _pcontext 的 close方法。

    @prof
    def _start_workers(self, worker_group: WorkerGroup) -> Dict[int, Any]:
        spec = 域名        store = 域名e
        assert store is not None
        master_addr, master_port = super()._get_master_addr_port(store)
        restart_count = 域名restarts - 域名aining_restarts

        use_agent_store = 域名backend() == "static"

        args: Dict[int, Tuple] = {}
        envs: Dict[int, Dict[str, str]] = {}
        for worker in 域名ers:
            local_rank = 域名l_rank
            worker_env = {
                "LOCAL_RANK": str(local_rank),
                "RANK": str(域名al_rank),
                "GROUP_RANK": str(域名p_rank),
                "ROLE_RANK": str(域名_rank),
                "ROLE_NAME": 域名,
                "LOCAL_WORLD_SIZE": str(域名l_world_size),
                "WORLD_SIZE": str(域名d_size),
                "GROUP_WORLD_SIZE": str(域名p_world_size),
                "ROLE_WORLD_SIZE": str(域名_world_size),
                "MASTER_ADDR": master_addr,
                "MASTER_PORT": str(master_port),
                "TORCHELASTIC_RESTART_COUNT": str(restart_count),
                "TORCHELASTIC_MAX_RESTARTS": str(域名restarts),
                "TORCHELASTIC_RUN_ID": 域名run_id(),
                "TORCHELASTIC_USE_AGENT_STORE": str(use_agent_store),
                "NCCL_ASYNC_ERROR_HANDLING": str(1),
            }
            if "OMP_NUM_THREADS" in 域名ron:
                worker_env["OMP_NUM_THREADS"] = 域名ron["OMP_NUM_THREADS"]
            envs[local_rank] = worker_env
            worker_args = list(域名)
            worker_args = 域名titute(worker_args, str(local_rank))
            args[local_rank] = tuple(worker_args)

        # scaling events do not count towards restarts (gets same attempt #)
        # remove existing log dir if this restart is due to a scaling event
        attempt_log_dir = 域名(域名_dir, f"attempt_{restart_count}")
        域名ee(attempt_log_dir, ignore_errors=True)
        域名dirs(attempt_log_dir)

        assert 域名ypoint is not None
        域名ntext = start_processes( # 把启动多线程的结果保存在 _pcontext 之中。
            name=域名,
            entrypoint=域名ypoint, # 训练代码入口
            args=args, # 这里重要的是local rank
            envs=envs,
            log_dir=attempt_log_dir,
            start_method=域名rt_method,
            redirects=域名rects,
            tee=域名,
        )

        return 域名()

2.1.1 start_processes

注意,这里 start_processes 的代码在 torch/distributed/elastic/multiprocessing/域名 之中,和后面用到的 mp的 start_processes 不同。start_processes 会从args之中提取 local rank,然后依据 local_rank 做操作,比如建立每个进程的log文件。其意义是:把每个worker进程同local_rank 联系起来,一个 local_rank 对应一个 worker进程

def start_processes(
    name: str,
    entrypoint: Union[Callable, str],
    args: Dict[int, Tuple],
    envs: Dict[int, Dict[str, str]],
    log_dir: str,
    start_method: str = "spawn",
    redirects: Union[Std, Dict[int, Std]] = 域名,
    tee: Union[Std, Dict[int, Std]] = 域名,
) -> PContext:
    """
    Starts ``n`` copies of ``entrypoint`` processes with the provided options.
    ``entrypoint`` is either a ``Callable`` (function) or a ``str`` (binary).
    The number of copies is determined by the number of entries for ``args`` and
    ``envs`` arguments, which need to have the same key set.

    ``args`` and ``env`` parameters are the arguments and environment variables
    to pass down to the entrypoint mapped by the replica index (local rank).
    All local ranks must be accounted for.
    That is, the keyset should be ``{0,1,...,(nprocs-1)}``.

    Args:
        name: a human readable short name that describes what the processes are
              (used as header when tee\'ing stdout/stderr outputs)
        entrypoint: either a ``Callable`` (function) or ``cmd`` (binary)
        args: arguments to each replica
        envs: env vars to each replica
        log_dir: directory used to write log files
        nprocs: number of copies to create (one on each process)
        start_method: multiprocessing start method (spawn, fork, forkserver)
                      ignored for binaries
        redirects: which std streams to redirect to a log file
        tees: which std streams to redirect + print to console

    """

    # listdir raises FileNotFound or NotADirectoryError so no need to check manually
    if 域名dir(log_dir):
        raise RuntimeError(
            f"log_dir: {log_dir} is not empty, please provide an empty log_dir"
        )

    nprocs = len(args)
    _validate_full_rank(args, nprocs, "args")
    _validate_full_rank(envs, nprocs, "envs")

    # create subdirs for each local rank in the logs_dir
    redirs = to_map(redirects, nprocs)
    ts = to_map(tee, nprocs)

    # to tee stdout/stderr we first redirect into a file
    # then tail -f 域名/域名 so add tee settings to redirects
    for local_rank, tee_std in 域名s():
        redirect_std = redirs[local_rank]
        redirs[local_rank] = redirect_std | tee_std

    stdouts = {local_rank: "" for local_rank in range(nprocs)}
    stderrs = {local_rank: "" for local_rank in range(nprocs)}
    tee_stdouts: Dict[int, str] = {}
    tee_stderrs: Dict[int, str] = {}
    error_files = {}

    # 大量使用了local_rank
    for local_rank in range(nprocs):
        clogdir = 域名(log_dir, str(local_rank))
        域名r(clogdir)

        rd = redirs[local_rank]
        if (rd & 域名) == 域名:
            stdouts[local_rank] = 域名(clogdir, "域名")
        if (rd & 域名) == 域名:
            stderrs[local_rank] = 域名(clogdir, "域名")

        t = ts[local_rank]
        if t & 域名 == 域名:
            tee_stdouts[local_rank] = stdouts[local_rank]
        if t & 域名 == 域名:
            tee_stderrs[local_rank] = stderrs[local_rank]

        error_file = 域名(clogdir, "域名")
        error_files[local_rank] = error_file
        envs[local_rank]["TORCHELASTIC_ERROR_FILE"] = error_file

    context: PContext
    if isinstance(entrypoint, str):
        context = SubprocessContext(
            name=name,
            entrypoint=entrypoint,
            args=args,
            envs=envs,
            stdouts=stdouts,
            stderrs=stderrs,
            tee_stdouts=tee_stdouts,
            tee_stderrs=tee_stderrs,
            error_files=error_files,
        )
    else:
        context = MultiprocessContext(
            name=name,
            entrypoint=entrypoint,
            args=args,
            envs=envs,
            stdouts=stdouts,
            stderrs=stderrs,
            tee_stdouts=tee_stdouts,
            tee_stderrs=tee_stderrs,
            error_files=error_files,
            start_method=start_method,
        )

    try:
        域名t()
        return context
    except Exception:
        域名e()
        raise

2.1.2 RunResult

工作进程的运行结果由RunResult标示。RunResult 是工作线程返回的结果。运行结果遵循"all-or-nothing"策略,其中只有当且仅当此agent管理的所有本地worker成功完成时,运行才会成功。

前面提到,把每个worker进程同local_rank 联系起来了,这想想也对,假如有5个GPU,当然就启动5个工作进程训练,这5个工作进程就对应了local rank 0~4。

但是 RunResult 注释之中注明:如果结果成功(例如is_failed() = False),则return_values字段包含此代理管理的工作进程的输出(返回值),这些工作进程由其GLOBAL ranks映射。即,域名rn_values[0]是全局 rank 0的返回值。所以,在 _monitor_workers 之中会有一个从 local rank 到 gloabl rank 的映射,我们后续会讲到。

@dataclass
class RunResult:
    """
    Results returned by the worker executions. Run results follow an "all-or-nothing" policy
    where the run is successful if and only if ALL local workers managed by this agent
    complete successfully.

    If the result is successful (e.g. ``is_failed() = False``) then the ``return_values``
    field contains the outputs (return values) of the workers managed by THIS agent mapped
    by their GLOBAL ranks. That is ``域名rn_values[0]`` is the return value of
    global rank 0.

    .. note:: ``return_values`` are only meaningful for when the worker entrypoint
              is a function. Workers specified as a binary entrypoint do not canonically
              have a return value and the ``return_values`` field is meaningless and
              may be empty.

    If ``is_failed()`` returns ``True`` then the ``failures`` field contains the
    failure information, again, mapped by the GLOBAL rank of the worker that failed.

    The keys in ``return_values`` and ``failures`` are mutually exclusive, that is,
    a worker\'s final state can only be one of: succeeded, failed. Workers intentionally
    terminated by the agent according to the agent\'s restart policy, are not represented
    in either ``return_values`` nor ``failures``.
    """

    state: WorkerState
    return_values: Dict[int, Any] = field(default_factory=dict)
    failures: Dict[int, ProcessFailure] = field(default_factory=dict)

    def is_failed(self) -> bool:
        return 域名e == 域名ED

2.1 TE 使用

TE 使用 域名 和 subprocess 包进行多进程处理。在启动多进程时候,把结果保存在 _pcontext 之中,这是一个 PContext 类型的实例

    域名ntext = start_processes( # 把启动多线程的结果保存在 _pcontext 之中。
        name=域名,
        entrypoint=域名ypoint,
        args=args,
        envs=envs,
        log_dir=attempt_log_dir,
        start_method=域名rt_method,
        redirects=域名rects,
        tee=域名,
    )

其中,start_processes, PContext 来自如下:

from 域名域名iprocessing import start_processes, PContext

_monitor_workers 在监控时候,就使用 _pcontext 进行监控。在监控时候会依据线程结果转为域名ED,域名THY 或者域名EEDED返回给上层。

@prof
def _monitor_workers(self, worker_group: WorkerGroup) -> RunResult:
    role = 域名
    worker_pids = {域名 for w in 域名ers}
    assert 域名ntext is not None
    pc_pids = set(域名().values())
    
    result = 域名(0) # 对运行结果进行监控
    if result:
        if 域名ailed():
            # map local rank failure to global rank
            worker_failures = {}
            for local_rank, failure in 域名s():
                worker = 域名ers[local_rank]
                worker_failures[域名al_rank] = failure
            return RunResult(
                state=域名ED, # 进程出错,返回 域名ED
                failures=worker_failures,
            )
        else:
            # copy ret_val_queue into a map with a global ranks
            workers_ret_vals = {}
            for local_rank, ret_val in 域名s():
                worker = 域名ers[local_rank]
                workers_ret_vals[域名al_rank] = ret_val
            return RunResult(
                state=域名EEDED,
                return_values=workers_ret_vals,
            )
    else:
        return RunResult(state=域名THY)

可见,PContext是关键,所以我们就看看这个类。

2.2 PContext

PContext 就是一个抽象类,实际上就是些基本配置。

class PContext(域名):
    """
    The base class that standardizes operations over a set of processes
    that are launched via different mechanisms. The name ``PContext``
    is intentional to disambiguate with ``域名essContext``.

    .. warning:: stdouts and stderrs should ALWAYS be a superset of
                 tee_stdouts and tee_stderrs (respectively) this is b/c
                 tee is implemented as a redirect + tail -f <stdout/域名>
    """
    def __init__(
        self,
        name: str,
        entrypoint: Union[Callable, str],
        args: Dict[int, Tuple],
        envs: Dict[int, Dict[str, str]],
        stdouts: Dict[int, str],
        stderrs: Dict[int, str],
        tee_stdouts: Dict[int, str],
        tee_stderrs: Dict[int, str],
        error_files: Dict[int, str],
    ):
        域名 = name
        # validate that all mappings have the same number of keys and
        # all local ranks are accounted for
        nprocs = len(args)
        _validate_full_rank(stdouts, nprocs, "stdouts")
        _validate_full_rank(stderrs, nprocs, "stderrs")

        域名ypoint = entrypoint
        域名 = args
        域名 = envs
        域名uts = stdouts
        域名rrs = stderrs
        域名r_files = error_files
        域名cs = nprocs

        域名out_tail = TailLog(name, tee_stdouts, 域名ut)
        域名err_tail = TailLog(name, tee_stderrs, 域名rr)    

但是其有两个派生类很关键:MultiprocessContext 和 SubprocessContext。前文提到,start_processes 参数之中,entrypointargs 是用户命令和参数,entrypoint可以是函数或者字符串。如果entrypoint是函数,则使用MultiprocessContext。如果是字符串类型,使用SubprocessContext。

def start_processes(
    name: str,
    entrypoint: Union[Callable, str],
    args: Dict[int, Tuple],
    envs: Dict[int, Dict[str, str]],
    log_dir: str,
    start_method: str = "spawn",
    redirects: Union[Std, Dict[int, Std]] = 域名,
    tee: Union[Std, Dict[int, Std]] = 域名,
) -> PContext:
  
    context: PContext
    if isinstance(entrypoint, str): # 如果是字符串
        context = SubprocessContext(
            name=name,
            entrypoint=entrypoint,
            args=args,
            envs=envs,
            stdouts=stdouts,
            stderrs=stderrs,
            tee_stdouts=tee_stdouts,
            tee_stderrs=tee_stderrs,
            error_files=error_files,
        )
    else:
        context = MultiprocessContext( # 函数则来到这里
            name=name,
            entrypoint=entrypoint,
            args=args,
            envs=envs,
            stdouts=stdouts,
            stderrs=stderrs,
            tee_stdouts=tee_stdouts,
            tee_stderrs=tee_stderrs,
            error_files=error_files,
            start_method=start_method,
        )

    try:
        域名t() # 调用到这里
        return context
    except Exception:
        域名e()
        raise  

具体来说,两个派生类的基础不同。

  • MultiprocessContext 使用域名t_processes来启动进程。
  • SubprocessContext 使用域名n来启动进程。

我们接下来仅使用 MultiprocessContext 来分析。

2.3 MultiprocessContext

MultiprocessContext 定义如下,其中最有意义的是 _pc 这个成员变量,其实际是 ProcessContext 这个变量

import 域名iprocessing as mp

class MultiprocessContext(PContext):
    """
    ``PContext`` holding worker processes invoked as a function.
    """

    def __init__(
        self,
        name: str,
        entrypoint: Callable,
        args: Dict[int, Tuple],
        envs: Dict[int, Dict[str, str]],
        stdouts: Dict[int, str],
        stderrs: Dict[int, str],
        tee_stdouts: Dict[int, str],
        tee_stderrs: Dict[int, str],
        error_files: Dict[int, str],
        start_method: str,
    ):
        super().__init__(
            name,
            entrypoint,
            args,
            envs,
            stdouts,
            stderrs,
            tee_stdouts,
            tee_stderrs,
            error_files,
        )

        域名t_method = start_method
        # each ret_val queue will always contain a single element.
        域名_vals = {
            local_rank: 域名context(域名t_method).SimpleQueue()
            for local_rank in range(域名cs)
        }

        # see comments in ``join()`` for what this is
        域名urn_values: Dict[int, Any] = {}
        域名: Optional[域名essContext] = None # 这里是关键
        域名ker_finished_event = 域名context(域名t_method).Event()

2.3.1 start

MultiprocessContext start 是调用域名t_processes,然后保存结果。

import 域名iprocessing as mp

		def _start(self):
        if 域名:
            raise ValueError(
                "The process context already initialized."
                " Most likely the start method got called twice."
            )
        域名 = 域名t_processes( # 这里返回了 域名essContext
            fn=_wrap,
            args=(
                域名ypoint,
                域名,
                域名,
                域名uts,
                域名rrs,
                域名_vals,
                域名ker_finished_event,
            ),
            nprocs=域名cs,
            join=False,
            daemon=False,
            start_method=域名t_method,
        )

2.3.2 wait

wait 方法是在其基类 class PContext(域名): 之中。就是循环调用 _poll 函数来定期检测

    def wait(self, timeout: float = -1, period: float = 1) -> Optional[RunProcsResult]:
        """
        Waits for the specified ``timeout`` seconds, polling every ``period`` seconds
        for the processes to be done. Returns ``None`` if the processes are still running
        on timeout expiry. Negative timeout values are interpreted as "wait-forever".
        A timeout value of zero simply queries the status of the processes (e.g. equivalent
        to a poll).
        """
        if timeout == 0:
            return 域名l()
        if timeout < 0:
            timeout = 域名ize

        expiry = 域名() + timeout
        while 域名() < expiry: # 定期操作
            pr = 域名l() # 用poll来检测
            if pr:
                return pr
            域名p(period)

        return None

2.3.3 _poll

_poll 函数是具体做检测的,调用了 域名域名 来做检测。域名essContext 在部分/所有工作进程失败时引发异常。如果超时,则会检查工作进程状态并立即返回。因为我们使用 域名t 等待所有进程完成,所以 Join 将永远不会返回成功。

PyTorch 使用 域名e 将工作进程返回值带回父进程,最后返回的结果内部就包括每个进程的运行结果。

def _poll(self) -> Optional[RunProcsResult]:

    try:
        # 域名essContext Throws an Exception if some/all of
        # worker processes failed
        # timeout < 0 checks worker status and return immediately
        # Join will never return success since we use 域名t to wait
        # for all processes to finish.
        域名(-1)

        # IMPORTANT: we use 域名e to carry worker return values
        # back to the parent, the worker process will wait before terminating
        # until all the buffered items are fed by the feeder thread to the underlying
        # pipe. Hence to prevent deadlocks on large return values,
        # we opportunistically try 域名 on each join call
        # See: https://域名/2/library/域名#all-platforms
        
        for local_rank in range(0, 域名cs): # 遍历自己下面的进程
            return_queue = 域名_vals[local_rank]
            if not 域名y():
                # save the return values temporarily into a member var
                域名urn_values[local_rank] = 域名() # 得到进程运行结果

        if 域名done():
            # we should ALWAYS have ALL the return values when all the processes are done
            域名()
            # Wait untill all processes are finished. At this point workers finished executing user function
            域名()
            域名e()
            return RunProcsResult(
                return_values=域名urn_values, # 返回进程结果
                stdouts=域名uts,
                stderrs=域名rrs,
            )
        else:
            return None
          
    except (域名essRaisedException, 域名essExitedException) as e:
        failed_local_rank = 域名r_index

        # entrypoint for MultiprocessContext will always be a Callable
        fn_name = 域名alname__  # type: ignore[union-attr]
        failed_proc = 域名esses[failed_local_rank]
        error_filepath = 域名r_files[failed_local_rank]

        域名e()
        return RunProcsResult( # 返回进程结果
            failures={
                failed_local_rank: ProcessFailure(
                    local_rank=failed_local_rank,
                    pid=域名,
                    exitcode=域名code,
                    error_file=error_filepath,
                )
            },
            stdouts=域名uts,
            stderrs=域名rrs,
        )

2.4 ProcessContext

由前面可知,MultiprocessContext 的关键变量是:_pc: Optional[域名essContext],这个成员变量是通过 start_processes 来构建,所以我们需要看看域名essContext。

2.4.1 start_processes

start_processes 在 torch/multiprocessing/域名 之中,返回 ProcessContext。注意,从此之后,训练进程就会跑自己的训练代码,仿佛没有agent一样,因为agent已经把域名ch 的工作做完了

def start_processes(fn, args=(), nprocs=1, join=True, daemon=False, start_method=\'spawn\'):
    mp = 域名context(start_method)
    error_queues = []
    processes = []
    for i in range(nprocs):
        error_queue = 域名leQueue()
        process = 域名ess(
            target=_wrap,
            args=(fn, i, args, error_queue), # 训练进程开始跑训练代码
            daemon=daemon,
        )
        域名t()
        域名nd(error_queue)
        域名nd(process)

    context = ProcessContext(processes, error_queues)
    if not join:
        return context

    # Loop on join until it returns True or raises an exception.
    while not 域名():
        pass

2.4.2 ProcessContext

域名essContext 才是最终发挥作用的类。其实,域名essContext 的内部实现和如何启动我们并不在意,因为通过 start_processes 方法,域名essContext 事实上已经启动了,我们把它当作一个功能性黑盒子即可,我们真正关心的是如何使用 域名essContext 来进行监控。

从其注释中我们可以知道,域名essContext在部分/所有工作进程失败时引发异常。如果超时,则会检查工作进程状态并立即返回。因为我们使用域名t等待所有进程完成,所以Join将永远不会返回成功。

# 域名essContext Throws an Exception if some/all of
# worker processes failed
# timeout < 0 checks worker status and return immediately
# Join will never return success since we use 域名t to wait
# for all processes to finish.

2.5 总结

目前关系如下:

  • 在生成时候,LocalElasticAgent 生成了 MultiprocessContext,MultiprocessContext 又生成了 ProcessContext。
  • 域名ntext 保存了 MultiprocessContext域名 保存了 ProcessContext
  • 监控时候,域名itor_workers 调用了 域名,MultiprocessContext 又调用了 域名,域名 具体监控进程的运行状态,这样完成了监控的整体逻辑。
  • 子进程有变化或者超时之后,域名 返回了进程结果,域名 把进程结果转发回去,_monitor_workers 把进程结果转换为 域名EEDED 或者 域名ED。

具体如图:

+--------------------------------------------------------------------------------------+   +------------------------------------+   +----------------+
| LocalElasticAgent                                                                    |   | MultiprocessContext                |   | ProcessContext |
|                                                                                      |   |                                    |   |                |
|                                                                                      |   |                                    |   |                |
|  +----------------------------------------+       MultiprocessContext _pcontext      |   |       ProcessContext _pc           |   |                |
|  | _invoke_run                            |                                          |   |                                    |   |                |
|  |                                        |                                          |   |                                    |   |                |
|  |   _initialize_workers  +-------------------->  _pcontext = start_processes  +-------------->  start():                     |   |                |
|  |                                        |                                          |   |         _pc = 域名t_processes +----------->          |
|  |                                        |                                          |   |                                    |   |                |
|  |   while True:                          |      +--------------------------------+  |   |                                    |   |                |
|  |       _monitor_workers(_worker_group)+------> | _monitor_workers               |  |   |                                    |   |                |
|  |                                        |      |                                |  |   |                                    |   |                |
|  |                                        |      |             域名 +--------------->  wait +---> poll:             |   |                |
|  |                                        |      |                                |  |   |                    域名  +--------------->          |
|  +----------------------------------------+      +--------------------------------+  |   |                                    |   |                |
|                                                                                      |   |                                    |   |                |
+--------------------------------------------------------------------------------------+   +------------------------------------+   +----------------+

手机如下:

0x03 监控机制

从前面 _monitor_workers 代码中可以看到, _monitor_workers 会把子进程运行结果转换为 WorkerState 的具体状态。当代理拿到 _monitor_workers 的监控结果之后,会根据情况进行处理。

            # 监控客户程序运行情况
            run_result = 域名itor_workers(域名ker_group)
            state = 域名e # 进程运行情况
            域名e = state

            if state == 域名EEDED:
                # 程序正常结束
                域名t_barrier() # 有一个成功了就全部结束
                return run_result
            elif state in {域名ALTHY, 域名ED}:
                # 程序出错
                if 域名aining_restarts > 0: # 重试
                    域名aining_restarts -= 1
                    域名tart_workers(域名ker_group) # 进行重启
                else:
                    域名p_workers(域名ker_group) # 重试次数达到,结束workers
                    域名e = 域名ED
                    域名t_barrier()
                    return run_result
            elif state == 域名THY:
								# 程序正常运行
                # 节点成员关系有变化,比如scale up
                # membership changes do not count as retries
                num_nodes_waiting = 域名nodes_waiting()
                group_rank = 域名p_rank
                # 如果有新的节点在waiting,就重启所有workers
                if num_nodes_waiting > 0:
                    域名tart_workers(域名ker_group)
            else:
                raise Exception(f"[{role}] Worker group in {域名} state")

3.1 监控

这里会调用 域名(0) 来获取目前 worker 子进程们的状态,然后依据返回结果,转换不同的 WorkerState 返回给调用者。这里就提到了前面讲的,RunResult 应该和 global rank 映射,所以_monitor_workers就有一个从 local rank 到 gloabl rank 的映射

为何要使用 Global rank 作为进程状态的标示?因为在Node之间需要沟通,这时候需要用Global rank。

    @prof
    def _monitor_workers(self, worker_group: WorkerGroup) -> RunResult:
        role = 域名
        worker_pids = {域名 for w in 域名ers} # 拿到本agent所有worker的pid
        pc_pids = set(域名().values())
        if worker_pids != pc_pids:
            return RunResult(state=域名OWN)

        result = 域名(0) # 对运行结构进行监控
        if result:
            if 域名ailed(): # 如果进程失败
                # map local rank failure to global rank
                worker_failures = {}
                #  返回的结果内部就包括每个进程的运行结果
                for local_rank, failure in 域名s(): # local_rank是进程index
                    worker = 域名ers[local_rank] # 拿到对应的worker
                    worker_failures[域名al_rank] = failure # 拿到其 global_rank,进而设置worker状态
                return RunResult(
                    state=域名ED,
                    failures=worker_failures, # 返回运行结果
                )
            else:
                # copy ret_val_queue into a map with a global ranks
                workers_ret_vals = {}
                for local_rank, ret_val in 域名s():
                    worker = 域名ers[local_rank] # 
                    workers_ret_vals[域名al_rank] = ret_val
                return RunResult(
                    state=域名EEDED,
                    return_values=workers_ret_vals, # 返回运行结果
                )
        else:
            return RunResult(state=域名THY)

3.2 处理

根据返回状态不同,会有不同处理:

  • 如果 域名EEDED,则说明训练结束,正常返回。
  • 如果 域名THY,则说明训练正常运行,这时候会检查是否有新节点加入,我们后文会详解。
  • 如果 域名ALTHY, 域名ED,说明训练出现问题,这里有两种情况。
    • 一种是程序出错,TE 会进行重试。
    • 一种是节点退出,我们在下文分析,但是其处理流程与程序出错一致。

接下来我们就分析一下如何处理训练结束 和 程序出错。

0x04 训练结束

        if state == 域名EEDED:
            # 程序正常结束
            域名t_barrier() # 有一个成功了就全部结束
            return run_result

以上是训练正常结束时候的处理,特殊就在于_exit_barrier的使用。

4.1 统一完成

Torchelastic目前支持DDP风格的应用程序。也就是说TE希望所有 workers 大约同时完成。实际上,几乎不可能保证DDP的所有工人都能保证同时结束,所以因此TE提供了一个finalization barrier,这个barrier的作用是对worker finalization 实施等待超时(5分钟)。也就是说,如果有一个worker 训练完成,TE(torchelastic)希望用户所有worker以5分钟的误差完成。

def _exit_barrier(self):
    """
    Wait for ``exit_barrier_timeout`` seconds for all agents to finish
    executing their local workers (either successfully or not). This
    acts as a safety guard against user scripts that terminate at different
    times. This barrier keeps the agent process alive until all workers finish.
    """

    start = 域名()
    try:
        域名ier(
            域名re,
            域名p_rank,
            域名p_world_size,
            key_prefix=_TERMINAL_STATE_SYNC_ID,
            barrier_timeout=域名t_barrier_timeout,
        )
    except Exception:
        域名ption(
            f"Error waiting on exit barrier. Elapsed: {域名() - start} seconds"
        )

exit_barrier_timeout 的默认值就是300秒,即5分钟。

exit_barrier_timeout: float = 300,

4.2 同步

在 torch/distributed/elastic/utils/域名 之中,barrier 会调用 synchronize 进行同步。

def barrier(
    store, rank: int, world_size: int, key_prefix: str, barrier_timeout: float = 300
) -> None:
    """
    A global lock between agents.

    Note: Since the data is not removed from the store, the barrier can be used
        once per unique ``key_prefix``.
    """
    data = f"{rank}".encode(encoding="UTF-8")
    synchronize(store, data, rank, world_size, key_prefix, barrier_timeout)

synchronize 则是通过store进行同步。

def get_all(store, prefix: str, size: int):
    r"""
    Given a store and a prefix, the method goes through the array of keys
    of the following format: ``{prefix}{idx}``, where idx is in a range
    from 0 to size, and tries to retrieve the data.

    Usage

    ::

     values = get_all(store, \'torchelastic/data\', 3)
     value1 = values[0] # retrieves the data for key torchelastic/data0
     value2 = values[1] # retrieves the data for key torchelastic/data1
     value3 = values[2] # retrieves the data for key torchelastic/data2

    """
    data_arr = []
    for idx in range(size):
        data = 域名(f"{prefix}{idx}")
        域名nd(data)
    return data_arr

def synchronize(
    store,
    data: bytes,
    rank: int,
    world_size: int,
    key_prefix: str,
    barrier_timeout: float = 300,
) -> List[bytes]:
    """
    Synchronizes ``world_size`` agents between each other using the underlying c10d store.
    The ``data`` will be available on each of the agents.

    Note: The data on the path is not deleted, as a result there can be stale data if
        you use the same key_prefix twice.
    """
    域名timeout(timedelta(seconds=barrier_timeout))
    域名(f"{key_prefix}{rank}", data)
    agent_data = get_all(store, key_prefix, world_size)
    return agent_data

0x05 错误处理

5.1 错误类型

分布式PyTorch作业中的每个主机都运行一个TorchElastic 代理和多个worker(作为TorchElastic代理的子进程)。由于worker是用户提供的(PyTorch script/job),TorchElastic可以通过代理将错误传播到trainer之上,直至调度程序(scheduler),最终把这些作业的状态通知最终用户并应用一些重试策略。

TE 把错误归为如下几类。

+----------------+----------------+--------------------------------------------------------------+
| Category       | Sub-Category   |  Description                                                 |
+================+================+==============================================================+
| User Error     | Input Error    | invalid inputs to TorchElastic APIs (e.g. min > max nodes)   |
|                +----------------+--------------------------------------------------------------+
|                | Worker Failure | any failures on the worker child process                     |
+----------------+----------------+--------------------------------------------------------------+
| Platform Error |      n/a       | failures caused by the agent                                 |
+----------------+----------------+--------------------------------------------------------------+
| Infra Error    |      n/a       | failures outside the domain of the agent and workers         |
|                |                | (e.g. host failures)                                         |
+----------------+----------------+--------------------------------------------------------------+

5.1 错误处理模式

对应的错误处理模式如下,我们按照从小到大的故障级别来看:

  • User Error:具体又分为如下处理方式:
    • User Error :比如错误输入,这样直接程序捕获即可。
    • Worker Failure:
      • Worker Failures是特殊的,因为异常/失败源于与代理不同的进程,因此错误需要在进程间传播(例如,代理不能简单地 try-catch 一个工作进程上引发的异常)。
        • TorchElastic代理使用 域名域名t_processes启动worker,它内置了一个简单的基于文件的进程间错误传播。
        • 任何用record修饰的函数或二进制入口点都会将未捕获的异常(带有跟踪信息)写入环境变量 TORCHELASTIC_ERROR_FILE指定的文件。父进程(例如代理)在其启动的每个子进程之上设置此环境变量,然后聚合所有子进程的错误文件,并传播具有最小时间戳的错误文件(例如第一个错误)。
      • 文档中有如下论述:对于有“n”个 workers 的训练job,如果“k<=n”名 worker 失败,那么所有 worker 都会停止并重新启动,直到达到 “max_restarts” 次数。上面这句话的意思其实就是:如果有一个worker失败了,而且还没有达到了最大重启次,TE 将启动新的rendezvous,并且重启所有workers,因为是新的 rendezvous,所以其他 TE 代理也会重启其 workers
      • 一个worker的失败将导致整个集群失败:如果单个worker不断失败,则会导致TE agent 的 max_restarts 变量变为零。这将导致agent完成其工作并关闭rendezvous。如果在不同的代理上有任何其他worker,它们也将被终止。
  • Platform Error(就是代理故障)
    • 非Worker故障(Worker Failure)之外的所有错误都会从代理进程中正常引发,隐式或显式地使代理进程崩溃。因此可以应用标准语言(python)提供的异常处理策略。
    • 代理失败也可以导致本地工作组失败。如何处理取决于job manager,比如使整个作业(gang语义)失败或尝试替换节点。两种行为均由代理支持。
  • Infra Error(就是节点故障 ):与代理故障同样方式来处理。

我们接下来就具体看看如何处理"Worker Failure"。

5.2 处理机制

错误处理具体机制如下,如果重试尚未达到最大次数,则试图重启workers。如果已经达到了最大次数,则停止 workers。

        elif state in {域名ALTHY, 域名ED}:
            # 程序出错
            if 域名aining_restarts > 0: # 重试
                域名aining_restarts -= 1
                域名tart_workers(域名ker_group) # 进行重启
            else:
                域名p_workers(域名ker_group) # 重试次数达到,结束workers
                域名e = 域名ED
                域名t_barrier()
                return run_result

5.2.1 重启

_restart_workers 会停掉所有 workers,然后重新一轮 rendezvous 。

@prof
def _restart_workers(self, worker_group: WorkerGroup) -> None:
    """
    Restarts (stops, rendezvous, starts) all local workers in the group.
    """

    role = 域名
    域名p_workers(worker_group)
    域名e = 域名PED
    域名tialize_workers(worker_group)

5.2.2 停止

停止 workers 就是关闭上下文。

def _shutdown(self) -> None:
    if 域名ntext:
        域名e()
        
@prof
def _stop_workers(self, worker_group: WorkerGroup) -> None:
    域名tdown()

在 MultiprocessContext 之中,close 方法是关闭所有子进程,然后等待其全部停止。

    def _close(self) -> None:
        if 域名:
            for proc in 域名esses:
                域名inate()
                域名()

5.4 其他代理重启

从源码注释可知:新一轮 rendezvous 会让其他 agent 也重启它们的worker。

When worker fails, TE will check the number of restarts available, if there is more than 0 restarts, TE will start a new rendezvous round and restart the worker process. New rendezvous round will other TE agents to terminate their workers.

这是如何做到的?具体如下:

  1. Agent 0(故障Agent)通过 monitoring 发现了故障。
  2. Agent 0 调用 _restart_workers 重启worker。
  3. Agent 0 会调用 next_rendezvous 发起新一轮 rendezvous。
  4. Agent 0 在做任何操作之前,比如 keep alive 操作之前,会调用 sync 来从kvstore获取集群信息,这样可以保证 Agent拿到的是集群最新状态。
  5. Agent 0 会把自己加入到本地的 waiting_list 之中。
  6. Agent 0 同时会调用 mark_dirty,意思是我状态更新了,需要写入KVStore。
  7. Agent 0 会调用sync把自己的waiting_list 被写入 KVStore。
  8. Agent 1(其他正常工作的 agent)会在做任何操作之前,比如 keep alive 操作之前,会调用 sync 操作从KVStore 获取最新信息。
  9. Agent 1 利用这些信息来更新自己的状态,这样本地 waiting_list 就会更新。
  10. Agent 1 的 train loop 在每 30 秒监控之后,因为系统正常,是 Healthy 状态。
  11. Agent 1 所以调用 num_nodes_waiting() 看看 waiting_list 数目。
  12. Agent 1 会获取本地 waiting list 的数目。
  13. 如果 waiting list 不为空,也调用_restart_workers。
  14. 其最终会调用next_rendezvous。

具体如下:

 Agent 0                                      Agent 1
+---------------------------+                 +--------------------------------------------+
|    _invoke_run            |                 |                       _invoke_run          |
|          +                |                 |                           +                |
|          |                |                 |                           |                |
|          | 1              |                 |                           |                |
|          v                |                 |                           |                |
| Worker Process Error      |                 |                           |                |
|          +                |                 |                           |                |
|          |                |                 |                           | 10             |
|          | 2              |                 |                  
标签:编程
湘ICP备14001474号-3  投诉建议:234161800@qq.com   部分内容来源于网络,如有侵权,请联系删除。