/jFZddlZddlZddlmZmZddlmZmZmZm Z ddl m Z m Z ddl mZgdZdejdeejgejdzffdZdejd eejeee ffd ed eejgejdzffd Zdejd eeejdeejdeee fd eejeee fff dZd efdZGddeZdejdeded eeejd ef dZGddeZGddeZdejdededed ef dZdejdededeeejd ef dZ dejd e edefd Z!dejdeded efd!Z"ed"ddfdejdeded#ed$eeejdzd%eeejdzd efd&Z#ej$ej%he#_&ej'he#_(ej)d'e d(e d ed)fd*Z*dejd+e d ejfd,Z+dejd'ed ejfd-Z, d6dejd/ed'edeejd0eej-d1ed2e d e.ejeffd3Z/Gd4d5Z0dS)7N)ABCabstractmethod)Callable GeneratorIterableSequence)Anycast)always_wrap_policylambda_auto_wrap_policytransformer_auto_wrap_policysize_based_auto_wrap_policy enable_wrapwrap CustomPolicyModuleWrapPolicy root_modulefnc|hdtjdtdtjdzffd |dddS)aQ This applies ``fn`` to every module in the module tree of ``root_module`` following a post-order traversal. If ``fn`` returns an :class:`nn.Module`, then this replaces the original module with the newly returned one in the tree. Otherwise, ``fn`` should return ``None``, in which case the module is not changed. module module_name parent_moduleNc|D]+\}}|vr"||||,|}|t|tjst d|d||st d|t|tjst d|t |||dSdS)Nz=Non-root modules should have their parent module set but got z for zTNon-root modules should have their module name set but got an empty module name for z.fn should return None or an nn.Module but got )named_childrenadd isinstancennModuleAssertionErrorsetattr) rrrchild_module_name child_moduleoptional_module_post_order_apply_innerrvisited_moduless `/home/longshao/multi-rider-rag/.venv/lib/python3.11/site-packages/torch/distributed/fsdp/wrap.pyr$z2_post_order_apply.._post_order_apply_inner-s9 06/D/D/F/F Q Q + |?22##L111'' 6GPPP"V**  &mRY77 $4$44+144 $90699ory99 $V_VV M; @ @ @ @ @ ' &)rrstr)rrr$r%s `@@r&_post_order_applyr*s(3mOA AAy4'AAAAAAAA6KT22222r'target_module_to_kwargsfsdp_fnreturncRdtjdtjdzffd }|S)z This constructs the "wrap" function to pass to :func:`_post_order_apply` based on ``target_module_to_kwargs``, which should be constructed from the wrapping policy. rr-Nc:|vr|ur|}|fi|SdSN)rkwargsr,rr+s r&rz_construct_wrap_fn..fnVsB , , ,{1J1J,V4F76,,V,, ,tr')rr)rr+r,rs``` r&_construct_wrap_fnr3KsK29T!1 Ir'module_classesignored_modules root_kwargsctt|}|D]+}||vrt||r||vr|||<d||d<,|S)Nmixed_precision)tuplesetmodulesr)rr4r5r6r+module_classes_tuplers r&$_run_mixed_precision_override_policyr=as!^!4!455%%''FF _ $ $   4 5 5 F4442='/AE #F +,= > ""r'cdS)z A simple recursive wrap policy that always returns ``True``. This means that every submodule is wrapped by the wrapper class in :func:`_recursive_wrap`. Tr1)argsr2s r&r r us 4r'c eZdZdZedejdeejdee e fdeejee e fffdZ dS)_Policyzk This defines an abstract base class that represents a policy for applying a module-level API. rr5r6r-cdS)z This should return a dict ``target_module_to_kwargs`` that maps from each target module to wrap to its kwargs. Nr1)selfrr5r6s r& _run_policyz_Policy._run_policys  r'N) __name__ __module__ __qualname____doc__rrrr:dictr)r rDr1r'r&rArA~s   Y  RY  #s(^  bic3h' (    ^    r'rArrecursenonwrapped_numelcD|rdSt|t|S)a This auto wrap policy wraps every module that is an instance of any type in ``module_classes`` as its own FSDP instance. The root module given by ``module`` is always wrapped as an FSDP instance regardless. Since the wrapping proceeds bottom up, each FSDP instance manages the parameters in its subtree excluding any already managed by a child FSDP instance. Args: module (nn.Module): Current module being considered. recurse (bool): If ``False``, then this function must decide whether ``module`` should be wrapped as an FSDP instance or not. If ``True``, then the function is still recursing down the module tree as a part of the DFS. nonwrapped_numel (int): Parameter numel not yet wrapped. module_classes (Set[Type[nn.Module]]): Set of module classes that are wrapped as FSDP instances. Returns: ``True`` if ``recurse=True``, and whether ``module`` should be wrapped if ``recurse=False``. Trr9)rrJrKr4s r&_module_wrap_policyrNs)6t feN33 4 44r'c eZdZdZdeeejfdZdejde ejde e e fde eje e e fffdZ d Zde ffd ZxZS) rz{ This policy applies to every module of the specified module classes, passing in the kwargs given to the root. r4cZt|}||_t||_dSr0)r:_module_classesr)_module_classes_str)rCr4module_classes_sets r&__init__zModuleWrapPolicy.__init__s/ 001#&'9#:#:   r'rr5r6r-ct|j}i}|D].}||vrt||rt j|||</|Sr0)r9rQr;rcopy)rCrr5r6r4r+rs r&rDzModuleWrapPolicy._run_policyst t344CE!))++ I IF((FN33 I26)K2H2H'/&&r'c2t||d|jS)N)rKr4)rNrQ)rCrrJr?r2s r&__call__zModuleWrapPolicy.__call__s%" GbAU    r'c\td|jdzS)N())super__repr__rR)rC __class__s r&r^zModuleWrapPolicy.__repr__s-ww!!$C(@$C$C$CCCr')rErFrGrHrtyperrrTr:rIr)r rDrYr^ __classcell__)r_s@r&rrs ;xRY'@;;;; 'Y'RY'#s(^ ' bic3h' ( ''''    D#DDDDDDDDDDr'rc eZdZdZdeejgeee e fzffdZ dejde ejdee e fdeejee e fffdZ d S) ra This policy takes in a lambda function that maps a given ``nn.Module`` to either ``False``, ``True``, or a kwarg dictionary. - If the function returns ``False`` or an empty dictionary, then the module does not have the API applied. - If the function returns ``True``, then the module has the API applied with the root's kwargs. - If the function returns a non-empty dictionary, then the module has the API applied, and the dictionary overrides the root's kwargs. Example:: >>> # xdoctest: +SKIP("undefined variables") >>> model = init_transformer_model(...) >>> def lambda_fn(module: nn.Module): >>> if module is model.lm_head: >>> return {"sharding_strategy": ShardingStrategy.SHARD_GRAD_OP} >>> elif isinstance(module, TransformerBlock): >>> return True >>> return False >>> policy = CustomPolicy(lambda_fn) >>> fsdp_model = FSDP(model, auto_wrap_policy=policy) lambda_fnc||_dSr0) _lambda_fn)rCrcs r&rTzCustomPolicy.__init__s #r'rr5r6r-cTi}|D]}||vr||}t|ttfst d||sMt j|}t|tr|||||<|S)Nz_The lambda_fn passed to CustomPolicy should return False/True or a kwarg dict, but it returned )r;rerrIbool ValueErrorrVupdate)rCrr5r6r+rresr2s r&rDzCustomPolicy._run_policys DF!))++ 5 5F((//&))CcD$<00  ICFII Y{++F#t$$ # c""".4 #F + +&&r'N)rErFrGrHrrrrgrIr)r rTr:rDr1r'r&rrs0$(BI;tCH~8M+M"N$$$$'Y'RY'#s(^ ' bic3h' ( ''''''r'rrcc |rdS||S)aU A convenient auto wrap policy to wrap submodules based on an arbitrary user function. If `lambda_fn(submodule) == True``, the submodule will be wrapped as a `wrapper_cls` unit. Return if a module should be wrapped during auto wrapping. The first three parameters are required by :func:`_recursive_wrap`. Args: module (nn.Module): Current module being considered. recurse (bool): If ``False``, then this function must decide whether ``module`` should be wrapped as an FSDP instance or not. If ``True``, then the function is still recursing down the module tree as a part of the DFS. nonwrapped_numel (int): Parameter numel not yet wrapped. lambda_fn (Callable[[nn.Module], bool]): If this returns ``True``, then this module will be wrapped. Tr1)rrJrKrcs r&r r s!.t 9V  r'transformer_layer_clsc&t||||S)a- See :func:`_module_wrap_policy`, where ``transformer_layer_cls`` is the same as ``module_classes``. Note that shared parameters must be wrapped in the same FSDP instance, so this auto wrap policy can help wrap shared embeddings into the same FSDP instance for transformer models. )rN)rrJrKrls r&r r *s vw0@BW X XXr'cD|rdSt|t|S)NTrM)rr4rJr?r2s r&_wrap_module_cls_individuallyro9s+9t&%"7"7888r'cBtfd|DS)zv A policy that wraps ``module`` if any policy in the passed in iterable of ``policies`` returns ``True``. c34K|]}|VdS)rrJrKNr1).0policyrrKrJs r& z_or_policy..OsI  fg@PQQQr')any)rrJrKpoliciess``` r& _or_policyrxEsI   r'gחAmin_num_paramsforce_leaf_modulesexclude_wrap_modulesc| tjn|}| tjn|}|}||k}|r |ot|t | S|ot|t | S)a A size-based auto wrap policy. Args: module (nn.Module): Current module being considered. recurse (bool): If ``False``, then this function must decide whether ``module`` should be wrapped as an FSDP instance or not. If ``True``, then the function is still recursing down the module tree as a part of the DFS. nonwrapped_numel (int): Parameter numel not yet wrapped. min_num_params (int): Customizable policy input that controls the size threshold over which a module is ready to be wrapped. This is in units of numel. force_leaf_modules (Optional[set[type[nn.Module]]]): Set of module types to keep as leaves, i.e. their children will never be wrapped. exclude_wrap_modules (Optional[set[type[nn.Module]]]): Set of module types to be excluded in wrapping. Returns: Whether ``module`` should be wrapped. )rFORCE_LEAF_MODULESEXCLUDE_WRAP_MODULESrr9)rrJrKryrzr{min_nonwrapped_numelis_larges r&rrUsB  % $66  ' $88 !*#77HPM 659K3L3L M MMMO 659M3N3N O OOOr' wrapper_clswrapper_kwargs)NNNc+hKd|i|}tdi|5dVddddS#1swxYwYdS)a Context manager to wrap modules using a wrapper. Useful for when you'd like to apply the same configuration arguments to all child modules that you wrap. A particularly important use case is wrapping large layers so that they get sharded (in-place) during initialization, to avoid running out of system memory. Large layers can indicate that they should be sharded via the ``wrap`` annotation and this context manager can provide the exact configuration for these nested instances. Usage:: with enable_wrap(wrapper_cls, **params): # Wraps layer in FSDP by default if within context self.l1 = wrap(torch.nn.Linear(5, 5)) Args: wrapper_cls: Class that `wrap` annotation will `wrap` modules with, such as `FullyShardedDataParallel`. **wrapper_kwargs: Configuration settings that will be passed to all ``wrap`` instances inside the context rNr1)_ConfigAutoWrap)rrr2s r&rrs: { F  " "6 " " s '++wrap_overridesc tjrCtjtditj|}t |tjfi|S|S)a Annotate that a module should be wrapped. Annotated modules will only be wrapped if inside of an :func:`enable_wrap` context manager. This allows a module to be initialized both with and without a wrapper without code change. The class that this function wraps the passed in ``nn.Module`` with is the passed in ``wrapper_cls`` argument into ``enable_wrap``. Both ``enable_wrap`` and ``wrap`` can take in kwargs specifying how to construct the ``wrapper_cls`` instance. In the case of duplicate kwargs in ``enable_wrap`` and ``wrap``, the argument passed into ``wrap`` will be respected. Usage:: with enable_wrap(wrapper_cls=FSDP, **fsdp_config): # Wraps layer in FSDP by default if within context self.l1 = wrap(torch.nn.Linear(5, 5)) Args: module (nn.Module): module to wrap (if in :func:`enable_wrap` context) **wrap_overrides: configuration overrides that will take priority over the values provided by the :func:`enable_wrap` context Nz.Expected _ConfigAutoWrap.wrapper_cls to be set)rin_autowrap_contextrrr2_wrap)rrs r&rrsj2*   & . !QRR REO2EnE   '     Mr'c ~|tdt|dri||j}||fi|S||fi|S)NzExpected wrapper_cls to be set_wrap_overrides)rhasattrr)rrr2 overridess r&rrsn=>>>v())0 9v8!78 {6//Y/// ;v ( ( ( ((r'Fauto_wrap_policyignored_paramsonly_wrap_childrenr2c |td|td|D]S\}}||vr t|tt|rtd|d|D#t $rYPwxYwt fd|D} |td||d| rud } |D]5\} }||vr td ||||d |\} } t|| | | | z } 6| | z }|s||d | rt||fi|| fS|| fS|d fS)a Wraps submodules of ``module`` for which ``auto_wrap_policy`` returns ``True`` with ``wrapper_cls``. Args: module (nn.Module): Module to recursively wrap. auto_wrap_policy (Callable): A callable representing a policy that determines which modules to recursively wrap with ``wrapper_cls``. ignored_modules (set[torch.nn.Module]): Modules to ignore when wrapping. ignored_params (set[torch.nn.Parameter]): Parameters to ignore when wrapping; these should be the parameters contained in the modules in ``ignored_modules``. Returns: (nn.Module, int): ``module`` after wrapping and the numel recursively wrapped. NzMust specify auto_wrap_policy.zMust specify wrapper_clsz Child module z is already wrapped by c3HK|]}|v|VdSr0)numel)rsprs r&ruz"_recursive_wrap..s>!>2I2I 2I2I2I2Ir'z#Expected auto_wrap_policy to be setTrrr)rrrr5rFr1) r named_modulesrr r` TypeErrorsum parametersr_recursive_wrapr r)rrrr5rrr2_childrKtotal_wrapped_numelname wrapped_childnum_wrapped_params remainders ` r&rrs94=>>>7888((**  5 O # #  %dK!8!899 $OEOO+OO     D  !,,..BCCCvtFVWWW/!0022 6 6KD%''0?1!1' /- 11  11 -M- FD- 0 0 0 #5 5  %':: ! /&6&659' ' '  /77779II I.. . 19s8A<< B B ceZdZUdZdZeed<dZedzed<iZ e e e fed<de e e ffdZ ede ddfd Zedd Zdd Zd e d e de ddfdZdS)rz Helper class to wrap modules based on default config args via a context manager. See :func:`enable_wrap` for more information. FrNrr2c ||_dSr0r2)rCr2s r&rTz_ConfigAutoWrap.__init__Bs  r'r-ctjrtddt_d|vrtdt t |dt_|d=|t_dS)Nz]You are already within an autowrap context and we currently do not supported nested autowrap.Trz9Expected to pass in wrapper_cls arg into _ConfigAutoWrap.)rrNotImplementedErrorrr rrr2rs r&enable_autowrap_contextz'_ConfigAutoWrap.enable_autowrap_contextEs{  . %o /3+  & & K '+8VM5J&K&K# = !!'r'cNdt_dt_it_dS)NF)rrrr2r1r'r&disable_autowrap_contextz(_ConfigAutoWrap.disable_autowrap_contextVs .3+&*#!#r'c:||jdSr0)rr2)rCs r& __enter__z_ConfigAutoWrap.__enter__\s $$T[11111r'exc_typeexc_valexc_tbc.|dSr0)r)rCrrrs r&__exit__z_ConfigAutoWrap.__exit___s %%'''''r')r-N)rErFrGrHrrg__annotations__rrr2rIr)r rT staticmethodrrrrr1r'r&rr8s !&%%%#'KD'''FDcNc3h(((((\( $$$\$ 2222((s(C(D((((((r'r)F)1 contextlibrVabcrrcollections.abcrrrrtypingr r torch.nnr__all__rr*rIr)r3r`r:r=rgr rAintrNrrr r rorxr ModuleList ModuleDictr~MultiheadAttentionr}contextmanagerrrr Parameterr9rrr1r'r&rs ########CCCCCCCCCCCC   )3)3")bi$../)3)3)3)3X!")T#s(^";<ryk29t++, ,##T")_-#^#c3h # "")T#s(^";< ####(4     c   (5 I5 55RY( 5  5555@"D"D"D"D"Dw"D"D"DJ4'4'4'4'4'74'4'4'n I $8;HP 8 Y I Y  Y YtBI/ Y  Y Y Y Y 9 I 9'/~ 9@D 9 9 9 9  I         *#c((6:8<3P3P I3P 3P3P  3P DO,t3 3Pd29o.53P 3P3P3P3Pn57M2=3Q0242G1H.   +.      F##c#bi####L )") )( ) ) ) ) )( % MM IMMM^ M  % M  MM 29c>MMMM`((((((((((((((((((((r'