V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
lookas2001
V2EX  ›  程序员

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

  •  
  •   lookas2001 · 2019-04-29 18:18:35 +08:00 · 2452 次点击
    这是一个创建于 1816 天前的主题,其中的信息可能已经有所发展或是发生改变。

    如题。

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

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

    6 条回复    2019-04-30 13:11:23 +08:00
    luxinxin
        1
    luxinxin  
       2019-04-29 18:58:57 +08:00 via iPhone
    找一找哪些币只用 cpu 计算的?
    thedrwu
        2
    thedrwu  
       2019-04-29 19:29:46 +08:00 via Android
    不能并行的,一些重度依赖递归的。
    iasuna
        3
    iasuna  
       2019-04-29 20:10:06 +08:00 via iPhone
    你如果不改写成 gpu 的代码 (比如 cuda ) gpu 就不能跑啊

    不是并行的程序 根本没法改写到 cuda 上……
    pwrliang
        4
    pwrliang  
       2019-04-29 20:15:36 +08:00 via Android
    我写过 CUDA,不严谨的说只要 if 多了 GPU 执行就变成串行了
    ryd994
        5
    ryd994  
       2019-04-29 20:25:58 +08:00 via Android   ❤️ 2
    xmr 的算法
    1. 各种 branching,GPU 处理 branching 还想要高效只能人海战术,一人一个 branch,强行穷举
    2. 充分使用缓存。CPU 能配 2mb/核以上的缓存,这比显存或内存都要快得多。缓存几乎立即可用,从缓存取数据只要几个周期。
    显存为了加大位宽和频率,放松了延迟。但是 GPU 不在乎,GPU 的使用场景就是高度并行,所以 miss 的概率本来就很低。

    但是其实后期 xmr 的 GPU 算法也出来了,只是 GPU 效率比较低而已,但是打打 CPU 还是可以的。
    peihanw
        6
    peihanw  
       2019-04-30 13:11:23 +08:00
    memory hard Pow, such as Argon2d.
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5344 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 09:08 · PVG 17:08 · LAX 02:08 · JFK 05:08
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.