Processing

Please wait...

Settings

Settings

Goto Application

1. WO2017167105 - TASK-RESOURCE SCHEDULING METHOD AND DEVICE

Publication Number WO/2017/167105
Publication Date 05.10.2017
International Application No. PCT/CN2017/077732
International Filing Date 22.03.2017
IPC
G06F 9/50 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit
CPC
G06F 9/4837
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4812by interrupt, e.g. masked
4831with variable priority
4837time dependent
G06F 9/4881
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
G06F 9/4887
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
4887involving deadlines, e.g. rate based, periodic
G06F 9/5038
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5027the resource being a machine, e.g. CPUs, Servers, Terminals
5038considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Applicants
  • 阿里巴巴集团控股有限公司 ALIBABA GROUP HOLDING LIMITED
  • 杨天洋 YANG, Tianyang [CN]/[CN] (US)
Inventors
  • 杨天洋 YANG, Tianyang
Agents
  • 北京国昊天诚知识产权代理有限公司 CO-HORIZON INTELLECTUAL PROPERTY INC.
Priority Data
201610201205.531.03.2016CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) TASK-RESOURCE SCHEDULING METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE PLANIFICATION DE TÂCHES-RESSOURCES
(ZH) 任务的资源调度方法及装置
Abstract
(EN)
A task-resource scheduling method and device. The method comprises: determining a priority and a specified task deadline of a plurality of tasks (101); determining a preset upper limit for a resource (102); and scheduling the plurality of tasks on the basis of task priority such that a scheduled task meets a first criterion (103), wherein the first criterion is that there is no time resource conflict, the time resource conflict being the occurrence in a time series of an overlapping portion between one or more tasks, and the total resources occupied by the overlapping portions is equal to or greater than the upper limit of the resource. The method does not use the conventional first-in, first-out technique when implementing multiple tasks, and performs scheduling on the basis of task priority. The scheduling process can sequentially implement tasks according to priority level, and ensures, as much as possible, that tasks with a higher priority are provided with priority access to resources, thereby facilitating priority-based task implementation and achieving data presentation for a front-end terminal requiring the task.
(FR)
L'invention concerne un procédé et un dispositif de planification de tâches-ressources. Le procédé consiste à : déterminer une priorité et un délai de tâche spécifié d'une pluralité de tâches (101); déterminer une limite supérieure prédéfinie pour une ressource (102); et planifier la pluralité de tâches sur la base de la priorité de tâche de sorte qu'une tâche planifiée satisfait un premier critère (103), le premier critère étant qu'il n'existe aucun conflit de ressource temporel, le conflit de ressource temporel se produisant lorsqu'une partie de chevauchement existe dans une série chronologique d'une ou plusieurs tâches, et que les ressources totales occupées par les parties de chevauchement sont égales ou supérieures à la limite supérieure de la ressource. Le procédé n'utilise pas la technique classique de premier entré, premier sorti lors de la mise en oeuvre de multiples tâches, et effectue une planification sur la base de la priorité de tâche. Le processus de planification peut mettre en oeuvre de manière séquentielle des tâches selon un niveau de priorité, et assure, si possible, que des tâches ayant une priorité plus élevée sont fournies par un accès prioritaire à des ressources, ce qui facilite la mise en oeuvre de tâches basée sur la priorité et permet d'obtenir une présentation de données pour un terminal frontal nécessitant la tâche.
(ZH)
一种任务的资源调度方法及装置,通过确定多个任务的优先级以及规定的任务截止时间(101),确定预设的资源上限(102),根据任务优先级对执行多个任务的先后顺序进行调度,并使调度后的任务满足第一条件(103),其中,第一条件为任务不存在时间资源冲突,所述时间资源冲突为一个以上任务在时间序列上存在重叠的部分,并且所述重叠的部分的所占用的资源总和大于资源上限。上述方法执行多个任务时,不再采用现有先进先出的原则,而是根据任务的优先级来调度。通过上述调度处理,能够维持各任务按级别序执行,尽可能地保证级别高的需求对应的任务优先获取资源,从而能够优先被执行,有利于该需求前端数据的呈现。
Also published as
SG11201808548X
Latest bibliographic data on file with the International Bureau