【白话模型量化系列一】矩阵乘法量化

简介: 【白话模型量化系列一】矩阵乘法量化

模型量化是模型加速方向一个很重要的方法,主要思想就是用int8数据格式来存储和进行计算。这样做有两点好处:

  1. 可以减小模型存储的体积。原本float32存储需要4个字节,现在int8存储只需要1个字节,体积是原来的1/4。
  2. 可以加快计算速度。这主要是因为int8数据的读写更快,并且int8矩阵乘法一般来说会更快一点。

以现在最常用的Transformer模型来举例,在使用CUDA推理加速库(例如LightSeq)之后,矩阵乘法的占比高达将近90%。所以优化非矩阵乘法的速度意义不是很大了,占比不高,你算得再快对整体的提速也很小,因此可以尝试优化矩阵乘法。

那么我们考虑浮点数矩阵乘法,如何将它转化为整数矩阵乘法,并且得到几乎相同的乘法结果呢?

用整数矩阵来表示浮点数矩阵

首先我们需要将一个浮点数矩阵用整数矩阵来表示。我们假设的数值范围在之间,其实这个假设是合理的,例如一般深度学习模型参数初始化都是正态分布,那么数值范围就在之间。然后整数矩阵的数值范围其实就是有符号整数的表示范围,为了实现的简单,我们只量化到,这样就和一样关于零点左右对称了。我们令,用来表示int8的数值范围,如果,那就是int4的范围了。

接着整数矩阵就可以表示为,也就是将浮点数区间里的数字等比例映射到整数区间,然后向最近的整数取整。同理,整数矩阵可以表示为。

这样我们就可以得到两个浮点数矩阵的整数表示,接下来就可以利用他们来进行整数矩阵乘法的转换。

转化为整数矩阵乘法

整数矩阵还原为浮点数很简单,只需要即可。但是注意是取过整的,所以还原回去的并不完全等于原始的,是有误差的。举个通俗的例子,两个浮点数0.1和0.101经过量化都变成了整数13,但是还原回浮点数后全都变成了0.102,再也没法区分两个浮点数有什么不同了。

所以回到原始的问题,浮点数矩阵乘法可以改写为,也就是。

那么就可以先计算整数矩阵乘法,然后得到整数的输出矩阵之后,乘上系数,还原为浮点数矩阵。

注意输入矩阵和都是int8的,但是乘法结果一定是int32的。

总结一下流程

  1. 输入两个浮点数矩阵和,先分别转化为各自的整数矩阵和。
  2. 然后计算整数矩阵乘法结果。
  3. 最后乘上系数还原为浮点数的乘法结果。

进阶(relu激活函数)

熟悉Transformer的同学应该知道,FFN第二层输入分别是relu的结果和参数。那么这里就存在一个问题,relu结果的数值范围是,而不可能是。

如果我们强行还按照的范围来量化relu结果的话会怎么样呢?这样会导致整数区间永远不会有数字,因为根本没有负数浮点数的存在。这样就白白浪费了127个整数,就会导致量化的精度大大受损。

那按照来量化的话,怎么计算整数矩阵乘法的结果呢?

稍稍推导一下就可以得出,可以表示为,其中表示和相同形状的全1矩阵。而的话依然表示为。

这样矩阵乘法可以改写为。其中第二项因子可以用来进一步简化,最终得到。

第一项因子和之前一样,先算整数矩阵乘法,再乘上系数,只不过系数变成了。

第二项因子的维度和相同,并且它的矩阵元素等于中同一列的元素之和。那么问题就很简单了,我们只需要提前计算出矩阵每一列的元素和,再乘上系数,结果存下来。最后在计算完整数矩阵乘法结果之后,加上这个列元素之和就行了,你可以将其理解为残差项。

总结

如果矩阵乘法两个输入的范围都是关于零点对称的,那么计算公式为:

「量化:」

1685432278290.png

「反量化:」

1685432292170.png

如果矩阵乘法其中一个输入是relu的结果,那么计算公式为:

