以计算模型为基础的嵌入式软件设计

来源 :复旦大学 | 被引量 : 0次 | 上传用户:jealy0717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式系统的功能和性能要求的不断提高,嵌入式软件的规模越来越大、复杂度不断增加;嵌入式软件还需要满足许多非功能需求,如实时约束、实现成本约束(使用有限的资源,如计算能力、内存容量)等;而不断加剧的竞争对其开发速度提出了越来越高的要求.这三个方面的因素使得嵌入式软件开发的难度大大增加,传统的开发方法已难以有效地满足嵌入式软件开发的需求.嵌入式软件设计工作的一个基本发展趋势是系统级设计,这是当今世界上该领域的一个研究热点.它在设计的早期通过模型全面地描述系统的功能和性能,这种抽象描述一般与具体实现无关;然后,对其功能和性能进行形式化的分析、验证以保证软件的正确性;最后,在此基础上将整个软件层次化和模块化,它降低了复杂度并有利于团队开发.它能在设计的早期发现系统的设计错误和性能瓶颈;大大提高了系统的可理解性,方便系统设计者阅读、理解和修改;同时也方便团队开发和软件复用,从而能有效地满足嵌入式软件开发的需求.因此,该文提出一种以计算模型为基础的嵌入式软件设计方法,它将动态数据流图DDF引入嵌入式软件开发.DDF是一种简单、完备而且表达能力强的并行计算模型,能直观地表达算法的层次性和并行性.建模时,DDF能表达各种控制结构,如条件执行、数据依赖的迭代等;验证时,DDF等价于Kahn进程网模型,这表明DDF是否能在有限内存内非终止运行是可分析、可验证的.此外,还可以通过在DDF中插入其他信息来分析程序的非功能特性,如实时性.这样,DDF可以形式化地确定各种节点间的关系,并限定节点的执行次序以保证程序的正确性,将DDF用于嵌入式软件设计将极大地有助于有效的软件建模、形式化的分析、正确的设计改进、软件优化以及实现.此外,它通过将DDF的节点转换为组件实现嵌入式软件的综合.它在相关研究的基础上提出一个合适的组件模型,并给出具体的实现技术.该组件技术将有助于通过并发工作加快开发进度、通过复用现有高质量组件得到更可靠的系统、由领域专家提供高抽象级的专业系统组件以及提高系统的可维护性.该文主要内容包括:通过DDF来对嵌入式软件进行建模与分析、设计合适的DDF调度算法、提出一个用于DDF综合的组件模型等.另外,还以MP3解码器为例,证明了它是一种实用的嵌入式软件设计方法.
其他文献
中国养猪业经过了三十多年的发展,伴随着国内、外规模化养猪技术的推广和应用,我国的猪场生产水平也有了一定程度的提高。但是,目前我国的养猪技术仍然低于国外先进水平,规模化养
在语音识别过程中,声学模型的建立是语音识别的核心部分.目前的声学模型中的声道部分,普遍采用的是无损声道模型(也有人称为行波模型).在无损声道模型中利用流体力学的原理粗
FJTV电视数字化系统是一种试点性系统,要通过这个系统的设计与研究,将电视台媒体数字化做成一个具有高度通用性的系统,推向全国.电视台媒体数字化系统是一套将原始人工管理电
面向对象方法具有可重用、易维护、稳定性好等特点,它提供了抽象的封装、多态以及继承机制,面对庞大而复杂的系统描述提供了更有效的简化手段,可有效的提高系统的开发效率.Pe
该文以企业实施大规模定制作为问题的研究背景和验证基础,主要研究了窄带环境下面向大规模定制的协同设计环境体系结构及支持协同设计的基本使能技术.具体地说,该文的主要工
到目前为止,软件构架领域已经出现许多的构架描述语言,它们能够为基于构件的系统构架的描述和分析提供形式化的基础.但是每种构架描述语言都面向不同的领域并且各自具有构架
本文根据模具设计依赖于经验的特点,将CBR技术应用于模具CAD,充分利用已有设计方案进行推理设计,大大提高了模具的设计效率。因而本文的研究具有重要的理论意义和应用价值。
全文共分为五章:第一章简单介绍了基于角色访问控制(RBAC),主要介绍了典型的RBAC模型-RBAC96模型.第二章介绍了代理和代理模型,描述了代理的概念和特性,并介绍了两个比较有名
对XML数据类型、模式的关系和XML文档的合并,人们做了大量的研究工作,但是这些研究工作还存在着一定的局限性,如KUPER和SIMEON提出的XML模式的子包含关系,只就两个XML模式之
无线自组织网络在诸多领域都有着广泛的应用,如监测,监视,防御,为社区提供短期或长期的连接服务等。但是,由于每个节点的带宽有限,以及受无线媒介的传播特性和节点移动带来的