Reconfigurable task processing system, scheduler and task scheduling method

Abstract

The invention relates to a reconfigurable task processing system, a scheduler and a task scheduling method. The system comprises the scheduler, a layout and a resource manager, wherein the scheduler is used for extracting space-time attribute parameters of a received task, calculating the slackness of the task, generating a potential layout time table PPTL of a task layout, sending the PPTL to the layout, scheduling tasks in a queue to be scheduled according to a received layout result fed back by the layout, and sending resource state update information to the resource manager according to the scheduling result; the layout is used for performing a layout research on the resource provided by the resource manager according to each time in the PPTL after receiving the PPTL, obtaining a start time and a corresponding resource of the task and feeding back the layout result to the scheduler; and the resource manager is used for updating a resource state in a task layout area when receivingthe resource state update information sent by the scheduler, and providing a three-dimensional search space for the layout so as to improve the scheduling efficiency of the task.

Description

technical field [0001] The invention relates to the technical field of computer communication, in particular to a reconfigurable task processing system, a scheduler and a task scheduling method. Background technique [0002] In embedded technology, computing tasks can be implemented by hardware or by software using a microprocessor. Hardware implementation is fast and efficient, but once designed, the system is difficult to change. The software implementation is flexible, but the performance is not high. With the continuous advancement of hardware technology, reconfigurable technology has become one of the current research hotspots. Due to its programmability, dynamic reconfigurable technology provides a large number of programmable logic units and has partial reconfigurable function, thus filling the gap between traditional software design and hardware design, taking into account the flexibility of software and the performance advantages of hardware, and successfully appl...

AI Technical Summary

Problems solved by technology

[0004] In the process of real-time scheduling of tasks, since the correlation between previous and previous tasks cannot be known in advance, for tasks that arrive later but are time-critical, the FCFS scheduling processing mode cannot give priority to such tasks, so the existing task scheduling system Unable to provide a scheduling mode for differentiated services; for tasks that arrive later but have higher priority, the existing scheduling system also cannot provide priority scheduling for high-priority tasks

[0005] From the above implementation process, it can be seen that the problems existing in the existing scheduling system are that the function division of the system modules is unreasonable, and the FCFS scheduling service model supported by it is unreasonable. Since the scheduling process of the front and back tasks is independent of each other, it is not conducive to the task between tasks. Resource utilization optimization through collaboration

Since the scheduling order of tasks depends on the arrival order of the tasks, the tasks that arrive first will occupy resources first, which is not conducive to reflecting the service attributes of the tasks themselves, unable to meet the diversity of scheduling requirements for different tasks, and unable to provide differentiation according to the different needs of tasks. service, reducing the efficiency of task scheduling

Images