SQMAC:一种用于融合Posit运算的分段多比特乘累加器
《Microelectronics Journal》:SQMAC: A segmented quire multiply-accumulator for fused posit arithmetic
【字体:
大
中
小
】
时间:2026年09月19日
来源:Microelectronics Journal 2.2
编辑推荐:
Posit 算术被视为 IEEE 754 浮点标准的有希望替代方案,它提供了精度和动态范围之间可适应的平衡,以及简化的异常处理。此外,Posit 工作组指定了 Quire 格式来解决浮点运算固有的非结合性问题,从而实现精确的乘累加(MAC)操作。这些特性使其在科学计算和信号处
Posit 算术被视为 IEEE 754 浮点标准的有希望替代方案,它提供了精度和动态范围之间可适应的平衡,以及简化的异常处理。此外,Posit 工作组指定了 Quire 格式来解决浮点运算固有的非结合性问题,从而实现精确的乘累加(MAC)操作。这些特性使其在科学计算和信号处理应用中具有特别的价值。然而,尽管 Posit 加法器和乘法器已取得重大进展,但关于融合算术电路的研究仍然有限。而且,现有的 Posit MAC 实现通常受限于极大的 Quire 累加器的关键路径以及将累加结果编码为 Posit 格式的硬件开销。为了解决这些问题,本文提出了一种新颖的分段 Quire 格式,并使用带有冗余进位位的分段加法器优化了累加过程。与代表性的最先进的基线相比,所提出的分段 Quire 乘累加器(SQMAC)架构实现了更高的有效吞吐量,同时显著改善了资源和能效。其流水线累加数据路径每周期执行一次 MAC 更新,将冗余消除开销分摊到长点积上。
IEEE 754 浮点算术 [1] 已被广泛用于科学计算、信号处理和其他实数应用。然而,它采用表现出显著冗余的固定编码方案,缺乏对变化数值要求的适应性。此外,符号零和次正规数等功能为异常处理带来了巨大挑战 [2], [3]。而且,浮点算术中的有限精度和舍入误差导致累加和点积等运算中存在非结合性,改变操作顺序会产生不同的结果。在并行编程中,这种非结合性显著影响迭代算法的可重复性,严重阻碍了程序正确性验证的效率和有效性 [4]。为解决这些问题,研究人员一直在探索新的实数表示格式。由 John L. Gustafson 和 Isaac Yonemoto 提出的 Posit 格式被视为传统浮点格式的潜在替代方案 [5]。
与浮点格式相比,Posit 格式使用动态编码实现更大的动态范围,同时提供渐变精度 [5]。这意味着量级接近 1 的数以比极大或极小数更高的精度表示。此外,Posit 格式仅包含两个特殊情况:单一零和不是实数(NaR),并且不需要考虑次正规数,这显著降低了异常处理的复杂度。为解决非结合性问题,Posit 工作组引入了 Quire 格式以支持无损归约计算 [6]。这些优势赋予了 Posit 算术巨大的实用价值。
近年来,众多研究探索了 Posit 算术的应用。Nicholas Buoncristiani 等人 [7] 评估了 Posit 在求解线性方程组中的数值稳定性。他们的共轭梯度(CG)实验表明,与单精度浮点数相比,32 位 Posit 可将迭代步骤减少多达 20%。此外,Cholesky 分解实验表明,32 位 Posit 算术提供额外的 4 位精度。此外,Steven W. D. Chien 等人 [8] 和 Naohito Nakasato 等人 [9] 评估了在高性能计算(HPC)科学应用中使用 Posit 进行精度优化。他们发现,32 位 Posit 算术分别实现了 0.6 到 1.4 位十进制数字和 0.5 到 1.0 位十进制数字的优化精度。而且,Raul Murillo 等人 [10] 提出,使用 Posit 算术可以将计算误差减少约两个数量级,与标准浮点算术相比。David Mallasén 等人 [11] 证明,64 位 Posit 算术可以在科学应用中实现比双精度浮点数低四个数量级的均方误差。在信号处理领域,Posit 算术展现了巨大潜力。Ponsuganth Ilangovan P 等人 [12] 探索了 Posit 算术在稳定卡尔曼滤波器方面的益处。同时,Siew Hoon Leong 等人 [13] 提出,16 位 Posit 可以执行无损快速傅里叶变换(FFT),而 32 位 Posit FFT 可作为双精度浮点 FFT 的有效替代品。这种新型算术也被应用于流体动力学模拟 [14] 和天气和气候模型 [15]。
值得注意的是,矩阵 - 向量运算在许多科学计算应用中起着关键作用,兼容 Quire 格式的融合 Posit 算术可以显著提高这些计算的精度 [8], [11], [13]。图 1 说明了 Posit 乘累加器(MAC)的一般架构。在两个 Posit 操作数相乘后,乘积被转换为 Quire 格式进行累加,然后最终结果再转换回 Posit 格式。精确归约操作依赖于一个极大的 Quire 累加器,关键路径显著限制了性能。此外,将累加结果转换为 Posit 格式需要遍历 Quire 寄存器的每一位,这消耗了大量的硬件资源。为解决这些问题,我们设计了用于融合 Posit 算术的分段 Quire 乘累加器(SQMAC)1,贡献总结如下:
(1) 提出了 Quire MAC 的混合架构,将流水线累加数据路径与顺序冗余消除相结合。它支持精确且结合的融合 Posit 累加,同时为长点积提供高有效 MAC 吞吐量。
(2) 引入了一种新颖的分段 Quire 格式及其相关的冗余累加方案。该设计以有限的冗余消除周期开销显著缩短了关键路径,使 SQMAC 非常适合长向量点积。
(3) 分段 Quire 方案将 Posit 编码电路的输入从完整的 Quire 寄存器减少到 Quire 分段,显著降低了编码过程中前导位计数的硬件开销。
(4) FPGA 结果表明,SQMAC 提供高达 3.81 倍的代表性最先进基线的有效吞吐量,同时显著改善了资源和能效。布局前 ASIC 综合也表明了有利的面积 - 延迟 - 功耗权衡。
本文其余部分组织如下:第 2 节介绍 Posit 算术和相关工作,为后续讨论奠定基础。第 3 节详细介绍了 SQMAC 架构,而第 4 节提供了与最先进工作的比较分析。在第 5 节中,我们提供数值实验结果并报告 FPGA 实现结果和布局前 ASIC 综合估算。最后,第 6 节总结本文。
小节片段
Posit 算术
如图 2(a) 所示,Posit 格式由四个组件组成:符号位 (??)、机制位 (??)、指数位 (??) 和分数位 (??)。通过指定数的大小 (??) 和指数大小 (????),可以实现不同的 Posit 数表示,记为 ?????????????,?????。
符号位占用最高有效位,后续位采用补码形式表示负值。机制位编码为连续的 0 或 1,并以相反的一位终止
分段 Quire 累加
为了缩短累加关键路径并减少将 Quire 结果转换回 Posit 格式的硬件开销,我们提出了一种分段 Quire 累加方案。每个分段内的累加采用传统的二进制补码算术,不需要转换为或从专门的冗余表示转换。分段配置确保每个对齐的乘积最多跨越两个相邻分段。因此,每次累加更新只需要两个
比较
在本节中,我们提供了所提出的架构与最先进设计的详细比较。Raul Murillo 等人 [29] 开发了一个能效高的 Posit 乘累加单元(E-E MAC)2,具有对 Quire 格式的原生硬件支持,如图 9(a) 所示。解码和乘法后,乘积被转换为 Quire 格式进行累加。该架构代表一个标准的 Posit。评估 我们实现了
评估
我们使用 Verilog HDL 实现了所提出的 SQMAC,并通过 Universal Numbers Library [33] 提供的 Posit 和 Quire 算术对其进行功能验证。RTL 设计使用 Vivado 模拟器进行仿真。对于每种评估的 Posit 格式,总共测试了 10,000 对随机生成的操作数 - 向量对,向量长度为 16、64、128、256、512、1024 和 2048。此外,对于每种格式,在每个极端情况类别中测试了 20 个定向用例,包括零和 NaR
结论
Posit 算术采用动态编码,允许在动态范围和精度之间进行灵活平衡,被视为 IEEE 754 浮点算术的有希望替代方案。此外,它包含了专门的 Quire 格式用于融合算术,以支持结合的归约操作,在科学计算等领域展现了显著的应用价值。在本文中,我们提出了一种用于融合 Posit 的分段 Quire 乘累加器(SQMAC)架构
利益冲突声明
作者声明他们不存在已知的竞争经济利益或个人关系,这些可能被认为影响了本论文中报告的工作。
郝湘雨 | 李坤 | 张博 | 马治国 | 于锋 | 邢谦建
浙江大学生物医学工程与仪器科学学院,中国,杭州,310027
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号