Patent
1996-04-30
1998-06-16
Treat, William M.
39520031, 39520034, 395676, 395680, 395553, G06F 1300
Patent
active
057685380
ABSTRACT:
A barrier synchronization technique in a distributed computing environment. A group of members, including a plurality of related processes executing on one or more processors of the distributed computing environment, is provided a protocol having a dynamic number of synchronization phases. The protocol is voted on by one or more members of the group to determine how the protocol should proceed for the group of members. The protocol may complete successfully, continue to another synchronization phase or be rejected. The group of members determines how many synchronization phases the protocol is to include.
REFERENCES:
patent: 4569015 (1986-02-01), Dolev et al.
patent: 4644542 (1987-02-01), Aghili et al.
patent: 4718002 (1988-01-01), Carr
patent: 5212788 (1993-05-01), Lomet et al.
patent: 5428771 (1995-06-01), Daniels et al.
patent: 5434995 (1995-07-01), Oberlin et al.
patent: 5546582 (1996-08-01), Brockmeyer et al.
patent: 5561797 (1996-10-01), Gilles et al.
Moser et al. (Processor Membership in Asynchronous Distributed Systems) IEEE transactions on parallel and distributed Systems, vol. 5, No. 5, May 1994.
O'Keefe et al. (Hardware Barrier Synchronization: Dynamic Barrier MIMD (DBM) 1990 Int. conference on Parallel Processing, Aug. 1990.
Kenneth P. Birman, "The Process Group Approach to Reliable Distributed Computing," pp. 1-35 (Jul. 3, 1991).
K.P. Birman, R. Cooper and B. Gleeson, "Design Alternatives for Process Group Membership and Multicast," pp. 1-31 (Dec. 18, 1991).
B. Oki, M. Pfluegl, A. Siegel and D. Skeen, "The Information Bus.RTM.--An Architecture for Extensible Distributed Systems," Teknekron Software Systems, Inc., Palo Alto, CA, pp. 58-68 (.COPYRGT.1993).
David Powell, "Group Communication," Communications of the ACM, vol. 39, No. 4, pp. 50-96 (Apr. 1996).
Badovinatz Peter Richard
Blount Marion Lee
Brenner Larry Bert
Chandra Tushar Deepak
Gopal Ajei Sarat
Gonzalez Floyd A.
International Business Machines - Corporation
Patel Gautam R.
Treat William M.
LandOfFree
Barrier synchronization method wherein members dynamic voting co does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Barrier synchronization method wherein members dynamic voting co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Barrier synchronization method wherein members dynamic voting co will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1737784