WarpDrive公司 swMATH ID: 35093 软件作者： D.Jünger、C.Hundt、B.Schmidt 描述： WarpDrive：多GPU节点上的大规模并行哈希。哈希图是计算机科学中最通用的数据结构之一，因为其紧凑的数据布局和预期的插入和查询的恒定时间复杂性。然而，在探测阶段，相关联的内存访问模式非常不规则，从而导致强内存绑定实现。大规模并行加速器（如支持CUDA的GPU）可以克服这一限制，因为其快速视频内存的带宽几乎为1 TB/s，而先进CPU的主内存模块的带宽小于100 GB/s。不幸的是，现有的单GPU哈希实现所支持的哈希图的大小受到可用视频RAM数量有限的限制。因此，迫切需要跨多个GPU进行哈希图构建和查询，以支持高速结构化存储更大的数据集。在本文中，我们介绍了WarpDrive—一种可扩展的分布式单节点多GPU实现，用于构造和查询数十亿个键值对。我们提出了一种新的基于子arp的探测方案，其特点是在连续的内存区域上合并内存访问，以缓解不规则访问模式的高延迟。我们的实现在单GPU模式下每秒插入14亿次，负载系数为0.95，因此在P100上比CUDPP库的GPU-cuckoo实现高出2.8倍。此外，我们还提供了对同一节点中的多个GPU的透明扩展，对于通过NVLink技术连接的四个P100 GPU上的高负载系数，每秒可进行多达43亿次操作。WarpDrive是免费软件，可以在https://github.com/sleeepyjack/warpdrive。 主页： https://ieeexplore.ieee.org/document/8425198 源代码： https://github.com/sleeepyjack/warpdrive网站 相关软件： MetaCache（元缓存）；SlabHash；哈希图；快速；古巴发展基金；CUDA公司；WarpCore公司 引用于： 0个文档