Methods and apparatus for efficient resource allocation

Details Methods and apparatus for efficient resource allocation Methods and apparatus for efficient resource allocation

1988-05-23

1991-03-26

Fleming, Michael R.

Boots, shoes, and leggings

3642303, 3642304, 3642813, 364228, 371 113, G06F 1516, G06F 1300

Patent

active

050034642

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.

REFERENCES:
patent: 3683418 (1972-08-01), Martin
patent: 3812468 (1974-05-01), Wollum et al.
patent: 4219873 (1980-08-01), Kober et al.
patent: 4375639 (1983-03-01), Johnson, Jr.
patent: 4466063 (1984-08-01), Segarra et al.
patent: 4499538 (1985-02-01), Finger et al.
patent: 4503535 (1985-03-01), Budde et al.
patent: 4543626 (1985-09-01), Bean et al.
patent: 4571672 (1986-02-01), Hatada et al.
patent: 4574350 (1986-03-01), Starr
patent: 4608631 (1986-08-01), Stiffler et al.
patent: 4635184 (1987-01-01), Schuss
patent: 4716528 (1987-12-01), Erms et al.
patent: 4719569 (1988-01-01), Ludemann et al.
patent: 4729124 (1988-03-01), Hansel et al.
patent: 4730268 (1988-03-01), Marin
patent: 4757442 (1988-07-01), Sakata
patent: 4805085 (1989-02-01), Mogi et al.
patent: 4807226 (1989-02-01), Naka
patent: 4817091 (1989-03-01), Katzman et al.
patent: 4907232 (1990-03-01), Harper et al.
patent: 4937733 (1990-06-01), Gillet, Jr. et al.
"Auditor: A Framework for High Availability of DB/DC Systems", W. Kim, 1982 IEEE 76,1982.
"Elections in a Distributed Computing System", II. Garcia-Maonima, IEEE Trans. on Computers, vol. C-31, No. 1, Jan. 1982.
"Hiertarchical Ordering of Sequential Processes", E. W. Dijkstra, Acta Informatica, vol. 1, No. 2, pp. 115-138, 1971.
"Specification and Proof Techniques for Serializers", R. Atkinson et al., Report of the MIT Artificial Intelligence Laboratory, Cambridge, Mass., Aug. 1977.
"Monitors: An Operating system Structuring Concept", C. A. R. Hoare, Communications of the ACM, vol. 17, No. 10, pp. 549-557, Oct. 1974.
"Process Structuring, Synchronization, and Recovery Using Atomic Actions", D. B. Lomet, Proc. of the ACM Conf. on Language Design for Reliable Software, SIGPLAN Notices, vol. R, No. 3, pp. 128-137, Mar. 1977.
"An Optimal Algorithm for Mutual Exclusion in Computer Networks", G. Ricart et al., Communications of the ACM, vol. 24, No. 1, pp. 9-17, Jan. 1981.
"Time, Clocks and the Ordering of Events in a Distributed System", L. Lamport, Communications of the ACM, vol. 24, No. 7, pp. 558-565, Jul. 1978.

Affiliated with

Also associated with

Rating

Methods and apparatus for efficient resource allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for efficient resource allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for efficient resource allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-622111