Multi-processor resource locking mechanism with a lock register corresponding to each resource stored in common memory

Claim 2

In a computer system operable with two processors couplable via a communication bus to a plurality of lock registers, the processors and registers couplable via the bus to a resource, such resource comprising a plurality of stored records each one of which can be indicated as locked for exclusive use, and the lock register addressable by an address unique to the lock register on the bus, a method for indicating locked status of each one of the plurality of stored records, the method comprising the steps of: (a) associating each one of the lock registers with a corresponding one of the stored records, such lock registers and records stored in a common memory coupled to the communication bus; (b) assigning or denying exclusive use of the stored record to a given one of the processors depending on whether the stored record is unlocked or locked at the time the given processor issues a read command via the bus to the unique address of the lock register, and (c) indicating a locked status in the lock register and, if locked by a processor other than the given processor, returning from the lock register to the given processor an indication that the stored record is locked by the other processor, such that, without further commands from the given processor, the stored record is indicated to be available for use only by the given processor.

Claim 3

The method of claim 1 wherein step (c) is preceded with interposing a lock register controller between the lock register and the bus.

Claim 4

The method of claim 2 wherein step (c) further includes the lock register controller receiving the read command, responsively reading the contents of the lock register, causing the locked indicator to be put in the lock register and communicating to the given processor via the bus that the resource is assigned to the given processor for exclusive use.

Claim 5

The method of claim 2 wherein each of the plurality of processors is assigned a unique node ID indicator.

Claim 6

The method of claim 2 wherein the locked or unlocked status of the resource is indicated by the lock register controller with a status indicator.

Claim 7

The method of claim 4 wherein the lock register controller writes the node ID indicator of the given processor in the lock register as the locked indicator to indicate that the given processor has locked the resource.

Claim 8

The method of claim 5 wherein the resource is indicated to be locked by the given processor by the lock register controller placing the unlocked status indicator on the bus in response to the read command.

Claim 9

The method of claim 5 wherein the resource is indicated to be unlocked, this indication being made by the lock register controller deleting the locked indicator in the lock register.

Claim 10

The method of claim 8 wherein the deleting includes writing the unlocked status indicator in the lock register.

Claim 11

The method of claim 1 further comprising the step of associating two address sets with a plurality of lock registers, where read and write operations directed to the first address set by any processor causes atomic locking and unlocking operations to be performed, and where read and write operations directed to the second address set by a particular subset of the procesors enables inspection without locking and unrestricted loading of lock registers to facilitate initialization and inspection of the state of the lock register array.

Claim 12

The method of claim 3 wherein the communication bus includes an address/data bus and a grant bus, the processors, the lock register controller and the resource being connected to the address/data bus, and the processors and lock register controller being connected to the grant bus.

Claim 13

The method of claim 11 wherein each one of the plurality of processors is assigned a unique node ID indicator and the node ID indicator of the given processor is obtained from the grant bus by the lock register controller during the read command.

Claim 14

The method of claim 12 wherein a bus arbiter controls processor access to the address/data bus according to which of the node ID indicators the arbiter places on the grant bus.

Claim 15

The method of claim 13 wherein the lock register controller writes the node ID indicator of the given processor in the lock register as the lock indicator to indicate that the given processor has locked the resource, and when the resource is locked, and the given processor addresses a write command to the lock register, the lock register controller compares the node ID indicator in the lock register with the node ID indicator on the grant bus, and if the node ID indicators match, then the lock register controller deletes the node ID indicator in the lock register to unlock the resource.

Claim 16

A resource locking method for use in a data processing system operable with a plurality of processors, a resource which can be used by the processors but requires exclusive use, and a lock register, the processors, resource and register coupled via a communication bus, the lock register being addressable by an address unique to the lock register on the bus, the bus being utilizable in a sequence of bus use intervals, one bus use interval being defined as having a duration beginning from when a given one of the processors accessing the bus issues a read command so as to obtain the contents of the lock register and terminating when that processor receives the contents of the lock register, the method comprising the steps of (a) associating each one of the lock registers with the resource, each resource comprising a record stored in a common memory with the lock registers and (b) in a given bus interval and in response to a read command addressed by a given one of the processors to the lock register's unique address, indicating either (i) that the resource is locked for exclusive use by the given processor and, if locked by an other processor, returning from the lock register an indication to the given processor that the resource is locked by the other processor, and causing the lock to be set in the lock register in the same given interval, if the resource is unlocked at the beginning of the given interval, or (ii) that the resource is not locked for exclusive use by the given processor, if the resource is locked at the beginning of the given interval.

