Workflow scheduling method and device

A scheduling method and workflow technology, applied in the direction of multi-programming devices, etc., can solve the problem of low concurrent operation efficiency, and achieve the effect of improving concurrency efficiency and overcoming low concurrency efficiency.

Inactive Publication Date: 2012-05-16
PEKING UNIV FOUNDER GRP CO LTD +1
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention aims to provide a workflow scheduling method and device to solve the problem of low concurrent operation efficiency in the prior art

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
  • Workflow scheduling method and device
  • Workflow scheduling method and device
  • Workflow scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The present invention will be described in detail below with reference to the accompanying drawings and in combination with embodiments.

[0016] figure 1 A flowchart showing a workflow scheduling method according to an embodiment of the present invention, including:

[0017] Step S10, creating a task queue for each processor, each task queue includes one or more sub-queues with different priorities;

[0018] Step S20, inserting task activities in the workflow instance as task items into the sub-queue;

[0019] In step S30, the processor extracts task items from its corresponding task queue, and the order of extraction is as follows: extract a high-priority sub-queue; extract the task item at the head of the queue from the extracted sub-queue.

[0020] This scheduling method adopts an optimistic concurrency control scheme. On the premise of ensuring the correctness and consistency of the running results, the criterion for judging the correctness of concurrency is rela...

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 provides a workflow scheduling method and device. The workflow scheduling method comprises the steps of: respectively creating a task queue for each processor, wherein each task queue comprises one or more subqueues with different priorities; inserting a task activity in a workflow example as a task item into the subqueues; extracting a task item from the task queue corresponding to the task item by the processor, wherein the extraction subsequence is realized by extracting the subqueue with high priority; and in the extracted subqueues, extracting the task items at the heads of the subqueue. According to the invention, concurrency efficiency of the workflow system is increased.

Description

technical field [0001] The invention relates to the field of digital typesetting, in particular, to a workflow scheduling method and device. Background technique [0002] Workflow is a series of interconnected and automatic business activities or tasks, and is a computer model that reflects business processes. [0003] The workflow model consists of a series of task activities, which correspond to each business activity in the business process, including procedures or tools for executing business activities. The workflow model stipulates the execution sequence and execution conditions among these task activities, the data flow among task activities, and the resources required for the execution of task activities. [0004] In practical applications, the same workflow model can usually generate multiple workflow instances to run simultaneously. In most cases, these workflow instances need to share business data and execution resources. In the prepress workflow system, the c...

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/46
Inventor 谢浩侯存军
Owner PEKING UNIV FOUNDER GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap