×

Latency reduction with pre-moving of distributed data and adaptive allocating of compute operations

  • US 10,320,708 B2
  • Filed: 11/20/2015
  • Issued: 06/11/2019
  • Est. Priority Date: 11/20/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method of reducing latency of a multi-step compute operation that is performed by geographically distributed computing devices on a set of geographically distributed data, the method comprising the steps of:

  • predicting a duration of a first data exchange between a first computing device at a first geographical location and a second computing device at a second geographical location, the first data exchange comprising;

    the first computing device transmitting a first portion of a first subset of intermediate data to the second computing device; and

    the second computing device transmitting a first portion of a second subset of the intermediate data to the first computing device;

    wherein the first portions of the first and second subsets of the intermediate data are based on a first allocation, of processing of a subsequent step of a multi-step compute operation, among the first and second computing devices;

    predicting a duration of a second data exchange between the first and second computing devices, the second data exchange comprising;

    the first computing device transmitting a second portion of the first subset of the intermediate data to the second computing device; and

    the second computing device transmitting a second portion of the second subset of the intermediate data to the first computing device;

    wherein the second portions of the first and second subsets of the intermediate data are based on a second allocation, of the processing of the subsequent step of the multi-step compute operation, among the first and second computing devices, the second allocation differing from the first allocation; and

    allocating, among the first and second computing devices, the processing of the subsequent step of the multi-step compute operation in accordance with the second duration is less than the first duration;

    wherein the allocating causes the first computing device to transmit the second portion of the first subset of the intermediate data to the second computing device and further causes the second computing device to transmit the second portion of the second subset of the intermediate data to the first computing device; and

    wherein processing of a prior step of the multi-step compute operation by the first and second computing devices resulted in the first computing device locally generating the first subset of the intermediate data and second computing device locally generating the second subset of the intermediate data.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×