Patent ID: 6021118
Filing Date: 2000-02-01
Classification: G06F

Abstract:
A synchronization method for distributed processing systems having replicated data comprising the steps of:establishing a network of computing nodes, each node having at least one data file to be shared with at least one other node;implementing a ShuffleNet topology to control the flow of new data among the computing nodes, wherein there are an even number, N=2m, of nodes in the network;organizing the computing nodes into two sets, X=x.sub.0, . . . , x.sub.m-1 and Y=y.sub.0, . . . , y.sub.m-1, wherein the subscripts are always to be taken modulo m and x and y are used as set designations;synchronizing simultaneously the nodes in X with nodes in Y according to a matching between the two sets wherein rounds of communication are grouped into two batches.