（beta）在 FX 中构建 Convolution/Batch Norm 融合器

创建于：2021 年 3 月 4 日 | 最后更新：2024 年 1 月 16 日 | 最后验证：2024 年 11 月 05 日

作者：Horace He

在本教程中，我们将使用 FX（PyTorch 的可组合函数转换工具包）来执行以下操作

1. 在数据依赖关系中查找 conv/batch norm 的模式。

2. 对于 1) 中找到的模式，将 batch norm 统计信息折叠到卷积权重中。

请注意，此优化仅适用于推理模式下的模型（即 mode.eval()）

我们将构建此处存在的融合器：https://github.com/pytorch/pytorch/blob/orig/release/1.8/torch/fx/experimental/fuser.py

首先，让我们摆脱一些导入（稍后我们将在代码中使用所有这些导入）。

from typing import Type, Dict, Any, Tuple, Iterable
import copy
import torch.fx as fx
import torch
import torch.nn as nn

在本教程中，我们将创建一个由卷积和批归一化组成的模型。请注意，此模型有一些棘手的组件 - 一些 conv/batch norm 模式隐藏在 Sequentials 中，并且其中一个 BatchNorms 包装在另一个模块中。

class WrappedBatchNorm(nn.Module):
    def __init__(self):
        super().__init__()
        self.mod = nn.BatchNorm2d(1)
    def forward(self, x):
        return self.mod(x)

class M(nn.Module):
    def __init__(self):
        super().__init__()
        self.conv1 = nn.Conv2d(1, 1, 1)
        self.bn1 = nn.BatchNorm2d(1)
        self.conv2 = nn.Conv2d(1, 1, 1)
        self.nested = nn.Sequential(
            nn.BatchNorm2d(1),
            nn.Conv2d(1, 1, 1),
        )
        self.wrapped = WrappedBatchNorm()

    def forward(self, x):
        x = self.conv1(x)
        x = self.bn1(x)
        x = self.conv2(x)
        x = self.nested(x)
        x = self.wrapped(x)
        return x

model = M()

model.eval()

将卷积与批归一化融合

在 PyTorch 中尝试自动融合卷积和批归一化的主要挑战之一是 PyTorch 没有提供一种简单的方法来访问计算图。FX 通过符号跟踪调用的实际操作来解决此问题，以便我们可以通过 forward 调用跟踪计算，这些调用嵌套在 Sequential 模块中，或包装在用户定义的模块中。

traced_model = torch.fx.symbolic_trace(model)
print(traced_model.graph)

这为我们提供了模型的图形表示。请注意，隐藏在 sequential 中的模块以及包装的模块都已内联到图中。这是默认的抽象级别，但可以通过 pass 编写器进行配置。有关更多信息，请访问 FX 概述 https://pytorch.ac.cn/docs/master/fx.html#module-torch.fx

将卷积与批归一化融合

与其他一些融合不同，卷积与批归一化的融合不需要任何新的运算符。相反，由于推理期间的批归一化由逐点加法和乘法组成，因此这些操作可以“烘焙”到先前的卷积权重中。这使我们可以完全从模型中删除批归一化！阅读 https://nenadmarkus.com/p/fusing-batchnorm-and-conv/ 以获取更多详细信息。此处的代码从 https://github.com/pytorch/pytorch/blob/orig/release/1.8/torch/nn/utils/fusion.py 复制，目的是为了清晰。

def fuse_conv_bn_eval(conv, bn):
    """
    Given a conv Module `A` and an batch_norm module `B`, returns a conv
    module `C` such that C(x) == B(A(x)) in inference mode.
    """
    assert(not (conv.training or bn.training)), "Fusion only for eval!"
    fused_conv = copy.deepcopy(conv)

    fused_conv.weight, fused_conv.bias = \
        fuse_conv_bn_weights(fused_conv.weight, fused_conv.bias,
                             bn.running_mean, bn.running_var, bn.eps, bn.weight, bn.bias)

    return fused_conv

def fuse_conv_bn_weights(conv_w, conv_b, bn_rm, bn_rv, bn_eps, bn_w, bn_b):
    if conv_b is None:
        conv_b = torch.zeros_like(bn_rm)
    if bn_w is None:
        bn_w = torch.ones_like(bn_rm)
    if bn_b is None:
        bn_b = torch.zeros_like(bn_rm)
    bn_var_rsqrt = torch.rsqrt(bn_rv + bn_eps)

    conv_w = conv_w * (bn_w * bn_var_rsqrt).reshape([-1] + [1] * (len(conv_w.shape) - 1))
    conv_b = (conv_b - bn_rm) * bn_var_rsqrt * bn_w + bn_b

    return torch.nn.Parameter(conv_w), torch.nn.Parameter(conv_b)

FX 融合 Pass

