Task scheduling method and system with special task in heterogeneous environment and application

Abstract

The invention belongs to the technical field of task scheduling, and discloses a task scheduling method and system with a special task in a heterogeneous environment and application, and the method comprises the following steps: judging task properties, namely judging whether a scheduled task is the special task, selecting a task processor based on the task properties, determining a task scheduling list, and performing task scheduling. According to the task scheduling method with the special task in the heterogeneous environment, the task scheduling problem under heterogeneous processing resources is solved, computing resources contained in the current environment are effectively utilized, the final completion time of the whole task processing flow is shortened, scheduling of the special task is added on the basis, different types of processors in a heterogeneous environment are fully used, and the overall utilization rate of resources is increased. According to the invention, when the overall task scheduling is carried out, the corresponding processing resources are correspondingly allocated according to different properties of the tasks, so that the utilization efficiency of the resources is improved, and the overall completion time is shortened.

Description

technical field [0001] The invention belongs to the technical field of task scheduling, and in particular relates to a task scheduling method, system and application with special tasks in a heterogeneous environment. Background technique [0002] At present: With the development of computer architecture and the widespread use of high-performance computing, many new processor architectures have been proposed and applied to processor design, such as FPGA, GPU, DSP and other computing resources. Rich and diverse computing resources provide A new computing environment - heterogeneous computing environment, in which a large number of concurrent tasks can be performed. In the heterogeneous computing environment, there are many resources with different computing capabilities and applicable scenarios, so the scheduling problem is always a crucial issue. The scheduling algorithm is related to the level of operating costs, resource utilization efficiency and the overall processing flo...

AI Technical Summary

Problems solved by technology

[0006] Common scheduling algorithms usually do not take into account that different hardware processors are used for different types of tasks, and processing resources such as FPGAs that need to be loaded with processing algorithms in advance, the corresponding functions cannot be changed within a certain period of time, and the tasks that can be relatively processed are There are restrictions, so the scheduling algorithm cannot allocate resources arbitrarily, and these special tasks need to be treated differently

[0007] Through the above analysis, the existing problems and defects of the existing technology are: the existing scheduling method does not take into account the different types of tasks used by different hardware processors, cannot allocate resources arbitrarily, the resource utilization rate is low, and the scheduling results are not good

[0008] The difficulty of solving the above problems and defects is: the existing table scheduling algorithm is generally divided into two steps, and does not consider the task analysis, resulting in the inability to determine whether a special task exists in the task scheduling stage

Images