基于NAXIG的面积和功耗优化算法 |
| |
引用本文: | 马雪娇,李刚.基于NAXIG的面积和功耗优化算法[J].科技通报,2020,36(6):19-25,32. |
| |
作者姓名: | 马雪娇 李刚 |
| |
作者单位: | 温州大学瓯江学院数学与信息工程学院,浙江温州325035;温州大学电气与电子工程学院,浙江温州325035 |
| |
基金项目: | 国家自然科学基金;温州市基础性科研项目 |
| |
摘 要: | 与非图(and inverter graph,AIG)是一种广泛应用于逻辑综合与优化的有向无环图(directed acyclic graph,DAG),但在表示复杂函数时存在面积和功耗开销大等问题。为此,本文提出一种改进的AIG结构——与非/或非与异或非图(nand/nor and xor inverter graph,NAXIG),实现电路面积和功耗双重优化。首先,将逻辑函数表示为AIG结构;其次,在AIG中探测异或结构并将其表示为异或与非图(xor and inverter graph,XAIG);然后,对XAIG中未考虑到共享子节点的XOR结构进行探测并将其表示为与异或非图(and xor inverter graph,AXIG);最后,对AXIG的节点和边分别进行类型和虚实转换实现NAXIG表示,进一步优化面积和功耗。实验结果表明,NAXIG相比于AIG、XAIG和AXIG,面积分别减小45. 86%、36. 84%和36. 19%,功耗分别减小51. 51%、16. 58%、15. 88%。
|
关 键 词: | 逻辑综合 有向无环图 NAXIG 面积优化 功耗优化 |
本文献已被 CNKI 万方数据 等数据库收录! |
|