我在32位字中有两个带符号的16位值,我需要将它们右移(除以常数)(可以从1到6),然后饱和到字节(0..0xFF)。

例如,


移位= 5的0x FFE1 00AA必须变为0x 0000 0005;
0x 2345 1234必须变为0x 00FF 0091


我正在尝试同时使值饱和,例如以下伪代码:

AND RT, R0, 0x80008000; - mask high bits to get negatives
ORR RT, RT, LSR #1
ORR RT, RT, LSR #2
ORR RT, RT, LSR #4
ORR RT, RT, LSR #8; - now its expanded signs in each halfword
MVN RT, RT
AND R0, RT; now negative values are zero
; here something to saturate high overflow and shift after


但是我得到的代码非常难看和缓慢。 :)
我现在拥有的最好(最快)的东西是每一半的饱和度,例如:

MOV RT, R0, LSL #16
MOVS RT, RT, ASR #16+5
MOVMI RT, #0
CMP RT, RT, #256
MOVCS RT, #255
MOVS R0, R0, ASR #16+5
MOVMI R0, #0
CMP R0, R0, #256
MOVCS R0, #255
ORR R0, RT, R0, LSL #16


但这是10个周期。 :(可以更快吗?

附注:后来我找到了USAT16指令,但这仅适用于ARMv6。而且我需要在ARMv5TE和ARMv4上运行的代码。



编辑:现在我重写我的第一个代码:

ANDS RT, 0x10000, R0 << 1;      // 0x10000 is in register. Sign (HI) moves to C flag, Sign (LO) is masked
SUBNE RT, RT, 1;            // Mask LO with 0xFFFF if it's negative
SUBCS RT, RT, 0x10000;      // Mask HI with 0xFFFF if it's negative
BIC R0, R0, RT;         // Negatives are 0 now. The mask can be used as XOR too
TST R0, 0xE0000000;         // check HI overflow
ORRNE R0, R0, 0x1FE00000        // set HI to 0xFF (shifted) if so
TST R0, 0x0000E000          // check LO overflow
ORRNE R0, R0, 0x00001FE0        // set LO to 0xFF if so
AND R0, 0x00FF00FF, R0 >> 5;    // 0x00FF00FF is in register


但这并不漂亮。

最佳答案

如上所述,您所拥有的与您将要解决的问题一样好。如果要在一个紧密的循环中处理大量数据,并且可以提供一些寄存器来保存掩码,则可以节省一个或两个周期,但这不会有太大的改善。在v6架构之前,ARM上对此类型的“小向量”饱和操作的支持不大。

基本上,除非这是程序中的唯一瓶颈,否则是时候解决这个问题并继续进行下一个热点了。

09-25 20:34