-
公开(公告)号：US08539199B2
公开(公告)日：2013-09-17
申请号：US13046717
申请日：2011-03-12
IPC分类号： G06F12/08
CPC分类号： G06F15/167 , G06F9/3851 , G06F9/3885 , H04L45/7453
摘要： Described embodiments provide a hash processor for a system having multiple processing modules and a shared memory. The hash processor includes a descriptor table with N entries, each entry corresponding to a hash table of the hash processor. A direct mapped table in the shared memory includes at least one memory block including N hash buckets. The direct mapped table includes a predetermined number of hash buckets for each hash table. Each hash bucket includes one or more hash key and value pairs, and a link value. Memory blocks in the shared memory include dynamic hash buckets available for allocation to a hash table. A dynamic hash bucket is allocated to a hash table when the hash buckets in the direct mapped table are filled beyond a threshold. The link value in the hash bucket is set to the address of the dynamic hash bucket allocated to the hash table.
摘要翻译： 描述的实施例为具有多个处理模块和共享存储器的系统提供散列处理器。 散列处理器包括具有N个条目的描述符表，每个条目对应于散列处理器的散列表。 共享存储器中的直接映射表包括至少一个包括N个散列桶的存储器块。 直接映射表包括用于每个散列表的预定数量的散列桶。 每个哈希桶包括一个或多个哈希键和值对以及链接值。 共享内存中的内存块包括可用于分配到散列表的动态哈希桶。 当直接映射表中的哈希桶被填充超过阈值时，动态哈希桶被分配给散列表。 哈希桶中的链路值被设置为分配给哈希表的动态哈希桶的地址。
-
公开(公告)号：US20110225391A1
公开(公告)日：2011-09-15
申请号：US13046717
申请日：2011-03-12
IPC分类号： G06F12/08
CPC分类号： G06F15/167 , G06F9/3851 , G06F9/3885 , H04L45/7453
摘要： Described embodiments provide a hash processor for a system having multiple processing modules and a shared memory. The hash processor includes a descriptor table with N entries, each entry corresponding to a hash table of the hash processor. A direct mapped table in the shared memory includes at least one memory block including N hash buckets. The direct mapped table includes a predetermined number of hash buckets for each hash table. Each hash bucket includes one or more hash key and value pairs, and a link value. Memory blocks in the shared memory include dynamic hash buckets available for allocation to a hash table. A dynamic hash bucket is allocated to a hash table when the hash buckets in the direct mapped table are filled beyond a threshold. The link value in the hash bucket is set to the address of the dynamic hash bucket allocated to the hash table.
摘要翻译： 描述的实施例为具有多个处理模块和共享存储器的系统提供散列处理器。 散列处理器包括具有N个条目的描述符表，每个条目对应于散列处理器的散列表。 共享存储器中的直接映射表包括至少一个包括N个散列桶的存储器块。 直接映射表包括用于每个散列表的预定数量的散列桶。 每个哈希桶包括一个或多个哈希键和值对以及链接值。 共享内存中的内存块包括可用于分配到散列表的动态哈希桶。 当直接映射表中的哈希桶被填充超过阈值时，动态哈希桶被分配给散列表。 哈希桶中的链路值被设置为分配给哈希表的动态哈希桶的地址。
-
公开(公告)号：US20110225168A1
公开(公告)日：2011-09-15
申请号：US13046719
申请日：2011-03-12
IPC分类号： G06F17/30
CPC分类号： G06F15/167 , G06F9/3851 , G06F9/3885 , H04L45/7453
摘要： Described embodiments provide coherent processing of hash operations of a network processor having a plurality of processing modules. A hash processor of the network processor receives hash operation requests from the plurality of processing modules. A hash table identifier and bucket index corresponding to the received hash operation request are determined. An active index list is maintained for active hash operations for each hash table identifier and bucket index. If the hash table identifier and bucket index of the received hash operation request are in the active index list, the received hash operation request is deferred until the hash table identifier and bucket index corresponding to the received hash operation request clear from the active index list. Otherwise, the active index list is updated with the hash table identifier and bucket index of the received hash operation request and the received hash operation request is processed.
摘要翻译： 所描述的实施例提供具有多个处理模块的网络处理器的散列操作的相干处理。 网络处理器的散列处理器从多个处理模块接收散列操作请求。 确定与所接收的散列操作请求对应的哈希表标识符和桶索引。 为每个哈希表标识符和桶索引的活动散列操作维护活动索引列表。 如果接收到的散列操作请求的散列表标识符和桶索引在活动索引列表中，则接收到的散列操作请求被延迟，直到与所接收的散列操作请求对应的散列表标识符和桶索引从活动索引列表中清除。 否则，主动索引列表用哈希表标识符和接收到的散列操作请求的桶索引进行更新，并且处理接收的散列操作请求。
-
公开(公告)号：US08321385B2
公开(公告)日：2012-11-27
申请号：US13046719
申请日：2011-03-12
CPC分类号： G06F15/167 , G06F9/3851 , G06F9/3885 , H04L45/7453
摘要： Described embodiments provide coherent processing of hash operations of a network processor having a plurality of processing modules. A hash processor of the network processor receives hash operation requests from the plurality of processing modules. A hash table identifier and bucket index corresponding to the received hash operation request are determined. An active index list is maintained for active hash operations for each hash table identifier and bucket index. If the hash table identifier and bucket index of the received hash operation request are in the active index list, the received hash operation request is deferred until the hash table identifier and bucket index corresponding to the received hash operation request clear from the active index list. Otherwise, the active index list is updated with the hash table identifier and bucket index of the received hash operation request and the received hash operation request is processed.
摘要翻译： 所描述的实施例提供具有多个处理模块的网络处理器的散列操作的相干处理。 网络处理器的散列处理器从多个处理模块接收散列操作请求。 确定与所接收的散列操作请求对应的哈希表标识符和桶索引。 为每个哈希表标识符和桶索引的活动散列操作维护活动索引列表。 如果接收到的散列操作请求的散列表标识符和桶索引在活动索引列表中，则接收到的散列操作请求被延迟，直到与所接收的散列操作请求对应的散列表标识符和存储桶索引从活动索引列表中清除。 否则，主动索引列表用哈希表标识符和接收到的散列操作请求的桶索引进行更新，并且处理接收的散列操作请求。
-
公开(公告)号：US08515965B2
公开(公告)日：2013-08-20
申请号：US13403468
申请日：2012-02-23
IPC分类号： G06F17/30
CPC分类号： H04L47/78 , G06F15/167 , H04L49/101 , H04L49/109 , H04L49/506
摘要： Described embodiments process hash operation requests of a network processor. A hash processor determines a job identifier, a corresponding hash table, and a setting of a traversal indicator for a received hash operation request that includes a desired key. The hash processor concurrently generates a read request for a first bucket of the hash table, and provides the job identifier, the key and the traversal indicator to a read return processor. The read return processor stores the key and traversal indicator in a job memory and stores, in a return memory, entries of the first bucket of the hash table. If a stored entry matches the desired key, the read return processor determines, based on the traversal indicator, whether to read a next bucket of the hash table and provides the job identifier, the matching key, and the address of the bucket containing the matching key to the hash processor.
-
6.发明申请公开(公告)号：US20120158729A1
公开(公告)日：2012-06-21
申请号：US13403468
申请日：2012-02-23
IPC分类号： G06F17/30
CPC分类号： H04L47/78 , G06F15/167 , H04L49/101 , H04L49/109 , H04L49/506
摘要： Described embodiments process hash operation requests of a network processor. A hash processor determines a job identifier, a corresponding hash table, and a setting of a traversal indicator for a received hash operation request that includes a desired key. The hash processor concurrently generates a read request for a first bucket of the hash table, and provides the job identifier, the key and the traversal indicator to a read return processor. The read return processor stores the key and traversal indicator in a job memory and stores, in a return memory, entries of the first bucket of the hash table. If a stored entry matches the desired key, the read return processor determines, based on the traversal indicator, whether to read a next bucket of the hash table and provides the job identifier, the matching key, and the address of the bucket containing the matching key to the hash processor.
摘要翻译： 描述的实施例处理网络处理器的散列操作请求。 哈希处理器确定作业标识符，对应的哈希表以及包括所需密钥的接收到的散列操作请求的遍历指示符的设置。 散列处理器同时为散列表的第一个桶产生读取请求，并将该作业标识符，密钥和遍历指示符提供给读取返回处理器。 读返回处理器将密钥和遍历指示符存储在作业存储器中，并且在返回存储器中存储散列表的第一个桶的条目。 如果存储的条目与期望的密钥相匹配，则读取返回处理器根据穿越指示符确定是否读取散列表的下一个桶，并提供作业标识符，匹配关键字和包含匹配的桶的地址 哈希处理器的关键。
-
-
-
-
-
搜索结果
6 条记录 (耗时 0.021 秒)
