跳转到主要内容

张量推导 (Tensor Comprehensions, TC) 是一种降低编写高性能代码门槛的工具。它能从简单的高级语言生成 GPU 代码,并针对特定的输入大小自动调优代码。

我们强烈建议您先阅读 张量推导博客文章

如果您遇到以下任何情况,TC 将是一个有用的工具。

  • 您的 PyTorch 层很大且运行缓慢,您曾考虑为其编写专用的 C++ 或 CUDA 代码。但是您不知道如何用 CUDA 编程或编写低级代码。
  • 您编写了一个 CUDA 层,但花费了一周时间来编写、调试和优化速度。您希望能在一个小时内完成。
  • 您想在网络中融合多个层以提高速度,例如 Conv-ReLU-BatchNorm 或 Linear-ReLU-Linear-ReLU,但这很难理解。
  • 您的研究涉及 CuDNN 和 MKL 未优化的奇怪张量形状。例如,您对 13 x 24 的输入图像进行 143 x 55 的卷积。您尝试使用 CuDNN 运行,但它比您预期的要慢。
  • 您的代码因不断转置张量以适应特定的内存布局而变慢。您希望可以轻松编写能够高效操作输入布局的自定义代码。

张量推导在 PyTorch 中使用无缝,与 PyTorch 张量和 nn 变量互操作。

让我们看看如何在 PyTorch 中使用 TC。

1. 安装软件包

conda install -c pytorch -c tensorcomp tensor_comprehensions

目前我们只提供 Linux-64 二进制文件,这些文件已在 Ubuntu 16.04 和 CentOS7 上进行过测试。

TC 依赖于重量级的 C++ 项目,如 HalideTapir-LLVM 和 ISL。因此,我们依靠 Anaconda 来可靠地分发这些依赖项。出于同样的原因,TC 无法通过 PyPI 获取。

2. 导入 Python 包

import tensor_comprehensions as tc

3. 定义 TC 表达式并创建 Python 函数

lang = """
def fcrelu(float(B,M) I, float(N,M) W1, float(N) B1) -> (O1) {
    O1(b, n) +=! I(b, m) * W1(n, m)
    O1(b, n) = O1(b, n) + B1(n)
    O1(b, n) = fmax(O1(b, n), 0)
}
"""
fcrelu = tc.define(lang, name="fcrelu")

这个 fcrelu 函数接受 PyTorch 张量作为输入并返回一个 PyTorch 张量。它接受输入 I、权重 W1、偏差 B1 并返回输出 O1

4. 让我们创建一些虚拟输入张量

B, M, N = 100, 128, 100
I, W1, B1 = torch.randn(B, M).cuda(), torch.randn(N, M).cuda(), torch.randn(N).cuda()

5. 现在根据您的输入大小自动调优函数

fcrelu.autotune(I, W1, B1, cache="fcrelu_100_128_100.tc")

自动调谐器是您最大的帮手。通常,您不希望在未经自动调谐的情况下使用 tc 函数。

当自动调谐运行时,会显示当前最佳性能。如果您对当前结果满意或时间不够,可以通过按 Ctrl+C 停止调谐过程。

cache 将自动调谐内核搜索的结果保存到文件 fcrelu_100_128_100.tc 中。下次您调用相同的代码行时,它会加载自动调谐结果而无需重新计算。

自动调谐器有一些超参数(就像您的 ConvNet 有学习率、层数等)。我们选择了合理的默认值,但您可以在 此处 阅读有关使用高级选项的信息。

6. 用输入调用函数,得到结果

out = fcrelu(I, W1, B1)

现在,让我们看看如何编写 TC 表达式。

TC 语言快速入门

TC 符号侧重于层的数学性质,将性能考量留给其后端代码,该代码使用 Halide 和多面体编译技术,这些技术积累了数十年的尖端循环嵌套优化 (LNO) 研究成果。

TC 接近于 np.einsum。我们将通过示例快速学习 TC。

lang = """
def matmul(float(M,N) A, float(N,K) B) -> (output) {
  output(i, j) +=! A(i, kk) * B(kk, j)
}
"""

在此示例中,我们定义了一个函数 matmul,它接受两个输入 AB,形状分别为 M x NN x K,并返回一个 outputoutput 的形状由 TC 语言自动推断(下文讨论)。

让我们看这一行

