基于fpga的可进化系统的设计与研究-微电子学与固体电子学专业论文.docxVIP

摘要摘要 摘要 摘要 可进化硬件(EHW，Evolvable Hardware)是指在与外部环境相互作用时， 能够自主、动态地改变其自身结构和行为的硬件电路。可进化硬件的基本特征是 具有自组织、自适应、自修复的能力，在智能化通信网络、智能感知、模式识别 与人工智能等方面有广泛的应用前景。 由于可编程器件FPGA(Field Programmable Gate Array)的电路功能可以通 过对其底层结构加载不同的配置位串而灵活地改变，因此，早在1992年，国际 人工智能专家Hugo de Garis博士就提出基于FPGA的EHW这一概念[31。当前 基于FPGA的建立的可进化硬件系统已经成为了可进化硬件研究的主要方法。 本文介绍了可进化硬件的基本概念，分析了基于FPGA的可进化系统的研究 现状，从可进化系统的基本组成部分：可重构电路模型，基因算法，可重构电路 部分配置等方面，提出了优化和改进基于FPGA的可进化系统的方法，设计并验 证了基于FPGA的完整的可进化系统。 首先本文对于当前主流的基于FPGA的可进化硬件实现方法：虚拟可重构电 路模型(VRC，virtual reconfigurable circuit)进行了介绍和分析，从电路功能单 元以及互连等方面提出并验证了基于3输入LUT的直接互连线型的VRC结构模 型，并且在AlteraDE2开发板上进行了可进化实验，证实了该模型。 其次，针对于可进化系统的基本组成部分：基因算法，电路配置两方面进行 了分析，参与设计验证了适合于进化的CPU+FPGA可重构系统芯片 FDP2009．2．SOPC。 该芯片从3个方面优化了可进化系统的实现。第一，专门设计FPGA配置控 制接VI，可以实现通过CPU对FPGA进行快速部分配置，实现单芯片(on chip) 硬件进化。第二是针对进化过程中每次只有少量位流改变的情况， FPGA的位 流配置结构采用了行列双译码方式，可以以1数据字为单位对FPGA进行配置读 写，提高了部分重配置速度。第三，针对基因算法的特点，专门设计基因算法加 速器，改善基因算法的实现时间。 最后基于上述可重构系统芯片，我们建立了完整的芯片级可进化系统，实现 了完整的单芯片可进化流程，并在此基础上验证了基因算法加速器以及部分配置 等硬件部分对于片上可进化系统的改进程度。 关键词：进化硬件；虚拟可重构电路模型；芯片级进化系统；FPGA；进化加速 器，部分配置 中图分类号：TN47 AbstractAbstract Abstract Abstract Evovable hardware is the hardware that can dynamically and independently change its stmcture and behaviour when interacts with the enviorement．The basic c]【1aracter of EHW is self-orgnization，self-adaption，self-restore，there are wide prospect of EHW in intelligent communication network，intelligent sensor,pattern recognition and artificial intelligence． For t11e FPGA Can change its function conveniently through different configuration bit stream，early in 1 992 international experts in artificial intelligence Dr． Hugo de Gaffs proposed the concept of EHW based on FPGA．Currently，EHW based on FPGA has become the most popular way in the evolvable hardware research． In this paper,the concept of EHW is introduced，and the recent research of EHW based on FPGA is analysed．From analysis of the basic part of EHW：reconfigurable circuit model，genetic algorithm，and configuration of reconfigurable circuit，the solution to imp