Patent ID: 8832697

Claim:
A method for parallel traversal of a file system with a plurality of job executors, the method comprising: selecting one or more sets of objects, each of the one or more sets of objects including one or more objects, each of the one or more objects being representative of a child node stemming from at least one of one or more common parent nodes in the file system; adding the selected one or more sets of objects to a job queue; responsive to adding the one or more sets of objects to the job queue, incrementing a respective one of one or more counts associated with an object in accordance with a number of child nodes associated with a corresponding one of the one or more common parent nodes represented by the object; assigning the one or more objects from the one of the one or more sets of objects to the plurality of job executors; inserting a barrier between the one or more objects in the job queue, the barrier preventing assignment of an object before the barrier prior to completing operations on each object after the barrier; and performing, by the plurality of job executors, parallel actions on the assigned objects, wherein the parallel actions include at least one of replication and migration of data characterizing the assigned objects; wherein the plurality of job executors are configured to perform pre-processing on an assigned object when the assigned object has child nodes that have not yet been processed, and to perform post-processing on the assigned object when the assigned object has child nodes that have already been processed.