47、表查找与SIMD指令深入解析

表查找与SIMD指令深入解析

1. 表查找相关内容

1.1 表查找操作

运行表生成程序后，只需将生成的表从文件（如 sines.asm ）中剪切并粘贴到实际使用该表的程序里即可。

1.2 表查找性能

在早期PC中，表查找是进行高性能计算的首选方法。但如今，CPU速度比主内存快10到100倍，使用表查找可能并不比用机器指令进行相同计算更快。不过，CPU片上缓存内存子系统的运行速度接近CPU速度。所以，若表存于CPU的缓存内存中，表查找会很划算。要通过表查找获得良好性能，可采取以下做法：
- 使用小表，因为缓存空间有限。
- 使用频繁引用条目的表，这样表能留在缓存中。

1.3 测试问题

以下是一些关于表查找的测试问题：
1. 函数的定义域是什么？
2. 函数的值域是什么？
3. xlat 指令的作用是什么？
4. 哪些定义域和值域值允许使用 xlat 指令？
5. 提供实现以下函数的代码（使用伪C原型，表名为 f ）：
- byte f(byte input)
- word f(byte input)
- byte f(word input)
- word f(word input)
6. 什么是定义域调整？
7. 为什么表查找在现代处理器上可能无效