Program product to effect barrier synchronization in a distributed computing environment

• US 6,016,505 A
• Filed: 11/24/1997
• Issued: 01/18/2000
• Est. Priority Date: 04/30/1996
• Status: Expired due to Term

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Brenner, Larry Bert, Kaplan, Marc Adam, Blount, Marion Lee, Gopal, Ajei Sarat, Kirby, Orvalle Theodore, Chandra, Tushar Deepak, Pershing, John Arthur Jr., Badovinatz, Peter Richard, Turek, John Joseph Edward
• Primary Examiner(s): Treat, William M.
• Assistant Examiner(s): PATEL, GAUTAM
• Application Number:
  US08/976,934
• Time in Patent Office: 785 Days
• Field of Search: 709/201, 709/205, 709/204, 709/248, 709/7, 709/400, 709/300
• US Class Current: 709/205
• CPC Class Codes: G06F 8/458 Synchronisation, e.g. post-wait, barriers, locks synchronisation among tasks G06F9/52

Abstract

A barrier synchronization program product 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.

Claims

1. A computer program product comprising a computer useable medium having computer readable program code means therein for use in barrier synchronization in a distributed computing environment, said computing environment having a group of members, including a plurality of related processes executing on one or more processors in the distributed computing environment, said computer readable program code means in said computer program product comprising:

computer readable program code means for causing said group of members to be provided a protocol having a dynamic number of synchronization phases, and

computer readable program code means for causing one or more members of said group to affect voting at one or more synchronization phases of said protocol to indicate whether said protocol is to proceed to another synchronization phase, wherein said voting dynamically controls the number of synchronization phases of said protocol, said computer readable program code means for causing a computer to affect voting further comprising a computer readable program code means for providing at each of said one or more synchronization phases, a vote value to indicate whether said protocol is to proceed to said another synchronization phase, said vote value comprising;

(a) indicating a desire to accept and complete the present protocol;

(b) continue indicating a desire to proceed to said another synchronization phase;

or

(c) indicating a desire to reject and end the present protocol.

2. A computer program product comprising a computer useable medium having computer readable program code means therein for use in barrier synchronization, said computer readable program code means in said computer program product comprising:

computer readable program code means for causing a computer to affect providing a protocol to a group of members, said group of members comprising a plurality of related processes executing on one or more processors of a distributed computing environment; and

computer readable program code means for causing a computer to affect voting on said protocol by one or more members of said group of members, said voting comprising;

(a) indicating a desire to accept and complete the present protocol;

(b) continue indicating a desire to proceed to said another synchronization phase;

or

(c) indicating a desire to reject and end the present protocol.

3. The computer readable program code means of claim 2, further comprising computer readable program code means for affecting accepting said protocol when each member of said one or more members provides a vote value of approve.

4. The computer readable program code means of claim 2, further comprising computer readable program code means for affecting proceeding to another vote for said protocol when any member of said one or more members provides a vote value of continue and no member provides a vote value of reject.

5. The computer readable program code means of claim 2, further comprising computer readable program code means for affecting rejecting said protocol when any member of said one or more members provides a vote value of reject.

6. The computer readable program code means for affecting voting of claim 2, further comprising computer readable program code means for affecting proposing, by at least one of said one or more members, a group state value for said group of members.

7. The computer readable program code means for affecting voting of claim 2, further comprising computer readable program code means for affecting providing a message to said group of members.

8. The computer readable program code means for affecting voting of claim 2, further comprising computer readable program code means for affecting providing a default vote value for at least one member of said group of members when said at least one member fails.

9. The computer readable program code means for affecting voting of claim 2, further comprising computer readable program code means for affecting providing a default vote value when a processor executing at least one member of said group of members fails.

10. The computer readable program code means for affecting voting of claim 2, further comprising computer readable program code means for affecting setting a time limit for said one or more members to provide said voting.

11. The computer readable program code means for affecting setting a time limit of claim 10, further comprising computer readable program code means for affecting providing a default vote value for any of said one or more members exceeding said time limit.

12. The computer readable program code means for affecting providing a protocol of claim 2, wherein said protocol comprises one of the following:

(a) a request, by a process, to join said group of members;

(b) a batched request, by a plurality of processes, to join said group of members;

(c) a request, by a member of said group of members, to leave said group of members;

(d) a batched request, by a plurality of members of said group of members, to leave said group of members;

(e) a request, by a member of said group of members, to change a group state value of said group of members;

(f) a request, by a member of said group of members, to send a message to any other members of said group of members; and

(g) a request, by a member of said group of members, to expel another member of said group of members.

13. The computer readable program code means for affecting providing a protocol of claim 2, wherein said protocol comprises a request, by a process, to join said group of members, and wherein said computer readable program code means in said computer program product further comprises:

computer readable program code means for causing a computer to affect determining, prior to providing said protocol, whether said process requesting to join satisfies one or more predefined attributes of said group of members; and

computer readable program code means for causing a computer to affect performing said providing when said one or more predefined attributes are satisfied.

14. A computer program product comprising a computer useable medium having computer readable program code means therein for use in barrier synchronization in a distributed computing environment having a group of members, each member having a related process executing on one or more processors, said computer readable program code means in said computer program product comprising:

computer readable program code means for causing a computer to affect initiating a protocol having a dynamic number of synchronization phases, each phase including a round of voting by each member of the group, said round of voting comprising;

(a) indicating a desire to accept and complete the present protocol;

(b) continue indicating a desire to proceed to said another synchronization phase;

or

(c) indicating a desire to reject and end the present protocol; and

computer readable program code means for causing a computer to affect processing said protocol.