Claim 17

A resource locking method for use in a data processing system operable with a plurality of processors, a resource which can be used by the processors but requires exclusive use, and a lock register, the processors, resource and register coupled via a communication bus, the lock register being addressable by an address unique to the lock register on the bus, the bus being utilizable in a sequence of bus use intervals, one bus use interval being defined as having a duration beginning from when a given one of the processors accessing the bus issues a read command so as to obtain the contents of the lock register and terminating when that processor receives the contents of the lock register, the method comprising the steps of (a) associating each one of the lock registers with the resource, each resource comprising a record stored in a common memory with the lock registers and (b) in a given bus interval and in response to a read command addressed by a given one of the processors to the lock register's unique address, indicating either (i) that the resource is locked for exclusive use by the given processor and, if locked by an other processor, returning from the lock register an indication to the given processor that the resource is locked by the other processor, and causing the lock to be set in the lock register in the same given interval, if the resource is unlocked at the beginning of the given interval, or (ii) that the resource is not locked for exclusive use by the given processor, if the resource is locked at the beginning of the given interval.

Claim 18

The method of claim 15 wherein step (b) is preceded with the step of interposing a lock register controller between the lock register and the bus such that the lock register controller sets the lock in the lock register in response to the read command, within the same given interval.

Claim 19

The method of claim 16 wherein the lock register controller indicates on the bus in the given interval that the previously unlocked resource is locked, by the lock register controller placing an unlocked status indicator on the bus within the time interval.

Claim 20

A computer system having a resource locking capability, comprising (a) two processor nodes, (b) a plurality of resources, each one thereof comprising a stored record, coupled to the processor nodes and to which each node may seek exclusive access, (c) a plurality of lock registers stored in a common memory with the resources, coupled to the resources and to the processor nodes via a bus, each one of the lock registers being associated with a corresponding one of the resources and addressable by an address unique to the lock register on the bus, and (d) means for responding to a read command issued by a given one of the processors to the unique address of the lock register by assigning or denying exclusive use of the resource to the given one of the processors depending on whether the resource is unlocked or locked at the time the given processor issues the read command, and (e) means for indicating in the lock register that the resource is locked and, if locked by an other processor, returning from the lock register an indication to the given processor that the resource is locked by the other processor, such that, without, such that, without further commands from the given processor, the resource is identified for use only by the given processor.

Claim 21

A computer system having a resource locking capability, comprising (a) two processor nodes, (b) a plurality of resources, each one thereof comprising a stored record, coupled to the processor nodes and to which each node may seek exclusive access, (c) a plurality of lock registers stored in a common memory with the resources, coupled to the resources and to the processor nodes via a bus, each one of the lock registers being associated with a corresponding one of the resources and addressable by an address unique to the lock register on the bus, and (d) means for responding to a read command issued by a given one of the processors to the unique address of the lock register by assigning or denying exclusive use of the resource to the given one of the processors depending on whether the resource is unlocked or locked at the time the given processor issues the read command, and (e) means for indicating in the lock register that the resource is locked and, if locked by an other processor, returning from the lock register an indication to the given processor that the resource is locked by the other processor, such that, without, such that, without further commands from the given processor, the resource is identified for use only by the given processor.

Claim 22

The system of claim 18 further including a lock register controller coupled between the lock register and the processor nodes for controlling the lock register.

Claim 23

The system of claim 18 further comprising means for associating two address sets with a plurality of lock registers, where read and write operations directed to the first address set by any processor causes atomic locking and unlocking operations to be performed, and where read and write operations directed to the second address set by a particular subset of the processors enables benign inspection and unrestricted loading of lock registers to facilitate initialization and inspection of the state of the lock register array.

Claim 24

The system of claim 20 wherein each of the plurality of processors is assigned a unique node ID indicator.

Claim 25

The system of claim 20 wherein the locked and unlocked status of the resource is indicated by the lock register controller with a status indicator.

