一种基于EHW的分块优化电路方法

作者：刘丽君; 贺天宇

来源：现代电子技术, 2022, 45(06): 65-68.

DOI：10.16652/j.issn.1004-373x.2022.06.013

• 电路优化
• EHW
• 电路分解
• 子电路演化
• VLSI
• 子电路合并

针对大规模电路存在可以被优化的逻辑门，文中提出利用演化硬件（EHW）技术对大规模电路分块优化的方法。由于EHW技术只能演化小规模的电路，因此需要对大规模电路进行分解后才可以演化。首先根据逻辑门之间的连接关系，利用层次聚类的方法对大规模电路进行分解，分解后的子电路规模要适用于EHW技术；然后利用EHW技术对分解后的子电路进行演化，演化生成多种与原始子电路功能相同的电路，从中选择逻辑门最少的电路替换原始子电路，以达到优化子电路的目的；最后将优化后的子电路按照分解前的连接关系合并，得到与原始电路功能相同而逻辑门数较少的电路。实验结果表明，利用EHW技术可对大规模电路进行再优化，不仅能够降低逻辑门的数量，还可提高其安全性。

• 单位
  中国人民解放军陆军炮兵防空兵学院; 中国人民解放军陆军工程大学