Patent · US Active

Data caching for distributed execution computing

US8229968B2 · kind B2 · utility

9Cited by

9References

17Claims

0Family size

Assignee

Microsoft Corporation · US

Inventors

Taifeng Wang · Hangzhou City, CN
Tie-Yan Liu · Beijing, CN
Minghao Liu · Zhejiang, CN
Zhi Chen · Shanghai, CN

Key dates

Filing date	Mar 26, 2008
Grant date	Jul 24, 2012
Priority date	—
Expiry date	May 25, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/9574
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Embodiments for caching and accessing Directed Acyclic Graph (DAG) data to and from a computing device of a DAG distributed execution engine during the processing of an iterative algorithm. In accordance with one embodiment, a method includes processing a first subgraph of the plurality of subgraphs from the distributed storage system in the computing device. The first subgraph being processed with associated input values in the computing device to generate first output values in an iteration. The method further includes storing a second subgraph in a cache of the device. The second subgraph being a duplicate of the first subgraph. Moreover, the method also includes processing the second subgraph with the first output values to generate second output values if the device is to process the first subgraph in each of one or more subsequent iterations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.