Dynamic task allocation method of heterogeneous computing system

A technology for computing systems and dynamic tasks, applied in the direction of resource allocation, multi-programming devices, etc., can solve problems such as reducing system performance, prolonging task execution time, etc., to achieve the effect of speeding up execution time

Inactive Publication Date: 2009-11-18
EAST CHINA NORMAL UNIVERSITY
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in many cases, using a larger number of machines cannot achieve the expected results, because even if a large number of machines are selected, due to the different computing capabilities of various models, each subtask waits for each other during the calc

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
  • Dynamic task allocation method of heterogeneous computing system
  • Dynamic task allocation method of heterogeneous computing system
  • Dynamic task allocation method of heterogeneous computing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described below in conjunction with accompanying drawing.

[0020] Such as Figure 1~4 As shown, a dynamic task allocation method for a heterogeneous computing system. The heterogeneous computing system is composed of a group of heterogeneous processors to cooperate to complete the application task. It decomposes the task into a group of parallel subtasks, and dispatches them to each subtask according to the order of execution. processor, the method includes the steps of:

[0021] a. Set a queue entry threshold and a stop queue entry threshold for each processor;

[0022] b. Assign tasks to each processor, the execution steps are as follows:

[0023] (b1) calculating the length value of the waiting queue on the processor;

[0024] (b2) judging whether the length value is less than the queue threshold value of the processor, if so, then perform step (b3);

[0025] (b3) calculating the probability that each subtask in the subtask ...

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 relates to a dynamic task allocation method of a heterogeneous computing system. The heterogeneous computing system completes the application task by cooperating with a group of heterogeneous processors together, decomposes the task into a group of parallel subtasks, and schedules the subtasks to all processors according to the execution sequence. The method realizes the dynamic allocation and the optimized allocation of the task in the heterogeneous computing system through the dynamic selection of the processors to a task to be processed. Compared with the prior art, the invention provides an optimizing scheduling method based on the heterogeneous computing system by considering the optimizing scheduling problem of the heterogeneous computing system from the dynamic angle and utilizing the swarm intelligence technique. The method can perform the dynamic task allocation according to the processing capacities of different processors in the heterogeneous computing system, and considers the possibly occurred competence problem. The invention dynamically considers the computing power of the processors and the loading condition of the processors so as to further quicken the execution time of the heterogeneous computing system.

Description

technical field [0001] The invention relates to an optimization scheduling technology of a heterogeneous computing system, in particular to a dynamic task allocation method of a heterogeneous computing system. Background technique [0002] The heterogeneous computing system HCS (Heterogeneous Computing System) is to use a group of heterogeneous computers to work together to complete a certain application task. Decompose the task into multiple parallel sub-tasks, and dispatch them to each processor of HCS according to the order of execution, which not only satisfies different types of applications, but also develops and utilizes the computing power of various machines in the system, so that the system has a higher performance. In the past, it was believed that adding more machines would improve the performance of the system. However, in many cases, using a larger number of machines cannot achieve the expected results, because even if a large number of machines are selected,...

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
Inventor 郑骏胡文心蔡建华
Owner EAST CHINA NORMAL UNIVERSITY
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