有什么工作力证明算法， cpu 容易计算而 gpu 难吗？

[lookas2001]

如题。

gpu 这种东西天生就是为了多个任务同时进行而设计的。枚举什么的 gpu 大概更擅长一些吧。

有没有不是基于枚举的工作力证明算法吗？或者有什么办法加强枚举单个情况的难度让 gpu 不好与 cpu 竞争呢？

[luxinxin]

找一找哪些币只用 cpu 计算的？

[thedrwu]

不能并行的，一些重度依赖递归的。

[iasuna]

你如果不改写成 gpu 的代码 （比如 cuda ） gpu 就不能跑啊

不是并行的程序 根本没法改写到 cuda 上……

[pwrliang]

我写过 CUDA，不严谨的说只要 if 多了 GPU 执行就变成串行了

[ryd994]

xmr 的算法
1. 各种 branching，GPU 处理 branching 还想要高效只能人海战术，一人一个 branch，强行穷举
2. 充分使用缓存。CPU 能配 2mb/核以上的缓存，这比显存或内存都要快得多。缓存几乎立即可用，从缓存取数据只要几个周期。
显存为了加大位宽和频率，放松了延迟。但是 GPU 不在乎，GPU 的使用场景就是高度并行，所以 miss 的概率本来就很低。

但是其实后期 xmr 的 GPU 算法也出来了，只是 GPU 效率比较低而已，但是打打 CPU 还是可以的。

[peihanw]

memory hard Pow, such as Argon2d.