基因算法加速器与芯片级进化研究  

Research on Genetic Algorithm Accelerator and On-chip Evolution

作　　者：卜海祥[1] 杨华秋[1] 段欣[1] 陈利光[1] 来金梅[1] 鲍丽春 

机构地区：[1]复旦大学专用集成电路与系统国家重点实验室,上海201203 [2]北京航天飞控中心,北京100094

出　　处：《计算机工程》2011年第7期258-261,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA01Z285);上海市科技创新行动计划集成电路设计专项基金资助项目"国产自主知识产权FPGA的产业化应用和深入研发"(08706200101)

摘　　要：为改进芯片级进化速度,提出在可进化系统芯片FDP2009-2-SOPC中嵌入基因算法加速器的思想。采用硬件随机数方法优化芯片级进化中的基因算法,通过改变嵌入式CPU中的基因操作,优化芯片级进化流程。在包含基因算法加速器的可进化系统芯片FDP2009-2-SOPC上进行流片测试,结果表明,该基因算法加速器的性能及芯片级进化速度有较大提升。In order to improve the speed of on-chip evolution,this paper proposes an embedded accelerator of genetic algorithm in the evolvable system chip FDP2009-2-SOPC.It improves the implementation of genetic algorithm through hardware implementation of random number,and changes implementation of genetic operations in embedded CPU to improve the on-chip evolution flow.After the tape-out and verification of the evolvable system chip FDP2009-2-SOPC with the genetic algorithm accelerator,test results show that the performance of genetic algorithm accelerator and on-chip evolution speed are improved greatly.

关 键 词：可进化硬件 可进化系统芯片 基因算法 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]