ARMv8指令集允许访问指令中内置的任何整数寄存器,如下所示:
add x0, x1, x2 @ x0 = x1 + x2, 64 bit arithmetic
但是,有什么方法可以使用寄存器中的值从0加载到15,例如?
例如,假设寄存器x16包含数字5。在这种情况下,我需要x5。
这当然可以在内存(数组)中完成,但这要慢得多。
ldr x19, [x17, x16, lsl #3]
其中x17是一些基地址,而x16是索引,但这需要进入内存。 如果缓存,则速度较慢。如果写回该值,则写入可能会花费更多时间。
我想到的唯一的另一种方法是某种计算的goto:
add x18, x18, x16, lsl #6
bx x18
1:
mov x19, x0
...
2:
mov x19, x1
...
3:
mov x19, x2
...
那将比数组访问还要慢。
理想情况下,会有类似以下的索引模式:
mov x19, x[x16]
答案 0 :(得分:3)
如注释中所述,使用内存中的数组对较小的数据集执行此操作通常更快。在ARM上,表查找指令还可能更有效地处理大量数据:
最多可以将四个四个16字节SIMD寄存器传送到tbl
指令。对于条目的16个字节中的每个字节,该值均从具有相应编号的部分寄存器中获取,否则为0(然而,类似的指令tbx
会使该值保持不变)。一个例子:
input: v0 = [0x00, 0x01, 0x08, 0x10, 0x12, 0x20, 0x21, 0x30, 0x3F, 0x40, ...]
tables: v4 = [0x40, 0x41, 0x42, ..., 0x4F]
v5 = [0x50, 0x51, 0x52, ..., 0x5F]
v6 = [0x60, 0x61, 0x62, ..., 0x6F]
v7 = [0x70, 0x71, 0x72, ..., 0x7F]
执行tbl v1.16b, {v4.16b, v5.16b, v6.16b, v7.16b}, v0.16b
会给出以下信息:
output: v1 = [0x40, 0x41, 0x48, 0x50, 0x52, 0x60, 0x61, 0x70, 0x7F, 0x00, ...]
使用tbx
会填充所有大于0x3F
的值,而不是置零:
output: v1 = [0x40, 0x41, 0x48, 0x50, 0x52, 0x60, 0x61, 0x70, 0x7F, 0x40, ...]
由于只能进行按字节查找,因此需要进行一些初步工作:将通用寄存器中的索引传输到SIMD寄存器,再传输到第二个索引,以便可以将其应用于两个寄存器。 / p>
input: x0 = [index, 0, 0, ..., 0]
first SIMD register: v0 = [index*8, index*8+1, ..., index*8+7, 0, 0, ..., 0]
second SIMD register: v1 = [index*8-64, index*8-63, ..., index*8-57, 0, 0, ..., 0]
这是为了满足以下事实:查找值必须始终在0到15(或31、47或63)之间,并且应该在此处对八个连续字节进行查找。
因此,索引将转换为每个查找表中的位置(每个tbl
指令都有一个)。如果超出范围,tbl
将提供零,并且如果最后将orr
-ed在一起,则结果将无效。
需要定义以下数据:
modifier: .byte 0, 1, 2, 3, 4, 5, 6, 7, -64, -63, -62, -61, -60, -59, -58, -57
输入值在x0
中。查找的值来自lookup_table
内存位置。结果存储在x0
中:
// Load lookup table from memory
adr x1, lookup_table
ldp q8, q9, [x1]
ldp q10, q11, [x1, 32]
ldp q12, q13, [x1, 64]
ldp q14, q15, [x1, 96]
// Take value to be looked up from general-purpose register
dup v0.8b, w0
// Prepare index before lookup
adr x1, modifier
ldp d2, d3, [x1]
shl v0.8b, v0.8b, 3
add v2.8b, v0.8b, v2.8b
add v3.8b, v0.8b, v3.8b
// Do Lookup
tbl v2.8b, {v8.16b, v9.16b, v10.16b, v11.16b}, v0.8b
tbl v3.8b, {v12.16b, v13.16b, v14.16b, v15.16b}, v1.8b
orr v0.8b, v2.8b, v3.8b
// Load the result back into a general-purpose register
umov x0, v0.2d[0]
如果真的没有其他方法,也可以从通用寄存器x8
到x23
中获取值:
ins v8.2d[0], x8
ins v9.2d[0], x10
ins v10.2d[0], x12
// ...
ins v15.2d[0], x22
ins v8.2d[1], x9
ins v9.2d[1], x11
ins v10.2d[1], x13
// ...
ins v15.2d[1], x23