期刊文献+

一种可局部动态实时重构的演化硬件平台 被引量:5

An Efficient High-Speed Real-Time Partially Reconfigurable Platform for Evolvable Hardware
下载PDF
导出
摘要 为实现演化硬件能随外部环境的变化而自适应地改变芯片内部硬件结构的功能,设计了一种基于可编程片上系统的演化硬件平台。首先,该平台克服了商用FPGA的重构系统对演化硬件支持不足的问题,可以进行局部动态实时重构,且重构速度达到了1 600 Mbps。其次,该平台中的重构颗粒度可以灵活设计,避免了FPGA中重构粒度太细,电路染色体长度过长引起演化算法搜索时间过久的问题。最后,在EP2C50芯片上实现了该平台,并利用改进的遗传算法在该平台上进行了4种实际电路的演化实验。实验结果表明,规模为100的种群每演化一代的耗时约为0.07 s,验证了该平台进行硬件演化的有效性。 Aim. The introduction of the full paper reviews a number of relevant papers in the open literature, points out what we believe to be their shortcomings and then proposes what we believe to be an efficient partially reconfigurable platform design, which is explained in sections 1,2 and 3. Their core consists of: ( 1 ) we use the system on programmable chip (SOPC) to design the evolvable hardware platform which can enhance the reeonfiguration ability of commercial FPGA (field programmable gate array) and support high-speed real-time partial reconfiguration; the reconfiguration speed measured is 1600 Mbps; (2) the design of the reeonfiguration granularity of the evolvable hardware platform is flexible, thus overcoming the shortcomings that the reconfiguration granularity of commercial FPGA is too small and that the chromosomes of an evolvable circuit are too long and that the search time of the ge- netic algorithm is, too long; (3) we improve the existing genetic algorithm. With the improved genetic algorithm, section 4 implements our evolvable platform on Altera's EP2C50 FPGA chip and performs experiments on the evolution of four types of reconfigurable circuit; the experimental results, presented in Fig. 3, and their analysis show preliminarily that for a population size of 100, our evolvable hardware uses only about 0.07 seconds to evolve one generation of population, thus being efficient for circuit evolution.
出处 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第5期761-765,共5页 Journal of Northwestern Polytechnical University
基金 教育部博士点基金(20070699004) 西北工业大学科技创新基金(2008KJ02010)资助
关键词 演化硬件 FPGA 动态可重构 片上系统 algorithms, analysis, chromosomes, design, efficiency, experiments, field programmable gate arrays, granulation, hardware, measurements evolvable hardware, real-time partial reconfiguration, system on programmable chip
  • 相关文献

参考文献9

  • 1Math Works. Genetic Algorithm and Direct Search Toolbox. http://www, mathworks, com.
  • 2康立山,何巍,陈毓屏.用函数型可编程器件实现演化硬件[J].计算机学报,1999,22(7):781-784. 被引量:33
  • 3Liu H, Miller J , Tyrrell A. Intrinsic Evolvable Hardware Implementation of a Robust Biological Development Model for Digital Systems. Proceeding of 2005 NASA/DoD Conference on Evolvable Hardware. Washington DC, 2005 : 87292.
  • 4Glette K, Torresen J. A Flexible On-Chip Evolution System Implemented on a Xilinx Virtex-ii pro device. Evolvable Systems: from Biology to Hardware, volume 3637 of LNCS, Springer Verlag, 66 - 75.
  • 5Zdenek Vaicek, Luka Sekanina. An Evolvable Hardware System in Xilinx Virtex II Pro FPGA. Innovative Computing and Appli- cations, 2007, 1 ( 1 ) : 63 - 73.
  • 6张耀镭,王友仁.快速实现数字仿生电路设计的自适应遗传算法[J].计算机测量与控制,2007,15(10):1359-1360. 被引量:6
  • 7Upegui A, Sanchez E. Evolving Hardware with Self-Reconfigurable Connectivity in Xilinx FPGAs'. The First NASA/ESA Con- ference on Adaptive Hardware and Systems (AHS-2006), Los Alamitos, CA: IEEE Computer Society, 2006, 153 - 160.
  • 8原亮,丁国良,吴文术,娄建安,赵强.以FPGA和QUARTUS为基础平台的EHW环境实现[J].计算机与数字工程,2006,34(5):1-3. 被引量:6
  • 9Sekanina L, Friedl S. An Evolvable Combinational Unit for FPGAS. Computing and Informatics, 2004, 23 (5) : 461 -486.

二级参考文献15

  • 1赵曙光,刘贵喜,杨万海.模拟电路自动设计的多目标自适应进化方法[J].仪器仪表学报,2002,23(z3):90-93. 被引量:1
  • 2赵曙光,焦李成,王宇平,杨万海.基于均匀设计的多目标自适应遗传算法及应用[J].电子学报,2004,32(10):1723-1725. 被引量:10
  • 3黄三傲,王友仁,姚睿,顾凡一,张砦,崔江.数字系统硬件在线进化技术研究[J].计算机测量与控制,2005,13(10):1127-1128. 被引量:1
  • 4Higuchi T,Proc 1st Int Conf Evolvable Systems: From Biologyto Hardware Heidelberg: Springer Verlag,1997年
  • 5博森,计算机学报,1996年,18卷,5期,334页
  • 6刘勇,遗传算法,1995年
  • 7Yao X. Following the path of evolvable hardware[J]. Communications of the ACM, 1999,42(4)
  • 8Yao X, Higuichi T. Promises and Challenges of Evolvable Hardware[J]. IEEE Trans. on Systems Man and Cybernetics- Part C: Applications and Reviews,1999 , 29 (1) : 8797
  • 9HIGUICHI T, et al. Real- world applications of analog and digital evolvable hardware[J]. IEEE Trans on Evolutionary Computation, 2002,3 (3) : 220 - 235
  • 10Stoica A. Evolution of Analog Circuits on Field Programmable Transistor Arrays [C]. In Proc. of the Second NASA/DOD Workshop on Evolvable Hardware (EH'00) , 2000 : 99 - 108

共引文献42

同被引文献61

引证文献5

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部