OASIS: Outlier-Aware LUT-Based GEMM with Dual-Side Quantization for LLM Inference Acceleration
OASIS 是一种基于查找表(lookup table)的架构,通过双侧量化、离群值感知误差补偿以及一种新型的 top-k 检测引擎,实现了针对非均匀量化权重和激活值的更高效通用矩阵乘法,从而在速度、能效和准确性方面较现有方法取得了显著提升。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
想象一下你拥有一个巨大的图书库(大型语言模型),它能写故事、回答问题并解决问题。但这个图书库如此庞大,以至于需要一个巨大的仓库(内存)来存放,并且需要成千上万名图书管理员(计算机)才能找到哪怕一页书。这使得使用它的成本高昂且速度缓慢。
为了解决这个问题,科学家们通常尝试通过将书本压缩成更小、更简单的版本来进行“缩减”(量化)。然而,这其中有一个难点:
- 方法 A(仅权重): 你缩减了书本,但保留了复杂的参考卡片。为了使用它们,你必须每次查阅时都将卡片翻译回原始格式。这种翻译过程极其耗时。
- 方法 B(标准低精度): 你将所有内容都缩减成微小的、简单的笔记。虽然速度很快,但你会丢失过多的细节,导致故事开始出错。
- 方法 C(非均匀分布): 你创建了一个特殊的定制字典,其中最常用的词使用短代码,而罕见的词使用长代码。这保持了故事的准确性,但你目前的图书管理员在不知道如何阅读这种特殊字典的情况下,必须先进行翻译,这扼杀了速度。
于是有了 OASIS: 一个旨在无需翻译即可即时读取这些特殊定制字典的新系统。
以下是 OASIS 的工作原理,通过简单的概念进行拆解:
1. 神奇的速查表 (The LUT)
想象你在玩一个需要计算两个数字乘积的游戏。与其每次都做数学题,不如直接用一张已经写好答案的巨大速查表(查找表,或称 LUT)。
- 问题: 以前的速查表要么太大装不进兜里,要么每次玩游戏时都会发生变化,所以你不得不实时重写它们。
- OASIS 的解决方案: OASIS 使用了一个“笛卡尔积”速查表。把它想象成一个网格,其中一侧列出了所有可能的“权重”代码,另一侧列出了所有可能的“激活”代码。因为这些代码是预先定义并学习好的,OASIS 可以早在游戏开始前就打印出这张速查表。
- 结果: 这个速查表比之前的版本缩小了 64 倍,并且由于它非常紧凑,OASIS 可以并行地以 1,024 倍的速度查找答案。这就像拥有一个超级快速的图书管理员,他可以从一张微小且组织有序的卡片中直接抓取答案,而不是走遍庞大且不断变化的档案库。
2. “离群值”问题 (The Outlier Problem / 嘈杂的噪音)
在这些模型中,大多数数字是安静且可预测的(内点),但也有少数数字极其响亮且古怪(离群值/外点)。如果你试图对整本书进行总结,这些响亮的数字会被扭曲,从而毁掉故事。
- 旧方法: 为了找到这些响亮的数字,图书管理员会停下来,扫描整个页面,找到响亮的数字,然后才开始阅读。这种“停止并扫描”的过程拖慢了速度。
- OASIS 的解决方案(前瞻机制/Look-Ahead): OASIS 使用了一个聪明的技巧,叫做“前瞻(Look-Ahead)”。
- 分支 1(主读者): 快速阅读整页,暂时忽略那些响亮的噪音。它会给出一个“草稿”答案。
- 分支 2(噪音清理员): 并行运行,专门搜寻那些响亮的数字。它会精确计算由于噪音的存在导致“草稿”产生了多少偏差,并生成一份“修正笔记”。
- 合并: 在最后,草稿和修正笔记会被相加在一起。
- 结果: 系统永远不需要停下来等待寻找响亮的数字。它同时完成这两项工作,因此速度不会下降。
3. “折纸鹤”引擎 (The Orizuru Engine / 纸鹤猎手)
为了让“噪音清理员”分支运行得更快,研究人员构建了一个名为 Orizuru(以纸鹤命名)的特殊工具。
- 想象你有一叠 1,000 张纸,你需要瞬间找到其中最重和最轻的各 5 张。普通人会一张一张地拿起它们。
- Orizuru 就像一个智能分类机,它使用一种“锦标赛”结构。它将纸张两两配对,在“最大值(max)”锦标赛中淘汰较轻的纸,在“最小值(min)”锦标赛中淘汰较重的纸,同时重复利用结果。它能以极小的代价找到离群值,确保“噪音清理员”分支不会卡顿。
最终成绩单
论文将 OASIS 与现有的最佳方法进行了对比测试:
- 准确度: 它仅损失了约 1.94% 的原始质量(与完整的、未压缩的模型相比)。这比其他快速方法要好得多,后者通常会损失 6% 或更多。
- 速度: 它比目前最好的专用硬件(FIGLUT)快 3 倍。
- 能耗: 完成同样的工作,它使用的能量减少了 1.44 倍。
总结: OASIS 是一种运行智能 AI 模型的新方式,它能在不丢失故事内容的前提下缩减数据,使用预制速查表进行即时数学运算,并利用并行的“修正团队”实时修复错误——而且这一切都不会降低处理速度。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。