王振海
- 作品数：8 被引量：27H指数：3
- 供职机构：宁波大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省重点科技创新团队项目更多>>
- 相关领域：电子电信自动化与计算机技术理学更多>>
- 基于PSO算法的FPRM电路延时和面积优化被引量：9
- 2012年
- RM(Reed-Muller)电路的极性决定其延时和面积,通过对粒子群优化(Particle Swarm Optimization,PSO)算法和FPRM表达式的研究,提出较大规模FPRM电路延时和面积优化算法。首先根据FPRM表达式特点,建立延时和面积估计模型;然后结合PSO算法和极性转换算法,对FPRM电路进行最佳延时和面积极性搜索;最后对PLA格式MCNC Benchmark电路进行测试,结果表明:与穷尽算法相比,PSO算法效率更高;与基于遗传算法的FPRM电路优化结果相比,延时平均节省6.6%,面积平均减少11.1%。
- 王振海汪鹏君俞海珍张会红
- 关键词：PSO算法
- Reed-Muller逻辑电路的延时优化
- 电路优化主要分为功耗优化、面积优化、延时优化等几个方面，是集成电路CAD(Cornputer aided design)工具的重要组成部分。以往的电路优化技术都是针对布尔逻辑电路，并建立了相应的自动设计方案。实际上，与传...
- 王振海
- 关键词：PSO算法
- 文献传递
- 混合极性列表技术及其在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%.
- 李辉汪鹏君王振海
- 关键词：面积优化
- 一种固定极性里德穆勒电路延时和面积的优化方法
- 本发明公开了一种固定极性里德穆勒电路延时和面积的优化方法，特点是根据固定极性里德穆勒表达式特点，利用代数法对极性表达式进行化简；再基于延时和面积模型，利用延时分解来计算固定极性里德穆勒电路的延时和面积，并综合两者得到极性...
- 汪鹏君王振海
- 文献传递
- 一种固定极性里德穆勒电路延时和面积的优化方法
- 本发明公开了一种固定极性里德穆勒电路延时和面积的优化方法，特点是根据固定极性里德穆勒表达式特点，利用代数法对极性表达式进行化简；再基于延时和面积模型，利用延时分解来计算固定极性里德穆勒电路的延时和面积，并综合两者得到极性...
- 汪鹏君王振海
- 采用FDDs实现FPRM电路延时和面积优化被引量：1
- 2013年
- Functional Decision Diagrams(FDDs)是Reed-Muller(RM)展开式的一种图形表达方式,其变量顺序和RM展开式极性共同决定对应电路的延时和面积.通过对FDDs和固定极性RM(FPRM)展开式的研究,提出采用FDDs的FPRM电路延时和面积优化算法.首先根据固定极性特点,利用FDDs建立FPRM电路延时估计模型;然后结合延时估计模型、列表技术和FDDs变量顺序搜索策略,按电路延时和面积对中小规模和大规模电路进行最佳极性和变量顺序搜索;最后对PLA格式的MCNC Benchmark电路进行测试,结果表明该算法对延时和面积的优化效果显著.
- 汪鹏君王振海
- 关键词：电路
- 基于OKFDDs的混合极性间转换算法
- 本文通过对Ordered Kronecker Functional Decision Diagrams(OKFDDs)的研究,提出一种基于OKFDDs终端节点的混合极性间转换算法.首先根据OKFDDs数据展开规律,建立O...
- 王振海汪鹏君
- 关键词：逻辑电路参数设计
- 文献传递
- 固定极性Reed-Muller电路最佳延时极性搜索被引量：6
- 2013年
- 为优化固定极性Reed-Muller(FPRM)电路延时,提出一种适合中小规模FPRM电路的最佳延时极性搜索算法.该算法利用代数法化简某一极性下的FPRM表达式,利用类Huffman算法估计该FPRM电路延时,根据中小规模集成电路的特点结合极性转换技术穷尽搜索延时最优的FPRM极性.对15个可编程逻辑阵列(PLA)格式MCNC Benchmark电路进行测试,结果表明:与其他2种FPRM表达式优化算法相比,与项数分别平均减少了24.3%和25%;与时序交互系统(SIS)优化后的电路相比,延时平均节省了22.2%.
- 汪鹏君王振海陈耀武李辉
