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

Finite-time parallel task scheduling method and device

A task scheduling, time-limited technology, applied in multi-programming devices, genetic laws, program startup/switching, etc., can solve problems such as the lack of effective and efficient parallel task scheduling methods, improve product quality, and optimize scheduling execution speed. effect on efficiency

Inactive Publication Date: 2020-02-11
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For the lack of effective and efficient parallel task scheduling methods in the prior art, there is currently no effective solution

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
  • Finite-time parallel task scheduling method and device
  • Finite-time parallel task scheduling method and device
  • Finite-time parallel task scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the object, technical solution and advantages of the present invention clearer, the embodiments of the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0041] It should be noted that all expressions using "first" and "second" in the embodiments of the present invention are to distinguish two entities with the same name but different parameters or parameters that are not the same, see "first" and "second" It is only for the convenience of expression, and should not be construed as a limitation on the embodiments of the present invention, which will not be described one by one in the subsequent embodiments.

[0042] Based on the above purpose, the first aspect of the embodiments of the present invention proposes an embodiment of a method capable of executing parallel task scheduling based on a time window model. figure 1 What is shown is a schematic flow...

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 finite-time parallel task scheduling method and device. The method comprises the following steps: generating a task distribution mode which enables a task to be split into aplurality of subtasks with the same number as a slave processor, and generating a slave processor scheduling mode corresponding to the task distribution mode based on the task distribution mode; usinga genetic algorithm to iteratively execute crossover and mutation processing for multiple times for the combination of the task allocation mode and the slave processor scheduling mode to generate a new combination of the task allocation mode and the slave processor scheduling mode; and respectively calculating task completion time of the combination of the plurality of task allocation modes and the slave processor scheduling mode, and scheduling the task by using the combination of the task allocation mode with the minimum task completion time and the slave processor scheduling mode. According to the method, parallel task scheduling based on the time window model can be executed, the scheduling execution speed and efficiency are optimized, and the product quality is further improved.

Description

technical field [0001] The present invention relates to the field of task scheduling, and more specifically, to a limited-time parallel task scheduling method and device. Background technique [0002] A complete web software project has a layer of rigorous functional logic and task scheduling coding implementation under the UI layer. Then, in the case of concurrent multi-tasks, how to execute each task in an orderly and efficient manner is a very prominent problem. , The length of time for the task even directly affects the market competitiveness of the product. In general, scheduling problems assume a set of resources and a set of consumers served by those resources according to a specific policy. The nature of consumers and resources, and constraints on them, influences the search for effective strategies for managing the way consumers access and use resources in order to optimize some desired performance metric. [0003] For a heterogeneous multiprocessor system, the in...

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/48G06F9/50G06N3/12
CPCG06F9/4881G06F9/5038G06F9/5066G06N3/126
Inventor 张源
Owner SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More