Invention Grant
- Patent Title: Scheduling operations on a computation graph
-
Application No.: US17214699Application Date: 2021-03-26
-
Publication No.: US11755367B2Publication Date: 2023-09-12
- Inventor: Erik Nathan Vee , Manish Deepak Purohit , Joshua Ruizhi Wang , Shanmugasundaram Ravikumar , Zoya Svitkina
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F16/901 ; G06N3/02

Abstract:
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.
Public/Granted literature
- US20210216367A1 SCHEDULING OPERATIONS ON A COMPUTATION GRAPH Public/Granted day:2021-07-15
Information query