Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
511 words
An apparatus for executing exclusive read-modify-write operations generated in a multiple node computer system including a plurality of commander nodes and a synchronous pended bus, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified location and restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message transmitted by one of said commander nodes over said synchronous pended bus during said bus cycles reserved by said interlock read command arbitration, and a command confirmation transmitted over said synchronous pended bus to said one commander node during bus cycles reserved by said interlock read command arbitration; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message transmitted to said one commander node over said synchronous pended bus during said bus cycles reserved by said response arbitration, and a response confirmation transmitted over said synchronous pended bus from said one commander node during bus cycles reserved by said response arbitration; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, an unlock write command message transmitted from said one commander node during bus cycles reserved by said unlock write command arbitration, and a command confirmation transmitted over said synchronous pended bus during bus cycles reserved by said unlock write command arbitration; said apparatus comprising: means for receiving said interlock read command message and said unlock write command message from said commander node; storage means, including said specified location, for storing information; lock means, coupled to said storage means and capable of assuming one of an unlocked condition and a locked condition, for permitting access to said storage means when in an unlocked condition and for denying access to said storage means when in a locked condition; acknowledge means for acknowledging receipt of said interlock read command message by transmitting to said one commander node, at a predetermined time subsequent to transmission of said interlock read command message, a command confirmation indicating successful receipt of said interlock read command message; command means responsive to said interlock read command message for generating a lock status indication indicating the condition of said lock means and for switching said lock means from an unlocked condition to a locked condition, and responsive to an unlock write command message for storing modified information in said specified location and for switching said lock means from the locked condition to the unlocked condition; and status response means for transmitting to said one commander node, at an unspecified time subsequent to transmission of said interlock read command message, a lock response message including said lock status indication.
Claim 2
Independent Claim
511 words
An apparatus for executing exclusive read-modify-write operations generated in a multiple node computer system including a plurality of commander nodes and a synchronous pended bus, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified location and restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message transmitted by one of said commander nodes over said synchronous pended bus during said bus cycles reserved by said interlock read command arbitration, and a command confirmation transmitted over said synchronous pended bus to said one commander node during bus cycles reserved by said interlock read command arbitration; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message transmitted to said one commander node over said synchronous pended bus during said bus cycles reserved by said response arbitration, and a response confirmation transmitted over said synchronous pended bus from said one commander node during bus cycles reserved by said response arbitration; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, an unlock write command message transmitted from said one commander node during bus cycles reserved by said unlock write command arbitration, and a command confirmation transmitted over said synchronous pended bus during bus cycles reserved by said unlock write command arbitration; said apparatus comprising: means for receiving said interlock read command message and said unlock write command message from said commander node; storage means, including said specified location, for storing information; lock means, coupled to said storage means and capable of assuming one of an unlocked condition and a locked condition, for permitting access to said storage means when in an unlocked condition and for denying access to said storage means when in a locked condition; acknowledge means for acknowledging receipt of said interlock read command message by transmitting to said one commander node, at a predetermined time subsequent to transmission of said interlock read command message, a command confirmation indicating successful receipt of said interlock read command message; command means responsive to said interlock read command message for generating a lock status indication indicating the condition of said lock means and for switching said lock means from an unlocked condition to a locked condition, and responsive to an unlock write command message for storing modified information in said specified location and for switching said lock means from the locked condition to the unlocked condition; and status response means for transmitting to said one commander node, at an unspecified time subsequent to transmission of said interlock read command message, a lock response message including said lock status indication.
Claim 3
Dependent Claim
69 words
An apparatus as recited in claim 1, wherein said status response means comprises means for selectively generating lock response messages of first and second types, a lock response message of said first type including said stored information when said lock means is in said unlocked condition and a lock response message of said second type indicating unavailability of said information when said lock means is in said locked condition.
Claim 4
Independent Claim
733 words
An apparatus for executing exclusive read-modify-write operations from commander nodes in a computer system including a plurality of commander nodes coupled to a synchronous pended bus propagating data during repetitive bus cycles, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified location and place said specified location in a locked condition to restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and place said specified location in an unlocked condition to restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message transmitted by one of said commander nodes over said synchronous pended bus during said bus cycle reserved by said interlock read command arbitration, and a command confirmation transmitted over said synchronous pended bus to said one commander node during bus cycles reserved by said interlock read commander arbitration; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve message transmitted to said one commander node over said synchronous pended bus during said bus cycles reserved by said response arbitration, and a response confirmation transmitted over said synchronous pended bus from said one commander node during bus cycles reserved by said response arbitration; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, and unlock write command message transmitted from said one commander node during bus cycles reserved by said unlock write command arbitration, and a command confirmation transmitted over said synchronous pended bus during bus cycles reserved by said unlock write command arbitration, said apparatus comprising: acknowledge means for acknowledging receipt of said interlock read and unlock write command messages by transmitting a command confirmation to said one commander node after a predetermined number of bus cycles subsequent to transmission of each of said interlock read and unlock write command messages; input queue means for receiving from said one commander node said interlock read command message and unlock write command message acknowledged by said acknowledge means; command decoder means for removing commands from said interlock read and unlock write command messages stored in said input queue means and for generating interlock read and unlock write command and address data from said commands; a memory array having a plurality of address locations each having a corresponding address value, said memory array including said specified location and responsive to control and address data from said decoder means for storing and retrieving said information; a lock storage register having a location for storing a memory address value corresponding to an address location in said memory array; lock controller means responsive to said interlock read command and address data from said decoder means for placing said interlock read address data in said lock storage register if said interlock read address does not already appear in said lock storage register, and for placing in a locked condition a memory array address location corresponding to said data stored in said lock storage register, said lock controller means responsive to said unlock write control and address data from said decoder means for placing in an unlocked condition a memory array address location corresponding to a said unlock write data stored said lock storage register, said lock controller means responsive to said interlock read control data to generate a lock status signal corresponding to the condition of a memory array address location specified by said interlock read address data; generator means response to said lock status signal for generating a response message including the contents of a memory address specified by address data of a command message removed from said input queue if said specified address is in an unlocked condition and for generating a response message including a locked response if said specified address is in a locked condition; and output queue means for storing response messages from said generator means and for transmitting said stored response messages to said one commander node after obtaining access to said bus at unspecified times subsequent to transmission of corresponding command messages by said one commander node which caused generation of respective ones of said response messages.
Claim 5
Independent Claim
733 words
An apparatus for executing exclusive read-modify-write operations from commander nodes in a computer system including a plurality of commander nodes coupled to a synchronous pended bus propagating data during repetitive bus cycles, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified location and place said specified location in a locked condition to restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and place said specified location in an unlocked condition to restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message transmitted by one of said commander nodes over said synchronous pended bus during said bus cycle reserved by said interlock read command arbitration, and a command confirmation transmitted over said synchronous pended bus to said one commander node during bus cycles reserved by said interlock read commander arbitration; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve message transmitted to said one commander node over said synchronous pended bus during said bus cycles reserved by said response arbitration, and a response confirmation transmitted over said synchronous pended bus from said one commander node during bus cycles reserved by said response arbitration; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, and unlock write command message transmitted from said one commander node during bus cycles reserved by said unlock write command arbitration, and a command confirmation transmitted over said synchronous pended bus during bus cycles reserved by said unlock write command arbitration, said apparatus comprising: acknowledge means for acknowledging receipt of said interlock read and unlock write command messages by transmitting a command confirmation to said one commander node after a predetermined number of bus cycles subsequent to transmission of each of said interlock read and unlock write command messages; input queue means for receiving from said one commander node said interlock read command message and unlock write command message acknowledged by said acknowledge means; command decoder means for removing commands from said interlock read and unlock write command messages stored in said input queue means and for generating interlock read and unlock write command and address data from said commands; a memory array having a plurality of address locations each having a corresponding address value, said memory array including said specified location and responsive to control and address data from said decoder means for storing and retrieving said information; a lock storage register having a location for storing a memory address value corresponding to an address location in said memory array; lock controller means responsive to said interlock read command and address data from said decoder means for placing said interlock read address data in said lock storage register if said interlock read address does not already appear in said lock storage register, and for placing in a locked condition a memory array address location corresponding to said data stored in said lock storage register, said lock controller means responsive to said unlock write control and address data from said decoder means for placing in an unlocked condition a memory array address location corresponding to a said unlock write data stored said lock storage register, said lock controller means responsive to said interlock read control data to generate a lock status signal corresponding to the condition of a memory array address location specified by said interlock read address data; generator means response to said lock status signal for generating a response message including the contents of a memory address specified by address data of a command message removed from said input queue if said specified address is in an unlocked condition and for generating a response message including a locked response if said specified address is in a locked condition; and output queue means for storing response messages from said generator means and for transmitting said stored response messages to said one commander node after obtaining access to said bus at unspecified times subsequent to transmission of corresponding command messages by said one commander node which caused generation of respective ones of said response messages.
Claim 6
Dependent Claim
37 words
An apparatus as recited in claim 3 wherein said lock controller means comprises means for restoring said memory array address location to an unlocked condition if said response message is not successfully received by said commander node.
Claim 7
Independent Claim
447 words
A method for responding to exclusive read-modify-write operations in a multiple node computer system including a plurality of commander nodes and a synchronous pended bus, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specific memory address location and restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message transmitted by one of said commander nodes over said synchronous pended bus during said bus cycles reserved by said interlock read command arbitration, and a command confirmation transmitted over said synchronous pended bus to said one commander node during bus cycles reserved by said interlock read command arbitration; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message transmitted to said one commander node over said synchronous pended bus during said bus cycles reserved by said response arbitration, and a response confirmation transmitted over said synchronous pended bus from said one commander node during bus cycles reserved by said response arbitration; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, an unlock write command message transmitted to said one commander node during bus cycles reserved by said unlock write command arbitration, and a command confirmation transmitted over said synchronous pended bus during bus cycles reserved by said unlock write command arbitration; said method comprising the steps of: receiving an interlock read command message transmitted from said one commander node and specifying a memory address location; transmitting, at a predetermined time subsequent to transmission of said received interlock read command message, a command confirmation to said one commander node; examining a lock indicator, having one of a locked and an unlocked condition and coupled to said memory address location, and, if said lock indicator is in an unlocked condition, switching said lock indicator from an unlocked condition to a locked condition; transmitting to said commander node, at an unspecified time subsequent to transmission of said received interlock read command message, a response message representing a lock status signal corresponding to said lock indicator condition; and storing modified information in said specified location and switching said lock indicator from the locked condition to the unlocked condition upon receipt of an unlock write command message.
Claim 8
Independent Claim
447 words
A method for responding to exclusive read-modify-write operations in a multiple node computer system including a plurality of commander nodes and a synchronous pended bus, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specific memory address location and restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message transmitted by one of said commander nodes over said synchronous pended bus during said bus cycles reserved by said interlock read command arbitration, and a command confirmation transmitted over said synchronous pended bus to said one commander node during bus cycles reserved by said interlock read command arbitration; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message transmitted to said one commander node over said synchronous pended bus during said bus cycles reserved by said response arbitration, and a response confirmation transmitted over said synchronous pended bus from said one commander node during bus cycles reserved by said response arbitration; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, an unlock write command message transmitted to said one commander node during bus cycles reserved by said unlock write command arbitration, and a command confirmation transmitted over said synchronous pended bus during bus cycles reserved by said unlock write command arbitration; said method comprising the steps of: receiving an interlock read command message transmitted from said one commander node and specifying a memory address location; transmitting, at a predetermined time subsequent to transmission of said received interlock read command message, a command confirmation to said one commander node; examining a lock indicator, having one of a locked and an unlocked condition and coupled to said memory address location, and, if said lock indicator is in an unlocked condition, switching said lock indicator from an unlocked condition to a locked condition; transmitting to said commander node, at an unspecified time subsequent to transmission of said received interlock read command message, a response message representing a lock status signal corresponding to said lock indicator condition; and storing modified information in said specified location and switching said lock indicator from the locked condition to the unlocked condition upon receipt of an unlock write command message.
Claim 9
Independent Claim
375 words
An apparatus for executing exclusive read-modify-write operations generated in a multiple node computer system including a plurality of commander nodes and a synchronous pended bus, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified location and restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message, and a command confirmation; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message, and a response confirmation; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, and unlock write command message, and a command confirmation; said apparatus comprising: means for receiving said interlock read command message and said unlock write command message from said commander node; storage means, including said specified location, for storing information; lock means, associated with said storage means and operable between an unlocked condition and a locked condition, for permitting access to said storage means when in an unlocked condition and for denying access to said storage means when in a locked condition; acknowledge means for acknowledging receipt of said interlock read command message by transmitting to said one commander node, during said command transfer, a command confirmation indicating successful receipt of said interlock read command message; command means responsive to said interlock read command message for generating a lock status indication indicating the condition of said lock means and for switching said lock means from an unlocked condition to a locked condition, and responsive to an unlock write command message for storing modified information in said specified location and for switching said lock means from the locked condition to the unlocked condition; and status response means for transmitting to said one commander node, during said response transfer, a lock response message including said lock status indication.
Claim 10
Independent Claim
375 words
An apparatus for executing exclusive read-modify-write operations generated in a multiple node computer system including a plurality of commander nodes and a synchronous pended bus, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified location and restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message, and a command confirmation; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message, and a response confirmation; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, and unlock write command message, and a command confirmation; said apparatus comprising: means for receiving said interlock read command message and said unlock write command message from said commander node; storage means, including said specified location, for storing information; lock means, associated with said storage means and operable between an unlocked condition and a locked condition, for permitting access to said storage means when in an unlocked condition and for denying access to said storage means when in a locked condition; acknowledge means for acknowledging receipt of said interlock read command message by transmitting to said one commander node, during said command transfer, a command confirmation indicating successful receipt of said interlock read command message; command means responsive to said interlock read command message for generating a lock status indication indicating the condition of said lock means and for switching said lock means from an unlocked condition to a locked condition, and responsive to an unlock write command message for storing modified information in said specified location and for switching said lock means from the locked condition to the unlocked condition; and status response means for transmitting to said one commander node, during said response transfer, a lock response message including said lock status indication.
Claim 11
Independent Claim
610 words
An apparatus for executing exclusive read-modify-write operations from commander nodes in a computer system including a plurality of commander nodes coupled to a synchronous pended bus propagating data during repetitive bus cycles, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified location and place said specified location in a locked condition to restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and place said specified location in an unlocked condition to restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message, and a command confirmation; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message, and a response confirmation; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, an unlock write command message, and a command confirmation, said apparatus comprising: acknowledge means for acknowledging receipt of said interlock read and unlock write command messages by transmitting a command confirmation to said one commander node during said command transfer; input queue means for receiving from said one commander node said interlock read command message and unlock write command message acknowledged by said acknowledge means; command decoder means for removing commands from said interlock read and unlock write command messages stored in said input queue means and for generating interlock read and unlock write command and address data from said commands; a memory array having a plurality of address locations each having a corresponding address value, said memory array including said specified location and responsive to control and address data from said decoder means for storing and retrieving said information; a lock storage register having a location for storing a memory address value corresponding to an address location in said memory array; lock controller means responsive to said interlock read command and address data from said decoder means for placing said interlock read address data in said lock storage register if said interlock read address does not already appear in said lock storage register, and for placing in a locked condition a memory array address location corresponding to said data stored in said lock storage register, said lock controller means responsive to said unlock write control and address data from said decoder means for placing in an unlocked condition a memory array address location corresponding to a said unlock write data stored said lock storage register, said lock controller means responsive to said interlock read control data to generate a lock status signal corresponding to the condition of a memory array address location specified by said interlock read address data; generator means responsive to said lock status signal for generating a response message including the contents of a memory address specified by address data of a command message removed from said input queue if said specified address is in an unlocked condition and for generating a response message including a locked response if said specified address is in a locked condition; and output queue means for storing response messages from said generator means and for transmitting said stored response messages to said one commander node after obtaining access to said bus during response transfers corresponding to command messages by said by said one commander node which caused generation of respective ones of said response messages.
Claim 12
Independent Claim
610 words
An apparatus for executing exclusive read-modify-write operations from commander nodes in a computer system including a plurality of commander nodes coupled to a synchronous pended bus propagating data during repetitive bus cycles, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified location and place said specified location in a locked condition to restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and place said specified location in an unlocked condition to restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message, and a command confirmation; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message, and a response confirmation; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, an unlock write command message, and a command confirmation, said apparatus comprising: acknowledge means for acknowledging receipt of said interlock read and unlock write command messages by transmitting a command confirmation to said one commander node during said command transfer; input queue means for receiving from said one commander node said interlock read command message and unlock write command message acknowledged by said acknowledge means; command decoder means for removing commands from said interlock read and unlock write command messages stored in said input queue means and for generating interlock read and unlock write command and address data from said commands; a memory array having a plurality of address locations each having a corresponding address value, said memory array including said specified location and responsive to control and address data from said decoder means for storing and retrieving said information; a lock storage register having a location for storing a memory address value corresponding to an address location in said memory array; lock controller means responsive to said interlock read command and address data from said decoder means for placing said interlock read address data in said lock storage register if said interlock read address does not already appear in said lock storage register, and for placing in a locked condition a memory array address location corresponding to said data stored in said lock storage register, said lock controller means responsive to said unlock write control and address data from said decoder means for placing in an unlocked condition a memory array address location corresponding to a said unlock write data stored said lock storage register, said lock controller means responsive to said interlock read control data to generate a lock status signal corresponding to the condition of a memory array address location specified by said interlock read address data; generator means responsive to said lock status signal for generating a response message including the contents of a memory address specified by address data of a command message removed from said input queue if said specified address is in an unlocked condition and for generating a response message including a locked response if said specified address is in a locked condition; and output queue means for storing response messages from said generator means and for transmitting said stored response messages to said one commander node after obtaining access to said bus during response transfers corresponding to command messages by said by said one commander node which caused generation of respective ones of said response messages.
Claim 13
Independent Claim
331 words
A method for responding to exclusive read-modify-write operations in a multiple node computer system including a plurality of commander nodes and a synchronous pended bus, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified memory address location and restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message, and a command confirmation; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message, and a response confirmation; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, an unlock write command message, and a command confirmation; said method comprising the steps of: receiving an interlock read command message transmitted during a command transfer of an interlock read transaction from said one commander node and specifying a memory address location; transmitting, during said command transfer of said interlock read transaction, a command confirmation to said one commander node; examining a lock indicator, having one of a locked and an unlocked condition and associated with said memory address location, and, if said lock indicator is in an unlocked condition, switching said lock indicator from an unlocked condition to a locked condition; transmitting to said commander node, during a response transfer of said interlock read transaction, a response message representing a lock status signal corresponding to said lock indicator condition; and storing modified information in said specified location and switching said lock indicator from the locked condition to the unlocked condition upon receipt of an unlock write command message.
Claim 14
Independent Claim
331 words
A method for responding to exclusive read-modify-write operations in a multiple node computer system including a plurality of commander nodes and a synchronous pended bus, said operations having a set of distinct transactions on said synchronous pended bus including an interlock read transaction to retrieve information stored at a specified memory address location and restrict access to said stored information by subsequent interlock read transactions, and an unlock write transaction to store information in said specified location and restore access to said stored information, said interlock read transaction including a command transfer comprising an interlock read command arbitration to reserve bus cycles on said synchronous pended bus, an interlock read command message, and a command confirmation; said interlock read transaction further including a response transfer, said response transfer comprising a response arbitration to reserve bus cycles on said synchronous pended bus, a lock response message, and a response confirmation; said unlock write transaction including a command transfer comprising an unlock write command arbitration to reserve bus cycles on said synchronous pended bus, an unlock write command message, and a command confirmation; said method comprising the steps of: receiving an interlock read command message transmitted during a command transfer of an interlock read transaction from said one commander node and specifying a memory address location; transmitting, during said command transfer of said interlock read transaction, a command confirmation to said one commander node; examining a lock indicator, having one of a locked and an unlocked condition and associated with said memory address location, and, if said lock indicator is in an unlocked condition, switching said lock indicator from an unlocked condition to a locked condition; transmitting to said commander node, during a response transfer of said interlock read transaction, a response message representing a lock status signal corresponding to said lock indicator condition; and storing modified information in said specified location and switching said lock indicator from the locked condition to the unlocked condition upon receipt of an unlock write command message.