US5586274A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Atomic operation control scheme
Assignee: Hewlett Packard Development Co LP
•
Filing: 1994-03-24
•
Granted: 1996-12-17
•
Expires: 2014-03-24
Abstract
Abstract A split transaction bus system that accommodates atomic operations without locking the bus and without the possibility of deadlock during the atomic operations. The bus system may be used in a computer system that includes a bus, component modules that send transactions to each other on the bus, and a bus controller that limits the types of transactions that can be sent on the bus at any given time. When one module is performing an atomic operation, the bus controller limits transactions to those that do not change the memory image that existed when the atomic operation was commenced. The bus controller, however, permits responses or returns of data, assuming the response or return does not alter the current value of data.
Inventors
- 👤 William R. Bryg
- 👤 Craig R. Frink
- 👤 Larry N. McMahan
- 👤 Helen Nusbaum
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 12:52
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
249 words
A bus system for coupling a plurality of component modules to a memory, each of said component modules being capable of issuing and receiving transactions on a bus, said transactions being divided into a plurality of types, said types including a first transaction type that alters the image of memory relative to the image of said memory at the time a transaction of said first transaction type is placed on said bus and a second transaction type that does not alter the image of memory relative to the image of said memory at the time a transaction of said second transaction type is placed on said bus, said bus system comprising: a bus coupling said component modules to each other and to said memory, one of said component modules including means responsive to a signal external to said one of said component modules for limiting the type of transactions issued by said module on said bus, at least one of said component modules further comprising means for generating an atomic signal indicative of that module's need to issue one or more atomic transactions; and bus control means, responsive to said atomic signal, and connected to all of said component modules, for generating and coupling a transaction type allowed signal to all of said component modules, said transaction type allowed signal preventing one of said component modules from issuing transactions of said first transaction type, while allowing one of said component modules to issue transactions of said second transaction type.
Claim 2
Dependent Claim
249 words
A bus system for coupling a plurality of component modules to a memory, each of said component modules being capable of issuing and receiving transactions on a bus, said transactions being divided into a plurality of types, said types including a first transaction type that alters the image of memory relative to the image of said memory at the time a transaction of said first transaction type is placed on said bus and a second transaction type that does not alter the image of memory relative to the image of said memory at the time a transaction of said second transaction type is placed on said bus, said bus system comprising: a bus coupling said component modules to each other and to said memory, one of said component modules including means responsive to a signal external to said one of said component modules for limiting the type of transactions issued by said module on said bus, at least one of said component modules further comprising means for generating an atomic signal indicative of that module's need to issue one or more atomic transactions; and bus control means, responsive to said atomic signal, and connected to all of said component modules, for generating and coupling a transaction type allowed signal to all of said component modules, said transaction type allowed signal preventing one of said component modules from issuing transactions of said first transaction type, while allowing one of said component modules to issue transactions of said second transaction type.
Claim 3
Dependent Claim
27 words
The bus system of claim 1, wherein said modules have means for arbitrating among themselves for control of the bus based on said transaction type allowed signal.
Claim 4
Dependent Claim
26 words
The bus system of claim 1, wherein two of said modules include cache memories and said second transaction type includes cache-to-cache copies between said two modules.
Claim 5
Dependent Claim
33 words
The bus system of claim 1, wherein said second transaction type includes transactions returning data in response to a transaction issued before said transaction type allowed signal was coupled to said component modules.
Claim 6
Dependent Claim
19 words
The bus system of claim 1, wherein said first transaction type includes transactions that read data from the memory.
Claim 7
Dependent Claim
32 words
The bus system of claim 1, wherein at least one module includes a cache memory and said second transaction type includes write-backs of dirty data from said cache memory to said memory.
References Cited (Backward Citations)
US4780821A
Cited
US4975870A
Cited
US5163144A
Cited
EP0336432A1
Cited
US5175829A
Cited
US5353414A
Cited
US5283886A
Cited
US5265235A
Cited
US5345562A
Cited
US5313591A
Cited
US5293496A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |