Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task processing method and task processing device

A task processing and task technology, applied in the field of computing processing, can solve the problems of reduced efficiency, prolonged execution time, waste of computing device resources, etc., to achieve the effect of improving efficiency and reducing waiting time

Active Publication Date: 2020-06-02
ALIBABA GRP HLDG LTD
View PDF7 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the serial execution method prolongs the overall execution time of the task. A certain computing node may wait for a long time for other unconstrained nodes to execute the task, which reduces the efficiency of task execution and wastes the resources of the computing device.

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
  • Task processing method and task processing device
  • Task processing method and task processing device
  • Task processing method and task processing device

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0054] The first embodiment of the present invention proposes a task processing method. figure 1 Shown is a flow chart of the steps of the task processing method in the first embodiment of the present invention. Such as figure 1 As shown, the task processing method in the embodiment of the present invention includes the following steps:

[0055] S101. Establish a task sequence diagram by utilizing the constraint relationship between multiple tasks;

[0056]As mentioned above, the high-concurrency task flow control system is a task flow control system based on the producer-consumer model. The consumer-producer model is a model based on the wait / notify mechanism. The producer / consumer model describes that there is a buffer as a warehouse, the producer can put the product into the warehouse, and the consumer can take the product out of the warehouse. The two are interdependent. The high concurrency task flow control system can significantly improve the system's concurrency c...

no. 2 example

[0073] The second embodiment of the present invention proposes a task processing method. image 3 Shown is a flowchart of the steps of the task processing method in the second embodiment of the present invention. Such as image 3 As shown, the task processing method of the embodiment of the present invention has the following steps:

[0074] S202. Establish a task sequence graph by using the constraint relationship between multiple tasks, the task sequence graph includes nodes and edges, the nodes correspond to tasks, and the edges correspond to the constraint relationship between tasks;

[0075] S203. Perform topological sorting on multiple tasks in the task sequence diagram to determine concurrently executed tasks;

[0076] S207. Execute the multiple tasks according to the task order determined by the sorting result.

[0077] The above steps S202, S203 and S207 are the same as or similar to steps S101, S102 and S103 in the first embodiment, and will not be repeated here. ...

no. 3 example

[0135] The third embodiment of the present invention proposes a task processing device, such as Figure 5 As shown, the device can include the following modules:

[0136] A sequence diagram building module 302, configured to use the constraint relationship between multiple tasks to create a task sequence diagram;

[0137] Topological sorting module 303, configured to perform topological sorting on multiple tasks in the task sequence diagram, and determine concurrently executed tasks;

[0138] A task execution module 303, configured to execute the multiple tasks according to the topological sorting result. Topological Sort Module

[0139] In summary, the task processing device proposed in this embodiment has at least the following advantages:

[0140] According to the task processing method and device proposed in the embodiments of the present invention, a task sequence diagram is established by establishing the execution order of multiple tasks, and topological sorting is p...

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 task processing method and a task processing device. The task processing method comprises the following steps: establishing a task sequence diagram by utilizing a constraintrelationship among a plurality of tasks; performing topological sorting on theplurality of tasks in the task sequence diagram, and determining concurrently executed tasks; and executing the pluralityof tasks according to a sorting result. According to the task processing method and device provided by the embodiment of the invention, the task sequence diagram is established according to the execution sequence of the plurality of tasks, the plurality of tasks in the task sequence diagram are subjected to topological sorting, the task topological diagram is generated, and the plurality of tasksare executed according to the task topological diagram. When the tasks are executed according to the task topological graph, the tasks without the causal relationship can be executed in parallel, thewaiting time for executing the serial tasks is shortened, and the overall task execution efficiency is improved.

Description

technical field [0001] The present application relates to the field of computing processing, in particular to a task processing method and a task processing device. Background technique [0002] Generally speaking, for computer systems that provide computing and processing services, whether they provide services offline or online, multiple modules or systems need to work together to complete the entire service process. There are generally multiple nodes in the process of completing this task. , each node is responsible for computing and processing different tasks. Among them, there is usually a node that needs to access the services of multiple other nodes, and a node needs the data calculated by other nodes to perform the next calculation process. Therefore, there is an execution order relationship between tasks, or the constraint relationship of input and output between tasks. [0003] In view of the execution order relationship between nodes, generally speaking, the pri...

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
IPC IPC(8): G06F9/50
CPCG06F9/5038G06F9/5083Y02D10/00
Inventor 曾魁
Owner ALIBABA GRP HLDG LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com