gpu - SCrypt 查找差距负面影响

Question

我正在为只有 32KB 内部存储器的处理器开发 Litecoin Miner。所以我正在研究 SCrypt 算法，对于 Litecoin，它使用 N = 1024，这给我 2^10 * 1 * 128 = 128KB 内存使用近似值。

所以我正在研究具有参数 Lookup Gap 的 GPU 算法。为了阅读，我使用了 CudaMiner 的开普勒代码: https://github.com/cbuchner1/CudaMiner/blob/master/kepler_kernel.cu (第 535 行)

所以我明白查找间隙是 CPU 和内存之间的权衡。它越高，我的 CPU 使用率越高，内存越低。我不明白它是如何工作的。

在我的代码中

int pos = c_N_1/LOOKUP_GAP, loop = 1 + (c_N_1-pos*LOOKUP_GAP);

这将使它看起来每个 LOOKUP_GAP 字节的暂存器(如果它是 2，它将是 0、2、4、6、8、10)，但是算法的更多 CPU 使用在哪里？

我的实现不会高度优化，就像尝试运行。

我还看到了一个使用插值 (https://github.com/kramble/FPGA-Litecoin-Miner) 的 FPGA 实现，这对我来说比较奇怪。我不知道他们如何对暂存器中的值进行插值。

谢谢!

Answer 1

如果您没有命中预先计算的条目，CPU 使用率就会增加。使用 LOOKUP 2，您正在计算 0-1023，但仅存储 0、2、4 等...因此，如果您需要便笺簿条目 3 的数据，则必须使用 2 中的数据即时计算它。这与将它们全部永久存储相比，这是一项额外的计算。随着查找间隙的增加，您将进行的即时计算量也会增加。