Unlock instant, AI-driven research and patent intelligence for your innovation.

Multiple-task scheduling method and device

A multi-task and task technology, applied in the field of communication, can solve the problems of inability to reasonably arrange the task scheduling sequence, reduce system performance, and inability to reasonably allocate resources, etc., and achieve the effect of improving task response time and system performance, and rationally allocating resources.

Inactive Publication Date: 2014-09-10
TENCENT TECH (SHENZHEN) CO LTD
View PDF7 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In practical applications, if the number of priorities of system tasks is relatively small, and there are many tasks with the same priority in the global queue, there will be a problem that the order of task scheduling cannot be reasonably arranged among multiple tasks of the same priority; in addition, due to the operation The system cannot predict the coordination of various tasks for system resources at the system level, so resources cannot be allocated reasonably, which reduces system performance

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multiple-task scheduling method and device
  • Multiple-task scheduling method and device
  • Multiple-task scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] This embodiment provides a method for multi-task scheduling, see figure 1 , the method flow provided by this embodiment is specifically as follows:

[0055] 101: Assign multiple tasks to corresponding task queues, wherein there is at least one task queue;

[0056] 102: For any task queue, sort the tasks in any task queue according to task attributes, where the task attribute is at least one of priority and required system resources;

[0057] 103: Schedule corresponding tasks according to the number of schedulable tasks in each task queue and the sorting result of the tasks in each task queue.

[0058] In the method provided by this embodiment, a plurality of tasks are assigned to the corresponding task queues; and the tasks in any task queue are sorted according to the task attributes; according to the number of tasks that can be scheduled in each task queue and the The sorting results of the tasks are used to schedule the corresponding tasks, so as to allocate resour...

Embodiment 2

[0060] Embodiment two

[0061] This embodiment provides a method for multi-task scheduling. For the convenience of description, this embodiment combines figure 2 In the schematic diagram shown, the method provided by this embodiment is described in detail by taking scheduling tasks of multiple modules in an application program as an example. see image 3 , the method flow provided by this embodiment is specifically as follows:

[0062] 301: Determine the system resources required by each task, and determine the system resources currently available for each task queue, where there is at least one task queue;

[0063] This embodiment does not specifically limit the specific form of the determined system resource, for example, it may be a CPU (Central Processing Unit, central processing unit) resource, or may also be a memory resource.

[0064] For example, taking system resources as memory resources as an example, determine figure 2 The memory resource required by the read...

Embodiment 3

[0095] This embodiment provides a device for multi-task scheduling, which is used to implement the method for implementing multi-task scheduling provided in the first or second embodiment above, see Figure 4 , the device consists of:

[0096] An assignment module 401, configured to assign multiple tasks to corresponding task queues, wherein there is at least one task queue;

[0097] The sorting module 402 is configured to, for any task queue, sort the tasks in any task queue according to task attributes, where the task attribute is at least one of priority and required system resources;

[0098] The scheduling module 403 is configured to schedule corresponding tasks according to the number of schedulable tasks in each task queue and the sorting results of the tasks in each task queue.

[0099] Further, see Figure 5 , an allocation module 401 comprising:

[0100] A determining unit 4011, configured to determine system resources required by each task, and determine currentl...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a multiple-task scheduling method and device and belongs to the communication technical field. The multiple-task scheduling method comprises allocating a plurality of tasks to corresponding task queues; sorting tasks in any task queue according to task properties for any task queue; scheduling corresponding tasks according to the number of schedulable tasks in every task queue and a sorting result of tasks in every task queue. According to the multiple-task scheduling method and device, the plurality of tasks are allocated to the corresponding task queues respectively, the tasks in any task queue are sorted according to the task properties, the corresponding tasks are scheduled according to the number of the schedulable tasks in every task queue and the sorting result of the tasks in every task queue, and accordingly resources are reasonably allocated and the task response time and the system performance are improved.

Description

technical field [0001] The present invention relates to the field of communication technologies, in particular to a method and device for multi-task scheduling. Background technique [0002] Task scheduling refers to the automatic execution of tasks based on a given point in time, a given time interval, or a given number of executions. With the development of multi-thread and multi-process technology, the multi-task scheduling method that simultaneously schedules multiple tasks by multiple threads or processes separately has become the core method of task scheduling due to its advantages of making full use of system resources and executing tasks efficiently. . How to carry out multi-task scheduling, not only to ensure the speed of the system to process tasks, but also to complete multiple task operations at the same time, to improve task response time, is the key to rationally allocate system resources and optimize system performance. [0003] At present, in the multi-task...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06F9/50
Inventor 赵千千薄川川刘天扬
Owner TENCENT TECH (SHENZHEN) CO LTD