遍历后加速数组查找？

Question

我有一个123MB的大int数组,它基本上是这样用的:

private static int[] data = new int[32487834]; 
static int eval(int[] c)
{
    int p = data[c[0]];
    p = data[p + c[1]];
    p = data[p + c[2]];
    p = data[p + c[3]];
    p = data[p + c[4]];
    p = data[p + c[5]];
    return data[p + c[6]];
}

eval()被称为很多(约50B次)与不同c,我想知道是否(以及如何)我可以加快它.

我已经使用了一个不安全的函数和一个使用所有CPU 的固定数组.它是RayW的TwoPlusTwo 7卡评估器的C#端口.C++版本的速度微不足道.

GPU可以用来加快速度吗？

Answer 1

1. 将数组引用缓存到局部变量中。由于多种原因，静态字段访问通常比本地访问慢（其中之一是字段可能会更改，因此必须始终重新加载。JIT 可以更自由地优化本地访问）。
2. 不要使用数组作为该方法的参数。硬编码 7 个整数索引。这减少了数组分配、间接惩罚和边界检查。
3. 使用不安全的代码对数组进行索引。这将消除边界检查。使用 aGCHandle来修复数组并将指针缓存在静态字段中（不要只使用固定块 - 我相信它具有与输入它相关的某些（小）开销。不确定）。
4. 作为修复数组的替代方法，可以使用VirtualAlloc大页分配 123MB 数组。这减少了 TLB 失误。

所有这些都是核心的低级优化。它们仅适用于您需要最高性能的情况。

我认为在优化这个函数时我们几乎已经达到了极限。如果您显示函数的调用者，以便它们可以作为一个单元进行优化，我们可能只能做得更好。