NEON编码 - 第4部分: 左右移位

英文版:Coding for NEON - Part 4: Shifting Left and Right

本文将介绍NEON提供的移位运算,并显示如何利用移位运算在常用颜色深度之间转换影像数据。本系列前期已发布的文章包括:第1部分:加载与存储第2部分:余数的处理第3部分:矩阵乘法

向量移位

NEON上的移位与标量ARM编码中可能用到的移位非常相似,即每个向量元素的位数均向左或向右移位,出现在每个元素左侧或右侧的位将被删除;它们不能移位至相邻的元素。

带符号元素的向量上发生的右移位由指令附加的类型指定,并会将符号扩展至每一个元素。这与ARM编码中可能用到的算术移位相同。应用到无符号向量的移位不会发生符号扩展。

移位与插入

NEON也支持通过插入产生移位,使两个不同向量的位相结合。例如,左移位与插入(VSLI)可使源向量的每一个元素均向左移位。每个元素右侧新插入的位就是目标向量中的对应位。

移位与计算

最后,NEON还支持向量元素向右移位,并将结果计入到另一个向量中。这种方法对于先在高精度条件下进行临时计算,然后再将结果与低精度计算器相结合的情况非常有用。

指令修改器

每个移位指令都能拥有一个或多个修改器。这些修改器并不改变移位运算本身,而是通过调整输入值或输出值,消除偏差或饱和状况,保持一定的范围。共有五种移位修改器:

  • 舍位修改器 (Rounding),以R前缀表示,可以纠正右移时舍位导致的偏差。
  • 窄修改器 (Narrow),以N后缀表示,可以让结果中每个元素的位数减半。它代表Q(128位)源和D(64位)目标寄存器。
  • 长修改器 (Long),以L后缀表示,可以让结果中每个元素的位数加倍。它代表D源和Q目标寄存器。饱和修改器 (Saturating),以Q前缀表示,可以在最大和最小可表范围内设置每个结果元素,前提是结果未超出该范围。向量的位数和符号类型可用于确定饱和范围。
  • 无符号饱和修改器 (Unsigned Saturating),以Q前缀和U后缀表示,与饱和修改器类似,但在进行带符号或无符号输入时,结果将在无符号范围内表现为饱和。

这些修改器的部分组合并未表现出有用的运算,因此NEON也没有提供相应指令。例如,饱和右移位(应称为VQSHR)其实就毫无必要,因为右移位只会让结果变得更小,因而值根本无法超出有效范围。

可用移位表

NEON提供的所有移位指令均在下表中列出。它们根据先前提到的修改器进行排列。如果你还是不太确定修改器各个字母代表的含义,请利用下表选择需要的指令。

示例:转换颜色深度

颜色深度之间的转换是图形处理中经常需要的运算。通常,输入或输出数据都是RGB565 16位颜色格式,但RGB888格式的数据处理起来更为方便。对于NEON而言尤其如此,因为它无法为RGB565这样的数据类型提供本机支持。

但是,NEON仍然可以有效地处理RGB565数据,上文中介绍的向量移位便提供了处理方法。

从565到888

首先,我们来看如何将RGB565转换为RGB888。假设寄存器q0中有8个16位像素,我们想要在d2、d3和d4这三个寄存器中将红色、绿色和蓝色分离成8位的元素。

每个指令的效果都在上面备注中做了描述,但总而言之,每个通道上执行的运算为:

  1. 利用移位推掉元素任意一端的位数,清除相邻通道的颜色数据。
  2. 使用第二次移位将颜色数据放置到每个元素最重要的位上,并缩短位数将元素大小从16位减至8位。

请注意在这个顺序中使用元素大小来确定8位和16位元素的位置,以进行部分掩码运算。

一个小问题

你可能会注意到,如果使用上述代码转换到RGB888格式,白色显得不够白。这是因为,对于每个通道而言,最低的2或3位是零,而不是1;白色在RGB565中表示为(0x1F, 0x3F, 0x1F),而在RGB888中,却变成了 (0xF8, 0xFC, 0xF8)。这可以通过移位来解决,将部分最重要的位插入到低位。

从888到565

现在,我们来看反向运算,即从RGB888转换为RGB565。这里,我们假设RGB888数据为上述代码产生的格式;在d0、d1和d2这三个寄存器上,每个寄存器均包含每种颜色的8个元素。结果将存储为q2格式的8个16位RGB565元素。


同样,每个指令的详细说明在备注中列出,但总而言之,对于每个通道而言:

  1. 将每个元素的长度扩展至16位,并将颜色数据移至最重要的位上。
  2. 使用插入右移位,将每个颜色通道放置到结果寄存器中。

结论

NEON提供的强大的移位指令范围让你能够:

  • 利用舍入和饱和,通过二次幂快速进行向量的除法和乘法运算。
  • 通过移位将一个向量位复制到另一个向量位。
  • 在高精度条件下进行临时计算,并在低精度条件下计算结果。


Martyn是处理器领域的资深软件工程师,已在ARM工作了近10年。他主要负责改善ARM平台上软件的性能和体验。他对使用汇编语言和SIMD实现软件优化非常感兴趣,尤其是在图形和多媒体领域。

Anonymous
  • 免费的原生aarch64 CI/CD

            开源软件社区的朋友们有福了!如果你有个开源软件项目想支持Arm架构平台,却苦于没有Arm服务器做CI/CD (持续集成/持续测试),那这个好消息你可不能错过。7月10日,Shippable宣布和Arm,Packet.net达成合作伙伴关系,为Arm平台上的软件开发提供原生的CI/CD服务,重点是(敲黑板了)对于开源软件项目,Shippble提供免费的CI/CD服务!这些服务运行在给所有开源软件共享的64位的Armv8…
  • 当增强现实(AR)遇到机器学习(ML),一个结合 Google ARCore 与 Arm NN 的 Unity 案例

    背景介绍 在 Unity 中打开 Google ARCore 功能 编译 Arm NN 共享库 作为 Unity 的 Native 插件的一个 C++ 物体检测器 整合 Arm NN 到 Unity 中 背景介绍 增强现实和机器学习是当前两项最前沿的技术。其中增强现实可以把虚拟的物体惟妙惟肖地渲染到真实世界当中。 而机器学习,则可以帮助程序更好的认识真实世界中的物体。同时运用这两项技术,我们将可以创造出一系列新颖的应用…
  • 在持续集成系统中使用Arm Forge

    本文翻译自Continuous Integration with Arm Forge 为了提高软件,特别是有多人参与的大型软件,的整合性和质量,持续集成(CI)在软件工程中广泛使用。随着代码的增多,优化的深入,高性能计算(HPC)应用也可以通过Jenkins之类的的CI框架来确保软件符合精度和性能的需求。 CI工具其实就是管理项目的在一堆代码和依赖资源上进行并行构建,测试的机器人。他们可以和版本控制…