GENERATING DISTRIBUTED DATAFLOW GRAPHS

Patent №

US 8,537,160

Granted

2013-09-17

Filed 2008

Owner

MICROSOFT CORPORATION

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

AI hardware1.00
Planning0.98
Machine learning0.83
Knowledge representation0.40
Vision0.01
Natural language0.00
Evolutionary computation0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 206030630

Assignors

HARGROVE, THOMAS, PASUMANSKY, MOSHA, BERGER, ALEXANDER

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC