Library-free映射在电路面积优化中的应用

针对基于单元库映射中因单元电路已预先设计且在映射中不可改变,进而影响电路面积优化的问题,利用Library-free映射中单元电路可以根据相应约束动态生成的特点,提出基于Library-free映射的电路面积优化算法.首先提出利用逻辑努力和逻辑函数表达式实现单元电路面积估算的方法;然后提出以电路面积优化为导向的电路覆盖搜索算法,使得在Library-free映射中,选择有利于电路面积优化的动态单元电路实现电路面积优化.用MCNC电路的测试结果显示,相比于ABC优化工具,该算法在电路面积优化上可以得到更好的结果.

基于library-free映射的电路面积快速优化算法

针对library-free映射过程中常用的动态规划算法在求解大电路时覆盖时间过长的问题,提出了一种将动态规划与遗传算法相结合的混合优化算法,用于平衡求解速度和求解质量,并利用"与/或/非"图和逻辑努力实现基于MOS晶体管的电路的面积估算.MCNC电路的测试结果显示,相较于动态规划,混合算法求得的最优解在面积平均增加不到1%的情况下,求解时间可节省35%以上.

基于虚拟单元映射的电路面积优化算法

相比较于标准单元库映射,library-free映射中采用的动态生成的虚拟单元,具有更大的灵活性,因而在电路面积优化上往往可以取得更好的效果.本文提出的基于虚拟单元的面积优化算法包括面积估算和覆盖策略两部分.在面积估算上提出了基于n元树和逻辑努力的虚拟单元的CMOS电路实现及面积估算方法.在覆盖策略上提出了一种带有局部寻优策略的离散粒子群优化算法.MCNC测试电路的实验结果表明,相比较于标准单元库映射,对于绝大多数电路,本文给出的算法可以使电路面积得到进一步的优化.