SCHEDULING HETEROGENOUS EXECUTION ON HETEROGENEOUS HARDWARE

    公开(公告)号:US20200218969A1

    公开(公告)日:2020-07-09

    申请号:US16242999

    申请日:2019-01-08

    申请人: Apple Inc.

    IPC分类号: G06N3/08 G06N20/00

    摘要: The subject technology determines input parameters and an output format of algorithms for a particular functionality provided by an electronic device. The subject technology determines an order of the algorithms for performing the particular functionality based on temporal dependencies of the algorithms, and the input parameters and the output format of the algorithms. The subject technology generates a graph based on the order of the algorithms, the graph comprising a set of nodes corresponding to the algorithms, each node indicating a particular processor of the electronic device for executing an algorithm. Further, the subject technology executes the particular functionality based on performing a traversal of the graph, the traversal comprising a topological traversal of the set of nodes and the traversal being based on a score indicating whether selection of a particular node for execution over another node enables a greater number of processors to be utilized at a time.