Patent №
US 8,537,160
Granted
2013-09-17
Filed 2008
Owner
MICROSOFT CORPORATION
Lab
AI components
3
ml · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
12042672
Systems and methods for generating distributed dataflow graphs and processing data elements in parallel utilizing the distributed dataflow graphs are provided. A sequential dataflow graph is formed from incoming data elements, and a variety of heuristics is applied to the sequential dataflow graph to determine which of the data transformation steps within the graph are capable of being processed multiple times in parallel. Once determined, the sequential dataflow graph is divided into subgraphs, which are then replicated, e.g., based on available resources and.or external constraints. The resulting subgraphs are connected, based on the semantics of each vertex, and a distributed dataflow graph is generated, which can efficiently process data elements, for instance, for data warehousing and the like.
AI classification
Ownership
MICROSOFT CORPORATION
assignment · 206030630
Assignors
HARGROVE, THOMAS, PASUMANSKY, MOSHA, BERGER, ALEXANDER
On an employer assignment, the assignors are typically the inventors.