| 基于GPU的可扩展哈希方法 |
| |
| 引用本文： | 胡学萱,奚建清,林妙.基于GPU的可扩展哈希方法[J].华南理工大学学报(自然科学版),2015,43(1). |
| |
| 作者姓名： | 胡学萱 奚建清 林妙 |
| |
| 作者单位： | 1. 华南理工大学计算机科学与工程学院,广东广州,510006
2. 华南理工大学软件学院,广东广州,510006 |
| |
| 基金项目： | 广东省战略性新兴产业核心技术攻关项目，广州市科技计划项目(201200000034) Supported by the Guangdong Strategic Emerging Industries Core Technology Key Project |
| |
| 摘 要： | 为了使用可扩展哈希表进行快速的数据访问,需要高效地更新索引以维护哈希表.文中提出了一种基于GPU的可扩展哈希算法g EHT.该算法充分利用GPU的并行计算能力,并采用表重用、预分裂技术,无锁地扩展和收缩表、插入和删除数据,实现了高并发地创建哈希表、更新索引和检索数据.实验结果表明,该算法的查询数据、维护哈希表和更新索引性能优于其他多核CPU的线性哈希及可扩展哈希算法,尤其是在高负载的情况下.
|
| 关 键 词： | 可扩展哈希 并行计算 GPU 算法 多核CPU |
Extendible Hashing Method Based on GPU |
| |
| Hu Xue-xuan,Xi Jian-qing,Lin Miao.Extendible Hashing Method Based on GPU[J].Journal of South China University of Technology(Natural Science Edition),2015,43(1). |
| |
| Authors: | Hu Xue-xuan Xi Jian-qing Lin Miao |
| |
| Abstract: | |
| |
| Keywords: | extendible hashing parallel computing GPU algorithm multi-core CPU |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
