Patent ID: 7882061

Claim:
A method of replicating data from a source to a target, comprising: using a processor to form for each of a plurality of replication processing threads, one replication processing thread at a time, a corresponding batch of one or more non-synchronization tasks, each batch of one or more non-synchronization tasks including a next consecutive set of non-synchronization tasks drawn from a source of non-synchronization tasks that is common to the replication processing threads included in the plurality of replication processing threads; wherein: a non-synchronization task includes a task which is not related to synchronizing data between a source to a target; a replication processing thread is associated with an outstanding batch of one or more non-synchronization tasks which the replication processing thread has not finished; and the replication processing thread communicates via an associated connection to the target as needed to perform one or more unfinished tasks included in the outstanding batch without regard to whether other replication processing threads included in the plurality of replication processing threads are communicating with the target via one or more other connections to the target.