收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

ASIP体系结构形式化建模与验证方法研究

高妍妍  
【摘要】: 专用指令集处理器(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网的静态属性检测方法和基于模型检测的动态属性的检测方法对其描述和验证。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 熊前兴,李国州;AS/400的系统结构与技术特性[J];计算机工程与设计;1992年04期
2 阮建英;;C~4ISR体系结构在军用通信网中的应用[J];无线电通信技术;2007年02期
3 慕延华;尹怡欣;;任务导向的仿人机器人体系结构设计[J];计算机应用研究;2008年05期
4 吕翔;姜志平;罗爱民;罗雪山;;C~4ISR体系结构设计与分析的研究现状及其存在的问题[J];重庆邮电大学学报(自然科学版);2008年04期
5 朱海江;孙兆伟;陈健;吴限德;李晖;;基于设计模式的星载软件体系结构设计方法[J];计算机应用与软件;2008年12期
6 李瑞国;苏清香;孙丽娜;;基于ASP.NET的学习管理系统的软件设计[J];中国现代教育装备;2008年02期
7 刘小海;田亚飞;;C~4ISR体系结构框架及设计方法[J];火力与指挥控制;2010年01期
8 董星星;段修亭;陈肖磊;何振;;Web分布式空间数据仓库体系结构设计[J];地理空间信息;2011年04期
9 麻志毅;;统一软件开发过程述评[J];计算机科学;2002年01期
10 徐大华;韩光曙;;心脑血管疾病诊治系统的体系结构设计[J];计算机工程与设计;2005年12期
11 刘杰;;基于UML和J2EE的企业考勤管理系统设计[J];商场现代化;2007年24期
12 肖兵;蒋艳;童世明;;多传感器数据融合性能评估的方法论[J];火力与指挥控制;2007年12期
13 张耀鸿;易先清;刘俊先;;C~4ISR系统体系结构的仿真验证方法研究[J];系统仿真学报;2008年07期
14 张登银;刘升升;;基于Mesh的空间信息网体系结构研究[J];计算机技术与发展;2009年08期
15 刘新勇;齐锋;鞠明;;电子对抗作战模拟领域概念模型设计研究[J];计算机应用研究;2009年10期
16 王同合;岳春生;胡泽明;;基于抽象层的嵌入式GIS跨平台体系结构设计[J];淮海工学院学报(自然科学版);2009年S1期
17 钟建琳;Andrzej Maslowski;;制造系统中多智能体AGV运输子系统体系结构设计[J];机械设计与制造;2010年03期
18 陆敏;黄湘鹏;施未来;;军事信息系统体系结构框架研究进展[J];通信技术;2011年03期
19 邹鹏;简平;熊伟;王少轩;;武器装备体系需求获取和管理方法研究[J];指挥控制与仿真;2011年04期
20 靳华中,孟令奎,王显;集群环境下并行GIS的体系结构设计[J];地理空间信息;2005年05期
中国重要会议论文全文数据库 前10条
1 赵青松;程贲;鲁延京;杨克巍;;面向演化的体系结构设计与优化研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
2 余洁;周学海;李曦;高妍妍;;基于体系结构描述语言xpADL的ASIP设计方法的研究[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 王智;;美国空军飞机结构完整性大纲(ASIP)[A];第十五届全国疲劳与断裂学术会议摘要及论文集[C];2010年
4 李韬;孙志刚;;基于SoPC的粗粒度数据流网络处理器原型设计[A];第五届中国通信集成电路技术与应用研讨会会议文集[C];2007年
5 王锦荷;贾永刚;何大军;;固体发动机集成化设计平台体系结构设计与实现[A];中国宇航学会2005年固体火箭推进第22届年会论文集(发动机分册)[C];2005年
6 张德海;邵培基;;物流服务信息集成的体系结构设计及实现[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
7 刘晓明;沈新;黄松;;基于HLA的作战仿真体系结构设计[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
8 李实;毛勇;张妤;翟伟明;贾培发;;清华仿人型机器人TH-HUD的体系结构设计与实现[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
9 楚旺;钱德沛;;基于体系结构的软件生产线开发方法的形式化框架[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 靖守让;向为;雍少为;;导航接收机软件体系结构设计[A];第二届中国卫星导航学术年会电子文集[C];2011年
中国博士学位论文全文数据库 前10条
1 高妍妍;ASIP体系结构形式化建模与验证方法研究[D];中国科学技术大学;2009年
2 杨君;专用指令集处理器(ASIP)体系结构设计研究[D];中国科学技术大学;2006年
3 武文权;可重构并行小卫星星载计算机体系结构设计[D];中国科学院研究生院(上海微系统与信息技术研究所);2004年
4 王烁;字符串模式匹配的硬件加速研究[D];中国科学技术大学;2008年
5 唐遇星;面向动态二进制翻译的动态优化和微处理器体系结构支撑技术研究[D];国防科学技术大学;2005年
6 张兴;无干扰可信模型及可信平台体系结构实现研究[D];解放军信息工程大学;2009年
7 石东海;基于NEMO的军事卫星星座通信网络体系结构与关键技术研究[D];国防科学技术大学;2006年
8 易会战;低功耗技术研究—体系结构和编译优化[D];国防科学技术大学;2006年
9 缪克华;Robocup3D足球机器人体系结构与基本技能的研究与实现[D];厦门大学;2008年
10 从明;类数据流驱动的分片式处理器体系结构[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 韩红芳;数字博物馆模型研究及应用开发[D];浙江大学;2005年
2 叶敏娇;Manticore体系结构设计[D];浙江大学;2006年
3 罗正伟;基于复杂系统仿真的体系结构设计与实现[D];电子科技大学;2009年
4 王炜;基于ASIP的实时GPS软件接收机的实现[D];哈尔滨工业大学;2010年
5 汪洋;航空电源自动测试系统软件开发平台的研究与设计[D];西北工业大学;2006年
6 李文;多传感器分布式仿真系统设计与实现技术研究[D];国防科学技术大学;2003年
7 孔胜军;基于语义Web服务的虚拟企业信息系统集成研究[D];华中师范大学;2008年
8 吴琼飞;基于ADL的ASIP系统级综合方法研究[D];武汉纺织大学;2011年
9 闫凤良;城市交通信息共享平台的设计及其信息交换技术的研究[D];北京交通大学;2007年
10 张辉;非完整性移动机器人体系结构设计与轨迹跟踪控制研究[D];湖南大学;2007年
中国重要报纸全文数据库 前10条
1 ;EA的新回报[N];网络世界;2005年
2 ;国内商用高性能计算技术取得突破[N];人民邮电;2005年
3 ;浪潮:核心竞争力源于创新[N];中国财经报;2006年
4 葛敬国;破茧,互联网重生之路[N];计算机世界;2006年
5 国家信息化专家委员会委员 高新民;完善推进体制和体系架构[N];人民邮电;2008年
6 记者 孙永杰;浪潮:让创新成为一种文化[N];中国电子报;2005年
7 本报记者  张 博 张 莹;浪潮信息 服务器打破技术垄断[N];证券日报;2006年
8 安虹;高效能通用芯片的新宠[N];计算机世界;2007年
9 吴;神码网络加速多业务融合[N];计算机世界;2006年
10 北京联大 陈宝林 孙波;更新换代 时不我待[N];中国电脑教育报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978