Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DAG TASK SCHEDULING METHOD AND APPARATUS, DEVICE, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2023/241000
Kind Code:
A1
Abstract:
A DAG task scheduling method and apparatus, a device, and a storage medium. The method comprises: constructing a network model according to the sequence of a directed graph neural network and a sequential decoder, and defining an objective function of the network model by taking the minimum task scheduling length as an objective; obtaining a DAG task data set, and generating a corresponding information matrix for each DAG task in the DAG task data set; training the network model by using the information matrix, and updating model parameters of the network model by using reinforcement learning according to the objective function to obtain a trained DAG task scheduling model; and determining, by using the DAG task scheduling model, the scheduling sequence of sub-tasks in a DAG task to be executed, and executing, by using a parallel computing system according to the scheduling sequence, the DAG task to be executed. The method can shorten the DAG task scheduling length and improve the parallel execution efficiency of DAG tasks.

Inventors:
HU KEKUN (CN)
LU LU (CN)
ZHAO KUN (CN)
DONG GANG (CN)
ZHAO YAQIAN (CN)
LI RENGANG (CN)
Application Number:
PCT/CN2022/142437
Publication Date:
December 21, 2023
Filing Date:
December 27, 2022
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
SUZHOU METABRAIN INTELLIGENT TECH CO LTD (CN)
International Classes:
G06F9/48
Foreign References:
CN114756358A2022-07-15
CN111756653A2020-10-09
CN114625517A2022-06-14
CN106228314A2016-12-14
US20200042856A12020-02-06
Attorney, Agent or Firm:
BEIJING RUN ZEHENG INTELLECTUAL PROPERTY LAW FIRM (CN)
Download PDF: