用于WCET静态分析的RISC处理器体系结构建模方法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xiaotang111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统的正确性不仅仅体现在程序执行的结果,还体现在任务的执行时间。其任务的执行如果不能满足对截止时间的要求,会降低系统服务的级别,甚至造成系统的崩溃。因此获得任务的安全而准确的最坏情况执行时间(WCET,WorstCaseExecutionTime)是至关重要的。 实时系统中的时间分析可以分为WCET分析和任务调度(schedualbility)分析两级。通常以执行任务集中各项任务的WCET作为输入进行任务调度分析。 现代处理器的各种体系结构特征,对WCET分析有很大的影响。进行WCET分析,需要对处理器体系结构建模。Petri网是一种描述和研究并发异步,分布,不确定或随机事件的非常有效的图形和数学模型工具。本文以WCET分析为应用目标,针对RISC处理器,以Petri网作为模型工具,研究处理器体系结构建模方法。 本文的主要工作和研究成果如下: (1)针对WCET低层分析的需求,系统阐述了指令间、指令序列间的相关关系对分析程序执行时间的影响,为针对WCET分析的处理器体系结构建模奠定了基础。 (2)以Petri网作为建模工具,研究了RISC处理器体系结构建模方法以及模型的验证问题。该方法整合了流水线模型和Cache模型,有助于获得程序紧致的WCET估计。 (3)基于上述处理器体系结构模型,采用象征性执行(symbolicexecution)技术,以具体的MIPS处理器为例,实验验证了模型、以及基于该模型的WCET分析方法的有效性。
其他文献
为了充分利用并行分布式计算资源解决大规模现实世界问题,并行处理技术和模块化结构已经被广泛地引入了模式识别领域中的分类器设计。本文研究了一种基于训练集划分的问题分解
电子政务(E-government)是指各级政府部门运用先进的信息手段,将政府可公开的信息面向社会、面向公众发布,并使政府的服务工作网络化。实施电子政务有助于政务公开和提高政务各
  本论文对数据仓库,数据挖掘及数据可视化技术进行了归纳总结,深入详细地研究了PMML结构,PMML树模型和PMML关联规则模型,设计了PMML解析器DMVTable,分析了OpenGL技术,设计了图形
本文结合作者在一家手机设计公司的实习经历,详细阐述一款MP3手机的MP3播放功能部分的设计和实现,包括方案选择、与手机基带芯片的硬件接口、软件通信协议等。  总结了一款
实现语义Web构想的关键是创建本体,并使用本体词汇对Web内容进行语义标注。在标注工具中集成信息提取(IE)技术,可大大提高语义标注工具的自动化程度、减轻用户负担。而自适应
  本文对BDD的构造算法进行了分析和改进,给出了BDD包中构造BDD的算法,并分析了该算法存在的问题及相应的改进技术,提出了自己的改进算法:首先是引入了公理系统,将原有的布尔函
随着信息社会的高速发展,信息数据量呈现出爆炸式的增长,当前全球数据中心的数据量堪称海量。据统计,这些数据中有高达60%为重复数据,而它们需要进行不断地存储和传输,这必然会浪
随着国内外主流社会媒体的快速发展,社会媒体已经逐渐取代传统媒体,成为人们发布、分享信息的主要平台。社会媒体给信息传播提供便利的同时也成为突发话题产生与传播的重要平
本文试图设计一种新型的流媒体共享和传输软件:StreamSharer。StreamSharer是一种分布式网络软件,采用了对等计算技术(PeertoPeer),以其各节点平权、资源共享的特点避免了传
XML(Extensible Markup Language,可扩展标记语言)是W3C(万维网)于1998年2月推出的一种标记语言。由于其独特的技术优势,XML推出后很快就成为网络中数据表示及交换的标准。因