时间可预测的编程框架

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:huangxinyu322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机硬件技术和软件技术的不断发展,嵌入式实时系统被广泛应用于工厂自动化、医疗设备、航空航天等安全关键的行业。在这些实时系统中,任务的时间确定性尤为重要。如何在系统设计过程中加入时间约束,并在运行过程中确保时间约束被满足成为重要的研究课题。Henzinger提出了 LET(Logical Execution Time)编程模型,模型引入了明确的时间语义用于描述系统的时间约束,解决了传统编程模型难以明确表达时间属性的问题。该模型用协作式的控制语义描述控制逻辑和任务的时间约束,功能部分仍沿用进程/线程模型。功能设计和控制设计采用不同的抽象,进程/线程模型不具备刻画任务时间属性的能力,使得LET控制逻辑无法直转换成进程/线程模型中的运行设计,时间属性也不能得到很好的保障。SEFM(Servent/Exe-flow)是一种新的操作系统模型。在SEFM操作系统模型中程序由一组服务组成,服务之间显式地进行交互,不存在不确定的同步或竞争。服务的运行过程比进程/线程模型中任务的运行过程更具有确定性和可控性,和进程/线模型相比,SEFM系统模型更能直接地表达LET模型的控制语义。本文将LET编程模型和SEFM操作系统模型结合在一起,形成了 一种新的编程模型(Timed SEFM):用LET模型的概念实现控制逻辑,用SEFM操作系统模型的实现功能设计,并在LET和SEFM的基础上做了改进,形成了更灵活的控制模型以及时间触发的、协作式的功能模型,能更好地确保程序的实际运行过程遵循控制逻辑。Timed SEFM对TDL和HTL中提出的模块(Module)进行了重定义,引入了模式切换周期的概念,使模式切换更具有确定性的同时简化了可调度性分析;还引入了服务组合的概念,任务由多个独立的服务组合而成,使任务的运行更具有可控性;Timed SEFM编译之后直接形成一组触发器,该组触发器完整地表达了程序的控制逻辑,和Giotto、TDL、HTL等语言相比,省去了用E machine解释E code的过程,使实际运行过程更具有时间确定性。本文详细描述了 Timed SEFM编程模型以及对应的运行时系统。并以一个智能小车控制系统的设计和实现作为案例分析,对Timed SEFM编程框架(Timed SEFM编程模型和运行时系统的总称)进行了验证。
其他文献
在过去的20年中,卫星网络吸引了学术界和工业界的大量关注。由于大量的应用需求,越来越多的卫星被发送到太空。当卫星数量少的时候,卫星只有在运行到地面站上空时才能与地面
钢丝绳支撑波状挡边带式输送机是一种新型的经济型和环保型长距离连续输送设备。其输送距离长、运行阻力小、对地形要求低、能够轻松跨越障碍(例如河流、峡谷、树林、建筑和道路)、占地面积小,输送线路空间准备少等优势引起国际上的广泛关注。由于这种新型带式输送机在国内处于起步阶段,尚没有完整的计算方法,因此,本文对其输送性能和区别于传统带式输送机的三大关键零部件——钢丝绳、翻转装置和中间塔架进行分析计算。首先,
近年来,在无线传感器网络的诸多应用中,通常采用占空比模型和数据融合来减少能量消耗。然而,由于占空比模型中睡眠延迟的存在,数据传输过程中的延迟将会大大地增加。在一些实
摩尔定律的提出距今已有半个世纪的历史,在这段时间内,集成电路的发展速度一直遵循这个理论,然而随着集成度越来越高,器件尺寸越来越小,逐渐逼近材料的物理极限,集成电路的发
嵌入式系统在不同场景下具有不同需求。硬实时应用环境下对嵌入式系统具有更高的要求,高安全性和高可靠性成为除了高性能之外的必要需求。这类系统如航空航天控制系统、核电
贪污腐败,古已有之。在我国,对“贪墨”、“犯赃”的规定,最早可以追溯到公元前21世纪的夏朝。在之后的漫漫历史长河中,统治阶级一直将腐蚀国家肌理、动摇社会根基的贪污腐败
现代计算机技术正在高速地发展,人们对机器视觉设备的智能化程度要求越来越高,但是对于当前传统的机器视觉控制系统结构复杂、庞大,使得系统在由于体积导致的额外成本及系统
电网作为一种警戒工具,在防范不法入侵的同时,也存在与生俱来的潜在危害性,涉及公共安全。在我国农村地区,源自私人空间的保护意识增强及新型狩猎方式的利益驱动,在山林、农
近年来,传统无线网络技术正逐渐难以满足爆发式增长的通信需求。而以频谱为代表的无线类资源正变得越来越稀缺紧张,认知无线网络技术正逐渐受到人们的普遍关注。博弈论作为研
当前,我国已进入大众化后期。美国和日本高等教育大众化的实践表明,在大众化后期,就学形态出现了非传统的成人学生入学率持续增长,其增长率甚至超过传统学生,很多学生反复入