发明名称 CONCURRENT LINKED-LIST TRAVERSAL FOR REAL-TIME HASH PROCESSING IN MULTI-CORE, MULTI-THREAD NETWORK PROCESSORS
摘要 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.
申请公布号 US2012158729(A1) 申请公布日期 2012.06.21
申请号 US201213403468 申请日期 2012.02.23
申请人 MITAL DEEPAK;HAKAMI MOHAMMED REZA;BURROUGHS WILLIAM;LSI CORPORATION 发明人 MITAL DEEPAK;HAKAMI MOHAMMED REZA;BURROUGHS WILLIAM
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址