支持时间语义的PSEFM-Cassandra的设计与实现

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:iyt1713
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
安全关键系统是指系统的失效会造成严重的后果的系统,此类系统在日常生活中随处可见,如配电系统、灾难应对调度系统、人工心肺机和航空交通管制系统等。时序行为作为安全关键系统的重要特征,对系统的可预测性十分必要。研究者提出多种确保时序可预测性的方法,但是由于计算机的体系结构缺失时间语义,会造成与时间语义相关的编程模型和系统往往只能用周期性的时钟中断来获取时间信息和时间属性。此类方法一方面难以得到较高的时间精度,另一方面频繁的中断会造成程序在执行时产生抖动和不可预测性。安全关键系统的任务可分为输入、计算和输出三个部分,本文对他们的可预测性的定义进行了研究,然后采用扩展指令集的方式,设计并实现了一个支持时间语义的协处理器和编程框架,使带有时间约束的输入、计算和输出达到了时钟周期精确。本文的主要工作包括:  1.对复杂环境下安全关键系统的可预测性进行了定义和量化,然后对此类系统任务时间约束的语义进行了分析;  2.提出了支持时序语义的TTI指令集以解决传统的计算机体系结构缺乏时间属性的问题,该指令集由时间信息管理、时间触发事件管理和时间触发I/O三类指令构成,能够显式地描述输入、计算和输出的时序行为和时间约束;  3.基于NiosⅡ软核实现了一个支持TTI指令集的协处理器,并命名为Cassandra。该协处理器由控制单元、时间管理模块、事件管理模块和I/O管理模块构成,实验结果表明,Cassandra能够高效地表达TTI指令集的语义。  4.设计了基于时间可预测体系结构的服务体/执行流的编程框架PSEFM-Cassandra。PSEFM-Cassandra能够简化编程复杂度,使用协处理器中时间触发机制来实现任务的输入、计算和输出行为,最后,介绍了PSEFM-Cassandra的任务的实现。  5.对PSEFM-Cassandra进行性能评估,评估结果表明扩展时间语义指令集的体系结构能在时钟周期的量级上处理完住务的输入、输出以及任务的激活,其时序行为的可预测性明显优于执行和抖动的时长为上百个时钟周期的传统体系结构。
其他文献
随着信息技术的发展和政府工作方式创新的理性选择,电子政务应运而生,并成为联系政府和公众的一个重要窗口。我国电子政务虽然取得了一定的成绩,但仍然存在诸多问题。特别是目前
Hash函数是信息安全中最重要的技术之一,广泛应用于数字签名,数据完整性,消息认证等领域。而随着最经典的Hash函数如MD5、SHA-1在2005年被王小云教授等成功破解后,研究者们正在寻
在网络和信息技术飞速发展的背景下,智能家居成为了一个新的IT浪潮与研究热点。  目前,市场上主流的智能家居实现方式是在家庭范围内以有线或无线的方式来控制家庭居室内的电
云计算作为一种新型的商业计算模式,向用户提供可配置的、共享基础资源的计算模型,使用户获取服务的方式、手段和花费发生了巨大变化。虚拟化技术作为云计算的关键技术,因其
近年来,云计算因其高性能、高可靠、可扩展等特点在海量数据计算中得到了广泛应用。在信息技术飞速发展的条件下,海量数据处理成为计算机科学领域的新挑战。MapReduce作为一
当今大型软件系统的开发活动不可避免的深深植根于宽广的问题上下文(Problem Context)当中,涉及到各种各样的利益相关人员(System Stakeholder),这些人会从自身的视角(Viewpo
在日常的生活和工作中,越来越多的人采用图片来记录生活和工作的点点点滴滴。图片的应用已经显得越来越重要。现在虽然有很多对图像进行加密的算法,但是各种算法仍然存在一定
云计算是一种实现大规模计算的信息处理方式,本质上是利用虚拟化技术、分布式计算技术和网络技术将分散的云基础单元(简称云元)汇聚到一起形成共享资源池,并以按需、弹性和可度量
路径规划技术是目前众多应用技术领域的研究热点,具有重要的科研价值和广阔的应用前景。路径规划技术的核心内容就是规划算法。目前求解路径规划问题的方法主要有A*算法、粒子
随着互联网的普及、软件应用技术和模式的快速发展,软件已呈网络化、平台化和服务化的发展趋势。其中,软件即服务(SaaS)是一种新型的软件服务模式,凭借其按需租用、不需维护