公开(公告)号：US09626428B2

公开(公告)日：2017-04-18

申请号：US14024139

申请日：2013-09-11

Applicant: Advanced Micro Devices, Inc.

Inventor： Mithuna Thottethodi ,  Steven Reinhardt

IPC: G06F12/10 ,  G06F17/30

CPC classification number: G06F17/30628

Abstract: A system and method for accessing a hash table are provided. A hash table includes buckets where each bucket includes multiple chains. When a single instruction multiple data (SIMD) processor receives a group of threads configured to execute a key look-up instruction that accesses an element in the hash table, the threads executing on the SIMD processor identify a bucket that stores a key in the key look-up instruction. Once identified, the threads in the group traverse the multiple chains in the bucket, such that the elements at a chain level in the multiple chains are traversed in parallel. The traversal continues until a key look-up succeeds or fails.

公开(公告)号：US20150074372A1

公开(公告)日：2015-03-12

申请号：US14024139

申请日：2013-09-11

Applicant: Advanced Micro Devices, Inc.

Inventor： Mithuna THOTTETHODI ,  Steven Reinhardt

IPC: G06F12/10

CPC classification number: G06F17/30628

Abstract: A system and method for accessing a hash table are provided. A hash table includes buckets where each bucket includes multiple chains. When a single instruction multiple data (SIMD) processor receives a group of threads configured to execute a key look-up instruction that accesses an element in the hash table, the threads executing on the SIMD processor identify a bucket that stores a key in the key look-up instruction. Once identified, the threads in the group traverse the multiple chains in the bucket, such that the elements at a chain level in the multiple chains are traversed in parallel. The traversal continues until a key look-up succeeds or fails.

Abstract translation: 提供了一种访问散列表的系统和方法。 散列表包括桶，其中每个桶包括多个链。 当单指令多数据（SIMD）处理器接收被配置为执行访问哈希表中的元素的键查找指令的一组线程时，在SIMD处理器上执行的线程识别存储密钥的存储桶 查询指令。 一旦被识别，组中的线程遍历桶中的多个链，使得多个链中的链级的元素并行地遍历。 遍历继续，直到键查找成功或失败。