Methods and apparatus for efficient resource allocation

• US 5,003,464 A
• Filed: 05/23/1988
• Issued: 03/26/1991
• Est. Priority Date: 05/23/1988
• Status: Expired due to Term

• Current Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Bell Communications Research, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Ely, Thomas C.
• Primary Examiner(s): Fleming, Michael R.
• Assistant Examiner(s): Ray, Gopal C.
• Application Number:
  US07/197,283
• Time in Patent Office: 1,037 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/300, 364/131, 371/11, 371/11.2, 371/11.39.1, 371/18
• US Class Current: 714/10
• CPC Class Codes: G06F 15/167 using a common memory, e.g. mailbox
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]

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.

Claims

1. 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.

2. 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.