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

Self-adaptive task scheduling method

A task scheduling and self-adaptive technology, applied in the direction of program startup/switching, resource allocation, multi-programming device, etc., can solve problems such as low efficiency of problem solving and unbalanced system load, so as to improve the efficiency of problem solving and system. The effect of scheduling balance and improving utilization

Pending Publication Date: 2022-04-12
JIANGNAN INST OF COMPUTING TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to provide an adaptive task scheduling method to solve the problem of unbalanced system load and low efficiency of task solving in the process of task calculation

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
  • Self-adaptive task scheduling method
  • Self-adaptive task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0042] Embodiment: The present invention provides an adaptive task scheduling method, which is suitable for parallel tasks with dynamic growth of tasks running on a multi-core or many-core computing system. Through dynamic scheduling of original tasks and dynamically generated tasks, a large number of computing resources can be realized. load balancing among them.

[0043] In the project operation phase, the system computing resources are divided into the following three types: global master nodes, regional master nodes, and leaf computing nodes. Nodes at all levels have their own task pools, and tasks are allocated and dynamically generated in the form of messages. Recycle;

[0044] The global master node has a global total task pool and a dynamic subtask task pool. The initial global total task pool includes all initial tasks of the project, and the initial dynamic subtask task pool is empty;

[0045] The regional master node has a regional task pool, and the initial region...

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 self-adaptive task scheduling method. The method comprises the steps that after a project starts to run, a system initializes computing resources, initializes node types, divides areas, selects the node types and initializes a task pool during running; task allocation and scheduling are carried out when the project runs formally, new tasks are dynamically generated and scheduled after the leaf computing nodes complete the tasks, and when the leaf computing nodes complete calculation of a certain task and dynamically generate the new tasks, the leaf nodes select the first new task to continue calculation; and the global main node detects the task pool of each region by adopting the message, and when the task of a certain region is obviously higher than the task of other regions, the task of the region is recovered and enters a dynamic sub-task pool. According to the method, the phenomenon of load imbalance caused by dynamically generated tasks in the task calculation process can be avoided, and the utilization rate of calculation resources and the task calculation efficiency are improved.

Description

technical field [0001] The invention relates to an adaptive task scheduling method, which belongs to the field of high-performance computing runtime. Background technique [0002] High-performance computing systems provide the possibility to solve large-scale parallel applications in many fields. An important factor that restricts the efficiency of task-parallel applications is the division and scheduling of tasks. If the task scheduling method is not selected properly, a small amount of computing resources will be in a busy state, while a large number of computing resources will be in an idle state, resulting in waste of computing resources and greatly reducing the problem solving efficiency. [0003] The unbalanced load of computing resources has always been a major constraint factor affecting the efficiency of parallel projects, and this problem is more prominent on high-performance computing platforms with millions of computing cores. For task-parallel tasks, the reason...

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/50
Inventor 董恩铭何王全于康杨小川李雁冰方燕飞文延华刘齐徐正茂
Owner JIANGNAN INST OF COMPUTING TECH
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