ASIP体系结构描述、仿真和形式化验证方法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:oep
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
ASIP(Application Specific Instruction-set Processor)是针对特定应用领域而设计的专用指令集处理器,它兼具ASIC(Application Specific Integrated Circuit)的高性能和GPP(General Purpose Processor)的灵活性,在嵌入式领域有着广泛的应用前景。 但是目前还没有十分成熟通用的ASIP设计开发工具,这使得ASIP的开发只能由经验丰富的专家完成。ASIP设计方法学因此成为了目前的研究热点,主要的研究方向有:体系结构描述、编译器和仿真器自动生成、体系结构设计空间搜索、体系结构正确性验证等。 本文针对ASIP设计方法学进行研究,主要工作和贡献如下: (1)ADL(体系结构描述语言,Architecture Description Language)的设计本文在分析多种现有的ADL优缺点的基础上,结合本实验室在ADL领域已有的研究经验,提出并规范化定义了一种基于微体系结构模板的体系结构描述语言mtADL(micro-architecture template ADL)。mtADL为嵌入式领域最常见的2种体系微体系结构(简单流水线和动态调度流水线)提供了模板。用户选定并配置好微结构模板后,可以完全定制指令集。并且在定制指令集时,用户可以把精力集中在指令的功能上,而不需要处理各种复杂的微体系结构特性。这样既保留了ASIP的大部分灵活性,又极大地提高了开发速度。 (2)ASIP仿真器自动生成仿真器是ASIP开发中的重要工具。本文介绍了根据mtADL的描述自动生成ASIP功能仿真器和周期精确仿真器的算法。 (3)形式化验证本文使用基于模型检验(model checking)的方法形式化地验证处理器流水线控制逻辑的正确性,特别是流水线是否支持精确中断。我们使用有限状态机(FSM,Finite State Machine)对流水线控制逻辑进行建模,使用时序逻辑(Temporal Logic)公式来描述包括中断精确性在内的流水线正确性属性,然后使用模型检验工具NuSMV检验时序逻辑公式在流水线模型上是否为真。和传统的基于仿真的验证方法相比,我们的验证方法可以达到100%的覆盖率。 本文还通过一个基于mtADL简单流水线模板的MIPS处理器范例详细地说明了我们的验证过程。本文验证的流水线范例含有3个不同的执行单元、2级Cache和乱序完成等复杂的流水线特性。
其他文献
在这个信息化时代,由于互联网的迅速发展和电脑的普及,万维网已成为具有无穷潜力的信息索取和信息交换能力的全球信息资源中心,它对人类的各方面行为将产生日益重要的影响。
缺陷管理作为软件项目管理中的重要环节,目前其管理模式依然是:找出缺陷、修改缺陷、进行回归测试这种面向流程处理的传统模式。如何有效的对软件缺陷进行管理?如何对缺陷进行
信息检索是中文信息处理中的一项重要课题,其内容涉及到术语抽取、词义消歧、句法分析等方方面面,同时在机器问答、自动文摘、统计机器翻译等各领域又有着广泛的应用。为了减小
随着信息技术的飞速发展,Internet已经发展成为当今世界最大的信息库,并且成为全球范围内传播信息和获取信息的最主要途径之一。Internet上出现越来越多的信息,同时也出现了越来
随着无线通信技术的发展,提供移动Intemet接入的无线网络正逐步改变着人们的日常生活。目前得到广泛应用的无线局域网(Wireless Local Area Network,WLAN)是一种单跳的无线接入
每年在汽车交通事故中死亡的行人数目庞大,基于保护行人、避免交通事故的目的,行人检测系统已成为目前国内外智能交通领域公认的一个研究热点。 行人检测系统是一种车载辅助
基本词汇是词汇的核心,也是各项语言研究的基础。自从基本词汇这一概念被提出,国内学者掀起了一股研究基本词汇的热潮。经过半个世纪的研究,已经取得了相当大的成绩,提出汉语基本
随着我国电信市场的开放和3G牌照的发放,我国传统的电信运营商将都会成为具有固定网络和移动网络的综合运营商,因此如何实现下一代网络(NGN)以进行网络融合已成为目前业界研
学位
随着网络计算技术的快速发展,地理分布的各种资源可组织成网格。过去,高性能计算一般局限于一个管理域。现在,计算网格可平衡各管理域的作业负载,改善用户作业的执行性能,可协同运