×

WarpCore公司

swMATH编号: 35074
软件作者: 丹尼尔·尤格尔(Daniel Jünger);罗宾·科布斯;安德烈·米勒;Christian Hundt,Kai Xu;刘卫国;贝蒂尔·施密特
描述: WarpCore:GPU上的快速哈希表库。哈希表无处不在。诸如插入和查询的摊余常量时间复杂度以及紧凑的内存布局等特性使它们成为具有多种应用程序的通用关联数据结构。在许多领域出现的快速增长的数据量促使人们需要为现代并行体系结构设计的加速哈希表。在这项工作中,我们利用现代GPU的快速内存接口,以及一个专门用于改进全局内存访问模式的并行哈希方案,来设计WarpCore——一个通用的哈希表数据结构库。独特的设备端操作允许完全在GPU上构建高性能数据处理管道。我们的实现在单个GV100 GPU上实现了每秒高达16亿次的插入和43亿次的检索,因此优于最先进的解决方案cuDPP、SlabHash和NVIDIA RAPIDS cuDF。对于超过90的高负载系数,这种性能优势变得更加明显
主页: https://arxiv.org/abs/2009.07914
源代码:  https://github.com/sleeepyjack/warpcore网站
关键词: 集群计算;arXiv_cs。直流;CUDA公司;GPU(全球生产单位);哈希表;生物信息学
相关软件: MetaCache(元缓存);SlabHash;哈希图;快速;WarpDrive公司;古巴发展基金;CUDA公司
引用于: 0个文档

标准文章

1出版物描述软件 年份
WarpCore:GPU上的快速哈希表库arXiv公司
丹尼尔·尤格尔(Daniel Jünger);罗宾·科布斯;安德烈·米勒;Christian Hundt,Kai Xu;刘卫国;贝蒂尔·施密特
2020