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.: US12333840
    Application Date: 2008-12-12
  • Publication No.: US08392692B2
    Publication 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
Determining index values for bits of binary vector by processing masked sub-vector index values
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
Information query
Patent Agency Ranking
0/0