Generating and processing augmented computational graphs
AssigneeGoogle Inc.
InventorsPaul A. Tucker, Jeffrey Adgate Dean, Sanjay Ghemawat, Yuan Yu
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsPaul A. Tucker, Jeffrey Adgate Dean, Sanjay Ghemawat, Yuan Yu
Estimating the term…
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for receiving a request from a client to process a computational graph; obtaining data representing the computational graph, the computational graph comprising a plurality of nodes and directed edges, wherein each node represents a respective operation, wherein each directed edge connects a respective first node to a respective second node that represents an operation that receives, as input, an output of an operation represented by the respective first node; identifying a plurality of available devices for performing the requested operation; partitioning the computational graph into a plurality of subgraphs, each subgraph comprising one or more nodes in the computational graph; and assigning, for each subgraph, the operations represented by the one or more nodes in the subgraph to a respective available device in the plurality of available devices for operation.
A method comprising:
A system comprising:
One or more non-transitory computer-readable media on which are stored instructions that are operable, when executed by one or more computers, to cause the one or more computers to perform operations comprising:
Dependencies are inferred from the claim text.