公开(公告)号：US10942771B2

公开(公告)日：2021-03-09

申请号：US16275984

申请日：2019-02-14

Applicant: TuSimple, Inc.

Inventor： Yifan Gong ,  Siyuan Liu ,  Dinghua Li ,  Jiangming Jin ,  Lei Su ,  YiXin Yang ,  Wei Liu ,  Zehua Huang

IPC: G06F9/48 ,  G06F16/901 ,  G06F9/54

Abstract: The present disclosure provides a method, an apparatus and a system for multi-module scheduling, capable of solving at least one of the problems associated with the multi-module scheduling technique in the related art, i.e., inconsistency in data inputted to a computing module, and a significant delay or low throughput in data transmission between computing modules. The method includes: reading, by a master process, a pre-stored configuration file storing a directed computation graph; initializing, by the master process, states of the nodes and connecting edges in a current computing period; determining a node to be called based on the computation direction of the directed computation graph and the states of the nodes, the node to be called comprising a node having all of its input edges in a complete state; transmitting, to the computing module in the slave process corresponding to the node to be called, a call request of Remote Process Call (RPC) to execute the computing module; updating the state of the node and the state of each output edge of the node upon receiving a response to the call request; and proceeding with a next computing period after determining that the states of all the nodes in the directed computation graph have been updated.

公开(公告)号：US11055144B2

公开(公告)日：2021-07-06

申请号：US16276084

申请日：2019-02-14

Applicant: TuSimple, Inc.

Inventor： Yifan Gong ,  Siyuan Liu ,  Dinghua Li ,  Jiangming Jin ,  Lei Su ,  Yixin Yang ,  Wei Liu ,  Zehua Huang

IPC: G06F9/50 ,  G06F9/54 ,  G06K9/62

Abstract: The present disclosure provides a method, an apparatus and a system for multi-module scheduling, capable of solving the problem associated with inconsistency in data inputted to a computing module in the multi-module scheduling technique in the related art. The method includes: reading, by a master process, a pre-stored configuration file storing a directed computation graph; initializing, by the master process, states of all the nodes and connecting edges in the directed computation graph initially in computation in a current computing period; determining a node to be called based on the computation direction in the directed computation graph and the states of the nodes, the node to be called comprising a node having all of its input edges in a complete state; transmitting, to the computing module in the slave process corresponding to the node to be called, a call request of Remote Process Call (RPC) to execute the computing module; updating the state of the node and the state of each output edge of the node upon receiving a response to the call request; and proceeding with a next computing period upon determining that the states of all the nodes have been updated.