基于整体退火遗传算法的低功耗最佳极性搜索

摘要：

针对n变量逻辑函数在不同极性下所对应的XNOR/OR电路功耗和面积不同的特点,首先用信号概率传递算法和多输入XNOR/OR(同或/或)门的低功耗分解算法建立了XNOR/OR电路的功耗估计模型.在此基础上,将基于列表技术的极性转换算法和整体退火遗传算法相结合,提出了一种针对大规模XNOR/OR电路的低功耗最佳极性搜索算法.对8个较大规模MCNC Benchmark电路测试表明,该算法搜索到的最佳极性所对应的XNOR/OR电路与极性0时的XNOR/OR电路相比,平均节省功耗和面积分别达到了84.4%和65.2%.

关键词：整体退火遗传算法、XNOR/OR逻辑、低功耗、极性转换

所属期刊栏目：20

分类号：O157.4(代数、数论、组合理论)

资助基金：国家自然科学基金60776022;浙江省科技计划;浙江省教育厅资助项目20061666;宁波大学教授、博士基金

在线出版日期：2008-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：73-78