多核实时调度策略EDZL的研究与实现

来源 :东北大学 | 被引量 : 3次 | 上传用户:bb314949909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用多核处理器架构技术现已成为提升处理器性能的主要手段,并逐步应用到实时系统设计中。多核实时调度算法的研究业已成为学术界和工业界的热点问题,并取得了丰硕的成果。全局调度策略因其具备任务抢占次数少、资源利用率高等优点,成为多核实时调度领域主流研究方向之一。EDZL (Earliest Deadline First until Zero Laxity)是一种全局多核调度算法,具备良好的实时性和较高的资源利用率,是多核实时调度研究的热点。目前各种多核实时调度算法缺乏在实际实时操作系统中的实现,运行时开销和可调度性分析等数据不足,制约了其在实时系统领域的实际应用。因此建立能够验证各种实时调度算法实际性能的实时操作系统实验平台成为迫切需求。LITMUSRT(Linux Testbed for Multiprocessor Scheduling in Real-Time systems)是目前流行的多核实时调度实验平台,但其支持的实时调度算法有限,仍需不断完善和扩充。本文在集成Litmus2010-2内核补丁的Linux2.6.34版本内核之基础上,开发了可有效支持EDZL全局实时调度策略的实时操作系统内核调度器。设计实现了实时任务运行时的状态转换和进程抢占,零松弛状态事件的实时捕捉与处理,和实时任务进程全生命周期内的动态优先级队列高效管理等关键技术。本文开发了可有效简化实时应用程序创建与运行时管理的实时应用程序管理系统,并提供了可视化图形操作界面,具备很好的易用性。大量的测试结果与实时任务集运行时调度实验数据验证了EDZL实时调度器的正确性与有效性。本文工作有利于更多实时调度算法的运行时性能分析与比较,并为深入开展EDZL实时调度策略应用研究提供了有益的技术储备和丰富的实验数据支持,为推动理论研究成果向实际系统的应用起到了促进作用。
其他文献
基本线性代数函数库BLAS(Basic Linear Algebra Subprograms)是高性能计算中最基本最重要的数学库之一,它的性能对超级计算机的性能有着极大的影响。目前BLAS库已经成为初等线
近年来,伴随着中国的产业升级,三维引擎的仿真功能在工业界的重要性愈加提升。在包括三维引擎在内的各种大型程序中,生命周期与资源管理一直是业界的一个难题。  针对三维引擎
网络故障管理技术是通信系统中网络管理的核心,是维持网络高效运行的关键因素,而故障定位检测作为网络故障管理的关键功能之一,其技术、算法实现的好坏将决定整个网络自动化
随着人工智能理论的研究深入,模式识别的研究取得了更进一步的发展,可应用的领域也不断的扩展开来。智能与模式相结合,利用机器模拟人类感知外界,包括接受信息,处理信息等,因
紫外光非视距通信是建立在紫外光特有的大气散射特性基础上的新型通信方式。由于近年来光电器件性能不断提升,这种通信方式受到了广泛地关注。紫外光通信保密性高,可用于复杂
无线传感器网络(WSN, Wireless Sensor Networks)由众多能量受限、计算能力受限、存储受限的传感节点组成,它把逻辑上的信息世界与客观上的物理世界无缝地连接在一起,将彻底
表单作为Web中数据采集的工具,是电子化办公不可缺少的一部分。随着企业信息化的发展,对各种表单的需求日益增加。传统的Html表单,将数据、显示、逻辑捆绑在一起,开发周期长
基于质谱的非标记定量是定量蛋白质组学中一个较为重要的新课题,这项技术不使用同位素标记等化学手段,而是通过对原始质谱数据的分析和处理来进行蛋白质定量。QuantWiz是我们实
遥科学是人类与位于遥远距离的实验设备之间实现交互的一种模式,在一定程度上延伸了人类的感知能力与行为能力。遥科学以其安全性高、可靠性好和成本低的特点已被广泛应用于
随着计算机硬件的快速发展,体系结构变得越来越复杂。根据体系结构特点开发高性能数学库可以对应用开发人员屏蔽具体硬件细节。系统结构的多样性和更新速度无疑增加了数学库开