US5577261A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Ordered and reliable maintenance of inter-process relationships in a distributed multiprocessor
Assignee: Hewlett Packard Development Co LP
•
Filing: 1995-01-23
•
Granted: 1996-11-19
•
Expires: 2015-01-23
Abstract
Abstract An apparatus and method, using an inter-processor lock to control access to inter-process relationship data structures in the memory of each processor in a multiprocessor system. The apparatus and method insure that each inter-process relationship is modified in the same sequence on each processor. The apparatus and method also insure that an inter-process relationship is maintained in a consistent state in the face of failure of any of the processors.
Inventors
- 👤 Venkatesh Harinarayan
- 👤 Srinivasa D. Murthy
- 👤 Alan L. Rowe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 00:49
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1479; G06F11/1482; G06F11/1402; G06F11/1415; G06F11/142; G06F11/1425; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F2201/00; G06F2201/82; G06F2201/825
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
202 words
A method for maintaining inter-process relationships in a multiprocessor system, the system having a plurality of distributed, interconnected processors, each of said processors having a memory, said method comprising: ordering said plurality of processors; establishing one of said plurality of processors as a control processor, said control processor maintaining an inter-process relationship lock; creating a process set having at least one process as a member, the process members of said process set having an inter-process relationship, said inter-process relationship represented in said memory of said each of said processors; generating on a modifying processor among said plurality of processors a modification to said inter-process relationship; requesting the inter-process relationship lock of said control processor and, when no processor has the inter-process relationship lock, acknowledging to said modifying processor that said modifying processor has the inter-process relationship lock; if said modifying processor has the inter-process relationship lock, said modifying processor sending an inter-process relationship modification message to each of said processors in order and then relinquishing said inter-process relationship lock to said control processor; if said modifying processor does not have the inter-process relationship lock, continuing from said requesting step; receiving said inter-process relationship modification message; and processing said inter-process relationship modification message.
Claim 2
Independent Claim
202 words
A method for maintaining inter-process relationships in a multiprocessor system, the system having a plurality of distributed, interconnected processors, each of said processors having a memory, said method comprising: ordering said plurality of processors; establishing one of said plurality of processors as a control processor, said control processor maintaining an inter-process relationship lock; creating a process set having at least one process as a member, the process members of said process set having an inter-process relationship, said inter-process relationship represented in said memory of said each of said processors; generating on a modifying processor among said plurality of processors a modification to said inter-process relationship; requesting the inter-process relationship lock of said control processor and, when no processor has the inter-process relationship lock, acknowledging to said modifying processor that said modifying processor has the inter-process relationship lock; if said modifying processor has the inter-process relationship lock, said modifying processor sending an inter-process relationship modification message to each of said processors in order and then relinquishing said inter-process relationship lock to said control processor; if said modifying processor does not have the inter-process relationship lock, continuing from said requesting step; receiving said inter-process relationship modification message; and processing said inter-process relationship modification message.
References Cited (Backward Citations)
US5109330A
Cited
US5341510A
Cited
US4965719A
Cited
US4984153A
Cited
US5404501A
Cited
US5226143A
Cited
US5301290A
Cited
US5442763A
Cited
US5243596A
Cited
US5317739A
Cited
US5423044A
Cited
US5454108A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-19 | 2000-05-20 | 2000-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-19 | 2004-05-20 | 2004-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-19 | 2008-05-20 | 2008-11-19 | $7700.00 | Window Closed / Lapsed |