Claim 26

The system of claim 21 wherein the lock register controller is further configured to write the node ID indicator of the given processor in the lock register as the locked indicator to indicate that the given processor has locked the resource.

Claim 27

The system of claim 22 wherein the lock register controller is further configured to indicate that the resource is locked by the given processor by the lock register controller placing the status indicator on the bus in response to the read command.

Claim 28

The system of claim 22 wherein the resource is indicated to be unlocked by the lock register controller deleting the locked indicator in the lock register.

Claim 29

The system of claim 25 wherein the deleting includes writing the status indicator in the lock register.

Claim 30

The system of claim 18 further comprising means for associating two address sets with a plurality of lock registers, where read and write operations directed to the first address set by any processor causes atomic locking and unlocking operations to be performed, and where read and write operations directed to the second address set by a particular subset of processors enables inspection without locking and unrestricted loading of lock registers to facilitate initialization and inspection of the state of the lock register array.

Claim 31

The system of claim 20 wherein the bus includes an address/data bus and a grant bus, the processors, the lock register controller and the resource being connected to the address/data bus, and the processors and lock register controller being connected to the grant bus.

Claim 32

The system of claim 28 wherein each one of the plurality of processors is assigned a unique node ID indicator and the node ID indicator of the given processor is obtained from the grant bus by the lock register controller during the read command.

Claim 33

The system of claim 18 further comprising a bus arbiter for controlling processor access to the address/data bus according to which of the node ID indicators the arbiter places on the grant bus.

Claim 34

The system of claim 30 wherein the lock register controller is configured to write the node ID indicator of the given processor in the lock register as the lock indicator to indicate that the given processor has locked the resource, and when the resource is locked, and the given processor addresses a write command to the lock register, the lock register controller compares the node ID indicator in the lock register with the node ID indicator on the grant bus, and if the node ID indicators match, then the lock register controller deletes the node ID indicator in the lock register to unlock the resource.

Claim 35

A data processing system having resource locking capability, the system comprising a plurality of processors, a resource, comprising a stored record which can be used by the processors and requires exclusive use, and a lock register stored in a common memory with the record, a communication bus, the processors, resource and register coupled via the bus, the lock register being addressable by an address unique to the lock register on the bus, the bus being utilizable in a sequence of bus use intervals, one bus use interval being defined in duration from when a processor granted access to the bus issues a read command to when the processor receives the data it has sought to read, (a) means for associating the lock register with the resource, and (b) means acting in a given bus interval in response to a read command addressed by a given one of the processors to the lock register's unique address for indicating either (i) that the resource is locked for exclusive use by the given processor, and causing the lock to be set in the lock register in the same given interval, if the resource is unlocked at the beginning of the given interval and, if locked by an other processor, returning from the lock register to the given processor an indication that the resource is locked by the other processor, or (ii) that the resource is not locked for exclusive use by the given processor, if the resource is locked at the beginning of the given interval.

Claim 36

A data processing system having resource locking capability, the system comprising a plurality of processors, a resource, comprising a stored record which can be used by the processors and requires exclusive use, and a lock register stored in a common memory with the record, a communication bus, the processors, resource and register coupled via the bus, the lock register being addressable by an address unique to the lock register on the bus, the bus being utilizable in a sequence of bus use intervals, one bus use interval being defined in duration from when a processor granted access to the bus issues a read command to when the processor receives the data it has sought to read, (a) means for associating the lock register with the resource, and (b) means acting in a given bus interval in response to a read command addressed by a given one of the processors to the lock register's unique address for indicating either (i) that the resource is locked for exclusive use by the given processor, and causing the lock to be set in the lock register in the same given interval, if the resource is unlocked at the beginning of the given interval and, if locked by an other processor, returning from the lock register to the given processor an indication that the resource is locked by the other processor, or (ii) that the resource is not locked for exclusive use by the given processor, if the resource is locked at the beginning of the given interval.

Claim 37

The system of claim 32 further comprising a lock register controller, the lock register controller interposed between the lock register and the bus so that the lock register controller sets the lock in the lock register in response to the read command, within the same given interval.

Claim 38

The system of claim 33 wherein the lock register controller is configured to indicate on the bus in the given interval the locked status of the resource.

Claim 39

