US6122706A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dual-port content addressable memory
Assignee: Broadcom Corp
•
Filing: 1993-12-22
•
Granted: 2000-09-19
•
Expires: 2013-12-22
Abstract
Abstract A CAM including a set of priority registers for storing information from one port and a set of non-priority registers for storing information from a second port. The CAM also includes a memory array that is coupled to both sets of registers. A port arbiter within the CAM determines which set of registers is given access to the memory array. Also described is a method for controlling access to the memory array. A lock interval is indicated before the priority registers initiate access to the memory array. During the lock interval, access to the memory by the non-priority registers is delayed if the access cannot be completed before the priority registers begin access.
Inventors
- 👤 Raymong Leong
- 👤 Gary Green
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:23
CPC Classifications
G; G11; G11C; G11C15/00; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/18
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
105 words
A method of arbitrating access to a memory array within a content addressable memory (CAM), the CAM including a first port and a second port each coupled to the memory array, the method comprising the steps of: a) indicating a lock interval at a first time prior to the first port initiating access to the memory array; and b) preventing access to the memory array by the second port if that access is to be initiated at a second time after indication of the lock interval and if that access cannot be completed before the first port is to initiate access to the memory array.
Claim 2
Independent Claim
105 words
A method of arbitrating access to a memory array within a content addressable memory (CAM), the CAM including a first port and a second port each coupled to the memory array, the method comprising the steps of: a) indicating a lock interval at a first time prior to the first port initiating access to the memory array; and b) preventing access to the memory array by the second port if that access is to be initiated at a second time after indication of the lock interval and if that access cannot be completed before the first port is to initiate access to the memory array.
Claim 3
Dependent Claim
40 words
The method of claim 1 wherein the second port comprises a plurality of registers and preventing access to the memory array comprises preventing the loading of a last of the registers while the first port is accessing the memory array.
Claim 4
Dependent Claim
91 words
In a content addressable memory (CAM) including a first port, a second port, and a memory array, a method of arbitrating access to the memory array comprising the steps of: a) bringing a first control signal active prior to the first port initiating access to the memory array; b) while the first control signal is active bringing a second control signal active if the second port indicates intent to access the memory array and that access cannot be completed before the first port is to initiate access to the memory array.
Claim 5
Dependent Claim
91 words
In a content addressable memory (CAM) including a first port, a second port, and a memory array, a method of arbitrating access to the memory array comprising the steps of: a) bringing a first control signal active prior to the first port initiating access to the memory array; b) while the first control signal is active bringing a second control signal active if the second port indicates intent to access the memory array and that access cannot be completed before the first port is to initiate access to the memory array.
Claim 6
Dependent Claim
34 words
The method of claim 3 further comprising the step of: c) bringing the second control signal inactive if the second port initiates access to the memory array while the first control signal is inactive.
Claim 7
Dependent Claim
20 words
The method of claim 3 wherein loading of the second port is prevented while the second control signal is active.
Claim 8
Dependent Claim
35 words
The method of claim 5 wherein the loading of the second port is prevented by preventing the loading of a last of a plurality of registers while the first port is accessing the memory array.
Claim 9
Dependent Claim
35 words
The method of claim 3 wherein the second port comprises a plurality of registers and the loading of the loading of a last of the registers is prevented in response to the second control signal.
Claim 10
Dependent Claim
93 words
A network bridge apparatus comprising: a dual port CAM and a bridge processor, said dual port CAM including a first port coupled to a computer network, a second port coupled to said bridge processor, a memory array coupled to said first port and said second port, and a port arbiter coupled to the memory array for controlling access to said memory array by granting priority to said first port over said second port when access by said bridge processor cannot be completed before said computer network is to access to said memory array.
Claim 11
Dependent Claim
93 words
A network bridge apparatus comprising: a dual port CAM and a bridge processor, said dual port CAM including a first port coupled to a computer network, a second port coupled to said bridge processor, a memory array coupled to said first port and said second port, and a port arbiter coupled to the memory array for controlling access to said memory array by granting priority to said first port over said second port when access by said bridge processor cannot be completed before said computer network is to access to said memory array.
Claim 12
Dependent Claim
62 words
The network bridge apparatus of claim 8 wherein the port arbiter of said dual port CAM comprises: (a) a first state machine for generating a lock signal indicating the computer network is to access to the memory array; and (b) a second state machine for preventing access to the memory array by the bridge processor in response to an active lock signal.
Claim 13
Dependent Claim
39 words
The network bridge apparatus of claim 9 wherein the bridge processor responds to an active wait signal generated by said second state machine of said dual port CAM by not loading the second port of said dual port CAM.
Claim 14
Dependent Claim
21 words
The network bridge apparatus of claim 8 wherein the port arbiter of said dual port CAM comprises a programmable logic array.
Claim 15
Dependent Claim
28 words
The network bridge apparatus of claim 9 wherein the second state machine prevents access to the memory array by the second device by bringing a wait signal active.
Claim 16
Dependent Claim
23 words
The network bridge apparatus of claim 12 wherein the second device responds to an active wait signal by not loading the second port.
Claim 17
Dependent Claim
36 words
The network bridge apparatus of claim 13 further comprising: a priority register coupled to the first port and to the memory array; and a non-priority register coupled to the second port and to the memory array.
Claim 18
Dependent Claim
18 words
The network bridge apparatus of claim 8 wherein the first and second ports each comprise data storage circuitry.
Claim 19
Dependent Claim
17 words
The network bridge apparatus of claim 15 wherein the data storage circuitry comprises a plurality of registers.
Claim 20
Dependent Claim
38 words
The network bridge apparatus of claim 16 wherein the port arbiter comprises circuitry configured to prevent the loading of a last of the registers which comprise the second port while the first port is accessing the memory array.
Claim 21
Dependent Claim
36 words
The network bridge apparatus of claim 8 further comprising: a priority register coupled to the first port and to the memory array; and a non-priority register coupled to the second port and to the memory array.
Claim 22
Dependent Claim
167 words
A content addressable memory (CAM) chip comprising: a first port for storing information from a first device; a second port for storing information from a second device; a memory array coupled to the first port and the second port; an internal port arbiter coupled to the memory array for controlling access to the memory array by ranting priority of access to the memory array to the first port over the second port wherein the internal port arbiter comprises: a first state machine for generating a lock signal indicating the first device is to access to the memory array; and a second state machine for interrupting access to the memory array by the second device in response to an active lock signal, wherein the second state machine prevents access to the memory array by the second device by bringing a wait signal active and the second device responds to an active wait signal by not loading a last of a plurality of registers which comprise the second port.
Claim 23
Dependent Claim
167 words
A content addressable memory (CAM) chip comprising: a first port for storing information from a first device; a second port for storing information from a second device; a memory array coupled to the first port and the second port; an internal port arbiter coupled to the memory array for controlling access to the memory array by ranting priority of access to the memory array to the first port over the second port wherein the internal port arbiter comprises: a first state machine for generating a lock signal indicating the first device is to access to the memory array; and a second state machine for interrupting access to the memory array by the second device in response to an active lock signal, wherein the second state machine prevents access to the memory array by the second device by bringing a wait signal active and the second device responds to an active wait signal by not loading a last of a plurality of registers which comprise the second port.
Claim 24
Dependent Claim
106 words
A content addressable memory (CAM) comprising a first port for storing information from a first device; a second port for storing information from a second device, the first and second ports comprising data storage circuitry including a plurality of registers; a memory array coupled to the first port and the second port; and a port arbiter coupled to the memory array and comprising circuitry configured to grant priority to the first port over the second port for accessing the memory array and to prevent the loading of a last of the registers which comprise the second port while the first port is accessing the memory array.
Claim 25
Dependent Claim
106 words
A content addressable memory (CAM) comprising a first port for storing information from a first device; a second port for storing information from a second device, the first and second ports comprising data storage circuitry including a plurality of registers; a memory array coupled to the first port and the second port; and a port arbiter coupled to the memory array and comprising circuitry configured to grant priority to the first port over the second port for accessing the memory array and to prevent the loading of a last of the registers which comprise the second port while the first port is accessing the memory array.
Claim 26
Dependent Claim
55 words
The CAM of claim 20 wherein the port arbiter comprises: a) a first state machine for generating a lock signal indicating the first port is to access to the memory array; and b) a second state machine for preventing access to the memory array by the second port in response to an active lock signal.
Claim 27
Dependent Claim
21 words
The memory of claim 21 wherein the loading of the second port is prevented in response to an active wait signal.
Claim 28
Dependent Claim
14 words
The CAM of claim 3 wherein the port arbiter comprises a programmable logic array.
Claim 29
Dependent Claim
49 words
The CAM of claim 21 wherein the plurality of registers include: a priority register coupled to the first port and the port arbiter for storing information from the first device; a non-priority register coupled to the second port and the port arbiter for storing information from the second device.
Claim 30
Dependent Claim
54 words
The CAM of claim 20 wherein the internal port arbiter comprises: a first state machine for generating a lock signal indicating the first device is to access to the memory array; and a second state machine for interrupting access to the memory array by the second device in response to an active lock signal.
Claim 31
Dependent Claim
26 words
The CAM of claim 25 wherein the port arbiter controls access to the memory array such that the first port has precedence over the second port.
References Cited (Backward Citations)
US4423384A
Cited
US5163132A
Cited
US4888731A
Cited
US4890260A
Cited
US4928260A
Cited
US4937781A
Cited
US5247620A
Cited
US5276842A
Cited
US5136580A
Cited
US5115411A
Cited
US5481540A
Cited
US5410652A
Cited
US5226005A
Cited
US5329618A
Cited
US5343471A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-09-19 | 2004-03-20 | 2004-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-09-19 | 2008-03-20 | 2008-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-09-19 | 2012-03-20 | 2012-09-19 | $7700.00 | Window Closed / Lapsed |