支持混合关键性任务调度的多核系统实验平台研究与实现
发布时间：2018-10-10 12:55
【摘要】：采用多核处理器架构技术现已成为提升处理器性能的主要手段,并逐步应用到实时系统设计中。当前在嵌入式系统领域一个日见增长的趋势是将多个相对独立的不同关键性级别的子系统集成至一个共享的硬件平台下,以此来降低成本,减轻重量和减小能耗。使用传统的实时调度技术调度混合关键性系统,不能有效的利用多处理器平台提供的计算带宽,造成不可接受的资源浪费。这主要是由于在可调度性分析时的最差执行时间预测和运行时实际的执行时间之间巨大误差所造成的。所以在混合关键性任务模型被提出后,在实时系统领域对混合关键性系统的可调度性研究迅速成为焦点热点问题。即使单处理器平台上对这样一个混合关键性系统的可调度分析也是非常有挑战性的,在多处理器平台上会更加困难。目前还没有一个实际的操作系统支持混合关键性实时任务模型,制约了其在实时系统领域的实际应用,因此迫切需要建立能够检验不同混合关键性实时调度算法运行时性能的实时操作系统实验平台。本文在集成Litmus 2012-3内核补丁的Linux 3.0.0版本内核之基础上,研究并实现了一个多核平台下支持混合关键性任务模型的分层调度器,支持集成不同的混合关键性调度算法。与此同时,实现一种关键性单调优先级分配的分层调度策略,不同关键性级别的任务采用不同的内部调度器进行调度。实现了实时任务运行时的状态转换和动态抢占,运行时CPU优先队列高效管理,混合关键性实时任务释放队列、就绪队列的高效管理,幽灵作业状态动态监测及处理等关键技术。设计实现了简洁用户库,使得混合关键性实时任务的设计和创建、执行相分离。大量的实验测试和实时任务集运行时实验验证了本文提出的混合关键性分层调度框架正确性。本文工作有利于更多混合关键性实时调度算法的运行时性能分析与比较,为推动理论研究成果向实际系统的应用起到了促进作用。
[Abstract]:Multi-core processor architecture technology has become the main means to improve processor performance, and gradually applied to real-time system design. A growing trend in the field of embedded systems is to integrate several relatively independent subsystems of different critical levels into a shared hardware platform to reduce cost, weight and energy consumption. Using the traditional real-time scheduling technology to schedule hybrid critical systems can not effectively utilize the computing bandwidth provided by multi-processor platform, resulting in an unacceptable waste of resources. This is mainly due to the huge error between the worst execution time prediction in schedulability analysis and the actual execution time at run time. Therefore, after the hybrid critical task model is proposed, the schedulability of hybrid critical systems in real-time systems becomes a hot issue. Even the schedulability analysis of such a hybrid critical system on a single processor platform is challenging and more difficult on a multiprocessor platform. At present, there is not a practical operating system supporting hybrid critical real-time task model, which restricts its practical application in the field of real-time systems. Therefore, there is an urgent need to establish a real-time operating system experimental platform that can test the runtime performance of different hybrid critical real-time scheduling algorithms. Based on the kernel of Linux 3.0.0 which integrates the patch of Litmus 2012-3 kernel, this paper studies and implements a hierarchical scheduler supporting hybrid critical task model on a multi-core platform, which supports the integration of different hybrid critical scheduling algorithms. At the same time, a hierarchical scheduling strategy for critical monotone priority allocation is implemented, and different internal schedulers are used for different critical level tasks. The key technologies such as state transition and dynamic preemption, CPU priority queue management, mixed critical real-time task release queue, ready queue management, ghost job state dynamic monitoring and processing are realized. A simple user library is designed and implemented to separate the design, creation and execution of hybrid critical real-time tasks. A large number of experimental tests and real-time task set runtime experiments verify the correctness of the hybrid critical hierarchical scheduling framework proposed in this paper. The work in this paper is conducive to the analysis and comparison of runtime performance of more hybrid critical real-time scheduling algorithms, and plays an important role in promoting the application of theoretical research results to practical systems.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP332
，
本文编号：2261844
[Abstract]:Multi-core processor architecture technology has become the main means to improve processor performance, and gradually applied to real-time system design. A growing trend in the field of embedded systems is to integrate several relatively independent subsystems of different critical levels into a shared hardware platform to reduce cost, weight and energy consumption. Using the traditional real-time scheduling technology to schedule hybrid critical systems can not effectively utilize the computing bandwidth provided by multi-processor platform, resulting in an unacceptable waste of resources. This is mainly due to the huge error between the worst execution time prediction in schedulability analysis and the actual execution time at run time. Therefore, after the hybrid critical task model is proposed, the schedulability of hybrid critical systems in real-time systems becomes a hot issue. Even the schedulability analysis of such a hybrid critical system on a single processor platform is challenging and more difficult on a multiprocessor platform. At present, there is not a practical operating system supporting hybrid critical real-time task model, which restricts its practical application in the field of real-time systems. Therefore, there is an urgent need to establish a real-time operating system experimental platform that can test the runtime performance of different hybrid critical real-time scheduling algorithms. Based on the kernel of Linux 3.0.0 which integrates the patch of Litmus 2012-3 kernel, this paper studies and implements a hierarchical scheduler supporting hybrid critical task model on a multi-core platform, which supports the integration of different hybrid critical scheduling algorithms. At the same time, a hierarchical scheduling strategy for critical monotone priority allocation is implemented, and different internal schedulers are used for different critical level tasks. The key technologies such as state transition and dynamic preemption, CPU priority queue management, mixed critical real-time task release queue, ready queue management, ghost job state dynamic monitoring and processing are realized. A simple user library is designed and implemented to separate the design, creation and execution of hybrid critical real-time tasks. A large number of experimental tests and real-time task set runtime experiments verify the correctness of the hybrid critical hierarchical scheduling framework proposed in this paper. The work in this paper is conducive to the analysis and comparison of runtime performance of more hybrid critical real-time scheduling algorithms, and plays an important role in promoting the application of theoretical research results to practical systems.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP332
，
本文编号：2261844
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2261844.html
