US5845130A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Mailbox traffic controller
Assignee: Adelante Technologies BV
•
Filing: 1996-09-11
•
Granted: 1998-12-01
•
Expires: 2016-09-11
Abstract
Abstract A system and method for preventing contention in a shared memory environment. In one embodiment, a first processor reads a traffic controller which is coupled to a shared memory and to a second processor. The first processor writes its identifier into the traffic controller provided that the traffic controller does not already have an identifier corresponding to the second processor stored therein. If the traffic controller does have an identifier corresponding to the second processor stored therein, the first processor periodically reads the traffic controller until the traffic controller does not have an identifier corresponding to the second processor stored therein. Once the traffic controller has the identifier corresponding to the first processor stored therein, the traffic controller allows the first processor to control access to the shared memory. Once the first processor controls access to the shared memory, the second processor knows that it must wait before attempting to control access to the shared memory. In so doing, the present invention eliminates contention between the first and second processors for control of the shared memory.
Inventors
- 👤 Lonnie C. Goff
- 👤 Peter Chambers
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 07:45
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F13/1652; G06F13/1663; G06F15/00; G06F15/16; G06F15/163; G06F15/167
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
167 words
An apparatus for efficiently sharing memory between two processors in a peripheral component interconnect (PCI) environment comprising: a first processor coupled to a PCI bus, a shared memory coupled to said PCI bus, a second processor coupled to said shared memory, a traffic controller coupled to said first processor and said second processor, said traffic controller adapted to indicate to said first and second processors when one of said first and second processors is controlling access to said shared memory such that the other of said first and second processors waits to attempt to control access to said shared memory thereby preventing contention between said first and second processors for control of said shared memory, said traffic controller configured such that when one of said first and second processors is controlling access to said shared memory, the other of said first and second processors can still access said shared memory if permitted by said one of said first and second processors controlling access to said shared memory.
Claim 2
Independent Claim
167 words
An apparatus for efficiently sharing memory between two processors in a peripheral component interconnect (PCI) environment comprising: a first processor coupled to a PCI bus, a shared memory coupled to said PCI bus, a second processor coupled to said shared memory, a traffic controller coupled to said first processor and said second processor, said traffic controller adapted to indicate to said first and second processors when one of said first and second processors is controlling access to said shared memory such that the other of said first and second processors waits to attempt to control access to said shared memory thereby preventing contention between said first and second processors for control of said shared memory, said traffic controller configured such that when one of said first and second processors is controlling access to said shared memory, the other of said first and second processors can still access said shared memory if permitted by said one of said first and second processors controlling access to said shared memory.
Claim 3
Dependent Claim
27 words
The apparatus for efficiently sharing memory between two processors in a PCI environment as recited in claim 1 wherein said shared memory comprises: at least one register.
Claim 4
Dependent Claim
34 words
The apparatus for efficiently sharing memory between two processors in a PCI environment as recited in claim 1 wherein said shared memory comprises: an array of dual ported, eight bit, read and write registers.
Claim 5
Dependent Claim
27 words
The apparatus for efficiently sharing memory between two processors in a PCI environment as recited in claim 1 wherein said traffic controller comprises: at least one register.
Claim 6
Dependent Claim
45 words
The apparatus for efficiently sharing memory between two processor in a PCI environment as recited in claim 1 wherein said traffic controller comprises: at least one register adapted to store an identifier corresponding said first or second processors currently controlling access to said shared memory.
Claim 7
Independent Claim
170 words
A method for preventing contention in a shared memory environment comprising the steps of: a) having a first processor read a traffic controller coupled to a shared memory to determine whether said shared memory is available to be controlled by said first processor, b) writing an identifier corresponding to said first processor into said traffic controller provided said traffic controller does not have an identifier corresponding to said second processor stored therein, c) preventing said second processor from controlling said shared memory once said identifier corresponding to said first identifier is stored therein, d) allowing said second processor to access said shared memory even when access to said shared memory is controlled by said first processor if said first processor permits said second processor to access said shared memory; and e) removing said identifier corresponding to said first processor from said traffic controller when said first processor no longer desires control of said shared memory such that said shared memory is accessible and controlled by said second processor if desired.
Claim 8
Independent Claim
170 words
A method for preventing contention in a shared memory environment comprising the steps of: a) having a first processor read a traffic controller coupled to a shared memory to determine whether said shared memory is available to be controlled by said first processor, b) writing an identifier corresponding to said first processor into said traffic controller provided said traffic controller does not have an identifier corresponding to said second processor stored therein, c) preventing said second processor from controlling said shared memory once said identifier corresponding to said first identifier is stored therein, d) allowing said second processor to access said shared memory even when access to said shared memory is controlled by said first processor if said first processor permits said second processor to access said shared memory; and e) removing said identifier corresponding to said first processor from said traffic controller when said first processor no longer desires control of said shared memory such that said shared memory is accessible and controlled by said second processor if desired.
Claim 9
Dependent Claim
54 words
The method for preventing contention in a shared memory environment as recited in claim 6 wherein step a) further comprises the step of: having a first processor read a traffic controller coupled to at least one register to determine whether said at least one register is available to be controlled by said first processor.
Claim 10
Dependent Claim
86 words
The method for preventing contention in a shared memory environment as recited in claim 6 wherein step a) further comprises the step of: having a first processor read a traffic controller coupled to an array of dual ported, eight bit, read and write registers to determine whether said having a first processor read a traffic controller coupled to at least one register to determine whether said an array of dual ported, eight bit, read and write registers are available to be controlled by said first processor.
Claim 11
Dependent Claim
78 words
The method for preventing contention in a shared memory environment as recited in claim 6 wherein step b) further comprises the step of: waiting for a predetermined time period and then re-reading said traffic controller provided said traffic controller has an identifier corresponding to said second processor stored therein; and writing an identifier corresponding to said first processor into said traffic controller once said identifier corresponding to said second processor is no longer present within said traffic controller.
Claim 12
Dependent Claim
64 words
The method for preventing contention in a shared memory environment as recited in claim 6 wherein step b) further comprises the step of: having a first processor re-read said traffic controller after said first processor has written said identifier corresponding to said first processor into said traffic controller thereby insuring that said identifier corresponding to said first processor is stored in said traffic controller.
Claim 13
Independent Claim
156 words
A system for efficiently sharing a memory between two processors comprising: a shared memory, a first processor coupled to said shared memory; a second processor coupled to said shared memory; a traffic controller coupled to said first processor and said second processor, said traffic controller adapted to indicate to said first and second processors when one of said first and second processors is controlling access to said shared memory such that the other of said first and second processors waits to attempt to control access to said shared memory thereby preventing contention between said first and second processors for control of said shared memory, said traffic controller configured such that when one of said first and second processors is controlling access to said shared memory, the other of said first and second processors can still access said shared memory if permitted by said one of said first and second processors controlling access to said shared memory.
Claim 14
Independent Claim
156 words
A system for efficiently sharing a memory between two processors comprising: a shared memory, a first processor coupled to said shared memory; a second processor coupled to said shared memory; a traffic controller coupled to said first processor and said second processor, said traffic controller adapted to indicate to said first and second processors when one of said first and second processors is controlling access to said shared memory such that the other of said first and second processors waits to attempt to control access to said shared memory thereby preventing contention between said first and second processors for control of said shared memory, said traffic controller configured such that when one of said first and second processors is controlling access to said shared memory, the other of said first and second processors can still access said shared memory if permitted by said one of said first and second processors controlling access to said shared memory.
Claim 15
Dependent Claim
23 words
The system for efficiently sharing memory between two processors as recited in claim 11 wherein said shared memory comprises: at least one register.
Claim 16
Dependent Claim
30 words
The system for efficiently sharing memory between two processors as recited in claim 11 wherein said shared memory comprises: an array of dual ported, eight bit, read and write registers.
Claim 17
Dependent Claim
23 words
The system for efficiently sharing memory between two processors as recited in claim 11 wherein said traffic controller comprises: at least one register.
Claim 18
Dependent Claim
41 words
The system for efficiently sharing memory between two processors as recited in claim 11 wherein said traffic controller comprises: at least one register adapted to store an identifier corresponding said first or second processors currently controlling access to said shared memory.
References Cited (Backward Citations)
US4354227A
Cited
US4764865A
Cited
US4608631A
Cited
US4698753A
Cited
US4937781A
Cited
US5450566A
Cited
US5047921A
Cited
US5526487A
Cited
US5524255A
Cited
US5276842A
Cited
US5511179A
Cited
US5490253A
Cited
US5669002A
Cited
US5666515A
Cited
US5590299A
Cited
US5625824A
Cited
US5656784A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-30 | 2002-06-01 | 2002-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-30 | 2006-06-01 | 2006-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-30 | 2010-06-01 | 2010-12-01 | $7700.00 | Window Closed / Lapsed |