fusion-bench 0.2.17__py3-none-any.whl → 0.2.19__py3-none-any.whl

fusion_bench/models/expert_sparsity/mixtral/wrapper.py

@@ -0,0 +1,268 @@
+import itertools as I
+import logging
+from typing import Optional
+
+import torch
+import torch.nn as nn
+import torch.nn.functional as F
+from transformers.models.mixtral.modeling_mixtral import (
+    MixtralBlockSparseTop2MLP,
+    MixtralForCausalLM,
+    MixtralSparseMoeBlock,
+)
+
+from .dataset import CacheDataset
+
+logger = logging.getLogger(__name__)
+
+
+class PrunableMixtralSparseMoeBlockWrapper(torch.nn.Module):
+    """
+    Wrapper of `MixtralSparseMoeBlock` that supports expert pruning.
+    """
+
+    def __init__(
+        self,
+        model: MixtralSparseMoeBlock,
+        r: Optional[int] = None,
+    ):
+        """
+        Args:
+            model: The model to be wrapped.
+            r: The number of experts to keep.
+        """
+        super().__init__()
+        if isinstance(model, MixtralSparseMoeBlock):
+            self.model = model
+        else:
+            self.model = model.model
+        self.r = r
+
+        self.experts_to_drop = None
+        self.cache_space = CacheDataset()
+        self.cache_logits = False
+        self.cache_X = False
+        self.cache_Z = False
+
+    # Forward uses topk
+    def forward(self, hidden_states: torch.Tensor) -> torch.Tensor:
+        """ """
+        batch_size, sequence_length, hidden_dim = hidden_states.shape
+        hidden_states = hidden_states.view(-1, hidden_dim)
+        # router_logits: (batch * sequence_length, n_experts)
+        router_logits = self.model.gate(hidden_states)
+
+        if self.experts_to_drop is not None:
+            for e in self.experts_to_drop:
+                router_logits[:, e] = -float("inf")
+
+        routing_weights = F.softmax(router_logits, dim=1, dtype=torch.float)
+        routing_weights, selected_experts = torch.topk(
+            routing_weights, self.model.top_k, dim=-1
+        )
+        routing_weights /= routing_weights.sum(dim=-1, keepdim=True)
+        # we cast back to the input dtype
+        routing_weights = routing_weights.to(hidden_states.dtype)
+
+        final_hidden_states = torch.zeros(
+            (batch_size * sequence_length, hidden_dim),
+            dtype=hidden_states.dtype,
+            device=hidden_states.device,
+        )
+
+        # One hot encode the selected experts to create an expert mask
+        # this will be used to easily index which expert is going to be sollicitated
+        expert_mask = torch.nn.functional.one_hot(
+            selected_experts, num_classes=self.model.num_experts
+        ).permute(2, 1, 0)
+
+        # Loop over all available experts in the model and perform the computation on each expert
+        for expert_idx in range(self.model.num_experts):
+            expert_layer = self.model.experts[expert_idx]
+            idx, top_x = torch.where(expert_mask[expert_idx])
+
+            if top_x.shape[0] == 0:
+                continue
+
+            # in torch it is faster to index using lists than torch tensors
+            top_x_list = top_x.tolist()
+            idx_list = idx.tolist()
+
+            # Index the correct hidden states and compute the expert hidden state for
+            # the current expert. We need to make sure to multiply the output hidden
+            # states by `routing_weights` on the corresponding tokens (top-1 and top-2)
+            current_state = hidden_states[None, top_x_list].reshape(-1, hidden_dim)
+            current_hidden_states = (
+                expert_layer(current_state)
+                * routing_weights[top_x_list, idx_list, None]
+            )
+
+            # However `index_add_` only support torch tensors for indexing so we'll use
+            # the `top_x` tensor here.
+            final_hidden_states.index_add_(
+                0, top_x, current_hidden_states.to(hidden_states.dtype)
+            )
+
+        if self.experts_to_drop is not None and (
+            self.cache_logits or self.cache_X or self.cache_Z
+        ):
+            logger.warn(
+                f"Already dropped {self.experts_to_drop} but still storing activations."
+            )
+        self.cache_space.append(
+            alpha=(router_logits if self.cache_logits else None),
+            X=(hidden_states if self.cache_X else None),
+            Z=(final_hidden_states if self.cache_Z else None),
+        )
+
+        final_hidden_states = final_hidden_states.reshape(
+            batch_size, sequence_length, hidden_dim
+        )
+
+        return final_hidden_states, router_logits
+
+    @torch.no_grad()
+    def enumerate(self):
+        # disable caching
+        self.cache_logits = False
+        self.cache_X = False
+        self.cache_Z = False
+        loss_history = dict()
+
+        with torch.inference_mode():
+            for dropped in I.combinations(
+                range(self.model.num_experts), self.model.num_experts - self.r
+            ):
+                self.experts_to_drop = dropped
+                loss = 0
+
+                for hidden_states, final_hidden_states in zip(
+                    self.cache_space.Xs, self.cache_space.Zs
+                ):
+                    hidden_states = hidden_states.to(
+                        device=self.model.gate.weight.data.device, non_blocking=True
+                    )
+                    final_hidden_states = final_hidden_states.to(
+                        dtype=torch.float64,
+                        device=self.model.gate.weight.data.device,
+                        non_blocking=True,
+                    )
+                    final_hidden_states_e, _ = self.forward(hidden_states.unsqueeze(0))
+                    # compute the |Z - Z_e|_2 L2 loss
+                    loss += torch.norm(
+                        final_hidden_states
+                        - final_hidden_states_e.squeeze(0).to(torch.float64)
+                    ).item()
+                loss_history[dropped] = loss
+
+        self.experts_to_drop = min(loss_history, key=loss_history.get)
+        return loss_history
+
+    @torch.no_grad()
+    def prune(self):
+        assert self.experts_to_drop is not None
+        assert len(self.experts_to_drop) == self.model.num_experts - self.r
+        del self.cache_space
+        self.cache_X = False
+        self.cache_Z = False
+
+        experts_to_reserve = sorted(
+            set(range(self.model.num_experts)) - set(self.experts_to_drop)
+        )
+
+        # create a new gate with the experts to reserve
+        gate_new = torch.nn.Linear(
+            in_features=self.model.gate.in_features,
+            out_features=self.r,
+            bias=False,
+            device=self.model.gate.weight.data.device,
+            dtype=torch.bfloat16,
+        )
+        gate_new.weight.data = self.model.gate.weight.data[list(experts_to_reserve)]
+        self.model.gate = gate_new
+
+        self.model.experts = torch.nn.ModuleList(
+            [self.model.experts[i] for i in experts_to_reserve]
+        )
+        self.model.num_experts = self.r
+
+
+class DynamicSkippingMixtralSparseMoeBlockWrapper(nn.Module):
+    def __init__(self, model: MixtralSparseMoeBlock, beta: float):
+        super().__init__()
+        assert isinstance(model, MixtralSparseMoeBlock)
+        assert model.top_k == 2
+        self.hidden_dim = model.hidden_dim
+        self.ffn_dim = model.ffn_dim
+        self.num_experts = model.num_experts
+        self.top_k = model.top_k
+        self.gate = model.gate
+        self.experts = model.experts
+
+        self.beta = beta
+
+    def forward(self, hidden_states: torch.Tensor) -> torch.Tensor:
+        """ """
+        batch_size, sequence_length, hidden_dim = hidden_states.shape
+        hidden_states = hidden_states.view(-1, hidden_dim)
+        # router_logits: (batch * sequence_length, n_experts)
+        router_logits = self.gate(hidden_states)
+
+        routing_weights = F.softmax(router_logits, dim=1, dtype=torch.float)
+        routing_weights, selected_experts = torch.topk(
+            routing_weights, self.top_k, dim=-1
+        )
+
+        # (batch * sequence_length)
+        mask_top1 = routing_weights[:, 1] < self.beta * routing_weights[:, 0]
+        routing_weights[mask_top1, 1] = 0
+
+        routing_weights /= routing_weights.sum(dim=-1, keepdim=True)
+        # we cast back to the input dtype
+        routing_weights = routing_weights.to(hidden_states.dtype)
+
+        final_hidden_states = torch.zeros(
+            (batch_size * sequence_length, hidden_dim),
+            dtype=hidden_states.dtype,
+            device=hidden_states.device,
+        )
+
+        # One hot encode the selected experts to create an expert mask
+        # this will be used to easily index which expert is going to be sollicitated
+        # (batch * sequence_length, self.top_k, n_experts)
+        expert_mask = torch.nn.functional.one_hot(
+            selected_experts, num_classes=self.num_experts
+        )
+
+        expert_mask[mask_top1, 1, :] = 0
+        expert_mask = expert_mask.permute(2, 1, 0)
+
+        # Loop over all available experts in the model and perform the computation on each expert
+        for expert_idx in range(self.num_experts):
+            expert_layer = self.experts[expert_idx]
+            top_x, indices = torch.where(expert_mask[expert_idx])
+
+            if indices.shape[0] == 0:
+                continue
+
+            # in torch it is faster to index using lists than torch tensors
+            indices_list = indices.tolist()
+            top_x_list = top_x.tolist()
+
+            # Index the correct hidden states and compute the expert hidden state for
+            # the current expert. We need to make sure to multiply the output hidden
+            # states by `routing_weights` on the corresponding tokens (top-1 and top-2)
+            current_state = hidden_states[None, indices_list].reshape(-1, hidden_dim)
+            current_hidden_states = expert_layer(
+                current_state, routing_weights[indices_list, top_x_list, None]
+            )
+
+            # However `index_add_` only support torch tensors for indexing so we'll use
+            # the `top_x` tensor here.
+            final_hidden_states.index_add_(
+                0, indices, current_hidden_states.to(hidden_states.dtype)
+            )
+        final_hidden_states = final_hidden_states.reshape(
+            batch_size, sequence_length, hidden_dim
+        )
+        return final_hidden_states, router_logits

fusion_bench/programs/fabric_fusion_program.py

@@ -296,13 +296,17 @@ class FabricModelFusionProgram(
             if hydra_output_dir is not None:
                 os.makedirs(self.log_dir, exist_ok=True)
                 try:
-                    os.symlink(
-                        hydra_output_dir,
-                        os.path.join(
-                            self.log_dir,
-                            "hydra_output_" + os.path.basename(hydra_output_dir),
-                        ),
-                        target_is_directory=True,
-                    )
+                    # if the system is windows, use the `mklink` command in "CMD" to create the symlink
+                    if os.name == "nt":
+                        os.system(f"mklink /J {os.path.abspath(os.path.join(self.log_dir, 'hydra_output_' + os.path.basename(hydra_output_dir)))} {os.path.abspath(hydra_output_dir)}")
+                    else:
+                        os.symlink(
+                            hydra_output_dir,
+                            os.path.join(
+                                self.log_dir,
+                                "hydra_output_" + os.path.basename(hydra_output_dir),
+                            ),
+                            target_is_directory=True,
+                        )
                 except OSError as e:
                     log.warning(f"Failed to create symbolic link: {e}")