A computer system having a resource locking capability, comprising (a) a plurality of processor nodes, (b) a plurality of resources, each of such resources comprising a stored record, coupled to and to which the plurality of processor nodes each may seek exclusive access, each processor node identified by a unique node ID vector and the system retaining a status vector, (c) a plurality of lock registers stored in a stored in a common memory with the resources, each one being associated with a corresponding one of the plurality of resources, coupled to the resources and processor nodes, a respective lock register being associated with a respective one of the plurality of resources, and being addressable by an address unique to the respective lock register, and (d) a lock register controller interposed between the lock registers and the processor nodes, and configured to write the node ID vector of a given processor node in a given lock register which the given processor node has addressed with a read command directed to the given lock register's unique address if the status vector is stored in the given lock register, and further configured to communicate the status vector stored in the given lock register to the given processor node to indicate that the resource associated with the given lock register has been locked for exclusive use by the given process node and, if locked by an other processor, returning from the lock register to the given processor, an indication that the resource is locked by the other processor, and further configured to communicate a different vector to the given processor node to indicate that the resource associated with the given lock register has not been locked for exclusive use by the given processor node.

Claim 40

A computer system having a resource locking capability, comprising (a) a plurality of processor nodes, (b) a plurality of resources, each of such resources comprising a stored record, coupled to and to which the plurality of processor nodes each may seek exclusive access, each processor node identified by a unique node ID vector and the system retaining a status vector, (c) a plurality of lock registers stored in a stored in a common memory with the resources, each one being associated with a corresponding one of the plurality of resources, coupled to the resources and processor nodes, a respective lock register being associated with a respective one of the plurality of resources, and being addressable by an address unique to the respective lock register, and (d) a lock register controller interposed between the lock registers and the processor nodes, and configured to write the node ID vector of a given processor node in a given lock register which the given processor node has addressed with a read command directed to the given lock register's unique address if the status vector is stored in the given lock register, and further configured to communicate the status vector stored in the given lock register to the given processor node to indicate that the resource associated with the given lock register has been locked for exclusive use by the given process node and, if locked by an other processor, returning from the lock register to the given processor, an indication that the resource is locked by the other processor, and further configured to communicate a different vector to the given processor node to indicate that the resource associated with the given lock register has not been locked for exclusive use by the given processor node.

Claim 41

The system of claim 35 further including a bus for coupling the processor nodes to the lock register controller and to the resources, the bus being available for the given processor node to perform a read or write communication with the lock register controller, the duration required to complete a given one of the read communications being defined as a bus access interval, such that status of a given resource requiring exclusive access can be changed and communicated by interaction between the lock register controller and the given processor node within a bus access interval.

Claim 42

The system of claim 36 wherein the bus comprises a grant bus for identifying a processor node to the lock register controller and a data bus for communicating the read or write communications between the processors and the lock register controller.

Claim 43

The system of claim 35 wherein each resource is a segment of memory, and further comprising a memory controller which controls access to each segment of memory, a given processor node communicating with a given segment via the data bus.

Claim 44

The system of claim 38 wherein the memory controller and the lock register controller are formed on a single substrate and are coupled to the data bus, with access to the segments of memory being provided via the memory controller.

Claim 45

The system of claim 37 further comprising a bus arbiter and an individual request line coupled between the arbiter and each processor node respectively, the bus arbiter coupled to the grant bus and controlling access to the data bus according to which processor node ID the bus arbiter places on the grant bus.

Claim 46

The system of claim 35 wherein the lock register controller has the capability of providing access to a single lock register based upon two different address sets.

Claim 47

The system of claim 41 wherein the first address set is a read/write segment which enables initialization of the lock registers and the second address set is a lock/unlock segment which enables ID vectors to be written into the lock registers.

Claim 48

The system of claim 35 wherein the lock register controller further comprises a latch for storing the node ID vector of a given processor node addressing a given lock register.

Claim 49

The system of claim 43 wherein the lock register controller is configured to fetch the contents of the given lock register when the lock register is addressed by the given processor node, and wherein the latch stores the fetched contents of the given lock register.

Claim 50

The system of claim 44 wherein the lock register controller further comprises a matching device for comparing the latched node ID vector with the fetched contents of the addressed lock register.