嵌入式实时系统节能与可靠性优化算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:woodofcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核/众核网络化计算、低能耗绿色计算、高可信计算等计算模式的出现,对嵌入式实时系统带来了新的研究需求与挑战。随着嵌入式系统应用领域的不断深化和芯片集成度的日益提高,对实时性、能耗和可靠性的综合性能协同优化显得尤为重要,传统的单性能优化方法不再适用,迫切需要采用新的研究思路和优化算法。  本文面向嵌入式实时系统的软硬件协同综合流程,全面总结了单处理器、多处理器(核)及片上网络(Network-on-Chip,NoC)系统等不同架构的节能、容错与能耗/可靠性折中设计方法。面向各种实现平台和设计需求、性能约束,本文采用不同的能耗和可靠性优化算法,重点解决以下关键问题:  (1)嵌入式系统的软硬件划分及多属性综合评价;  (2)双处理器系统的容错调度及电压分配;  (3) NoC的IP(Intellectual Property)核映射及链路电压分配。  论文的主要贡献和创新之处在于:  (1)针对硬件面积、价格成本、功耗、实时性和可靠性约束的多目标嵌入式系统软硬件划分问题,提出了一种支持多属性决策的求解算法。根据给定的系统任务流图以及可重用软硬件组件库,首先将可靠性转化为可累加的成本型指标,基于改进后的最短路径算法,获得符合约束条件的软硬件划分方案Pareto集。在此基础上,采用组合赋权TOPSIS(Technique for Order Preference by Similarly to Ideal Solution)方法,对各候选划分方案进行评价排序,从而获得综合性能评价最优的软硬件划分结果。  (2)针对能量受限双处理器嵌入式实时系统的容错调度及电压分配问题,提出了一种基于禁忌搜索的可靠性优化算法。给定独立实时任务集和两个电压可动态调整的处理器,采用改进的主/副版本模型,基于EDF(Earliest Deadline First)调度,确定每个任务在任意处理器上的容错备份数,并为每个任务实例分配合适的电压模式。本算法考虑了电压降低对瞬时故障率的影响,在总能量和关键任务可靠性约束下,使系统的可靠性得到优化。  (3)针对能量和可靠性感知的IP核映射与通信链路电压分配问题,提出了一种嵌套的NoC通信能耗/可靠性协同优化算法。给定 IP核通信任务图和链路电压可调整的NoC平台,基于遗传算法获得NoC映射后,采用一种性能变化率驱动的启发式电压分配算法,为每个通信任务在各映射链路上分配电压值。本算法在确保NoC带宽约束的同时,可以有效降低NoC链路的通信能耗,实现了节能与可靠性的折中。  随着嵌入式系统的迅猛发展和广泛应用,智能电子产品及移动互联网方兴未艾,都为嵌入式实时系统的节能、容错技术带来新的研究课题。本文提出的优化算法,为嵌入式系统的能耗/可靠性协同优化提供了新的思路和方法。
其他文献
随着蒙古文信息处理技术的发展,研究内容越来越深入,如何保证文本的正确性,显得越来越重要。因此,校对的工作量也随之增大,对于飞速增长的电子文本,人工校对的方法已经无法满
随着近些年互联网的飞速发展,Internet已经发展成为一个庞大的发布和共享信息资源的平台。但是如何从海量、无结构或半结构化的数据中快速、高效地获取用户所需的信息仍然是亟
数据挖掘是指从数据库中发现隐含的、新颖的、对决策有潜在价值的知识和规则的过程,已经在许多领域得到了广泛的应用。聚类分析是数据挖掘领域最为重要的技术之一,在理论和方
粗糙集理论是波兰学者Pawlak提出的一种处理不确定知识的数学工具,该工具能够很好的对符号数据进行如属性约简、规则提取等分析,并在人工智能、机器学习与数据挖掘领域取得了成
随着互联网技术的飞速发展,博客、社交网络、微博等平台的出现,使得人们在网络上发表个人观点变得更为方便快捷。如何从海量数据中提取出消费者、商家、政府等群体需要的信息
在计算机辅助几何设计及相关领域,数据插值是一个非常基本和重要的工具。众所周知,数据参数化是影响数据插值结果的重要因素。参数式Lagrange插值在选取等距采样点和均匀参数化
近年来,随着科技的发展,手持设备都配有蓝牙和WiFi直连通信模块,通过使用蓝牙和WiFi直连技术,手持设备可以无需通过因特网即可互相连接进而传输数据,这种连接方式可以减少因特网的
随着Internet在各个领域的应用越来越普及,应用种类及数量的迅速增长,人们急切需要一种可以在Internet上实现服务或应用的跨平台、独立及松耦合化的中介技术。此时,Web服务技术
随着各种先进技术在智能电网中的广泛应用,以及IEC61970标准为智能电网信息一体化建设提供了一系列的标准和规范。其化解了供电企业异构系统间信息共享的矛盾,解决了供电企业智能电网信息交互过程中的诸多实际困难,也方便了第三方应用程序并入电网平台。传统基于C/S(客户端/服务器)架构方式GIS(Geographic Information System)应用,在随着电网规模的不断扩大,它所固有的一些不
目前光网络正向全光、业务多样化的方向发展。同时,业务量的攀升、全球能源危机的出现,为通信网中能源的有效利用提出了挑战。全光网络中没有电再生设备,不能规避非理想设备和器