Invention Grant
US07865662B2 Scalable processing network for searching and adding in a content addressable memory
有权
可扩展处理网络,用于搜索和添加内容可寻址存储器
- Patent Title: Scalable processing network for searching and adding in a content addressable memory
- Patent Title (中): 可扩展处理网络,用于搜索和添加内容可寻址存储器
-
Application No.: US10539493Application Date: 2003-12-17
-
Publication No.: US07865662B2Publication Date: 2011-01-04
- Inventor: Ian Jalowiecki , Martin Whitaker , John Lancaster , Donald Boughton
- Applicant: Ian Jalowiecki , Martin Whitaker , John Lancaster , Donald Boughton
- Applicant Address: GB Buckinghamshire
- Assignee: Aspex Technology Limited
- Current Assignee: Aspex Technology Limited
- Current Assignee Address: GB Buckinghamshire
- Agency: Dinsmore & Shohl LLP
- Priority: GB0229368.6 20021217
- International Application: PCT/GB03/05532 WO 20031217
- International Announcement: WO2004/055688 WO 20040701
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F13/00 ; G06F13/28

Abstract:
An alternation network for use with a content addressable memory for implementing a divide and conquer algorithm is described. The alternation network comprises: a plurality of alternation modules connected in series together, each module comprising: a plurality of cascaded logic gates arranged to propagate a match parity signal via the gates along at least part of a matching result vector, the matching result vector being generated by execution of a matching instruction on the content addressable memory, and the logic gates being configured to change the parity of the match parity signal in accordance with the matching result vector; and a vector output arranged to output a parity level vector of the propagated match parity signal present at the each gate of the plurality of logic gates; a logic network for dividing the matching result vector into an odd match vector and an even match vector representing respectively odd and even numbered elements of the matching result vector, by use of the parity level vector, and means for writing a selected one of the odd and even match vectors to the content addressable memory.
Public/Granted literature
- US20060184689A1 Scalable processing network for searching and adding in a content addressable memory Public/Granted day:2006-08-17
Information query