Techniques to optimize upgrade tasks

摘要

Techniques to prioritize and optimize the execution of upgrade operations are described. A technique may include determining the size of data blocks that are to be copied from one storage medium to another, and the dependencies of upgrade tasks on the data blocks and on other tasks. A task may be prioritized according to a weight that includes the cumulative sizes of the data blocks that it and its dependent tasks depend on. A data block copying may be prioritized according to the cumulative weights of the tasks that depend on that data block. Some embodiments may perform several data copying and/or tasks in parallel, rather than sequentially. Other embodiments are described and claimed.

主权项

1. A method executing on a computing device, comprising:
determining the sizes of a plurality of data blocks to copy from a first device to a target device; determining, for each task in a plurality of tasks, a first dependency of a task on a data block in the plurality of data blocks, and a second dependency of the task on another task in the plurality of tasks; calculating a task weight for each of the tasks, each task weight comprising cumulative sizes of at least one data block corresponding to the first dependency or the second dependency; calculating a copy weight of each data block in the plurality of data blocks, including adding a size of a data block to weights corresponding to the second dependency for all of the tasks that depend directly on the data block; assigning a highest priority to copying the data block having the largest copy weight; and prioritizing the remaining copying and tasks according to at least one of the copy weight and the task weight.