Title:
METHOD AND SYSTEM FOR SCHEDULING TASKS
Document Type and Number:
WIPO Patent Application WO/2022/236834
Kind Code:
A1
Abstract:
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for DAG-based task scheduling. The method may include: obtaining a directed acyclic graph (DAG) representing a plurality of computing tasks to be scheduled and processed by one or more processors. The DAG includes a plurality of nodes representing the plurality of computing tasks. The method further includes generating embeddings for the plurality of nodes in the DAG, and determining one or more edges to be added to the DAG based on the embeddings of the plurality of nodes and a policy network. The policy network is trained based on a plurality of training DAGs and a loss function associated with a heuristic scheduling algorithm. The method further includes adding the one or more edges to the DAG to obtain an updated DAG; and scheduling the plurality of computing tasks based on the updated DAG and the heuristic scheduling algorithm for the one or more processors to process.
More Like This:
| WO/2010/058246 | MANAGEMENT OF MULTIPLE RESOURCE PROVIDERS |
| WO/2022/211962 | WAVEFRONT SELECTION AND EXECUTION |
| JP4033619 | Server device |
Inventors:
HUA ZHIGANG (CN)
LIU GAN (CN)
QI FENG (CN)
YANG SHUANG (CN)
WANG RUNZHONG (CN)
LIU GAN (CN)
QI FENG (CN)
YANG SHUANG (CN)
WANG RUNZHONG (CN)
Application Number:
PCT/CN2021/093945
Publication Date:
November 17, 2022
Filing Date:
May 14, 2021
Export Citation:
Assignee:
ALIPAY HANGZHOU INF TECH CO LTD (CN)
International Classes:
G06F9/50; G06N3/02
Foreign References:
| CN112328380A | 2021-02-05 | |||
| CN110069341A | 2019-07-30 | |||
| CN110402431A | 2019-11-01 | |||
| US20150268992A1 | 2015-09-24 |
Other References:
CHANG SHUANG SHUANG ET AL.: "Response Time Analysis of Typed DAG Tasks on Heterogeneous Multi-cores", RESPONSE TIME ANALYSIS OF TYPED DAG TASKS ON HETEROGENEOUS MULTI-CORES, vol. 43, no. 6, 15 June 2020 (2020-06-15), pages 1052 - 1068, XP093004948
Attorney, Agent or Firm:
BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION (CN)
Download PDF: