US5430860A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Mechanism for efficiently releasing memory lock, after allowing completion of current atomic sequence
Assignee: International Business Machines Corp
•
Filing: 1991-09-17
•
Granted: 1995-07-04
•
Expires: 2011-09-17
Abstract
Abstract A logic circuit mechanism for inducing a processing unit to release a LOCK signal that the processing unit uses to secure continuous access to a memory system during read modify write operations requiring "atomic" (continuous) access. The processing unit has an internal cache enabling it to set up consecutive memory access operations at a pace such that the LOCK signal could be held continuously active while a string of atomic memory accesses is carried out. The present circuit mechanism prevents premature release of the processing unit's LOCK signal, by asserting a Hold signal which requires the processing unit to release its LOCK signal but only after that unit has fully completed its current atomic access operation. The logic circuit reduces its impact on processing unit performance by detecting when the LOCK signal has been active continuously for N consecutive atomic operations coinciding with external contention, and calling for release of the CPUs LOCK signal only while the Nth such operation is being conducted.
Inventors
- 👤 Louis B. Capps, Jr.
- 👤 Philip E. Milling
- 👤 Warren E. Price
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 11:15
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
208 words
In a data processing system--which includes a central processing unit (CPU), a system bus, and a memory subsystem having separate connections to said CPU and said system bus, and in which said system bus serves to connect devices other than said CPU to said memory subsystem, and said CPU has a LOCK signal connection to the memory subsystem by which said CPU can activate a LOCK signal to secure exclusive and continuous access to the memory subsystem while the CPU is conducting one or more atomic access operations relative to said memory subsystem, each atomic access operation consisting of a sequence of read modify write operations that if interrupted could potentially compromise integrity of data then being accessed by said CPU--a logical circuit mechanism connected between said memory subsystem and said CPU for inducing the CPU to deactivate its LOCK signal only after fully completing an atomic access operation then being conducted relative to the memory subsystem, wherein: said logical circuit mechanism is conditionally responsive to a LOCK signal from said CPU for presenting a CPU Hold signal (CPUHId) to said CPU, said CPUHId signal requiring said CPU to release (deactivate) said LOCK signal upon completion of a said atomic access operation instantly being conducted by said CPU.
Claim 2
Dependent Claim
208 words
In a data processing system--which includes a central processing unit (CPU), a system bus, and a memory subsystem having separate connections to said CPU and said system bus, and in which said system bus serves to connect devices other than said CPU to said memory subsystem, and said CPU has a LOCK signal connection to the memory subsystem by which said CPU can activate a LOCK signal to secure exclusive and continuous access to the memory subsystem while the CPU is conducting one or more atomic access operations relative to said memory subsystem, each atomic access operation consisting of a sequence of read modify write operations that if interrupted could potentially compromise integrity of data then being accessed by said CPU--a logical circuit mechanism connected between said memory subsystem and said CPU for inducing the CPU to deactivate its LOCK signal only after fully completing an atomic access operation then being conducted relative to the memory subsystem, wherein: said logical circuit mechanism is conditionally responsive to a LOCK signal from said CPU for presenting a CPU Hold signal (CPUHId) to said CPU, said CPUHId signal requiring said CPU to release (deactivate) said LOCK signal upon completion of a said atomic access operation instantly being conducted by said CPU.
Claim 3
Dependent Claim
49 words
A logical circuit mechanism in accordance with claim 1, wherein said CPU activates an acknowledgement signal CPUHIdA in response to assertion of said CPUHId signal by said logical circuit mechanism, and said logical circuit mechanism is further responsive to activation of said CPUHIdA signal to deactivate said CPUHId signal.
Claim 4
Dependent Claim
53 words
A logical circuit mechanism in accordance with claim 1, wherein: said logical circuit mechanism detects when said devices other than said CPU require access to said memory subsystem, and wherein said mechanism activates said CPUHId signal only when said LOCK signal is active while said other devices require access to said memory subsystem.
Claim 5
Dependent Claim
54 words
A logical circuit mechanism in accordance with claim 1 wherein said mechanism detects an extended lock condition occurring only when said LOCK signal has been continuously active during the performance of more than one of said atomic access operations, and wherein said mechanism activates said CPUHId signal only upon detecting said extended lock condition.
Claim 6
Dependent Claim
49 words
A logical circuit mechanism in accordance with claim 4 wherein said mechanism detects when said devices other than said CPU require access to said memory subsystem, and wherein said mechanism activates said CPUHId signal only upon detecting said extended lock condition coinciding with said other devices requiring said access.
Claim 7
Dependent Claim
81 words
A logical circuit mechanism in accordance with claim 1 wherein said CPU releases said LOCK signal by relinquishing active control of a line conveying said LOCK signal and allowing said line to float transitionally, and wherein said mechanism maintains said line in an activated condition from a time prior to the time active control of said line is relinquished by the CPU, and drives said line to an inactive condition after the CPU has fully relinquished its control of said line.
Claim 8
Dependent Claim
174 words
A computer system comprising: a memory subsystem; a processing unit coupled to said memory subsystem and having locked control of said memory subsystem during performance of atomic access operations, each atomic access operation consisting of reading and writing data relative to two or more address locations in said memory subsystem; said processing unit asserting a LOCK signal when performing said atomic access operations and maintaining said LOCK signal continuously active while performing plural atomic access operations; at least one device separate from said processing unit having access to said memory subsystem when said memory subsystem is not under said locked control of said processing unit via said LOCK signal; and logic circuit means coupled to said processing unit and said memory subsystem for asserting a Hold signal to said processing unit when said at least one device requires access to said memory subsystem; said Hold signal causing said processing unit to release said LOCK signal but permitting said processing unit to complete an atomic access operation initiated prior to assertion of said Hold signal.
Claim 9
Dependent Claim
174 words
A computer system comprising: a memory subsystem; a processing unit coupled to said memory subsystem and having locked control of said memory subsystem during performance of atomic access operations, each atomic access operation consisting of reading and writing data relative to two or more address locations in said memory subsystem; said processing unit asserting a LOCK signal when performing said atomic access operations and maintaining said LOCK signal continuously active while performing plural atomic access operations; at least one device separate from said processing unit having access to said memory subsystem when said memory subsystem is not under said locked control of said processing unit via said LOCK signal; and logic circuit means coupled to said processing unit and said memory subsystem for asserting a Hold signal to said processing unit when said at least one device requires access to said memory subsystem; said Hold signal causing said processing unit to release said LOCK signal but permitting said processing unit to complete an atomic access operation initiated prior to assertion of said Hold signal.
Claim 10
Dependent Claim
56 words
A computer system in accordance with claim 7 wherein: said logic circuit means detects when said processing unit is performing more than one atomic access operation consecutively, without releasing said LOCK signal, and said logic circuit means activates said Hold signal only upon detecting that said processing unit is performing more than one atomic access operation.
References Cited (Backward Citations)
US4237534A
Cited
US4402046A
Cited
US4480304A
Cited
US4665484A
Cited
US4604694A
Cited
US4561051A
Cited
US4847754A
Cited
US4975833A
Cited
US4809168A
Cited
US4949239A
Cited
US4941083A
Cited
US4858116A
Cited
US4958273A
Cited
US4975870A
Cited
US5129090A
Cited
US5167022A
Cited
US5175829A
Cited
US5182809A
Cited
US5170481A
Cited
US5193167A
Cited
US5163143A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-07-03 | 1999-01-02 | 1999-07-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-07-03 | 2003-01-02 | 2003-07-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-07-03 | 2007-01-02 | 2007-07-04 | $7700.00 | Window Closed / Lapsed |