IP Library Granted Patent US 7,082,493
Granted Patent B1
US 7,082,493 · App. 10/698,246 · Granted Jul 25, 2006

CAM-based search engines and packet coprocessors having results status signaling for completed contexts

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,082,493
App. No.
10/698,246
Granted
Jul 25, 2006
Kind
B1
Abstract

CAM-based search engines and packet coprocessors include control logic that supports direct reads of information that summarizes the done status of multiple contexts being handled by the search engine device. This done status information may be maintained in dedicated registers that are configured to support high bandwidth utilization from a data port of the search engine device. The control logic may also be configured to generate interrupts or asynchronous signals that notify an issuing command source of context completion.

Claims (27)

1. An integrated search engine device, comprising:

a content addressable memory (CAM) core that is configured to support at least one database of searchable entries therein; and

a control circuit that is configured to generate at least one signal at an output of the search engine device in response to detecting a done status of at least one of a plurality of result status signals that indicate states of completion of a corresponding plurality of contexts being handled by the search engine device;

wherein the at least one signal comprises an aggregate result status signal having a leading edge that is synchronized with a transition of a result status signal when the transition indicates completion of a first-to-finish one of the plurality of contexts being handled by the search engine device during overlapping time intervals.

2. The device of claim 1 , wherein said control circuit comprises combinational logic that is configured to maintain the aggregate result status signal in an active state so long as a value of any one of the plurality of result status signals indicates a state of completion of a respective one of the plurality of contexts.

3. The device of claim 1 , wherein said control circuit further comprises:

a plurality of context specific result mailboxes that are configured to store return values associated with corresponding ones of the plurality of contexts; and

a result status register that is configured to store done status values associated with the plurality of contexts.

4. The device of claim 3 , wherein the search engine device is configured to support a maximum number N of contexts; and wherein said result status register comprises N single-bit storage devices.

5. The device of claim 4 , wherein the search engine device further comprises a memory mapped interface that is coupled to an M-bit wide data bus; and wherein a value of N/M equals a positive integer greater than one.

6. An integrated search engine device, comprising:

a memory mapped interface; and

a control circuit electrically coupled to said memory mapped interface, said control circuit configured to generate an aggregate result status signal at an output of said memory mapped interface in response to detecting a done status of at least one of a plurality of result status signals, which indicate states of completion of a corresponding plurality of contexts being handled by the search engine device;

wherein the control circuit is configured so that the aggregate result status signal has a leading edge that is synchronized with a transition of a result status signal when the transition indicates completion of a first-to-finish one of the plurality of contexts being handled by the search engine device during overlapping time intervals.

7. The device of claim 6 , wherein said control circuit comprises combinational logic that is configured to maintain the aggregate result status signal in an active state so long as a value of any one of the plurality of result status signals indicates a state of completion of a respective one of the plurality of contexts.

8. The device of claim 6 , wherein said control circuit further comprises:

a plurality of context specific result mailboxes that are configured to store return values associated with corresponding ones of the plurality of contexts; and

a result status register that is configured to store done status values associated with the plurality of contexts.

9. The device of claim 8 , wherein the search engine device is configured to support a maximum number N of contexts; and wherein said result status register comprises N single-bit storage devices.

10. The device of claim 9 , wherein the search engine device further comprises a quad data rate interface that is coupled to an M-bit wide data bus; and wherein a value of N/M equals a positive integer greater than one.

11. A packet coprocessor chip, comprising:

a control circuit that is configured to generate at least one signal at an interface of the coprocessor chip in response to detecting a done status of at least one of a plurality of result status signals that indicate states of completion of a corresponding plurality of contexts being handled by the coprocessor chip; and

wherein the at least one signal comprises an aggregate result status signal having a leading edge that is synchronized with a transition of a result status signal when the transition indicates completion of a first-to-finish one of the plurality of contexts being handled by the coprocessor chip during overlapping time intervals.

12. The chip of claim 11 , wherein said control circuit comprises combinational logic that is configured to maintain the aggregate result status signal in an active state so long as a value of any one of the plurality of result status signals indicates a state of completion of a respective one of the plurality of contexts.

13. The chip of claim 11 , wherein said control circuit further comprises:

a plurality of context specific result mailboxes that are configured to store return values associated with corresponding ones of the plurality of contexts; and

a result status register that is configured to store done status values associated with the plurality of contexts.

Assignments (5)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2015
From: NETLOGIC I LLC
To: BROADCOM CORPORATION
Reel/Frame 035443/0763 →
CHANGE OF NAME Recorded Apr 16, 2015
From: NETLOGIC MICROSYSTEMS, INC.
To: NETLOGIC I LLC
Reel/Frame 035443/0824 →