「量化:」

1685432304231.png

「反量化:」

1685432314832.png

当然还有很多其他情况,例如softmax的输出范围一定是,那么attention中的矩阵乘法公式还得改写。

此外为了减小量化的损失,还需要在模型结构中插入伪量化节点,然后进行量化感知训练(QAT)。接着还需要将finetune后的模型存储为int8格式。然后还需要开发加载int8模型的推理加速库代码。最后就是本文讲到的整数矩阵乘法了。整个流程比较繁琐,这部分内容今后我会慢慢给大家分享。网上关于量化的优秀教程非常多,我不会讲太多理论上的量化知识,只会从实践的角度来白话一下我们在Transformer模型量化过程中做的一些尝试。

相关文章
|
5月前
|
机器学习/深度学习 人工智能 运维
[ICLR2024]基于对比稀疏扰动技术的时间序列解释框架ContraLSP
《Explaining Time Series via Contrastive and Locally Sparse Perturbations》被机器学习领域顶会ICLR 2024接收。该论文提出了一种创新的基于扰动技术的时间序列解释框架ContraLSP,该框架主要包含一个学习反事实扰动的目标函数和一个平滑条件下稀疏门结构的压缩器。论文在白盒时序预测,黑盒时序分类等仿真数据,和一个真实时序数据集分类任务中进行了实验,ContraLSP在解释性能上超越了SOTA模型,显著提升了时间序列数据解释的质量。
|
5月前
时间序列分析实战(六):ARIMA乘法(疏系数)模型建模及预测
时间序列分析实战(六):ARIMA乘法(疏系数)模型建模及预测
|
5月前
|
存储 人工智能 自然语言处理
论文介绍:Mamba:线性时间序列建模与选择性状态空间
【5月更文挑战第11天】Mamba是新提出的线性时间序列建模方法,针对长序列处理的效率和内存问题,采用选择性状态空间模型,只保留重要信息,减少计算负担。结合硬件感知的并行算法,优化GPU内存使用,提高计算效率。Mamba在多种任务中展现出与Transformer相当甚至超越的性能,但可能不适用于所有类型数据,且硬件适应性需进一步优化。该模型为长序列处理提供新思路,具有广阔应用前景。[论文链接](https://arxiv.org/abs/2312.00752)
142 3
|
5月前
时间序列分析实战(五):ARIMA加法(疏系数)模型建模
时间序列分析实战(五):ARIMA加法(疏系数)模型建模
|
5月前
|
数据可视化
R语言用Rshiny探索lme4广义线性混合模型(GLMM)和线性混合模型(LMM)
R语言用Rshiny探索lme4广义线性混合模型(GLMM)和线性混合模型(LMM)
|
5月前
|
数据可视化
R语言lasso惩罚稀疏加法(相加)模型SPAM拟合非线性数据和可视化
R语言lasso惩罚稀疏加法(相加)模型SPAM拟合非线性数据和可视化
|
5月前
|
存储 数据可视化
R语言中的Stan概率编程MCMC采样的贝叶斯模型
R语言中的Stan概率编程MCMC采样的贝叶斯模型
|
5月前
|
人工智能 搜索推荐 物联网
DoRA(权重分解低秩适应):一种新颖的模型微调方法_dora模型
DoRA(权重分解低秩适应):一种新颖的模型微调方法_dora模型
291 0
|
资源调度 Python
R语言-建模(广义)线性(加性、混合)模型
本分分享了在R语言中不同 线性、非线性方法进行建模的使用指南,以供参考
554 0
|
机器学习/深度学习 人工智能 监控
【Pytorch神经网络理论篇】 35 GaitSet模型:步态识别思路+水平金字塔池化+三元损失
步态特征的距离匹配,对人在多拍摄角度、多行走条件下进行特征提取,得到基于个体的步态特征,再用该特征与其他个体进行比较,从而识别出该个体的具体身份。
423 0
下一篇
无影云桌面