发明授权
US09372887B2 Compression ratio improvement by lazy match evaluation on the string search CAM
有权
压缩比改进通过懒惰匹配评估对字符串搜索CAM
- 专利标题: Compression ratio improvement by lazy match evaluation on the string search CAM
- 专利标题(中): 压缩比改进通过懒惰匹配评估对字符串搜索CAM
-
申请号: US13977005申请日: 2011-11-01
-
公开(公告)号: US09372887B2公开(公告)日: 2016-06-21
- 发明人: Hiroshi Doji , Nishino Kiyoshi , Nobuyoshi Tanaka
- 申请人: Hiroshi Doji , Nishino Kiyoshi , Nobuyoshi Tanaka
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: DeLizio Law, PLLC
- 优先权: JP2010-293990 20101228
- 国际申请: PCT/JP2011/075170 WO 20111101
- 国际公布: WO2012/090584 WO 20120705
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06Q30/02 ; G11C15/00 ; H03M7/30 ; G11C15/04
摘要:
A plurality of stored data sequences that match one or more search data sequences are determined. Each of the stored data sequences of the plurality of stored data sequences comprise a plurality of data elements and the stored data sequences are stored in a content addressable memory array. A longest stored data sequence of the plurality of stored data sequences is determined using a plurality of tracing circuits. An address associated with the longest stored data sequence of the plurality of stored data sequences is determined. A count of data elements of the longest stored data sequence of the plurality of stored data sequences is determined.
公开/授权文献
信息查询