论文摘要
专用指令集处理器(Application Specific Instructions Set Processor,ASIP)是专为某个或某类应用而设计的处理器。随着ASIP体系结构的不断发展,设计的复杂性不断增加,如何有效地验证体系结构设计的正确性问题在ASIP设计中日益突出。ASIP体系结构本身具有指令行为定义的多样性和逻辑结构设计的灵活性等特点,使得构造验证模型与精确地刻画系统特征非常困难,尚未形成一套能够有效地解决ASIP体系结构层设计自动验证问题的理论和方法。本文针对上述问题,在分析ASIP体系结构的层次化设计特征的基础上,提出了基于Petri网理论和模型检测方法的ASIP体系结构验证框架,对ASIP体系结构进行描述和验证。通过对已有的ASIP体系结构设计的分析,将ASIP体系结构需要满足的属性分为静态属性和动态属性两个方面,分别进行研究。静态属性是指系统中的结构特征和单条指令的执行情况的检测,动态属性关注的是指令并发执行设计的正确性,主要包括与数据相关、控制相关等方面相关的控制结构设计的正确性的检测。主要研究工作包括:(1)基于Petri网描述ASIP体系结构。首先根据ASIP体系结构设计的特点提出一个新的扩展的Petri网——HDPN(Hardware design based-on Petri Net),用其描述ASIP体系结构,刻画处理器设计中的结构和行为特征。然后给出ASIP设计需要满足的静态属性,用以检测ASIP设计中的静态需求是否得到满足。(2)基于模型检测方法对动态属性进行验证。首先建立待验证的ASIP体系结构模型并提取该模型需要满足的动态属性,然后采用模型检测工具对模型和动态属性的一致性进行验证。本文给出了基于模型检测方法建立ASIP体系结构模型的方法,针对流水线处理器和乱序处理器两种抽象处理器描述了具体的建模方法,分析了它们的动态属性,并对其进行了验证,证明了此方法的有效性。(3)结合ASIP设计的层次化特点,提出了层次化和局部化的建模方法。采用抽象模型描述设计的整体特性,采用细化模型来刻画局部设计的细节,从而控制模型的规模,规避模型检测方法中的状态空间爆炸问题。(4)提出了从HDPN描述到模型检测描述的转换规则。在此基础上,实现了一个支持结构检测和指令执行正确性检测的体系结构验证框架。本文做出的贡献主要体现在:(1)面向体系结构建模的需求,基于Petri网理论,提出了一种ASIP体系结构描述方法——HDPN。HDPN继承了Petri网的直观性特点,可以很好地刻画体系结构中模块间的互连关系;在此基础上加强了对设计中的存储单元、功能单元以及数据通路的刻画,通过对Petri网中的基本元素——库所、变迁和弧的扩展,分别对存储单元中存储的数据添加了类型定义,对功能部件添加了接口参数、执行条件和具体的行为描述,对数据通路定义了所传递的参数,提高了模型的描述能力。基于HDPN描述提出ASIP设计需要满足的静态属性,对设计的结构描述正确性和单条指令执行的正确性进行验证。(2)将模型检测方法应用于ASIP体系结构验证中。提出了基于模型检测方法建立ASIP体系结构模型的方法,针对流水线处理器和乱序执行处理器描述了具体的建模方法,并给出了处理器正确执行所需满足的属性。在建模时采用分层和局部建模的方法有效规避模型检测方法中的状态空间爆炸问题,提高了模型检测方法的可用性。(3)建立了HDPN描述和模型检测描述之间的转换规则,形成一个完整的ASIP体系结构验证框架。将ASIP体系结构的验证问题合理地划分为静态属性(结构正确性和单条指令执行的正确性问题)和动态属性(指令并行执行的正确性问题)两个子问题,分别通过基于Petri网的静态属性检测方法和基于模型检测的动态属性的检测方法对其描述和验证。
论文目录
相关论文文献
- [1].金融体系结构优化问题研究[J]. 河北金融 2020(07)
- [2].面向分布式流体系结构的多副本积极容错技术[J]. 计算机工程与科学 2015(12)
- [3].网络信息体系结构及其应用研究[J]. 科技创新导报 2015(18)
- [4].文化对一国金融体系结构的影响作用[J]. 当代财经 2015(08)
- [5].教育信息化背景下智慧教育的体系结构及关键技术[J]. 时代教育 2018(02)
- [6].体育大数据产业体系结构的分析与优化[J]. 体育科技 2020(01)
- [7].物联网的体系结构与发展现状研究[J]. 无线互联科技 2017(12)
- [8].“银行主导”或“市场主导”金融体系结构:文化视角的解释[J]. 江苏社会科学 2014(03)
- [9].仿真体系结构发展现状与趋势研究[J]. 计算机工程与应用 2014(09)
- [10].金融危机前后金融体系结构变化和制度因素分析[J]. 国际金融研究 2013(02)
- [11].TD-SCDMA体系结构的演进[J]. 黑龙江科技信息 2009(04)
- [12].基于集中式WLAN体系结构的VoIP应用研究[J]. 中山大学学报(自然科学版) 2009(S1)
- [13].金融体系结构与金融危机[J]. 金融评论 2009(01)
- [14].新一代互联网体系结构理论研究进展[J]. 中国科学(E辑:信息科学) 2008(10)
- [15].一种双向支持的并行工程体系结构[J]. 机械工程与自动化 2017(05)
- [16].最优金融体系结构的路径选择[J]. 金融博览 2015(04)
- [17].国外装甲车辆电子体系结构的最新发展[J]. 四川兵工学报 2015(05)
- [18].试验训练领域仿真体系结构及研究现状[J]. 国防科技 2015(03)
- [19].金融体系结构与经济自由的关系——基于139个国家1980~2013年数据的研究[J]. 金融论坛 2015(10)
- [20].未来互联网体系结构的研究探索[J]. 网络安全技术与应用 2013(07)
- [21].未来互联网体系结构的研究探索[J]. 无线互联科技 2013(06)
- [22].究竟是什么决定了一国的金融体系结构[J]. 财经研究 2012(01)
- [23].基于体系结构技术的部队网顶层设计[J]. 装甲兵工程学院学报 2011(02)
- [24].外军体系结构的发展应用及启示[J]. 通信技术 2010(02)
- [25].面向服务的企业的体系结构与关键技术[J]. 航空制造技术 2010(03)
- [26].面向服务的体系结构产品描述方法研究[J]. 中国电子科学研究院学报 2009(05)
- [27].浅谈软件的体系结构与模式[J]. 科技风 2009(19)
- [28].以活动为中心的体系结构设计方法研究[J]. 系统工程与电子技术 2008(03)
- [29].浅论自动控制理论基础课程的新体系结构[J]. 河北农机 2014(04)
- [30].金融体系结构、金融效率与金融稳定[J]. 金融监管研究 2013(05)