李辉
- 作品数:7 被引量:44H指数:3
- 供职机构:宁波大学信息科学与工程学院电路与系统研究所更多>>
- 发文基金:国家自然科学基金浙江省博士后科研项目择优资助项目中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于免疫遗传算法的AND/XOR电路功耗优化
- 针对n输入的AND/XOR电路,其功耗优化空间为3n。提出一种基于免疫遗传算法的AND/XOR电路功耗优化算法。通过对CMOS数字电路平均动态功耗模型的研究,建立AND/XOR电路功耗估计模型。根据信号概率传递特性和开关...
- 李辉汪鹏君
- 关键词:免疫遗传算法功耗优化
- 基于动态逻辑的MPRM电路低功耗优化设计被引量:3
- 2010年
- n个输入变量的逻辑函数有3n种不同的MPRM(Mixed-Polarity Reed-Muller)表达式,其对应电路的功耗和面积不尽相同。本文通过对CMOS电路功耗和动态逻辑MPRM电路低功耗分解方法的分析,建立MPRM电路功耗和面积估计模型,而后提出一种基于动态逻辑的MPRM电路快速低功耗分解算法。在此基础上,针对中小规模和大规模MPRM电路,结合列表转换技术,分别将穷尽搜索算法和遗传算法应用于基于动态逻辑的MPRM电路低功耗优化设计中。通过对MCNC和ISCAS基准电路测试表明:与Boolean电路和FPRM(Fixed-Polarity Reed-Muller)电路相比,中小规模MPRM电路的功耗平均节省80.65%和50.98%,大规模MRPM电路的功耗平均节省69.17%和46.61%。
- 李辉汪鹏君
- 关键词:动态逻辑低功耗优化设计
- 混合极性Reed-Muller逻辑电路功耗和面积优化
- Reed-Muller(RM)逻辑电路功耗和面积优化是集成电路逻辑综合的一个重要方面。以往的RM逻辑电路功耗和面积优化主要针对固定极性Reed-Muller(fixed polarity Reed-Muller, FPR...
- 李辉
- 关键词:电路优化低功耗
- 文献传递网络资源链接
- 基于OKFDDs的Reed-Muller逻辑混合极性转换算法被引量:2
- 2011年
- 混合极性转换是RM(Reed-Muller)电路逻辑综合过程的一个重要环节,能够实现从Boolean逻辑最小项表达式到RM逻辑MPRM(Mixed-Polarity Reed-Muller)表达式的转换。该文通过对OKFDDs(Ordered Kronecker Functional Decision Diagrams)展开规律的研究,建立MPRM表达式与OKFDDs数据结构的对应关系。在此基础上,根据最小项系数与MPRM系数的下标包含关系,结合多输出函数描述方式,提出一种直接从最小项表达式展开到MPRM表达式的新型混合极性转换算法。最后通过对多个Benchmark测试的实验结果表明其转换效率相比其它混合极性转换算法有明显提高。
- 汪鹏君李辉
- 关键词:电路设计
- 量子遗传算法在多输出Reed-Muller逻辑电路最佳极性搜索中的应用被引量:17
- 2010年
- 量子遗传算法是一种融合量子计算和遗传算法优点的智能算法,常用于求解组合优化问题.本文给出多输出RM(Reed-Muller)逻辑电路最佳极性搜索方案,将量子遗传算法应用到多输出固定极性RM电路逻辑优化中.针对量子遗传算法易陷入局部极值的缺陷,结合群体灾变思想,提出一种基于量子遗传算法的多输出RM逻辑电路最佳极性搜索算法.最后对多个大规模PLA格式基准电路测试表明:该算法与基于遗传算法的最佳极性搜索相比,在优化能力、寻优性能和收敛速度等方面都有不同程度的提高.
- 汪鹏君李辉吴文晋王伶俐张小颖戴静
- 关键词:量子遗传算法逻辑优化
- 混合极性列表技术及其在MPRM电路面积优化中的应用被引量:17
- 2011年
- 通过对AND/XOR展开式和函数转换的研究,提出多输出混合极性Reed-Muller(MPRM)表达式列表技术.根据Reed-Muller可编程逻辑阵列(RMPLA)的映射方法以及电路结构建立MPRM电路面积估计模型;在此基础上,结合列表技术和面积估计模型,沿非循环格雷码极性遍历路径进行MPRM电路面积最佳极性搜索,得到面积最优的MPRM电路.通过对19个MCNC和ISCAS基准电路进行测试的结果表明:与Boolean电路和固定极性Reed-Muller(FPRM)电路相比,MPRM电路面积平均减少73.5%和51.8%.
- 李辉汪鹏君王振海
- 关键词:面积优化
- 固定极性Reed-Muller电路最佳延时极性搜索被引量:6
- 2013年
- 为优化固定极性Reed-Muller(FPRM)电路延时,提出一种适合中小规模FPRM电路的最佳延时极性搜索算法.该算法利用代数法化简某一极性下的FPRM表达式,利用类Huffman算法估计该FPRM电路延时,根据中小规模集成电路的特点结合极性转换技术穷尽搜索延时最优的FPRM极性.对15个可编程逻辑阵列(PLA)格式MCNC Benchmark电路进行测试,结果表明:与其他2种FPRM表达式优化算法相比,与项数分别平均减少了24.3%和25%;与时序交互系统(SIS)优化后的电路相比,延时平均节省了22.2%.
- 汪鹏君王振海陈耀武李辉