基于进化型硬件的容错方法研究

被引量 : 0次 | 上传用户:shingohit
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化型硬件(Evolvable Hardware:EHW)是指硬件能够通过与环境的交互作用自适应地和动态地改变和调整自身的结构和行为,其研究思路是在可重配置的硬件平台上模拟自然进化的过程。进化型硬件具备自适应、自组织、自修复的特点,这为硬件容错技术开辟了一条崭新的途径。进化型硬件不但能在发生错误时,在无需人为干涉的条件下实现自检测、自修复,而且能够发现并修复未知的错误。开展基于EHW容错方法的理论和应用研究对高可靠系统设计领域具有十分重要的意义,例如核工业、航空航天、深海探索以及军事等领域。本文旨在研究基于进化型硬件的容错方法,分别从快速电路进化设计、异构冗余系统进化构造以及胚胎电子系统应用中的优化设计这几个方面进行了研究。具体而言,本论文的主要研究工作有:(1)针对电路进化设计存在收敛速度慢、可扩展性差等问题,本文通过实例分析说明了电路中较复杂逻辑需要多层连接来实现,并在进化策略中引入一种新的变异算子——短距离优先连接变异。该变异算子符合逻辑复杂电路的结构特征,且大大降低了进化算法的搜索空间大小,能够有效地解决电路进化设计中收敛速度慢的问题。在此基础上,将这种进化策略与现有的分而治之设计方法相结合,结合后的设计方法能够进化较大规模电路,解决可扩展性问题,并且弥补了现有分解设计方法存在的使用门电路资源多,缺乏创造性设计的不足。多组测试电路的实验结果验证了该算法的有效性。(2)研究了硬件电路的进化冗余方法,这种方法解决了冗余系统中由于各子系统间存在相关错误而导致可靠性降低的问题。本文从两个层次研究了这一问题并提出相应的冗余构造方法:首先证明了在相关失效情况下,异构兀余系统的可靠性优于同构冗余系统,然后利用进化算法生成多个结构不同但功能相同的电路用于构造冗余系统,并提出一种基于投票有利原则的冗余系统构造方法;进一步地,以错误相关系数为基础,分析了错误相关存在时冗余系统的可靠性,指出异构电路及其数量的优化选择对可靠性的重要性,并利用遗传算法实现了高可靠异构电路冗余系统的快速优化构造。(3)提出了一种高可靠胚胎电子系统的设计准则。胚胎电子系统借鉴了生物生长及修复机制,具有自生长、自检测、自修复且重构机制简单等特点,是近年基于EHW容错的研究热点。典型胚胎电子系统是一个节点阵列,它通过节点的冗余和重构实现容错。本文首先指出胚胎阵列在实际应用中设计成为特定功能的电路时,无论采用行取消还是细胞取消的错误恢复策略,胚胎阵列中的活动节点行列结构不同,其可靠性也不相同。在分析了不同恢复机制的可靠性的基础上,从理论和数值分析的角度给出了相应的高可靠胚胎阵列的设计准则。
其他文献
采用高产奶牛卵母细胞,经过体外培养,使用性别控制技术、体外授精发育而成的7日龄冷冻胚胎,以自然状态下发情的黄牛为受体,进行胚胎移植。经2000多例的试验,胚胎移植成功率达
<正>有人说:幼儿园是一个"处处充满爱心、时刻追求进步"的地方。教育教学是幼儿园的中心工作,它关系到幼儿园的生存和发展。教研组就是一个带动教师不断进步的组织。以教研组
我们于2006年6~7月对临安市1267名学龄前儿童进行视力调查,现将调查结果报道如下。1对象和方法1.1对象选择市区人幼体检儿童共1267名(2534眼),年龄3~6岁,3~岁组894人,4~岁组255人,5~6岁组1
武侠和玄幻,我把它们归纳为“穿越现实,在幻想中重建人生、世界和秩序”的冒险之旅,亦即我所谓的“作品为世界立法”。从新武侠到玄幻文,共同的特点就在于中国人对社会现实生
以兴隆庄煤矿绿化矸石山和裸露矸石山为研究对象,研究了植被恢复对矸石山生态环境效应的影响。结果表明,植被的恢复重建了矸石山生态系统,改善了矸石山生态环境:气温平均降低
军工科研院所产业,广义上指具有军工特色的技术、产品及关联产业,狭义上可理解为军工科研院所利用自身科技与人才资源优势对外投资形成的独资企业、控股企业、参股企业等。军
Maxwell方程组棱元离散系统的快速算法和自适应方法是当前计算电磁场中的研究热点和难点.首先,针对H(curl)椭圆方程组的棱元离散系统,通过建立棱元空间的稳定性分解,设计了相
目的探讨左心室前乳头肌起源的室性早搏(premature ventricular contraction,PVC)消融特征。方法纳入2015年1月至2016年6月北京安贞医院收治的10例左心室前乳头肌起源的PVC/
<正>2011年5月20日,北京市第一中级人民法院终审判决何雷代理李菊、张明与陶华签订的房屋买卖合同有效,并要求李菊、张明协助陶华办理此套房屋的过户登记手续。至此,因房屋产
准噶尔盆地南缘前陆冲断带作为准噶尔大型多旋回叠合盆地的重要组成部分,先后经历了华力西、印支、燕山、喜马拉雅等多期构造运动不同期次的叠加与改造,形成了多套成藏组合。因