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

Parallel computing task allocation method and device

A task allocation and parallel computing technology, applied in the direction of multi-programming devices, etc., can solve the problems of not being able to save a lot of time, the time saved is limited, and the needs of users cannot be met, so as to shorten the calculation execution time and improve the calculation efficiency Effect

Active Publication Date: 2019-08-06
宁波森浦融讯科技有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] From the above comparison, it can be seen that although the parallel allocation of the prior art can save computing time, the time saved is limited, it cannot greatly save time, and cannot meet user needs

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 computing task allocation method and device
  • Parallel computing task allocation method and device
  • Parallel computing task allocation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In order to make the purpose, technical solution and advantages of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with specific embodiments of the present application and corresponding drawings. Apparently, the described embodiments are only some of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0051] According to an embodiment of the present invention, a method for allocating parallel computing tasks is provided. Generally, the number of tasks is greater than the number of execution threads, for example, N tasks are assigned to M threads, and N>M.

[0052] figure 1 is a flowchart of a method for allocating parallel computing tasks accord...

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 computer task distribution method and device. The distribution method includes step A, B, C, D, and E. Step A: N tasks are ranked from large to small according to calculation result of operation time they need to obtain task sequence. Step B: the first M tasks in the task sequence are distributed to thread from 1 to M according to the sequence. Step C: tasks distributed to thread from M to 1, the M+ 1 th task in the task sequence is distributed to thread M. If current operation time of thread M is less than or equal to operation time of thread M- 1, then the M+2 th task is distributed to thread M. Otherwise, the M+2 th task is distributed to thread M-1. The remaining tasks in the task sequence continue to be distributed until one task is distributed to thread 1 again or all the tasks finish being distributed. Step D: if all the tasks are not distributed, then the remaining tasks are distributed to thread from 1 to M according to distribution principle of step C. Step E: step C and step D are operated repeatedly until all the tasks are distributed.

Description

technical field [0001] The invention relates to a parallel computing task distribution method and device. Background technique [0002] Compared with traditional multi-threaded serial computing, multi-threaded parallel computing can handle multiple given tasks or jobs more efficiently. [0003] For example, given 9 jobs (j1-j9) and 3 threads, the time taken by these 9 jobs is shown in Table 1: [0004] Table 1 [0005] j1 1000 j2 10 j3 4 j4 999 j5 8 j6 6 j7 998 j8 2 j9 1 [0006] If all 9 jobs are allocated to one thread for processing according to serial allocation, as shown in Table 2 and Table 3, and all 9 jobs are allocated to thread 1 for processing, the total consumption time is 3028. [0007] Table 2 [0008] thread 1 j1 j2 j3 j4 j5 j6 j7 j8 j9 thread 2 [0009] thread 3 [0010] table 3 [0011] thread 1 1000 10 4 999 ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/46
Inventor 韩红军
Owner 宁波森浦融讯科技有限公司