US5666546A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of managing concurrent accesses to a memory by a plurality of users using atomic instructions to prevent read/write errors
Assignee: Alcatel Lucent SAS
•
Filing: 1994-06-15
•
Granted: 1997-09-09
•
Expires: 2014-06-15
Abstract
Abstract A method of managing concurrent accesses by a plurality of users to a memory, for reading or writing data in memory zones of the memory on the basis of an index whose value identifies a memory zone in the memory, includes the steps of: recording the value of the index in a first memory register; summing the contents of the first memory register with an increment value; recording the result of the summing operation in a second memory register; atomically interchanging the index value with the contents of the second memory register; and taking the content of the first memory register as the current value of the index if the contents of the second memory register is identical to the old value of the index, otherwise performing each of the preceding steps again.
Inventors
- 👤 Gary Donnan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 12:39
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F9/526; G06F2209/00; G06F2209/52; G06F2209/521; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
185 words
A method of managing concurrent accesses to a memory by a plurality of users sharing the processing time of a data processor so that each of them can cause a sequence of instructions to be performed by said processor for the purpose of reading or writing data in memory zones of said memory on the basis of an index whose value identifies a memory zone in said memory, wherein the following sequence of operations is implemented in order in said sequence of instructions: a) the value of the index is recorded in a first memory register; b) the contents of the first memory register is summed with an increment value; c) the result of the summing operation is recorded in a second memory register; d) the index value is interchanged atomically with the contents of the second memory register; e) if the contents of the second memory register is identical to the old value of the index, then the content of the first memory register is taken as the current value of the index, otherwise operations a), b), c), d), and e) are performed again.
Claim 2
Independent Claim
185 words
A method of managing concurrent accesses to a memory by a plurality of users sharing the processing time of a data processor so that each of them can cause a sequence of instructions to be performed by said processor for the purpose of reading or writing data in memory zones of said memory on the basis of an index whose value identifies a memory zone in said memory, wherein the following sequence of operations is implemented in order in said sequence of instructions: a) the value of the index is recorded in a first memory register; b) the contents of the first memory register is summed with an increment value; c) the result of the summing operation is recorded in a second memory register; d) the index value is interchanged atomically with the contents of the second memory register; e) if the contents of the second memory register is identical to the old value of the index, then the content of the first memory register is taken as the current value of the index, otherwise operations a), b), c), d), and e) are performed again.
Claim 3
Dependent Claim
20 words
A method according to claim 1, in which the atomic interchange is performed by a single instruction of the processor.
Claim 4
Dependent Claim
24 words
A method according to claim 1, in which the memory includes N memory zones and the summing in operation b) is performed modulo N.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-08 | 2001-03-10 | 2001-09-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-08 | 2005-03-10 | 2005-09-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-08 | 2009-03-10 | 2009-09-09 | $7700.00 | Window Closed / Lapsed |