Patent US5003464A successfully refreshed from Google Patents.
US5003464A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for efficient resource allocation
Assignee: Iconectiv LLC
•
Filing: 1988-05-23
•
Granted: 1991-03-26
•
Expires: 2008-05-23
Abstract
Abstract A multiprocessor data processing system is described in which the function of coordinating the actions of all of the processors of the multiprocessor system can be assigned to any one of the processors of the system. In order to ensure assignment of the coordinator function to one, and only one, of the processors, particularly in the presence of failures, a standard multiprocessor resource assignment procedure is used. To this end, the right to the assignment of the coordinator function is treated as an exclusively used system resource. Each CPU requests the coordinator function and the already available resource assignment procedure assigns the coordinator function to the requester at the top of a requestor queue. Exclusive assignment of the coordinator function is thereby accomplished regardless of the number, order or timing of component failures, and without the necessity of providing a separate coordination assignment facility.
Inventors
- 👤 Thomas C. Ely
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 23:22
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F15/00; G06F15/16; G06F15/163; G06F15/167
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
188 words
A multiprocessor computer control system including a plurality of processors coordinated at any given time by one and only one of said processors, said multiprocessor computer control system comprising means, included in each processor of said plurality of processors and operative only while said each processor is operative, for resource allocation and comprising mutually exclusive resource access and lockout facilities, means for generating from each processor of said plurality of processors requests to assume the multiprocessor coordination function to coordinate processor tasks, means for queuing said requests for the processor coordination function, means including said mutually exclusive resource access and lockout facilities and responsive to said requests for assigning the multiprocessor coordination function to one, and only one of said plurality of processors, means included in each processor of said plurality of processors and operative in the assigned one of said plurality of processors, for coordinating the operation of said multiprocessor computer control system, and means for reporting to said plurality of processors, other than said assigned one of said plurality of processors, said assigning of the multiprocessor coordinator function to said one of said plurality of processors.
Claim 2
Dependent Claim
188 words
A multiprocessor computer control system including a plurality of processors coordinated at any given time by one and only one of said processors, said multiprocessor computer control system comprising means, included in each processor of said plurality of processors and operative only while said each processor is operative, for resource allocation and comprising mutually exclusive resource access and lockout facilities, means for generating from each processor of said plurality of processors requests to assume the multiprocessor coordination function to coordinate processor tasks, means for queuing said requests for the processor coordination function, means including said mutually exclusive resource access and lockout facilities and responsive to said requests for assigning the multiprocessor coordination function to one, and only one of said plurality of processors, means included in each processor of said plurality of processors and operative in the assigned one of said plurality of processors, for coordinating the operation of said multiprocessor computer control system, and means for reporting to said plurality of processors, other than said assigned one of said plurality of processors, said assigning of the multiprocessor coordinator function to said one of said plurality of processors.
Claim 3
Independent Claim
143 words
A method for assigning the coordinating function to one and only one processor of a multiprocessor computer control system, said method comprising the steps of generating by each processor of said plurality of processors when said each processor is operative, requests to assume the multiprocessor coordination function to coordinate processor tasks, invoking in each processor of said plurality of processors, a mutually exclusive resource access and lockout facility, queuing said requests, assigning in response to said requests the multiprocessor coordination function to one, and only one, of said plurality of processors using said mutually exclusive resource access and lockout facility, reporting the assignment of said coordination function to each of said plurality of processors other than said assigned one of said plurality of processors, and coordinating the operation of said multiprocessor computer control system by said assigned one of said plurality of processors.
Claim 4
Independent Claim
143 words
A method for assigning the coordinating function to one and only one processor of a multiprocessor computer control system, said method comprising the steps of generating by each processor of said plurality of processors when said each processor is operative, requests to assume the multiprocessor coordination function to coordinate processor tasks, invoking in each processor of said plurality of processors, a mutually exclusive resource access and lockout facility, queuing said requests, assigning in response to said requests the multiprocessor coordination function to one, and only one, of said plurality of processors using said mutually exclusive resource access and lockout facility, reporting the assignment of said coordination function to each of said plurality of processors other than said assigned one of said plurality of processors, and coordinating the operation of said multiprocessor computer control system by said assigned one of said plurality of processors.
References Cited (Backward Citations)
US3683418A
Cited
US3812468A
Cited
US4219873A
Cited
US4817091A
Cited
US4466063A
Cited
US4375639A
Cited
US4499538A
Cited
US4574350A
Cited
US4503535A
Cited
US4608631A
Cited
US4543626A
Cited
US4571672A
Cited
US4635184A
Cited
US4805085A
Cited
US4730268A
Cited
US4757442A
Cited
US4719569A
Cited
US4729124A
Cited
US4807226A
Cited
US4716528A
Cited
US4937733A
Cited
US4907232A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-03-25 | 1994-09-24 | 1995-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-03-25 | 1998-09-24 | 1999-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-03-25 | 2002-09-24 | 2003-03-26 | $7700.00 | Window Closed / Lapsed |