Jakob Saxtorph

US Patent:

7058757, Jun 6, 2006

Filed:

Jul 15, 2003

Appl. No.:

10/620161

Inventors:

Kenneth Branth - Redwood City CA, US
Jakob Saxtorph - San Jose CA, US

Assignee:

Integrated Device Technology, Inc. - San Jose CA

International Classification:

G06F 12/06
G06F 12/00

US Classification:

711108, 711149

Abstract:

Content addressable memory (CAM) devices include CAM logic that is configured to pass an instruction received at an instruction input port to an instruction output port without inspection or alteration. This enables the CAM devices to be operated as equivalent devices within a cascaded chain of CAM devices that collectively form multiple databases within a lookup engine having distributed CAM control. This CAM logic may include an input instruction register that is configured to latch the instruction received at the instruction input port and an output instruction register that is configured to latch the instruction received from the input instruction register. This CAM logic may also include an instruction FIFO that is configured to buffer instructions received from the input instruction register. A method of performing a learn operation in a cascaded chain of CAM devices may include writing a search key associated with a database into a selected one of the cascaded chain of CAM devices, in response to evaluating whether an NFA table in the selected one of the cascaded chain of CAM devices has a valid NFA address for the search key. Then, following the write operation, an operation may be performed to search each of the CAM devices in the cascaded chain to identify an address of a highest priority invalid entry in a CAM device that retains at least a portion of the database.

US Patent:

7075928, Jul 11, 2006

Filed:

Sep 25, 2000

Appl. No.:

09/670001

Inventors:

Kenneth Branth - Santa Clara CA, US
Jakob Saxtorph - Santa Clara CA, US

Assignee:

Integrated Device Technology, Inc. - San Jose CA

International Classification:

H04L 12/28
H04L 12/56

US Classification:

370390

Abstract:

An ATM switch according to the present invention includes a memory and a control circuit. The ATM switch generates a connection table in a memory, generates a multicast master entry including a limit field and a count field. The multicast master entry also includes address locations at which multicast ATM cells are stored. The ATM switch further generates one or more multicast member entries associated with said multicast master entry in said connection table, each multicast member entry identifying a destination connection on which said multicast ATM cells are to be transmitted. Further, the count field is initialized and the limit field is set at a predetermined value. The master entry is then determined to be active or inactive depending on a comparison between the count field and the limit field.

US Patent:

7120731, Oct 10, 2006

Filed:

Oct 17, 2003

Appl. No.:

10/688353

Inventors:

Harmeet Bhugra - San Jose CA, US
Kenneth Branth - Redwood City CA, US
Jakob Saxtorph - San Jose CA, US

Assignee:

Integrated Device Technology, Inc. - San Jose CA

International Classification:

G06F 12/06

US Classification:

711108, 365 49, 706 50

Abstract:

CAM-based search engines may be configured to support multiple databases within a CAM core. These databases may represent tables for different applications, which can be searched sequentially in response to a single indirect instruction that is loaded during a control cycle. The databases to be searched may be identified by a multi-database search instruction that is loaded during a single data cycle, which may overlap with the control cycle. In some cases, the databases may be searched using variations of a primary search key, so that it is unnecessary to repeatedly load the entire search key across a network interface for each search operation within a respective database. Instead, shorter replacement key segments may be loaded for each of a plurality of the search operations and these replacement key segments may be combined with one or more segments of the primary search key in the CAM core to define a desired search key for a respective search operation.

US Patent:

7120733, Oct 10, 2006

Filed:

Nov 14, 2003

Appl. No.:

10/714680

Inventors:

Harmeet Bhugra - San Jose CA, US
Jakob Saxtorph - San Jose CA, US

Assignee:

Integrated Device Technology, Inc. - San Jose CA

International Classification:

G06F 12/12

US Classification:

711108

Abstract:

