System and method for synchronizing copies of data in a computer system

• US 20070233900A1
• Filed: 10/31/2006
• Published: 10/04/2007
• Est. Priority Date: 06/30/1999
• Status: Active Grant

• Current Assignee: Computer Sciences Corporation (DXC Technology Company)
• Original Assignee: Computer Sciences Corporation (DXC Technology Company)
• Inventors: Bartlett, James, Ngan, Robert, Rasmussen, Jay, Kerulis, John, Rittenhouse, Brian
• Granted Patent: US 7,581,025 B2
• Time in Patent Office: Days
• US Class Current: 709/245
• CPC Class Codes: G06F 12/0815 Cache consistency protocols
• CPC Class Codes: G06F 16/275 Synchronous replication

Abstract

An improved synchronization system and method for copies of data in a computer system. The computer system comprises a cluster, wherein each computer in the cluster may store a local copy of a data set along with a validity flag for the local copy. The computer system further comprises a coupling system which is connected to each of the computers in the cluster through a coupling system interface program, wherein the coupling system is configured to coordinate the data sharing and workload of the cluster. The computer system also comprises an external data storage shared by the computers in the cluster. One of the computers may read a first copy of the data set from a primary data set on the external data storage. The computer may then store the first copy locally and set a first validity flag to indicate that the first copy is valid. Another computer, server, or application program may make a second copy of the primary data set and set a second validity flag to valid. If the first copy is modified, then the second validity flag is set to invalid. The second copy may then be replaced with the modified copy, and the second validity flag may be set to valid again. A coupling system interface program may comprise an application programming interface for data synchronization, wherein the application programming interface is accessible by a plurality of application programs.

Claims

1. A method comprising:

reading a first copy of a primary data set in a primary memory location;

storing the first copy in a first memory location;

setting a first validity flag to indicate that the first copy is valid;

reading a second copy of the primary data set in the primary memory location;

storing the second copy in a second memory location;

setting a second validity flag to indicate that the second copy is valid;

modifying the first copy; and

setting the second validity flag to indicate that the second copy is invalid after modifying the first copy.

2. The method of claim 1, further comprising:

replacing the primary data set with the modified first copy after the modifying of the first copy and before the setting of the second validity flag to indicate that the second copy is invalid;

replacing the second copy with the primary data set after the setting of the second validity flag to indicate that the second copy is invalid; and

setting the second validity flag to indicate that the second copy is valid after replacing the second copy with the primary data set.

3. The method of claim 2, wherein a first program is associated with the first copy, and a second program is associated with the second copy.

4. The method of claim 1, wherein replacing the second copy with the primary data set further comprises:

reading the second validity flag in response to a program requesting access to the second copy; and

replacing the second copy with the primary data set before granting the access request if the second validity flag indicates that the second copy is invalid.

9. The method of claim 1, further comprising:

reading and storing a plurality of copies of the primary data set at respective memory locations; and

setting a validity flag for each copy to indicate the copy is valid in response to reading and storing the copy.

10. The method of claim 9, further comprising:

setting the validity flag of every copy other than the first copy to invalid after modifying the first copy.

13. The method of claim 3, further comprising:

the first program modifying the first copy;

the first program replacing the primary data set with the first copy;

the first program notifying a third program that the primary data set has been modified; and

the third program setting the second validity flag to indicate that the second copy is invalid in response to the first program notifying the third program that the primary data set has been modified, wherein the third program is configured to manage the synchronization of copies of data sets.

14. The method of claim 13, further comprising:

the second program notifying the third program that the second program desires to access the second copy;

the third program reading the second validity flag;

the third program notifying the second program that the second copy is invalid when the second validity flag is invalid;

the second program reading the primary data set and replacing the second copy with the primary data set;

the third program setting the second validity flag to indicate that the second copy is valid; and

the second program accessing the second copy when the second validity flag is valid.

15. The method of claim 13, further comprising:

the second program reading the second validity flag;

the second program reading the primary data set and replacing the second copy with the primary data set when the second validity flag is invalid; and

the second program setting the second validity flag to valid.

16. The method of claim 3, wherein the first program and the second program are executable on a computer system, wherein the computer system is a cluster, and wherein the cluster comprises:

a plurality of computers, wherein a computer comprises a local memory and at least one validity flag, and wherein a copy of a data set that is stored in the local memory is assigned at least one corresponding validity flag;

a coupling system comprising a local memory, wherein the coupling system is connected to each of the computers in the cluster, and wherein the coupling system is configured to coordinate data sharing of the cluster; and

an external data storage shared by the computers in the cluster.

