Patent US5835742A successfully refreshed from Google Patents.
US5835742A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for executing indivisible memory operations in multiple processor computer systems with multiple busses
Assignee: Apple Inc
•
Filing: 1994-06-14
•
Granted: 1998-11-10
•
Expires: 2014-06-14
Abstract
Abstract An apparatus for performing indivisible memory operations on memory locations in remote memory means in multiple bus, multiple processor computer systems comprises a logic supervisor coupled to a bus bridge. The logic supervisor comprises a lock address register, a buffer address register, a command register, a first parameter register, a second parameter register, a first latch, a second latch, a comparator, and a controller. The controller is a state machine that observes instruction sequences intended to create an indivisible memory operation on a remote bus. When the logic supervisor detects an indivisible memory operation instruction sequence with a remote address, it gathers the data for the indivisible memory operation, inhibits the processor, and hands the data off to the bus bridge. When the logic supervisor receives a completion status from the bus bridge it places the returned value in memory and releases the processor. Should the logic supervisor detect an indivisible memory operation instruction sequence, but not a remote address, the logic supervisor does not participate in the indivisible memory operation.
Inventors
- 👤 David V. James
- 👤 Donald N. North
- 👤 Glen D. Stone
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 08:36
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027; G06F13/4031; G06F13/4036; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/3004; G06F9/30072; G06F9/30076; G06F9/30087
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
157 words
An apparatus for performing an indivisible memory operation in a computer system having a first processor coupled to a first bus and a first memory coupled to a second bus, the first memory having a plurality of memory locations, the apparatus comprising: a logic supervisor including a controller, having inputs and outputs, the inputs of the controller coupled to the first bus, for monitoring the first bus for indivisible memory operations, determining whether the memory location for the indivisible memory operation is in the first memory, retrieving the indivisible memory operation from the first bus, and outputting the indivisible memory operation only if the memory location of the indivisible memory operation is in the first memory; a bus bridge having a first input/output and a second input/output, the first input/output of the bus bridge coupled to logic supervisor to receive the indivisible memory operation and the second input/output of the bus bridge coupled to the second bus.
Claim 2
Independent Claim
157 words
An apparatus for performing an indivisible memory operation in a computer system having a first processor coupled to a first bus and a first memory coupled to a second bus, the first memory having a plurality of memory locations, the apparatus comprising: a logic supervisor including a controller, having inputs and outputs, the inputs of the controller coupled to the first bus, for monitoring the first bus for indivisible memory operations, determining whether the memory location for the indivisible memory operation is in the first memory, retrieving the indivisible memory operation from the first bus, and outputting the indivisible memory operation only if the memory location of the indivisible memory operation is in the first memory; a bus bridge having a first input/output and a second input/output, the first input/output of the bus bridge coupled to logic supervisor to receive the indivisible memory operation and the second input/output of the bus bridge coupled to the second bus.
Claim 3
Dependent Claim
146 words
The apparatus of claim 1 wherein the logic supervisor further comprises: a first address register having inputs coupled to the first bus and outputs coupled to the bus bridge, the first register for storing a memory address; a second register having inputs coupled to the first bus and outputs coupled to the bus bridge, the second register for storing data that identifies the indivisible memory operation; and wherein the controller includes outputs coupled to the first register and the second register, for controlling the storage of data in the first and second register, the output of data from the first and second registers to the bus bridge, and the storage of an address from the first bus in the first register and data that identifies the indivisible memory operation in the second register if the address of the indivisible memory operation is in the first memory.
Claim 4
Dependent Claim
52 words
The apparatus of claim 2 wherein the logic supervisor further comprises a third register for storing a parameter used by the indivisible memory operation, the third register having data inputs coupled to the first bus, data outputs coupled to the bus bridge and control inputs coupled to receive signals from the controller.
Claim 5
Dependent Claim
57 words
The apparatus of claim 2 wherein the logic supervisor further comprises a plurality of parameter registers, each parameter register storing a parameter used by the indivisible memory operation, the parameter registers each having data inputs coupled to the first bus, data outputs coupled to the bus bridge and control inputs coupled to receive signals from the controller.
Claim 6
Dependent Claim
81 words
The apparatus of claim 3, wherein the logic supervisor further comprises a fourth register for storing a buffer address of a memory location that stores the contents of a memory location upon which the indivisible memory operation is to be performed, before the indivisible memory operation is executed, the fourth register having data inputs and outputs coupled to the first bus, data inputs and data outputs coupled to the bus bridge and control inputs coupled to receive signals from the controller.
Claim 7
Dependent Claim
71 words
The apparatus of claim 5 wherein the logic supervisor further comprises a first comparator, having inputs coupled to the first bus to receive addresses, and outputs coupled to the controller for comparing addresses on the first bus to predetermined addresses for the first register, second register, third register and fourth register and asserting signals sent to the controller if the address on the first bus matches one of the predetermined addresses.
Claim 8
Dependent Claim
94 words
The apparatus of claim 6, wherein the first comparator further comprises a plurality of decoders each having a first set of inputs, a second set of inputs, and an output, the first set of inputs coupled to the first bus to receive addresses, the second set of inputs hardwired to a respective predetermined addresses of the first register, second register, third register and fourth register, the output of each decoder identifying whether the predetermined addresses is for the first register, second register, third register or fourth register, respectively, are asserted on the first bus.
Claim 9
Dependent Claim
40 words
The apparatus of claim 6, wherein the logic supervisor further comprises a first data latch having data inputs and data outputs, the first data latch coupling the first register, the fourth register and the first comparator to the first bus.
Claim 10
Dependent Claim
37 words
The apparatus of claim 8, wherein the logic supervisor further comprises a second data latch having data inputs and data outputs, the second data latch coupling the second register and the third register to the first bus.
Claim 11
Dependent Claim
23 words
The apparatus of claim 9, wherein the first and second latches are bi-directional latches for receiving or asserting signals on the first bus.
Claim 12
Dependent Claim
76 words
The apparatus of claim 5, wherein the controller is coupled to the first bus to receive control signals and the controller further comprises a second comparator, having inputs coupled to the first bus to receive control signals, and outputs coupled to enable and latch the first register, second register, third register and fourth register, the second comparator comparing controller commands on the first bus to predetermined values for a reservation command and a store conditional command.
Claim 13
Dependent Claim
40 words
The apparatus of claim 2, wherein the apparatus returns contents of a first memory location in the first memory before the execution of the indivisible memory operation and stores the contents of the first memory at a second memory location.
Claim 14
Dependent Claim
18 words
The apparatus of claim 12, wherein each memory operation has a unique memory location in the first memory.
Claim 15
Dependent Claim
173 words
In a computer system having a processor, a first bus, a second bus, a first memory coupled to the first bus, and a second memory coupled to the second bus, a method for performing indivisible memory operations, the method comprising: monitoring the first bus for a remote address signal and a reserve memory location signal with a logic supervisor; storing in the logic supervisor said remote address signal, present on the first bus in a first register coupled to the first bus and the second bus, if the remote address signal and the reserve memory location signal are asserted on the first bus; determining whether a second register coupled to the first bus and the second bus has been addressed; storing a memory operation signal, present on the first bus, in the second register, if the second register has been addressed; and performing the operation specified in the second register at the location specified in the first register in the second memory by sending the address and control signal to a bus bridge.
Claim 16
Dependent Claim
173 words
In a computer system having a processor, a first bus, a second bus, a first memory coupled to the first bus, and a second memory coupled to the second bus, a method for performing indivisible memory operations, the method comprising: monitoring the first bus for a remote address signal and a reserve memory location signal with a logic supervisor; storing in the logic supervisor said remote address signal, present on the first bus in a first register coupled to the first bus and the second bus, if the remote address signal and the reserve memory location signal are asserted on the first bus; determining whether a second register coupled to the first bus and the second bus has been addressed; storing a memory operation signal, present on the first bus, in the second register, if the second register has been addressed; and performing the operation specified in the second register at the location specified in the first register in the second memory by sending the address and control signal to a bus bridge.
Claim 17
Dependent Claim
31 words
The method of claim 14 further comprising the step of storing a buffer address signal, present on the first bus as a destination address of an operation, in a fourth register.
Claim 18
Dependent Claim
48 words
The method of claim 14 further comprising the steps of: determining whether a third register has been addressed; and storing a first parameter to be used by an indivisible memory operation signal, present on the first bus, in a third register if the third register has been addressed.
Claim 19
Dependent Claim
40 words
The method of claim 16 further comprising the steps of: determining whether a fifth register has been addressed; and storing a second parameter signal, present on the first bus, in a fifth register if the fifth register has been addressed.
Claim 20
Dependent Claim
38 words
The method of claim 14 further comprising the step of asserting a signal on the first bus, the signal directing the processor to receive data present on the first bus as return data from the reserve memory location.
Claim 21
Dependent Claim
38 words
The method of claim 15 further comprising the step of asserting a signal on the first bus, the signal inhibiting the processor from accessing a memory location indicated by the buffer address signal stored in the fourth register.
Claim 22
Dependent Claim
38 words
The method of claim 15 further comprising the step of storing the contents of the memory location indicated by the remote address signal in a memory location indicated by the buffer address signal stored in the fourth register.
Claim 23
Dependent Claim
38 words
The method of claim 16 further comprising the step of asserting a signal, the signal comprising the address signal and the first parameter signal, on the second bus to the second memory to perform the indivisible memory operation.
Claim 24
Dependent Claim
23 words
The method of claim 15 further comprising the step of flushing a cache memory of the processor to insure memory operations are visible.
References Cited (Backward Citations)
US4475155A
Cited
US4797812A
Cited
US4897786A
Cited
US5077664A
Cited
US5111425A
Cited
EP0392657A1
Cited
US5287471A
Cited
US5218678A
Cited
US5291582A
Cited
EP0535822A1
Cited
US5546546A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-09 | 2002-05-11 | 2002-11-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-09 | 2006-05-11 | 2006-11-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-09 | 2010-05-11 | 2010-11-10 | $7700.00 | Window Closed / Lapsed |