Parallel task dynamical allocation method

A dynamic assignment and task technology, applied in the field of high-performance computing, can solve problems that affect the overall execution efficiency of the program, scalability problems, and large failure losses, so as to avoid the generation of service hotspots, provide fault-tolerant efficiency, and reduce costs.

Active Publication Date: 2013-02-13
JIANGNAN INST OF COMPUTING TECH
View PDF3 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the disadvantages of this implementation method are: 1) It is difficult for users to write task control programs, and the implementation is relatively complicated; 2) There are problems in scalability. On a large-scale parallel system, there are thousands of user processes, and the Master has a relatively large burden Heavy, affecting the overall execution efficiency of the program
Checkpoint f

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
  • Parallel task dynamical allocation method
  • Parallel task dynamical allocation method
  • Parallel task dynamical allocation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, the present invention can be implemented in many other ways different from those described here, and those skilled in the art can make similar extensions without violating the connotation of the present invention, so the present invention is not limited by the specific implementations disclosed below.

[0066] Secondly, the present invention is described in detail by means of schematic diagrams. When describing the embodiments of the present invention in detail, for convenience of explanation, the schematic diagrams are only examples, which should not limit the protection scope of the present invention.

[0067] The application background of the present invention is a task-parallel task, that is, a task is composed of many subtasks, and there is no correlation between each subtask, and the correctness of the task depends on...

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 parallel task dynamical allocation method which is suitable for a parallel system including a multilevel user process. The multilevel user process comprises at least two levels of main processes and common processes. The method includes that the main processes arrange parallel tasks to be allocated to form task queues to be allocated at the local level, task request information and the number of requested tasks sent by a next level of user processes are received, beginning from heads of the task queues to be allocated at the local level, the tasks are allocated to a next level of user processes according to the number of the requested tasks of the next level of user processes, and the task queues to be allocated at the local level are updated. The parallel task dynamical allocation method has the advantages that the efficiency of dynamical task allocation can be improved, and the load balance among mass computing resources is achieved.

Description

technical field [0001] The invention relates to the field of high-performance computing, in particular to a method for dynamically allocating parallel tasks in a large-scale parallel environment. Background technique [0002] In a massively parallel environment, parallel applications are faced with a large number of computing resources, which are prone to communication hotspots and load imbalances, resulting in a sharp decline in the performance of dynamic task allocation services, thereby affecting the overall efficiency of applications. Therefore, in a parallel language running system, how to efficiently realize the dynamic mapping of computing tasks to computing resources to achieve load balance among many computing resources and ensure the optimization of parallel application performance has become one of the technical problems to be solved urgently by those skilled in the art. one. Enables dynamic task allocation in large-scale environments, impacting application perfo...

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/46G06F9/50
Inventor 何王全魏迪权建校吴伟刘勇文延华方燕飞
Owner JIANGNAN INST OF COMPUTING TECH
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