Scheduling method of 3D scheduler model

Abstract

The invention discloses a three-dimensional scheduler model and a scheduling algorithm thereof. According to the three-dimensional scheduler model and the scheduling algorithm, after the time certainty, safety and reliability of various types of real-time tasks are analyzed, various types of real-time task models are converted into a uniform three-dimensional hierarchical relationship model, then a scheduling strategy is adjusted according to the hierarchies of the tasks and finally the scheduling strategy is mapped into a two-dimensional space-time diagram corresponding to a core. The strategy not only considers the load balance to enhance the parallel execution efficiency of a plurality of cores, but also needs to satisfy the demands of real-timeliness, reliability and safety in the task execution process. Moreover, the model and the algorithm are used for researching a mechanism for synchronizing the shared resource of various real-time tasks so as to obtain a new shared resource management scheme, so that the occurrence of deadlock is decreased and the CPU hunger is prevented.

Description

technical field [0001] The invention relates to the field of embedded systems, in particular to a scheduling method for a three-dimensional scheduler model. Background technique [0002] Since ARM Corporation and Cambridge, UK launched the world's first embedded multi-core processing ARM11MPcore in 2004, the on-chip multi-core processor CMP (Chip Multi-Processors) has small size, low communication delay, short design and verification cycle, high frequency, Features such as low power consumption and low cost quickly became a strong driving force for embedded applications. [0003] At present, multi-core has been widely used in various devices, but the development of software is far behind the development of hardware, especially in the scheduling and decomposition of tasks in embedded systems directly affect the normal use of system software, the current support Multi-core embedded operating systems are all aimed at a single type of real-time tasks, either only considering th...

AI Technical Summary

Problems solved by technology

At present, most of the research is on one or two of them, and there is no overall planning, and the scheduling methods of these different types of real-time tasks have not been uniformly applied to the comprehensive platform.

In addition, with the increase of task types, the management of shared resources is also very difficult, because multi-core will intensify resource competition, and the characteristics of various types of tasks are different. How to solve resource allocation and synchronization also needs careful study

Images