×

Sharing and synchronizing electronically stored files

  • US 9,244,934 B2
  • Filed: 04/23/2012
  • Issued: 01/26/2016
  • Est. Priority Date: 04/23/2012
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method for dispatching work items that effect sharing and synchronization of electronically stored files between a client file system and a cloud file system, the method comprising:

  • ordering the work items in a queue from oldest to newest;

    sequentially examining from oldest to newest the queued work items;

    for a particular work item under examination;

    comparing a first set of dependencies with a second set of dependencies to determine whether there is at least one match between the first set of dependencies and the second set of dependencies, wherein;

    the first set of dependencies correspond to dependencies affected by the particular work item, andthe second set of dependencies are in a dependency map and includes dependencies affected by a set of previously dispatched work items that are currently being processed by at least one worker thread;

    when there is no match,dispatching the particular work item to one of the at least one worker thread for processing, andupdating the second set of dependencies to reflect the processing of the dispatched particular work item when the one of the at least one worker thread completes the processing; and

    when there is at least one match, proceeding to examine a next work item in the queue;

    wherein a relative order of the work items in the queue that are not dispatched is maintained.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×