Invention Grant
US08392692B2 Determining index values for bits of binary vector by processing masked sub-vector index values
有权
通过处理掩码子向量索引值来确定二进制向量的位的索引值
- Patent Title: Determining index values for bits of binary vector by processing masked sub-vector index values
- Patent Title (中): 通过处理掩码子向量索引值来确定二进制向量的位的索引值
-
Application No.: US12333840Application Date: 2008-12-12
-
Publication No.: US08392692B2Publication Date: 2013-03-05
- Inventor: Kiran Gunnam
- Applicant: Kiran Gunnam
- Applicant Address: US CA San Jose
- Assignee: LSI Corporation
- Current Assignee: LSI Corporation
- Current Assignee Address: US CA San Jose
- Agency: Mendelsohn, Drucker & Associates, P.C.
- Agent Craig M. Brown; Steve Mendelsohn
- Main IPC: G06F17/16
- IPC: G06F17/16

Abstract:
In one embodiment, the present invention determines index values corresponding to bits of a binary vector that have a value of 1. During each clock cycle, a masking technique is applied to M sub-vector index values, where each sub-vector index value corresponds to a different bit of a sub-vector of the binary vector. The masking technique is applied such that (i) the sub-vector index values that correspond to bits having a value of 0 are zeroed out and (ii) the sub-vector index values that correspond to the bits having a value of 1 are left unchanged. The masked sub-vector index values are sorted, and index values are calculated based on the masked sub-vector index values. The index values generated are then distributed uniformly to a number M of index memories such that the M index memories store substantially the same number of index values.
Public/Granted literature
- US20100042806A1 DETERMINING INDEX VALUES FOR BITS OF A BINARY VECTOR Public/Granted day:2010-02-18
Information query