17. The method of claim 16, wherein each computer further comprises a coupling system interface program configured to communicate between the coupling system and a plurality of programs running on the computer.

19. The method of claim 17, wherein the local memory of a first computer in the cluster comprises the first memory location, the local memory of a second computer in the cluster comprises the second memory location, and the external data storage comprises the primary memory location, and the local memory of the coupling system comprises the fourth memory location.

23. The method of claim 19, further comprising:

the first program reading the first copy of the primary data set from the primary data set in the primary memory location;

the first program storing the first copy in the first memory location;

the first program sending a request to synchronize the first copy with other copies of the primary data set to the coupling system interface;

the coupling system interface program forwarding the request to synchronize the first copy to the coupling system;

the coupling system sending a first token to the coupling system interface, the first token comprising a location for the validity flag to be used for the first copy;

the coupling system interface program sending the first token to the first program;

the first program storing the first token in the first memory;

the second program reading the second copy of the primary data set from the primary data set in the primary memory location;

the second program storing the second copy in the second memory location;

the second program sending a request to synchronize the second copy with other copies of the primary data set to the coupling system interface;

the coupling system interface program forwarding the request to synchronize the second copy to the coupling system;

the coupling system sending a second token to the coupling system interface, the second token comprising a location for the validity flag to be used for the second copy;

the coupling system interface program sending the second token to the second program; and

the second program storing the second token in the second memory.

24. The method of claim 17, further comprising:

the first program modifying the first copy;

the first program replacing the primary data set with the first copy;

the first program notifying the coupling system interface program that the primary data set has been modified;

the coupling system interface program notifying the coupling system that the primary data set has been modified; and

the coupling system setting the second validity flag to indicate that the second copy is invalid in response to the first program notifying the coupling system interface program that the primary data set has been modified.

25. The method of claim 3, further comprising:

the second program reading the second validity flag;

the second program replacing the second copy with the primary data set when the second validity flag is invalid; and

the second program setting the second validity flag to valid.

26. The method of claim 17, further comprising:

the second program notifying the coupling system interface program that the second program desires to access the second copy;

the coupling system interface program reading the second validity flag;

the coupling system interface program notifying the second program that the second copy is invalid when the second validity flag is invalid;

the second program replacing the second copy with the primary data set;

the coupling system interface program setting the second validity flag to indicate that the second copy is valid; and

the second program accessing the second copy when the second validity flag is valid.

27. The method of claim 17, wherein the coupling system interface program comprises a plurality of functions and an application programming interface, wherein each function is configured to perform at least one data synchronization task, and wherein the application programming interface is comprised of a plurality of function calls configured to provide external access to the functions, and wherein the function calls are accessible to a plurality of application programs.

81. The method of claim 1, wherein the primary data set relates to financial transaction data.

5. (canceled)

6. (canceled)

7. (canceled)

8. (canceled)

11. (canceled)

12. (canceled)

18. (canceled)

20. (canceled)

21. (canceled)

22. (canceled)

28. (canceled)

29. (canceled)

30. (canceled)

31. A system comprising:

a plurality of computers comprising a cluster, wherein a computer comprises a local memory and at least one validity flag, and wherein a copy of a data set that is stored in the local memory is assigned at least one corresponding validity flag;

a coupling system comprising a local memory, wherein the coupling system is connected to each of the computers in the cluster, and wherein the coupling system is configured to coordinate data sharing of the cluster; and

an external data storage shared by the computers in the cluster;

wherein the local memories of the computers or the coupling system store program instructions, wherein the program instructions are executable by the computers or the coupling system to;

read a first copy of a primary data set in a primary memory location;

store the first copy in a first memory location;

set a first validity flag to indicate that the first copy is valid;

read a second copy of the primary data set in the primary memory location;

store the second copy in a second memory location;

set a second validity flag to indicate that the second copy is valid;

modify the first copy; and

set the second validity flag to indicate that the second copy is invalid after modifying the first copy.

82. The system of claim 31, wherein the primary data set relates to financial transaction data.

32-60. -60. (canceled)

61. A carrier medium comprising program instructions, wherein the program instructions are executable by a machine to implement:

reading a first copy of a primary data set in a primary memory location;

storing the first copy in a first memory location;

setting a first validity flag to indicate that the first copy is valid;

reading a second copy of the primary data set in the primary memory location;

storing the second copy in a second memory location;

setting a second validity flag to indicate that the second copy is valid;

modifying the first copy; and

setting the second validity flag to indicate that the second copy is invalid after modifying the first copy.

80. The carrier medium of claim 61, wherein the carrier medium is a memory medium.

83. The carrier medium of claim 61, wherein the primary data set relates to financial transaction data.

62-79. -79. (canceled)