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

System and method for dynamic task allocation

A technology of dynamic task and allocation system, applied in the direction of resource allocation, multi-programming device, etc., can solve the problems of not taking into account the heterogeneous state, task allocation method not making good use of CPU and GPU computing processing capabilities, etc. The effect of task execution efficiency

Inactive Publication Date: 2014-04-09
HONG FU JIN PRECISION IND (SHENZHEN) CO LTD +1
View PDF0 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Obviously, the current CUDA architecture does not take this heterogeneous state into account, and the task allocation method used does not make good use of the computing and processing capabilities of the CPU and GPU.

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
  • System and method for dynamic task allocation
  • System and method for dynamic task allocation
  • System and method for dynamic task allocation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] Such as figure 1 Shown is the operating environment diagram of the dynamic task allocation system of the present invention. In this embodiment, the dynamic task allocation system 10 runs on a computer 100 with a CUDA (Compute Unified Device Architecture) architecture, and the computer 100 includes at least one GPU (Graphic Processing Unit) 20, at least one CPU (Central Processing Unit) 30 and memory 40. The dynamic task allocation system 10 is stored in the memory 40 , and is used for disassembling and effectively distributing the new task to the GPU 20 and the CPU 30 when the computer 100 has a new task to be processed.

[0014] In this embodiment, the dynamic task assignment system 10 includes an evaluation module 101, a decomposition module 102, a determination module 103, a calculation module 104, a sorting module 105, an assignment module 106, an identification module 107 and a judgment module 108 (see figure 2 shown). The module referred to in the present inve...

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

A method for dynamic task allocation includes evaluating real operational capacity of a GPU (graphics processing unit)) and a CPU(central processing unit), decomposing a new task into N (which is an integer not less than 1) sub tasks, determining one of the sub tasks acquired by decomposition as a to-be-allocated sub task, if the to-be-allocated sub task can be executed by the GPU, then calculating a first estimated completion time needed for the GPU to execute the sub task according to the real operational capacity of the GPU, calculating a second estimated completion time needed for the CPU to execute the to-be-allocated sub task according to the real operational capacity of the CPU, sequencing the first and the second estimated completion time of the to-be-allocated task, and allocating the to-be-allocated sub task into a task array needing shortest completion time to execute the sub task according to the sequencing result. By the method, tasks can be allocated to the GPU and the CPU to be processed effectively.

Description

technical field [0001] The invention relates to a computer dynamic task allocation system and method. Background technique [0002] At present, when computers based on the CUDA (Compute Unified Device Architecture) architecture perform task allocation, tasks are allocated according to a fixed allocation mode. However, due to the huge difference in computing power between different CPUs and different GPUs, and the number of CPUs and the number of display cards that each CPU can control are different, the memory capacity and speed of each display card are different. different. Obviously, the current CUDA architecture does not take this heterogeneous state into account, and the task allocation method used does not make good use of the computing and processing capabilities of the CPU and GPU. Contents of the invention [0003] In view of the above, it is necessary to provide a dynamic task allocation system and method, which can effectively allocate tasks to GPU and CPU for ...

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 HONG FU JIN PRECISION IND (SHENZHEN) CO LTD
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