现在我们有了计算图以及融合卷积和批归一化的方法，剩下的就是迭代 FX 图并应用所需的融合。

def _parent_name(target : str) -> Tuple[str, str]:
    """
    Splits a ``qualname`` into parent path and last atom.
    For example, `foo.bar.baz` -> (`foo.bar`, `baz`)
    """
    *parent, name = target.rsplit('.', 1)
    return parent[0] if parent else '', name

def replace_node_module(node: fx.Node, modules: Dict[str, Any], new_module: torch.nn.Module):
    assert(isinstance(node.target, str))
    parent_name, name = _parent_name(node.target)
    setattr(modules[parent_name], name, new_module)


def fuse(model: torch.nn.Module) -> torch.nn.Module:
    model = copy.deepcopy(model)
    # The first step of most FX passes is to symbolically trace our model to
    # obtain a `GraphModule`. This is a representation of our original model
    # that is functionally identical to our original model, except that we now
    # also have a graph representation of our forward pass.
    fx_model: fx.GraphModule = fx.symbolic_trace(model)
    modules = dict(fx_model.named_modules())

    # The primary representation for working with FX are the `Graph` and the
    # `Node`. Each `GraphModule` has a `Graph` associated with it - this
    # `Graph` is also what generates `GraphModule.code`.
    # The `Graph` itself is represented as a list of `Node` objects. Thus, to
    # iterate through all of the operations in our graph, we iterate over each
    # `Node` in our `Graph`.
    for node in fx_model.graph.nodes:
        # The FX IR contains several types of nodes, which generally represent
        # call sites to modules, functions, or methods. The type of node is
        # determined by `Node.op`.
        if node.op != 'call_module': # If our current node isn't calling a Module then we can ignore it.
            continue
        # For call sites, `Node.target` represents the module/function/method
        # that's being called. Here, we check `Node.target` to see if it's a
        # batch norm module, and then check `Node.args[0].target` to see if the
        # input `Node` is a convolution.
        if type(modules[node.target]) is nn.BatchNorm2d and type(modules[node.args[0].target]) is nn.Conv2d:
            if len(node.args[0].users) > 1:  # Output of conv is used by other nodes
                continue
            conv = modules[node.args[0].target]
            bn = modules[node.target]
            fused_conv = fuse_conv_bn_eval(conv, bn)
            replace_node_module(node.args[0], modules, fused_conv)
            # As we've folded the batch nor into the conv, we need to replace all uses
            # of the batch norm with the conv.
            node.replace_all_uses_with(node.args[0])
            # Now that all uses of the batch norm have been replaced, we can
            # safely remove the batch norm.
            fx_model.graph.erase_node(node)
    fx_model.graph.lint()
    # After we've modified our graph, we need to recompile our graph in order
    # to keep the generated code in sync.
    fx_model.recompile()
    return fx_model

注意

为了演示目的，我们在这里进行了一些简化，例如仅匹配 2D 卷积。查看 https://github.com/pytorch/pytorch/blob/master/torch/fx/experimental/fuser.py 以获得更可用的 pass。

测试我们的融合 Pass

我们现在可以在我们的初始玩具模型上运行此融合 pass，并验证我们的结果是否相同。此外，我们可以打印出融合模型的代码，并验证是否不再有批归一化。

fused_model = fuse(model)
print(fused_model.code)
inp = torch.randn(5, 1, 1, 1)
torch.testing.assert_allclose(fused_model(inp), model(inp))

在 ResNet18 上基准测试我们的融合

我们可以在更大的模型（如 ResNet18）上测试我们的融合 pass，看看此 pass 在多大程度上提高了推理性能。

import torchvision.models as models
import time

rn18 = models.resnet18()
rn18.eval()

inp = torch.randn(10, 3, 224, 224)
output = rn18(inp)

def benchmark(model, iters=20):
    for _ in range(10):
        model(inp)
    begin = time.time()
    for _ in range(iters):
        model(inp)
    return str(time.time()-begin)

fused_rn18 = fuse(rn18)
print("Unfused time: ", benchmark(rn18))
print("Fused time: ", benchmark(fused_rn18))

正如我们之前看到的，我们的 FX 转换的输出是（“可 TorchScript 化”）PyTorch 代码，我们可以轻松地 jit.script 输出，以尝试进一步提高我们的性能。这样，我们的 FX 模型转换与 TorchScript 无缝组合。

jit_rn18 = torch.jit.script(fused_rn18)
print("jit time: ", benchmark(jit_rn18))


############
# Conclusion
# ----------
# As we can see, using FX we can easily write static graph transformations on
# PyTorch code.
#
# Since FX is still in beta, we would be happy to hear any
# feedback you have about using it. Please feel free to use the
# PyTorch Forums (https://discuss.pytorch.org/) and the issue tracker
# (https://github.com/pytorch/pytorch/issues) to provide any feedback
# you might have.