Integrated search engine devices include a content addressable memory (CAM) core that is configured to support at least one database of searchable entries therein and a control circuit. The control circuit is configured to support reporting to a command host of data identifying entries that have been aged out of the at least one database and/or entries that have exceeded an activity-based aging threshold. The control circuit is further configured to support age reporting that is programmable on a per entry basis within the at least one database.

US Patent:

7185172, Feb 27, 2007

Filed:

Dec 22, 2003

Appl. No.:

10/743597

Inventors:

Jakob Saxtorph - San Jose CA, US
Harmeet Bhugra - San Jose CA, US

Assignee:

Integrated Device Technology, Inc. - San Jose CA

International Classification:

G06F 9/26

US Classification:

711206, 711202, 711207

Abstract:

An integrated circuit chip includes a search engine including a content addressable memory (CAM) configured to produce CAM indices responsive to search instructions provided to the search engine. The search engine further includes an index translation circuit operatively coupled to the CAM and configured to provide translation of the CAM indices to another memory space, such as from an absolute index space associated with the CAM to a memory space associated with a database within the CAM or to a memory space of a device external to the chip, such as a command source or external SRAM.

US Patent:

7194573, Mar 20, 2007

Filed:

Nov 21, 2003

Appl. No.:

10/721036

Inventors:

Jakob Saxtorph - San Jose CA, US
Harmeet Bhugra - San Jose CA, US

Assignee:

Integrated Device Technology, Inc. - San Jose CA

International Classification:

G06F 12/00

US Classification:

711108, 711118, 711100

Abstract:

CAM-based search engine devices operate to reduce the occurrence of duplicate learned entries within a CAM database when processing search and learn (SNL) instructions. A search engine device may be configured to support processing of first and second immediately consecutive and equivalent SNL instructions as a first SNL instruction and a second search and search instruction, respectively. This processing is performed in order to block an addition of a duplicate learned entry within a database in the search engine device. The search engine device may also be configured to selectively block processing of the second SNL instruction as a second search and search instruction in response to detecting the database as full when the first SNL instruction is processed.

US Patent:

7260675, Aug 21, 2007

Filed:

Sep 18, 2006

Appl. No.:

11/532746

Inventors:

Harmeet Bhugra - San Jose CA, US
Kenneth Branth - Redwood City CA, US
Jakob Saxtorph - San Jose CA, US

Assignee:

Integrated Device Technology, Inc. - San Jose CA

International Classification:

G06F 12/00

US Classification:

711108, 711149, 365 49

Abstract:

CAM-based search engines may be configured to support multiple databases within a CAM core. These databases may represent tables for different applications, which can be searched sequentially in response to a single indirect instruction that is loaded during a control cycle. The databases to be searched may be identified by a multi-database search instruction that is loaded during a single data cycle, which may overlap with the control cycle. In some cases, the databases may be searched using variations of a primary search key, so that it is unnecessary to repeatedly load the entire search key across a network interface for each search operation within a respective database. Instead, shorter replacement key segments may be loaded for each of a plurality of the search operations and these replacement key segments may be combined with one or more segments of the primary search key in the CAM core to define a desired search key for a respective search operation.

US Patent:

20060248374, Nov 2, 2006

Filed:

Apr 11, 2006

Appl. No.:

11/279288

Inventors:

A. MacAdam - Atlanta GA, US
Jakob Saxtorph - San Jose CA, US

International Classification:

G06F 11/00

US Classification:

714004000

Abstract:

A packet processing integrated circuit chip includes a plurality of input ports configured to receive packets from respective external sources and a plurality of output ports configured to transmit packets to respective external recipients. The chip further includes a packet processor configurable to process the received packets to generate new output packets with new payloads according to selected ones of a plurality of packet processing scenarios and to convey the new output packets to the output ports. Timing of each packet processing scenario is controlled responsive to received packet accumulation for the packet processing scenario. The chip may further include a packet switching fabric configured to route selected packets from the input ports to selected ones of the output ports without payload modification.