基于SMPSO算法的三值FPRM电路延时优化

摘要

n输入变量的三值FPRM (fixed-polarity Reed-Muller)电路存在3n个不同极性的函数展开式.通过对三值列表转换技术以及三值FPRM逻辑表达式的研究,并结合自适应变异粒子群算法(Self-adaptive Mutation on Particle Swarm Optimization,SMPSO)提出一种三值FPRM电路延时优化解决方案.首先根据三值FPRM逻辑表达式的特征建立延时估计模型;然后结合三值列表转换技术和SMPSO算法,对三值FPRM电路延时进行优化;最后对PLA格式的MCNC Benchmark电路进行实验.结果 表明:SMPSO算法相比于穷尽算法的优化效果更佳;对较大规模电路的延时和面积平均节省11.6％和18.6％.