# Copyright (c) Microsoft Corporation.
# Licensed under the MIT License.

"""distrib_optimizer module in msamp.megatron package."""

import math

import torch
import torch.nn.functional as F
from megatron.core import mpu, tensor_parallel
from megatron.optimizer.optimizer import MixedPrecisionOptimizer, _zero_grad_group_helper
from megatron.optimizer.distrib_optimizer import DistributedOptimizer, Range
from megatron.utils import print_rank_0

from msamp.common.dtype import Dtypes
from msamp.common.tensor import ScalingTensor, ScalingMeta
from msamp.operators.dist_op import DistOp


class FP8DistributedOptimizer(MixedPrecisionOptimizer):
    """Distributed optimizer, for all data types (fp8, fp16, bf16, and fp32).

    Arguments:
        optimizer: base optimizer such as Adam or SGD
        clip_grad: clip gradeints with this global L2 norm. Note
            that clipping is ignored if clip_grad == 0
        log_num_zeros_in_grad: return number of zeros in the gradients.
        params_have_main_grad: flag indicating if parameters have
            a `main_grad` field. If this is set, we are assuming
            that the model parameters are store in the `main_grad`
            field instead of the typical `grad` field. This happens
            for the DDP cases where there is a continuous buffer
            holding the gradients. For example for bfloat16, we want
            to do gradient accumulation and all-reduces in float32
            and as a result we store those gradients in the main_grad.
            Note that main grad is not necessarily in float32.
        use_contiguous_buffers_in_local_ddp: if true, the local DDP model
            is using a contiguous buffer to hold the model grads.
        fp16: if true, the model is running in fp16.
        bf16: if true, the model is running in bfloat16.
        grad_scaler: used for scaling gradients. Note that this can be
            None. This case happens when `bf16 = True` and we don't
            use any loss scale. Note that for `bf16 = True`, we can have
            a constnat gradient scaler. Also for `bf16 = False`, we
            always require a grad scaler.
        models: list of models (i.e., the virtual pipelining models). This
            is used by the distributed optimizer for mapping parameters.
    """

    weight_qtype = Dtypes.kfloat8_e4m3
    master_weight_qtype = Dtypes.kfloat16
    wgrad_qtype = Dtypes.kfloat8_e4m3
    wgrad_dtype = torch.fp8e4m3

    @classmethod
    def build_model_gbuf_range(cls, model, dtype):
        """Build mapping between params and their grad buffers.

        This method does the initial setup for the method above. This setup
        includes determining the shard ranges into the DDP's grad buffer for
        each data-parallel (DP) rank. Each DP rank keeps range info for
        all other DP ranks, for the purpose of creating args for
        reduce-scatter and all-gather.
        """
        data_parallel_rank = mpu.get_data_parallel_rank()
        data_parallel_world_size = mpu.get_data_parallel_world_size()

        # Grad buffer range.
        grad_buffer = model._grad_buffers[dtype]
        gbuf_size = grad_buffer.numel
        max_gbuf_range_size = int(math.ceil(gbuf_size / data_parallel_world_size))

        # All world ranges. (i.e., across all data parallel ranks)
        gbuf_world_all_ranges = []
        for r in range(data_parallel_world_size):
            gbuf_world_start = r * max_gbuf_range_size
            gbuf_world_end = min(gbuf_size, gbuf_world_start + max_gbuf_range_size)
            gbuf_world_range = Range(gbuf_world_start, gbuf_world_end)
            gbuf_world_all_ranges.append(gbuf_world_range)

        # Local DP's ranges.
        gbuf_world_range = gbuf_world_all_ranges[data_parallel_rank]
        gbuf_local_range = gbuf_world_range.normalize()

        # Get each param's ranges.
        param_range_map = DistributedOptimizer.build_model_gbuf_param_range_map(model, dtype, gbuf_world_range)

        # Group into dict.
        data = {
            'local': gbuf_local_range,
            'world': gbuf_world_range,
            'world_all': gbuf_world_all_ranges,
            'param_map': param_range_map,
            'max_range_size': max_gbuf_range_size,
        }

        # MS-AMP: Add all partitions' param range map in data.
        if dtype == cls.wgrad_dtype:
            partitions = []
            for i in range(data_parallel_world_size):
                gbuf_world_range = gbuf_world_all_ranges[i]
                param_range_map = DistributedOptimizer.build_model_gbuf_param_range_map(model, dtype, gbuf_world_range)
                partitions.append(param_range_map)
                assert len(param_range_map) == model._grad_buffer_num_params[i]
            data['partitions'] = partitions

        return data

    @classmethod
    def build_model_gbuf_range_map(cls, model):
        """Create param-to-grad-buffer mappings, for grad buffer data types within a specific virtual model."""
        return {dtype: cls.build_model_gbuf_range(model, dtype) for dtype in model._grad_buffers}

    @classmethod
    def build_model_and_main_param_groups(cls, model_gbuf_ranges, param_gbuf_map, opt_group_ranges):
        """Create main parameter groups needed for the optimizer step.

        These groups encompass both: 1) groups used by this class, for
        reducing/gather, and 2) groups used by the inner optimizer for the
        parameter update. Given that the conceptual grad buffer partitioning
        (created in earlier method) doesn't respect parameter boundaries,
        the optimizer operates on shards of the model parameters, rather than
        the full parameters.
        """
        # Parameter groups:
        #   model_float16_groups: original float16 parameters
        #   model_fp32_groups: original fp32 parameters
        #   shard_float16_groups: shards of original float16 parameters
        #   shard_fp32_groups: shards of original fp32 parameters
        #   shard_fp32_from_float16_groups: fp32 copy of float16 parameters
        model_float16_groups = []
        model_fp32_groups = []
        shard_float16_groups = []
        shard_fp32_groups = []
        shard_fp32_from_float16_groups = []

        # MS-AMP
        model_fp8_groups = []
        shard_fp8_groups = []
        shard_hp_from_fp8_groups = []
        link_lp_params = dict()

        # Allocate (or slice) each group's param shard.
        for group_index, group_range in enumerate(opt_group_ranges):

            # Params of this group.
            model_float16_params_this_group = []
            model_fp32_params_this_group = []
            shard_float16_params_this_group = []
            shard_fp32_params_this_group = []
            shard_fp32_from_float16_params_this_group = []
            model_float16_groups.append(model_float16_params_this_group)
            model_fp32_groups.append(model_fp32_params_this_group)
            shard_float16_groups.append(shard_float16_params_this_group)
            shard_fp32_groups.append(shard_fp32_params_this_group)
            shard_fp32_from_float16_groups.append(shard_fp32_from_float16_params_this_group)

            # MS-AMP: fp8 params of this group.
            model_fp8_groups_this_group = []
            shard_fp8_groups_this_group = []
            shard_hp_from_fp8_groups_this_group = []

            model_fp8_groups.append(model_fp8_groups_this_group)
            shard_fp8_groups.append(shard_fp8_groups_this_group)
            shard_hp_from_fp8_groups.append(shard_hp_from_fp8_groups_this_group)

            for model_param in group_range['params']:

                assert model_param.requires_grad

                model_index, dtype = param_gbuf_map[model_param]
                gbuf_range = model_gbuf_ranges[model_index][dtype]
                param_range = gbuf_range['param_map'][model_param]['param']

                # MS-AMP: fp8 param.
                if not torch.is_tensor(model_param):
                    # Scaling Tensor
                    assert isinstance(model_param, ScalingTensor)
                    assert model_param.numel() == param_range.end - param_range.start
                    shard_main_param = model_param.clone().cast(cls.master_weight_qtype)
                    shard_main_param.requires_grad = True
                    shard_model_param = model_param.cast_(cls.weight_qtype)

                    # link
                    link_lp_params[shard_main_param] = shard_model_param

                    assert shard_main_param.qtype == cls.master_weight_qtype
                    assert shard_model_param.qtype == cls.weight_qtype
                    model_param.data = shard_model_param.data
                    assert hasattr(model_param, 'main_grad')

                    tensor_parallel.copy_tensor_model_parallel_attributes(shard_model_param, model_param)
                    tensor_parallel.copy_tensor_model_parallel_attributes(shard_main_param, model_param)

                    if hasattr(model_param, 'shared'):
                        shard_model_param.shared = model_param.shared
                        shard_main_param.shared = model_param.shared

                    model_fp8_groups_this_group.append(model_param)
                    shard_fp8_groups_this_group.append(shard_model_param)
                    shard_hp_from_fp8_groups_this_group.append(shard_main_param)

                # fp16, bf16 params.
                elif model_param.type() in ['torch.cuda.HalfTensor', 'torch.cuda.BFloat16Tensor']:

                    # Clone model -> main.
                    shard_model_param = model_param.detach().view(-1)[param_range.start:param_range.end]
                    shard_main_param = shard_model_param.clone().float()
                    tensor_parallel.copy_tensor_model_parallel_attributes(shard_model_param, model_param)
                    tensor_parallel.copy_tensor_model_parallel_attributes(shard_main_param, model_param)
                    if hasattr(model_param, 'shared'):
                        shard_model_param.shared = model_param.shared
                        shard_main_param.shared = model_param.shared

                    # Add to group.
                    model_float16_params_this_group.append(model_param)
                    shard_float16_params_this_group.append(shard_model_param)
                    shard_fp32_from_float16_params_this_group.append(shard_main_param)

                # fp32 params.
                elif model_param.type() == 'torch.cuda.FloatTensor':
                    shard_model_param = model_param.view(-1)[param_range.start:param_range.end]
                    model_fp32_params_this_group.append(model_param)
                    shard_fp32_params_this_group.append(shard_model_param)
                    tensor_parallel.copy_tensor_model_parallel_attributes(shard_model_param, model_param)
                    if hasattr(model_param, 'shared'):
                        shard_model_param.shared = model_param.shared

                else:
                    raise TypeError(
                        'Wrapped parameters must be one of '
                        'torch.cuda.FloatTensor,  '
                        'torch.cuda.HalfTensor, or '
                        'torch.cuda.BFloat16Tensor. '
                        'Received {}'.format(model_param.type())
                    )

            # Update optimizer's params.
            group_range['orig_group']['params'] = [
                *shard_fp32_params_this_group,
                *shard_fp32_from_float16_params_this_group,
                *shard_hp_from_fp8_groups_this_group    # MS-AMP
            ]

        return (
            model_float16_groups,
            model_fp32_groups,
            shard_float16_groups,
            shard_fp32_groups,
            shard_fp32_from_float16_groups,
            model_fp8_groups,    # MS-AMP
            shard_fp8_groups,
            shard_hp_from_fp8_groups,
            link_lp_params,
        )

    def __init__(
        self, optimizer, clip_grad, log_num_zeros_in_grad, params_have_main_grad, use_contiguous_buffers_in_local_ddp,
        fp16, bf16, params_dtype, grad_scaler, models
    ):
        """See top of class definition for argument descriptions.

        The steps in this method create the core mapping between DDP grad
        buffers, parameters, and parameter shard ranges, that is needed for
        converting between model param indexes and main parameter shard
        indexes. This method also updates the optimizer parameter groups
        with the newly created shards.
        """
        super().__init__(
            optimizer, clip_grad, log_num_zeros_in_grad, params_have_main_grad, use_contiguous_buffers_in_local_ddp,
            fp16, bf16, params_dtype, grad_scaler, models
        )

        # Verify that contiguous buffers are being used.
        # - Note: this should already be checked in arguments.py.
        assert use_contiguous_buffers_in_local_ddp

        # Model grad buffer ranges.
        self.model_gbuf_ranges = []
        for model_index, model in enumerate(self.models):
            self.model_gbuf_ranges.append(self.build_model_gbuf_range_map(model))
        self.model_param_gbuf_map = \
            DistributedOptimizer.build_model_param_gbuf_map(self.model_gbuf_ranges)

        # Optimizer ranges.
        self.model_param_group_index_map, self.opt_group_ranges = \
            DistributedOptimizer.build_optimizer_group_ranges(self.optimizer.param_groups,
                                                              self.model_gbuf_ranges)

        # Allocate main param shards.
        (
            self.model_float16_groups,
            self.model_fp32_groups,
            self.shard_float16_groups,
            self.shard_fp32_groups,
            self.shard_fp32_from_float16_groups,
            self.model_fp8_groups,    # MS-AMP
            self.shard_fp8_groups,
            self.shard_hp_from_fp8_groups,
            self.link_lp_params,
        ) = self.build_model_and_main_param_groups(
            self.model_gbuf_ranges, self.model_param_gbuf_map, self.opt_group_ranges
        )

        # MS-AMP: Cast all ScalingTensor params to FP8.
        for _, model in enumerate(self.models):
            for p in model.parameters():
                if not torch.is_tensor(p):
                    p.cast_(self.weight_qtype)

        # Initialize param buffers.
        # - These are views on the DDP model's grad buffers, that share
        #   storage & have their own dtype. This is safe because the param
        #   dtype size is always <= grad dtype size.
        self.param_buffers = []
        for model_index, model in enumerate(self.models):
            current_param_buffers = {}
            for dtype, grad_buffer in model._grad_buffers.items():

                # Handle older/newer method for getting untyped storage.
                try:
                    storage = grad_buffer.data.storage()._untyped()
                except Exception:
                    storage = grad_buffer.data.storage().untyped()

                # Typed param buffer.
                param_buffer = torch.tensor(
                    storage,
                    dtype=params_dtype if dtype != self.wgrad_dtype else self.wgrad_dtype,
                    device=grad_buffer.data.device
                )
                param_buffer = param_buffer[:grad_buffer.numel_padded]
                current_param_buffers[dtype] = param_buffer
            self.param_buffers.append(current_param_buffers)

        # Update optimizer groups.
        # - Also, leverage state_dict() and load_state_dict() to
        #   recast preexisting per-param state tensors.
        self.optimizer.param_groups = [g['orig_group'] for g in self.opt_group_ranges]
        self.optimizer.load_state_dict(self.optimizer.state_dict())

    def get_model_param_range_map(self, param):
        """Given a model param, get the index sub-range of the param that this data-parallel rank owns."""
        model_index, dtype = self.model_param_gbuf_map[param]
        gbuf_range_map = self.model_gbuf_ranges[model_index][dtype]
        param_range_map = gbuf_range_map['param_map'][param]
        return param_range_map

    def get_model_parallel_group(self):
        """With the distributed optimizer, the model parallel group is the entire world."""
        return None

    def state_dict(self):
        """Return the state dict of this optimizer.

        The state dict contains all non-DP-rank-dependent (i.e., non-parameter-
        related) optimizer variables. The returned state dict can be stored in
        the standard model/RNG checkpoint file. The parameter and dependent
        optimizer state (e.g., exp_avg, exp_avg_sq) are stored in a separate
        checkpoint file by calling 'save_parameter_state()'.
        """
        # MS-AMP: Store step in param group.
        if hasattr(self.optimizer, 'exp_avg_dtype'):
            for group in self.optimizer.param_groups:
                step = 0
                for param in group['params']:
                    if param.grad is not None:
                        step = self.optimizer.state[param]['step']
                        break
                group['step'] = step

        state_dict = {}

        # Optimizer state (do not store parameter state here).
        state_dict['optimizer'] = {k: v for k, v in self.optimizer.state_dict().items() if k != 'state'}

        for param_group in state_dict['optimizer']['param_groups']:
            del param_group['params']

        # Grad scaler state.
        if self.grad_scaler:
            state_dict['grad_scaler'] = self.grad_scaler.state_dict()

        return state_dict

    def load_state_dict(self, state_dict):
        """Load the state dict.

        As detailed in state_dict(), the state dict contains all non-
        parameter-related variables. This method is notably longer than
        state_dict(), because the Torch optimizers state has yet to be
        allocated at this point, and so we must do a cross referencing between
        the optimizers state (and the ordering it expects for parameter state)
        and this DP rank's shards. The optimizer at this point does not contain
        any tensor dimension information, so we must get these dimensions from
        the DP shards mapped during DistributedOptimizer.__init__().

        The tensor parameter state is loaded via load_parameter_state(), and
        so this method also must populate the loaded state dict with dummy
        tensor data (i.e., via torch.empty() below). This will be overwritten
        during load_parameter_state().

        ** Note: Torch optimizer's state structure. **
        The Torch optimizer stores its state in two levels. The top level is a
        list of groups, where each group contains a list of integer indexes
        (corresponding to parameters) that index into a master parameter list
        that is shared by all groups. As such, three values are necessary for
        maintaining this ordering:

        - group_index : The group to which a parameter belongs.
        - group_order : The index of a parameter within its group.
        - state_order : The index of a parameter within the shared parameter
            list.
        """

        # Get the Torch optimizer's state dict.
        # - This 'inner' optimizer at this point is unallocated, and only
        #   contains an integer odering of parameters within each group, and
        #   the ordering of parameters within its flattened parameter state
        #   list.
        inner_state_dict = self.optimizer.state_dict()
        state_dict_param_groups = [
            {
                **group,
                'params': list(inner_state_dict['param_groups'][idx]['params']),
            } for idx, group in enumerate(state_dict['optimizer']['param_groups'])
        ]

        # Allocate 'dummy' data for optimizer state (i.e., torch.empty() below)
        # - Real data is overwritten during load_parameter_state().
        state_dict_state = []
        for gbuf_range_maps in self.model_gbuf_ranges:
            for gbuf_range_map in gbuf_range_maps.values():
                for model_param, param_range_map in gbuf_range_map['param_map'].items():

                    # Get parameter ordering information (see method docstring
                    # for details).
                    group_index, group_order = \
                        self.model_param_group_index_map[model_param]
                    state_order = inner_state_dict['param_groups'][group_index]['params'][group_order]

                    # Allocate dummy tensors.
                    numel = len(param_range_map['gbuf_world'])
                    # MS-AMP: Allocate dummy tensors for exp_avg and exp_avg_sq and cast to ScalingTensor
                    if hasattr(self.optimizer, 'exp_avg_dtype') and self.optimizer.exp_avg_dtype != torch.float32:
                        step = state_dict['optimizer']['param_groups'][group_index]['step']
                        exp_avg_qtype = Dtypes.dtype_to_qtype[self.optimizer.exp_avg_dtype]
                        exp_avg_sq_qtype = Dtypes.dtype_to_qtype[self.optimizer.exp_avg_sq_dtype]
                        exp_avg = torch.empty((numel, ), dtype=torch.float32,
                                              device=torch.cuda.current_device()).cast(exp_avg_qtype)
                        exp_avg_sq = torch.empty((numel, ), dtype=torch.float32,
                                                 device=torch.cuda.current_device()).cast(exp_avg_sq_qtype)
                        state_dict_state.append(
                            (state_order, {
                                'exp_avg': exp_avg,
                                'exp_avg_sq': exp_avg_sq,
                                'step': step
                            })
                        )
                    else:
                        init_shard = lambda: torch.empty(  # noqa: E731
                            (numel, ), dtype=torch.float32, device=torch.cuda.current_device()
                        )

                        state_dict_state.append((state_order, {
                            'exp_avg': init_shard(),
                            'exp_avg_sq': init_shard(),
                        }))

        # Sort by state order (see method docstring for details).
        state_dict_state.sort(key=lambda s: s[0])
        state_dict_state = {s[0]: s[1] for s in state_dict_state}

        # Optimizer.
        self.optimizer.load_state_dict({
            'state': state_dict_state,
            'param_groups': state_dict_param_groups,
        })

        # Grad scaler.
        if 'grad_scaler' not in state_dict:
            if self.fp16:
                print_rank_0('***WARNING*** found an old checkpoint, will not '
                             'load grad scaler ...')
        else:
            if self.grad_scaler:
                self.grad_scaler.load_state_dict(state_dict['grad_scaler'])
            else:
                print_rank_0(
                    '***WARNING*** fould the grad scaler in the '
                    'checkpoint but it is None in the class. '
                    'Skipping loading grad scaler ...'
                )

    def save_parameter_state(self, filename):
        """Save parameter state (i.e., parameter & optimizer tensors).

        This method performs three steps:
        - For each DP rank, copy param & optimizer shards to contiguous CPU
          buffers. (e.g., one buffer each for main_param, exp_avg, and
          exp_avg_sq).
        - Gather contiguous buffers on DP rank 0 and concatenate to world
          buffers.
        - Save world buffers to disk (i.e., distrib_opt.pt).
        """

        # Data parallelism variables.
        data_parallel_world_size = mpu.get_data_parallel_world_size()
        data_parallel_rank = mpu.get_data_parallel_rank()
        data_parallel_group_gloo = mpu.get_data_parallel_group_gloo()
        data_parallel_global_ranks = list(mpu._DATA_PARALLEL_GLOBAL_RANKS)

        # Collect param states.
        state = {}
        for model_idx, gbuf_range_maps in enumerate(self.model_gbuf_ranges):

            # Iterate grad buffers (by data type).
            dtype_state = {}

            # MS-AMP: We use FP8 + FP32 now, so we don't need this assert.
            # assert len(gbuf_range_maps) == 1, "single dtype supported, for now."

            for dtype, gbuf_range_map in gbuf_range_maps.items():

                # Compute local DP contiguous shard's size.
                model = self.models[model_idx]
                gbuf_world_numel = model._grad_buffers[dtype].numel_padded
                gbuf_local_numel = int(gbuf_world_numel / data_parallel_world_size)
                local_shards = {
                    key: torch.empty((gbuf_local_numel, ), dtype=torch.float32, device='cpu')
                    for key in ('param', 'exp_avg', 'exp_avg_sq')
                }

                # Build contiguous DP rank shards (for param + optim states).
                for model_param, param_range_map in gbuf_range_map['param_map'].items():

                    # Main param & optimizer states.
                    group_index, group_order = self.model_param_group_index_map[model_param]
                    main_param = self.optimizer.param_groups[group_index]['params'][group_order]
                    optim_state = self.optimizer.state[main_param]

                    tensors = {
                        'param': main_param,
                        **optim_state,
                    }

                    # Copy states into contiguous shard.
                    gbuf_local_start = param_range_map['gbuf_local'].start
                    gbuf_local_end = param_range_map['gbuf_local'].end
                    for key in local_shards:
                        # MS-AMP: Convert to float32 for ScalingTensor.
                        if isinstance(tensors[key], ScalingTensor):
                            local_shards[key][gbuf_local_start:gbuf_local_end] \
                                .data.copy_(tensors[key].detach().float().view(-1).cpu())
                        else:
                            local_shards[key][gbuf_local_start:gbuf_local_end] \
                                .data.copy_(tensors[key].detach().cpu())

                # Gather contiguous shards on DP rank 0.
                world_tensors = {}
                for key, send_tensor in local_shards.items():

                    # Gather tensor list.
                    if data_parallel_rank == 0:
                        recv_tensors = [
                            torch.empty((gbuf_local_numel, ), dtype=torch.float32, device='cpu')
                            for _ in range(data_parallel_world_size)
                        ]
                    else:
                        recv_tensors = None

                    # Gather.
                    torch.distributed.gather(
                        send_tensor,
                        recv_tensors,
                        data_parallel_global_ranks[0],
                        data_parallel_group_gloo,
                    )

                    # Concatenate.
                    if data_parallel_rank == 0:
                        world_tensors[key] = torch.cat(recv_tensors)

                # Collect world state.
                dtype_state[dtype] = world_tensors
            state[model_idx] = dtype_state

        # Save param state.
        if data_parallel_rank == 0:
            torch.save(state, filename)

    def load_parameter_state(self, filename):
        """Load parameter state (i.e., parameter & optimizer tensors).

        This method performs the reverse of save_parameter_state():
        - Load world buffers from disk (i.e., distrib_opt.pt).
        - Scatter contiguous buffers from DP rank 0 to each DP rank (each DP
          rank receives its relevant subset of the world buffers).
        - For each DP rank, copy param & optimizer shards from contiguous CPU
          buffers. (e.g., one buffer each for main_param, exp_avg, and
          exp_avg_sq).
        """

        # Data parallelism variables.
        data_parallel_world_size = mpu.get_data_parallel_world_size()
        data_parallel_rank = mpu.get_data_parallel_rank()
        data_parallel_group_gloo = mpu.get_data_parallel_group_gloo()
        data_parallel_global_ranks = list(mpu._DATA_PARALLEL_GLOBAL_RANKS)

        # Load on DP rank 0.
        if data_parallel_rank == 0:
            loaded_state = torch.load(filename)

        # Scatter tensors to all DP ranks.
        for model_idx, gbuf_range_maps in enumerate(self.model_gbuf_ranges):
            for dtype, gbuf_range_map in gbuf_range_maps.items():

                # Compute local DP contiguous shard's size.
                model = self.models[model_idx]
                gbuf_world_numel = model._grad_buffers[dtype].numel_padded
                gbuf_local_numel = int(gbuf_world_numel / data_parallel_world_size)

                # Contiguous local shards (received from DP rank 0).
                local_shards = {
                    key: torch.empty((gbuf_local_numel, ), dtype=torch.float32, device='cpu')
                    for key in ('param', 'exp_avg', 'exp_avg_sq')
                }

                # Scatter local shards from DP rank 0.
                for key, recv_tensor in local_shards.items():

                    # Scatter tensor list.
                    if data_parallel_rank == 0:
                        world_tensor = loaded_state[model_idx][dtype][key]
                        gbuf_start_idxs = \
                            list(range(0, gbuf_world_numel, gbuf_local_numel))
                        send_tensors = [world_tensor[i:(i + gbuf_local_numel)] for i in gbuf_start_idxs]
                    else:
                        send_tensors = None

                    # Scatter.
                    torch.distributed.scatter(
                        recv_tensor,
                        send_tensors,
                        data_parallel_global_ranks[0],
                        data_parallel_group_gloo,
                    )

                # Copy local contiguous shards to param/optim shards.
                for model_param, param_range_map in gbuf_range_map['param_map'].items():

                    # Main param & optimizer states.
                    group_index, group_order = \
                        self.model_param_group_index_map[model_param]
                    main_param = self.optimizer.param_groups[group_index]['params'][group_order]
                    optim_state = self.optimizer.state[main_param]

                    tensors = {
                        'param': main_param,
                        **optim_state,
                    }

                    # Copy states into contiguous shard.
                    gbuf_local_start = param_range_map['gbuf_local'].start
                    gbuf_local_end = param_range_map['gbuf_local'].end
                    for key in local_shards:
                        if isinstance(tensors[key], ScalingTensor):
                            tensors[key].copy_(
                                local_shards[key][gbuf_local_start:gbuf_local_end].view_as(
                                    tensors[key].value
                                ).cuda().cast(tensors[key].meta.qtype)
                            )
                        else:
                            tensors[key].data.copy_(local_shards[key][gbuf_local_start:gbuf_local_end])

    def zero_grad(self, set_to_none=True):
        """Zero grads.

        We only need to zero the model related parameters, i.e.,
        model_float16_groups & model_fp32_groups. We additionally zero
        the remaining groups as a memory optimization to reduce
        fragmentation; in the case of set_to_none==True, the space
        used by this field can be safely deallocated at this point.
        """
        for groups in (
            self.model_float16_groups,
            self.model_fp32_groups,
            self.shard_float16_groups,    # grad empty/unused here?
            self.shard_fp32_groups,    # throws grad-access warning
            self.shard_fp32_from_float16_groups,
            self.model_fp8_groups,    # MS-AMP
            self.shard_fp8_groups,
            self.shard_hp_from_fp8_groups
        ):
            for group in groups:
                _zero_grad_group_helper(group, set_to_none)

    @staticmethod
    def get_model_buffer_dp_views(model_buffers):
        """Get shard views of each of the DDP's param/grad buffers.

        In this nested list, the top level is grouped by the virtual model
        index and the buffer's data type. The sub-level is a list of
        shards of that buffer, where each shard in the list represents
        a contiguous view of the buffer, that is owned by a data-parallel
        rank. The shard boundary does not respect parameter boundaries, and
        so the elements of some parameters are split across data parallel
        ranks.

        Additionally, return references to the entire buffers, for use
        in _reduce_scatter_base and _all_gather_base.
        """
        data_parallel_world_size = mpu.get_data_parallel_world_size()

        # Buffer views.
        view_items = []
        for model_index, buffers in enumerate(model_buffers):
            for dtype, buf in buffers.items():

                assert buf.numel() % data_parallel_world_size == 0
                shard_size = int(buf.numel() / data_parallel_world_size)
                buf_views = [buf[(r * shard_size):((r + 1) * shard_size)] for r in range(data_parallel_world_size)]
                view_items.append((model_index, dtype, buf, buf_views))

        return view_items

    def get_model_grad_buffer_dp_views(self):
        """Get shard views of each of the DDP's grad buffers."""
        return self.get_model_buffer_dp_views(
            [{
                dtype: mem_buffer.data
            } for model in self.models for dtype, mem_buffer in model._grad_buffers.items()]
        )

    def get_model_param_buffer_dp_views(self):
        """Get shard views of each of the DDP's param buffers."""
        return self.get_model_buffer_dp_views(self.param_buffers)

    def reduce_model_grads(self, args, timers):    # noqa: C901
        """Reduce-scatter model grads.

        The DDP's grad buffer is used for the reduce-scatter, and thus no
        tensors are dynamically allocated.

        Note: this is a different order of reduction, versus the non-
        distributed optimizer, which reduces: 1) layernorm grads, 2) all
        grads, 3) embedding grads.
        """
        # All-reduce layer-norm grads (for sequence parallelism).
        timers('layernorm-grads-all-reduce', log_level=1).start(barrier=args.barrier_with_L1_time)
        self.allreduce_layernorm_grads(args)
        timers('layernorm-grads-all-reduce').stop()

        # All-reduce embedding grads.
        timers('embedding-grads-all-reduce', log_level=1).start(barrier=args.barrier_with_L1_time)
        self.allreduce_embedding_grads(args)
        timers('embedding-grads-all-reduce').stop()

        # Reduce-scatter setup.
        timers('grads-reduce-scatter', log_level=1).start(barrier=args.barrier_with_L1_time)
        data_parallel_rank = mpu.get_data_parallel_rank()
        data_parallel_world_size = mpu.get_data_parallel_world_size()
        data_parallel_group = mpu.get_data_parallel_group()

        # Scale grad buffers by '1 / data_parallel_world_size'.
        for model in self.models:
            for dtype, gbuf in model._grad_buffers.items():
                # MS-AMP: Ignore FP8 for special process.
                if dtype != self.wgrad_dtype:
                    gbuf.data /= data_parallel_world_size

        # MS-AMP: For FP8, there is a scaling factor for each parameter. So we need to all reduce scaling factors,
        # re-quantize and then reduce-scatter.
        if hasattr(model, '_fp8_main_grad_scales'):
            with ScalingMeta.in_time_scaling_context(enabled=False):
                for model_id, model in enumerate(self.models):
                    old_fp8_main_grad_scales = model._fp8_main_grad_scales.clone()
                    torch.distributed.all_reduce(
                        model._fp8_main_grad_scales,
                        op=torch.distributed.ReduceOp.MIN,
                        group=data_parallel_group,
                        async_op=False
                    )
                    # re-quantize FP8 wgrad
                    need_requant = (old_fp8_main_grad_scales != model._fp8_main_grad_scales).tolist()
                    for need, g in zip(need_requant, model._scaling_grads):
                        if need:
                            g.copy_(g.float().cast(g.qtype, meta=g.meta))

                    model._fp8_main_grad_scale_invs.mul_(1.0 / data_parallel_world_size)

        # Reduce-scatter all grads.
        gbuf_view_items = self.get_model_grad_buffer_dp_views()
        for index, (model_index, dtype, gbuf, gbuf_views) in enumerate(gbuf_view_items):
            # Call DistOp.enable_fp8/disable_fp8 for FP8 parameters.
            if gbuf.dtype == self.wgrad_dtype:
                DistOp.enable_fp8(self.wgrad_qtype)
            torch.distributed._reduce_scatter_base(
                gbuf_views[data_parallel_rank],
                gbuf,
                group=data_parallel_group,
            )
            if gbuf.dtype == self.wgrad_dtype:
                DistOp.disable_fp8()

        timers('grads-reduce-scatter').stop()

    def gather_model_params(self, args, timers):    # noqa: C901
        """All-gather updated model params.

        The DDP's param buffer is used for the all-gather, and thus no
        tensors are dynamically allocated. After the all-gather, the params
        can be copied from the param buffer to the param.
        """
        timers('params-all-gather', log_level=1).start(barrier=args.barrier_with_L1_time)

        data_parallel_rank = mpu.get_data_parallel_rank()
        data_parallel_group = mpu.get_data_parallel_group()
        data_parallel_world_size = mpu.get_data_parallel_world_size()

        # All-gather updated main params.
        # - All param buffer views are guaranteed to have the same num elements
        #   across all data parallel ranks, due to grad buffer padding that is
        #   done in distributed.py, and extended to the param buffers. Thus,
        #   all sub-views will have consistent start/end indexes across data
        #   parallel ranks.
        pbuf_view_items = self.get_model_param_buffer_dp_views()
        for index, (model_index, dtype, pbuf, pbuf_views) in enumerate(pbuf_view_items):
            torch.distributed._all_gather_base(
                pbuf,
                pbuf_views[data_parallel_rank],
                group=data_parallel_group,
            )

        # Copy from param buffer to each param.
        for model_id, model in enumerate(self.models):
            for dtype, param_map in model._grad_buffer_param_index_map.items():
                for param, (buf_start, buf_end) in param_map.items():
                    param_buf = self.param_buffers[model_id][dtype]
                    param_buf_shard = param_buf[buf_start:buf_end]
                    # MS-AMP: Use value property for FP8 parameter.
                    if dtype != self.wgrad_dtype:
                        param.view(-1).detach().copy_(param_buf_shard)
                    else:
                        assert param.numel() == param_buf_shard.numel(), \
                                (param.shape, param_buf_shard.shape, dtype, buf_start, buf_end, param_buf.shape)
                        param.value.view(-1).detach().copy_(param_buf_shard)

        # MS-AMP: All-gather scale_invs after all-gather parameters.
        for model_id, model in enumerate(self.models):
            scale_invs = []
            fp8_params = []
            if self.wgrad_dtype not in self.model_gbuf_ranges[model_id]:
                continue
            partitions = self.model_gbuf_ranges[model_id][self.wgrad_dtype]['partitions']
            for part in partitions:
                for p in part.keys():
                    fp8_params.append(p)
            # The scale_inv of weight has been copied to lp.
            scale_invs = [p.meta.scale_inv for p in partitions[data_parallel_rank].keys()]
            max_elems_per_rank = max(model._grad_buffer_num_params)
            if len(scale_invs) > 0:
                scale_invs = torch.stack(scale_invs)
            else:
                scale_invs = torch.tensor([], dtype=torch.float32, device='cuda')
            pad = max_elems_per_rank - scale_invs.numel()
            scale_invs = F.pad(scale_invs, (0, pad))
            output_scale_invs = scale_invs.new_empty((max_elems_per_rank * data_parallel_world_size, ))
            torch.distributed._all_gather_base(output_scale_invs, scale_invs, group=data_parallel_group)
            j = 0
            for i in range(data_parallel_world_size):
                start = i * max_elems_per_rank
                end = start + model._grad_buffer_num_params[i]
                for k in range(start, end):
                    meta = fp8_params[j].meta
                    scale_inv = output_scale_invs[k]
                    meta.scale_inv.copy_(scale_inv)
                    meta.scale.copy_(torch.reciprocal(scale_inv))
                    j += 1

        timers('params-all-gather').stop()

    def _collect_main_grad_data_for_unscaling(self):
        """Collect main grad data for unscaling.

        Note: this should be equivalent to the float-16 optimizer's method,
        but writtent differently, so the two should be combined.
        """
        return [param.grad.data for group in self.optimizer.param_groups for param in group['params']]

    def _get_model_and_main_params_data_float16(self):
        """Get aligned list of model and main params."""
        model_data = []
        main_data = []
        for model_group, main_group in zip(self.shard_float16_groups, self.shard_fp32_from_float16_groups):
            for model_param, main_param in zip(model_group, main_group):
                model_data.append(model_param.data)
                main_data.append(main_param.data)
        return model_data, main_data

    def _copy_model_grads_to_main_grads(self):
        """Copy model grads to main grads.

        Since this step follows a reduce-scatter through the DDP's grad
        buffer, this method is responsible for copying the updated grads
        from the grad buffer to the main shard's grad field.
        """

        # Utility method for copying group grads.
        def copy_group_grads(model_groups, shard_main_groups):
            for model_group, shard_main_group in zip(model_groups, shard_main_groups):
                for model_param, shard_main_param in zip(model_group, shard_main_group):

                    param_range_map = self.get_model_param_range_map(model_param)
                    param_range = param_range_map['param']
                    assert param_range.size == shard_main_param.nelement()

                    model_grad = model_param.main_grad
                    shard_model_grad = model_grad.view(-1)[param_range.start:param_range.end]
                    shard_main_param.grad = shard_model_grad.float()

        # Copy model groups to shard groups.
        copy_group_grads(self.model_float16_groups, self.shard_fp32_from_float16_groups)
        copy_group_grads(self.model_fp32_groups, self.shard_fp32_groups)

        # MS-AMP: Copy FP8 param's grad to master_weight.grad
        def fp8_copy_group_grads(model_groups, shard_main_groups):
            for model_group, shard_main_group in zip(model_groups, shard_main_groups):
                for model_param, shard_main_param in zip(model_group, shard_main_group):
                    param_range_map = self.get_model_param_range_map(model_param)
                    param_range = param_range_map['param']
                    assert param_range.size == shard_main_param.nelement()

                    model_grad = model_param.main_grad
                    assert param_range.size == model_grad.numel()
                    shard_main_param.grad = model_grad

        fp8_copy_group_grads(self.model_fp8_groups, self.shard_hp_from_fp8_groups)

    def _copy_main_params_to_model_params(self):
        """Copy main params to model params.

        Since this step is followed by an all-gather through the DDP's grad
        buffer, this method is responsible for copying the updated params
        from the main shards into the correct position in the grad buffer.
        """

        # Utility method for copying group params.
        def copy_group_params(shard_main_groups, model_groups):
            for shard_main_group, model_group in zip(shard_main_groups, model_groups):
                for shard_main_param, model_param in zip(shard_main_group, model_group):

                    param_range_map = self.get_model_param_range_map(model_param)
                    world_range = param_range_map['gbuf_world']

                    assert world_range.size == shard_main_param.nelement()

                    model_id, dtype = self.model_param_gbuf_map[model_param]
                    model_param_buffer = self.param_buffers[model_id][dtype]

                    shard_model_param = model_param_buffer.view(-1)[world_range.start:world_range.end]

                    shard_model_param.data.copy_(shard_main_param)

        # Copy shard groups to model groups.
        copy_group_params(self.shard_fp32_from_float16_groups, self.model_float16_groups)
        copy_group_params(self.shard_fp32_groups, self.model_fp32_groups)

        # MS-AMP: Copy master weight's params to model FP8 params.
        def fp8_copy_group_params(shard_main_groups, model_groups):
            for shard_main_group, model_group in zip(shard_main_groups, model_groups):
                for shard_main_param, model_param in zip(shard_main_group, model_group):

                    param_range_map = self.get_model_param_range_map(model_param)
                    world_range = param_range_map['gbuf_world']

                    assert world_range.size == shard_main_param.nelement()
                    assert world_range.size == model_param.numel()

                    model_id, dtype = self.model_param_gbuf_map[model_param]
                    assert dtype == torch.uint8
                    model_param_buffer = self.param_buffers[model_id][dtype]

                    shard_model_param = model_param_buffer.view(-1)[world_range.start:world_range.end]

                    shard_lp = self.link_lp_params[shard_main_param]
                    lp = shard_main_param.cast(self.weight_qtype)
                    assert shard_model_param.numel() == lp.numel(), \
                           (shard_model_param.numel(), lp.numel(), shard_main_param.shape)
                    shard_model_param.data.copy_(lp.value.view(-1))
                    # copy scale_inv to lp (weight)
                    # note: scale_invs are different in master weight and weight
                    shard_lp.meta.scale_inv.copy_(lp.meta.scale_inv)

        fp8_copy_group_params(self.shard_hp_from_fp8_groups, self.model_fp8_groups)

    def _copy_model_params_to_main_params(self):
        """Copy model params to main params.

        During finetuning, this method is used to reload the main params from
        the model params. This copy does not make use of the grad buffer as
        an intermediary.
        """

        # Utility method for copying group params.
        def copy_group_params(model_groups, shard_main_groups):
            for model_group, shard_main_group in zip(model_groups, shard_main_groups):
                for model_param, shard_main_param in zip(model_group, shard_main_group):

                    param_range_map = self.get_model_param_range_map(model_param)
                    param_range = param_range_map['param']
                    assert param_range.size == shard_main_param.nelement()

                    shard_model_param = model_param.view(-1)[param_range.start:param_range.end]
                    shard_main_param.data.copy_(shard_model_param)

        # Copy model groups to shard groups.
        copy_group_params(self.model_float16_groups, self.shard_fp32_from_float16_groups)
        copy_group_params(self.model_fp32_groups, self.shard_fp32_groups)
