宁波市自然科学基金(2011A610104)
- 作品数：5 被引量：20H指数：2
- 相关作者：汪鹏君汪迪生张会红王振海蒋志迪更多>>
- 相关机构：宁波大学浙江大学复旦大学更多>>
- 发文基金：国家自然科学基金宁波市自然科学基金浙江省自然科学基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- Power optimization of incompletely specified fixed polarity Reed-Muller circuits
- Based on the research of polarity conversion algorithm of ISFPRM(incompletely specified fixed polarity Reed-Mu...
- Di-Sheng WangPeng-Jun Wang
- 基于模糊遗传算法的XNOR/OR展开式最小化研究被引量：1
- 2013年
- 提出一种改进的模糊遗传算法用于求解XNOR/OR展开式最小化问题.在算法进化过程中,采用模糊规则对交叉率和变异率进行修正,以提高算法的收敛速度,并在一定程度上抑制了局部收敛现象的发生.并采用8个MCNC Benchmark电路对该算法进行测试,结果表明:所提算法具有较好的优化效果和较高的收敛速度.
- 张会红汪迪生戴静
- 关键词：最小化模糊遗传算法
- Greedy Algorithm Based XNOR/OR Gates Decomposition
- Decomposition of multi-input gates is indispensable to low power optimization of Reed-Muller(RM)logic circuits...
- Hui-Hong ZhangPeng-Jun Wang
- 采用FDDs实现FPRM电路延时和面积优化被引量：1
- 2013年
- Functional Decision Diagrams(FDDs)是Reed-Muller(RM)展开式的一种图形表达方式,其变量顺序和RM展开式极性共同决定对应电路的延时和面积.通过对FDDs和固定极性RM(FPRM)展开式的研究,提出采用FDDs的FPRM电路延时和面积优化算法.首先根据固定极性特点,利用FDDs建立FPRM电路延时估计模型;然后结合延时估计模型、列表技术和FDDs变量顺序搜索策略,按电路延时和面积对中小规模和大规模电路进行最佳极性和变量顺序搜索;最后对PLA格式的MCNC Benchmark电路进行测试,结果表明该算法对延时和面积的优化效果显著.
- 汪鹏君王振海
- 关键词：电路
- 固定极性Reed-Muller电路最佳延时极性搜索被引量：6
- 2013年
- 为优化固定极性Reed-Muller(FPRM)电路延时,提出一种适合中小规模FPRM电路的最佳延时极性搜索算法.该算法利用代数法化简某一极性下的FPRM表达式,利用类Huffman算法估计该FPRM电路延时,根据中小规模集成电路的特点结合极性转换技术穷尽搜索延时最优的FPRM极性.对15个可编程逻辑阵列(PLA)格式MCNC Benchmark电路进行测试,结果表明:与其他2种FPRM表达式优化算法相比,与项数分别平均减少了24.3%和25%;与时序交互系统(SIS)优化后的电路相比,延时平均节省了22.2%.
- 汪鹏君王振海陈耀武李辉
- 基于遗传算法的三值FPRM电路面积优化被引量：1
- 2013年
- 三值逻辑函数在不同极性下的固定极性RM(reed-muller)电路实现形式所对应的电路面积不尽相同,通过对多值列表技术的研究,提出一种三值不同逻辑的极性转换算法。首先根据三值FPRM(fixed-polarity reed-muller)固定极性展开式的特点,建立三值FPRM电路面积估计模型;然后由多值列表技术推导出三值格代数积之和展开式到RM逻辑展开式极性转换算法。在此基础上,结合遗传算法,进行三值FPRM面积最佳极性搜索。通过对8个MCNC基准电路测试表明,所提算法搜索到的最佳极性三值FPRM电路,与0极性时相比,面积平均节省达到47.4%。
- 孙飞汪鹏君俞海珍汪迪生
- 关键词：逻辑转换遗传算法面积优化
- 基于PSGA算法的ISFPRM电路面积与功耗优化被引量：11
- 2013年
- 包含r个无关项的ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)电路有2r种不同的无关项取舍,其对应的FPRM(Fixed Polarity Reed-Muller)电路结构、面积与功耗不尽相同.因此本文提出一种基于PSGA(GeneticAlgorithm Based on Predatory Search Strategy)算法的ISFPRM电路面积与功耗优化算法:首先,通过对ISFPRM展开式以及快速列表技术的透析,归纳出不同无关项取舍的ISFPRM展开式极性转换方法,得到对应的FPRM展开式;然后,估算FPRM电路的面积与功耗;最后,利用PSGA算法搜索最佳无关项取舍.实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省.
- 汪鹏君汪迪生蒋志迪张会红
- 关键词：面积优化功耗优化