output(i, j) +=! A(i, kk) * B(kk, j)

它表示

  • output(i, j) 表示输出是二维的。
  • 对于每个位置 output(i, j),我们添加 (+=) A(i, kk) * B(kk, j)
  • iA 的 dim=0 中的所有位置都定义良好,即 i in range(0, M)
  • jB 的 dim=1 中的所有位置都定义良好,即 j in range(0, K)
  • kk 被推断为从 0N 的所有位置。

输出的形状是从 ij 可以取到的最大值推断出来的,即 MK,因此输出的大小为 M x K

! 符号将输出初始化为 0.0。它等价于

output(i, j) = 0
output(i, j) += A(i, kk) * B(kk, j)

标量输入和范围约束:实现 AvgPool2d

"""

def avgpool(float(B, C, H, W) input) -> (output) {{
  output(b, c, h, w) += input(b, c, h * {sH} + kh, w * {sW} + kw) where kh in 0:{kH}, kw in 0:{kW}
}}

"""
avgpool = tc.define(LANG, name="avgpool", constants={"sH":1, "sW":1, "kH":2, "kW":2})

这里的 where 关键字可以接受操作的值范围。0:{kH} 等价于 Python 中的 range(kH)

注意:在下一个版本中,传递标量的语法可能会更改。

torch.nn 层

我们为 TC 的基本 PyTorch 集成添加了一些语法糖,以便通过定义前向和后向 TC 表达式并接收 Variable 输入/输出来轻松地将 TC 集成到更大的 torch.nn 模型中。

您会错过的一些基本功能(我们正在努力开发中)

变长序列的自动调优

TC 自动调谐器要求预先指定所有输入大小。例如,如果您有一个图像批次输入 I1,自动调谐器需要知道 I1 的确切形状才能生成优化的内核。您不能指定:“高度在 200 到 300 之间的图像”。这在 NLP 等序列数据中更为重要,因为每个句子的长度可能不同。

自动调谐器之所以是非参数的,是因为参数化约束的自动调谐越来越困难,这是一项活跃的研究。因此,在第一个版本中,我们有意决定以我们知道它运行良好的形式为您提供该工具。

作为一种变通方法,如果您知道您对几种特定的形状感兴趣,则可以使用这些多种形状运行自动调谐器。

relu = tc.define(LANG, name="relu")
batch, channels = 16, 3
tc.autotune((batch, channels, 32, 32)) # image of size 32 x 32
tc.autotune((batch, channels, 48, 48)) # image of size 48 x 48
tc.autotune((batch, channels, 64, 64)) # image of size 64 x 64

现在,自动调谐器已针对这三种特定的图像尺寸 32x3248x4864x64 进行了调谐。

缺少循环

如果你想编写一个 RNN,很容易把它看作是时间的 for 循环。然而,TC 语言还没有循环。如果你真的想编写 RNN,你可以编写展开的循环。

带步幅的张量

TC 后端尚不支持非连续张量。如果您提供的输入不连续,则在传递给 TC 后端之前会将其转换为连续。

在 TC 表达式中重塑张量

您无法在 TC 中编写此操作:torch.matmul(...).view(...).mean(...)。每当需要 view 来更改输入的形状时,您都必须获取输出,并在 PyTorch 级别对其进行 view

入门

  • 分步教程 快速了解和使用 Tensor Comprehensions PyTorch 包。
  • 超过 20 个包含各种机器学习层的示例,包括 avgpoolmaxpoolmatmul、matmul – 提供输出缓冲区和 batch-matmulconvolutionstrided-convolutionbatchnormcopycosine similarityLinearLinear + ReLUgroup-convolutions、带步幅的 group-convolutionsindexingEmbedding (查找表)、小型 mobilenet、softmaxtensordottranspose
  • 关于张量推导及其与 PyTorch 集成的 详细文档

联系方式

  • Slack:有关框架集成、构建支持、协作等讨论,请加入我们的 Slack 频道。
  • 电子邮件:tensorcomp@fb.com
  • GitHub:错误报告、功能请求、安装问题、RFC、想法等。

鸣谢

我们衷心感谢 Soumith Chintala、Edward YangSam Gross 在使集成 API 顺畅方面给予的巨大指导和帮助。我们还要感谢 PyTorch 团队的其他成员和我们的预发布用户提供的有益反馈,这些反馈指导我们改进了集成。