公开(公告)号：CN110334251A

公开(公告)日：2019-10-15

申请号：CN201910583482.0

申请日：2019-07-01

Applicant: 南京邮电大学

Inventor： 刘威 ,  王俊昌 ,  薛凌妍 ,  厉小虎

IPC: G06F16/901

Abstract: 本发明公开了一种有效解决rehash冲突的元素序列生成方法，该方法包括：生成初始元素序列；按初始元素序列中各元素的排列顺序将各元素插入一或多张哈希表中的一张哈希表中，若当前待插入元素因哈希冲突无法成功插入某一哈希表，通过回溯操作更改已插入的元素的插入位置，以使当前待插入元素成功插入哈希表中；根据元素的身份信息和最终插入位置信息得到有效元素序列。本发明能够充分利用GPU高速并行计算性能来解决rehash过程中数据插入时的冲突问题。

公开(公告)号：CN110334251B

公开(公告)日：2021-10-19

申请号：CN201910583482.0

申请日：2019-07-01

Applicant: 南京邮电大学

Inventor： 刘威 ,  王俊昌 ,  薛凌妍 ,  厉小虎

IPC: G06F16/901

Abstract: 本发明公开了一种有效解决rehash冲突的元素序列生成方法，该方法包括：生成初始元素序列；按初始元素序列中各元素的排列顺序将各元素插入一或多张哈希表中的一张哈希表中，若当前待插入元素因哈希冲突无法成功插入某一哈希表，通过回溯操作更改已插入的元素的插入位置，以使当前待插入元素成功插入哈希表中；根据元素的身份信息和最终插入位置信息得到有效元素序列。本发明能够充分利用GPU高速并行计算性能来解决rehash过程中数据插入时的冲突问题。