You need to enable JavaScript to run this app. 基于SSE2/SSE4.1实现考虑16位无符号加法溢出的C≥(A+B)比较
优惠活动
大模型
产品
解决方案
定价
更多

基于SSE2/SSE4.1实现考虑16位无符号加法溢出的C≥(A+B)比较

SSE2/SSE4.1 16位无符号整数批量 C ≥ (A+B) 比较实现修复

现有实现的核心缺陷

  • 采用原生_mm_add_epi16计算16位无符号加法时,若结果超过16位无符号最大值(0xFFFF),会触发模2^16回绕,返回低16位结果S而非真实和R
  • 原逻辑直接将回绕后的S与C做无符号比较,完全忽略溢出状态:一旦加法溢出,真实和R = S + 0x10000,而C本身是16位无符号数(最大值0xFFFF),此时C必然小于真实和R,但原逻辑仅基于回绕后的S判断,会产生大量误判
    • 典型误判场景:A=0x8000,B=0x8000,回绕结果S=0,若C=0,原逻辑会判定C≥S成立,但真实和为0x10000,远大于C=0,判定完全错误
  • 业务限制无法使用饱和加法,因此需要单独检测加法溢出状态,将溢出位与常规比较结果结合修正判定逻辑

正确判定逻辑推导

对于逐通道的16位无符号运算,R = A + B(真实值范围0 ~ 0x1FFFE),需要判定C ≥ R,可拆解为两种互斥场景:

  • 场景1:加法未溢出(R < 0x10000),此时R与回绕结果S完全相等,判定逻辑与原有无符号比较一致:C ≥ S 即为真
  • 场景2:加法溢出(R ≥ 0x10000),此时R大于所有16位无符号数的最大值0xFFFF,因此无论C取何值,C ≥ R 必然为假
    最终的判定掩码等价于:无溢出通道上的(C ≥ S)判定结果,溢出通道的判定结果强制置0。

SSE2兼容实现步骤

所有用到的指令均为SSE2原生支持,无需依赖SSE4.1特性:

  • 加载向量数据:xa = _mm_lddqu_si128(...)、xb = _mm_lddqu_si128(...)、xc = _mm_lddqu_si128(...),与原实现保持一致
  • 计算回绕加法结果:S = _mm_add_epi16(xa, xb)
  • 逐通道检测无符号加法的溢出标志:
    • 构造16位符号位掩码常量:const __m128i sign_bit = _mm_set1_epi16(0x8000)
    • 基于全加器进位逻辑计算每个通道的最高位进位(即无符号溢出标志):
      • t1 = _mm_and_si128(xa, xb)
      • t2 = _mm_or_si128(xa, xb)
      • t3 = _mm_andnot_si128(S, t2)
      • carry_raw = _mm_or_si128(t1, t3)
    • 提取每个通道的进位位,转换为全1/全0的通道掩码:
      • carry = _mm_srai_epi16(_mm_and_si128(carry_raw, sign_bit), 15)
  • 计算无溢出场景下的基础比较结果(复用原无符号ge比较宏):
    • 基础宏定义保持不变:#define _mm_cmpge_epu16(a, b) _mm_cmpeq_epi16(_mm_max_epu16(a, b), a)
    • base_ge = _mm_cmpge_epu16(xc, S)
  • 生成最终判定掩码:final_mask = _mm_andnot_si128(carry, base_ge),该操作会将所有溢出通道的判定结果清零,仅保留无溢出通道的正确比较结果。

边界场景验证

  • 误判场景修复:A=0x8000,B=0x8000,S=0x0000,溢出标志为真,此时无论C取值,最终掩码为0,修正了原逻辑中C=0时会误判为真的问题
  • 边界值验证:A=0xFFFF,B=0xFFFF,S=0xFFFE,溢出标志为真,真实和R=0x1FFFE,即便C=0xFFFF(最大值),最终掩码仍为0,符合C < R的真实关系
  • 无溢出场景验证:A=0x7FFF,B=0x0001,S=0x8000,溢出标志为假,此时C=0x8000时基础比较结果为真,最终掩码输出全1,符合C=R的相等判定

内容的提问来源于stack exchange,提问作者Kaustubh

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.12 15:15:04