US5469435A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bus deadlock avoidance during master split-transactions
Assignee: Apple Inc
•
Filing: 1994-01-25
•
Granted: 1995-11-21
•
Expires: 2014-01-25
Abstract
Abstract Signal transactions are conducted between nodes coupled to a bus, without causing bus deadlock during split transactions. Deadlock avoidance is achieved by rendering a node effectively unavailable at such times to serve as a bus slave for a new bus master. When the "locking" node serves as a transaction source, deadlock is avoided by deasserting, during a split transaction, a buffer-available signal, which is used normally to indicate receiver buffer availability. Additionally, when the "locking" node serves as a transaction destination, deadlock is avoided by deasserting a bus-ownership request signal, which is used normally for requesting bus ownership. After completion of the split transactions, such signals may be unmasked.
Inventors
- 👤 William T. Krein
- 👤 Ronald R. Hochsprung
- 👤 James D. Kelly
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:00
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
242 words
A process for operating a bus signal communication system having a plurality of nodes coupled to a bus for conducting split signal transactions by transferring requested information between a first node and a second node, such that each of the plurality of nodes functions either as a source or a destination node, the process comprising the steps of: initiating a read-request operation by acquiring ownership of the bus by the first node, the read-request includes a first and a second split signal transactions; sending a packet header from the first node to the second node during the first split signal transaction; relinquishing ownership of the bus by the first node; conducting other split signal transactions on the bus, the other split signal transactions include the first node functioning as a destination node to receive other split signal transactions from one of the plurality of nodes if one of the plurality of nodes is attempting to send a set of information to the first node and the second node functioning as a source node for conducting other split signal transactions to one of the plurality of nodes if the second node is attempting to send a set of information to one of the plurality of nodes; acquiring ownership of the bus by the second node; sending the requested information from the second node to the first node during the second split signal transaction; and relinquishing ownership of the bus by the second node.
Claim 2
Dependent Claim
242 words
A process for operating a bus signal communication system having a plurality of nodes coupled to a bus for conducting split signal transactions by transferring requested information between a first node and a second node, such that each of the plurality of nodes functions either as a source or a destination node, the process comprising the steps of: initiating a read-request operation by acquiring ownership of the bus by the first node, the read-request includes a first and a second split signal transactions; sending a packet header from the first node to the second node during the first split signal transaction; relinquishing ownership of the bus by the first node; conducting other split signal transactions on the bus, the other split signal transactions include the first node functioning as a destination node to receive other split signal transactions from one of the plurality of nodes if one of the plurality of nodes is attempting to send a set of information to the first node and the second node functioning as a source node for conducting other split signal transactions to one of the plurality of nodes if the second node is attempting to send a set of information to one of the plurality of nodes; acquiring ownership of the bus by the second node; sending the requested information from the second node to the first node during the second split signal transaction; and relinquishing ownership of the bus by the second node.
Claim 3
Dependent Claim
32 words
The process of claim 1 wherein the system further includes a simple node which is unconfigured for split signal transactions, the process further comprising the step of: servicing the split signal transaction.
Claim 4
Dependent Claim
23 words
The process of claim 2 wherein the simple node includes a circuit, further comprising the step of: executing Direct Memory Access (DMA) transfers.
Claim 5
Dependent Claim
46 words
The process of claim 2 wherein the simple node is coupled to the bus by a bridge, further comprising the step of: providing functional capability via the bridge for performing split signal transactions between the simple node and a plurality of nodes coupled to the bus.
Claim 6
Dependent Claim
28 words
The process of claim 4 wherein the bridge includes a storage device, further comprising the step of: indicating availability of the simple node for a split signal transaction.
Claim 7
Dependent Claim
24 words
The process of claim 4 wherein the simple nodes serves as a transaction source, further comprising the step of: initiating the split signal transaction.
Claim 8
Dependent Claim
16 words
The process of claim 6 wherein: the signal transaction is initiated by a bus request signal.
Claim 9
Dependent Claim
32 words
The process of claim 6 wherein: indicating availability of the simple node by a buffer-available signal, such signal indicating availability of a buffer for receiving a signal destined at the transaction source.
Claim 10
Dependent Claim
19 words
The process of claim 8 wherein: the buffer-available signal is deasserted to indicate node unavailability during a split transaction.
Claim 11
Dependent Claim
21 words
The process of claim 9 wherein: the buffer-available signal is asserted to indicate node availability after completion of the signal transaction.
Claim 12
Dependent Claim
28 words
The process of claim 4 wherein the simple node serves as a transaction destination, further comprising the step of: responding to the initiation of the split signal transaction.
Claim 13
Dependent Claim
22 words
The process of claim 11 wherein: the signal transaction is initiated by a signal indicating that the node comprises a signal destination.
Claim 14
Dependent Claim
26 words
The process of claim 11 wherein: node unavailability is indicated by deasserting a bus-ownership request signal, such signal indicating a request for ownership of the bus.
Claim 15
Dependent Claim
20 words
The process of claim 10 wherein: the bus-ownership request signal is deasserted to indicate bus unavailability during the signal transaction.
Claim 16
Dependent Claim
18 words
The process of claim 14 wherein: the bus-ownership request signal is unmasked after completion of the signal transaction.
Claim 17
Dependent Claim
22 words
The process of claim 13 wherein: a back-off protocol is performed after the bus-ownership request signal is deasserted to indicate bus unavailability.
Claim 18
Dependent Claim
34 words
The process of claim 16 wherein: the back-off protocol causes the node to wait for a specified delay and ignore a bus grant signal, such signal indicating a grant of ownership of the bus.
Claim 19
Dependent Claim
13 words
The process of claim 1 wherein: the signal transaction comprises a write operation.
Claim 20
Dependent Claim
13 words
The process of claim 1 wherein: the signal transaction comprises a read operation.
Claim 21
Dependent Claim
37 words
The process of claim 2 wherein the plurality of nodes include a mothernode coupled to the bus, further comprising the step of: performing the split signal transaction between the simple node and the mothernode through the bus.
Claim 22
Dependent Claim
32 words
The process of claim 2 wherein the plurality of nodes include a normal node, further comprising the step of: performing the split signal transaction between the normal node and the simple node.
Claim 23
Dependent Claim
26 words
The process of claim 1 further comprising the step of: providing availability of the destination node to a source node after the signal transaction is completed.
Claim 24
Independent Claim
227 words
A method for transacting signals by transferring information between a first node and a simple node coupled to the bus, the method comprising the steps of: initiating a read-request operation by acquiring ownership of the bus by the first node, the read-request includes a first and a second split signal transactions; sending a packet header from the first node to the simple node during the first split signal transaction; relinquishing ownership of the bus by the first node; conducting other split signal transactions on the bus, the other split signal transactions include the first node functioning as a destination node to receive other split signal transactions from one of the plurality of nodes if one of the plurality of nodes is attempting to send a set of information to the first node and the simple node functioning as a source node for conducting other split signal transactions to one of the plurality of nodes if the second node is attempting to send a set of information to one of the plurality of nodes; generating a bus request signal to indicate the simple node is unavailable to serve as a destination node; acquiring ownership of the bus by the simple node; sending the requested information from the simple node to the first source node coupled to the bus; and relinquishing ownership of the bus by the simple node.
Claim 25
Independent Claim
227 words
A method for transacting signals by transferring information between a first node and a simple node coupled to the bus, the method comprising the steps of: initiating a read-request operation by acquiring ownership of the bus by the first node, the read-request includes a first and a second split signal transactions; sending a packet header from the first node to the simple node during the first split signal transaction; relinquishing ownership of the bus by the first node; conducting other split signal transactions on the bus, the other split signal transactions include the first node functioning as a destination node to receive other split signal transactions from one of the plurality of nodes if one of the plurality of nodes is attempting to send a set of information to the first node and the simple node functioning as a source node for conducting other split signal transactions to one of the plurality of nodes if the second node is attempting to send a set of information to one of the plurality of nodes; generating a bus request signal to indicate the simple node is unavailable to serve as a destination node; acquiring ownership of the bus by the simple node; sending the requested information from the simple node to the first source node coupled to the bus; and relinquishing ownership of the bus by the simple node.
Claim 26
Dependent Claim
30 words
The method of claim 23 wherein one of the node includes a circuit which is unconfigured for split transactions, further comprising the step of: executing Direct Memory Access (DMA) transfers.
Claim 27
Dependent Claim
102 words
The method of claim 23 wherein: one of the nodes is coupled to the bus by a bridge comprising a storage device for indicating availability of such one node, the first node comprising a transaction source, the signal transaction being initiated by a read request signal, node unavailability being indicated by a buffer-available signal, such buffer-available signal being used for indicating availability of a buffer for receiving a signal destined at the transaction source, the buffer-available signal being deasserted to indicate node unavailability during a split transaction, the buffer-available signal being asserted to indicate node availability after completion of the signal transaction.
Claim 28
Dependent Claim
115 words
The method of claim 23 wherein: one of the nodes is coupled to the bus by a bridge comprising a storage device for indicating availability of such one node, the second node comprising a transaction destination, wherein the second node responds to the initiation of the signal transaction, the signal transaction being initiated by a signal indicating that the second node comprises a signal destination, node unavailability being indicated by a bus-ownership request signal, such bus-ownership request signal being used for indicating a request for ownership of the bus, the bus-ownership request signal being deasserted to indicate node unavailability during the signal transaction, the bus-ownership request signal being unmasked after completion of the signal transaction.
Claim 29
Dependent Claim
36 words
The method of claim 26 wherein: a back-off protocol is performed after the bus-ownership request signal indicates node unavailability, the back-off protocol causing such one node to wait for a specified delay and ignore specified signals.
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) | 1998-11-20 | 1999-05-22 | 1999-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-20 | 2003-05-22 | 2003-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-20 | 2007-05-22 | 2007-11-21 | $7700.00 | Window Closed / Lapsed |