汪迪生
- 作品数：12 被引量：19H指数：3
- 供职机构：宁波大学更多>>
- 发文基金：国家自然科学基金宁波市自然科学基金浙江省科技厅项目更多>>
- 相关领域：电子电信轻工技术与工程天文地球更多>>
- 包含无关项的MPRM展开式最小化算法被引量：1
- 2014年
- 通过对包含无关项布尔逻辑函数SOP(Sum-of-Products)展开式和MPRM(Mixed Polarity Reed-Muller)展开式的研究,结合基于系数矩阵的FPRM(Fixed Polarity Reed-Muller)展开式极性转换算法,提出了一种包含无关项逻辑函数MPRM展开式最小化算法.首先将包含无关项逻辑函数SOP展开式转换为MPRM展开式,并用系数矩阵的形式表示;然后删除函数中的冗余变量,归纳出一种包含无关项MPRM展开式最小化算法,得到与项数较少的MPRM展开式;最后随机选取15个MCNC基准电路进行测试,结果表明该算法能有效地优化电路面积.
- 汪迪生汪鹏君
- 关键词：最小化
- 基于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算法搜索最佳无关项取舍.实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省.
- 汪鹏君汪迪生蒋志迪张会红
- 关键词：面积优化功耗优化
- 包含无关项逻辑函数的固定极性转换被引量：3
- 2013年
- 通过对Boolean逻辑和RM((Reed-Muller)逻辑的研究,针对Boolean逻辑函数SOP(Sum-of-Products)展开式中无关项取舍不确定的特点,结合快速列表技术,提出一种包含无关项逻辑函数的固定极性转换方法。该方法首先求出最小项和无关项的相关与项,然后生成最小项索引表以及无关项索引表,最后搜索无关项取舍,得到最佳固定极性RM(Fixed-Polarity Reed-Muller,FPRM)展开式。通过对10个MCNC Benchmark电路进行测试,结果表明:与不考虑无关项的极性转换方法相比,该方法能有效简化FPRM展开式。
- 汪迪生汪鹏君孙飞俞海珍
- 关键词：逻辑综合
- 一种混合极性同或/或电路的功耗优化方法
- 本发明公开了一种混合极性同或/或电路的功耗优化方法，根据混合极性同或/或电路表达式的特点，改进快速列表技术以实现同或/或电路的混合极性转换；再基于功耗估计模型，利用霍夫曼算法实现或门的低功耗分解，根据二输入同或门输入信号...
- 俞海珍汪鹏君史旭华汪迪生
- 文献传递
- 一种用于数字电路设计的固定极性转换方法
- 本发明公开了一种用于数字电路设计的固定极性转换方法，首先读入包含无关项的布尔逻辑函数的SOP展开式；然后利用快速列表技术分别建立最小项索引表和无关项索引表；最后搜索最优无关项取舍，选择合适的无关项写入FPRM函数式，得到...
- 汪鹏君汪迪生蒋志迪孙飞
- 文献传递
- 基于遗传算法的三值FPRM极性转换与优化
- 孙飞汪鹏君俞海珍汪迪生
- 关键词：遗传算法
- 文献传递
- 基于DTPSO算法的混合极性XNOR/OR电路功耗优化被引量：4
- 2013年
- 通过对混合极性XNOR/OR展开式和CMOS电路动态功耗模型的研究,提出一种适合中大规模混合极性XNOR/OR电路的功耗优化算法。首先根据电路的静态逻辑实现形式,建立混合极性XNOR/OR电路功耗估计模型;然后改进快速列表技术以实现XNOR/OR电路的混合极性转换;再结合离散二值粒子群算法和机率转换法则,将离散三值粒子群优化(Discrete Ternary Particle Swarm Optimization,DTPSO)算法应用于混合极性XNOR/OR电路的最佳极性搜索,实现电路低功耗优化;最后对14个PLA格式MCNC Benchmark电路进行测试,结果表明:与已有的方法相比,该优化算法搜索到的混合极性XNOR/OR电路最佳极性,其对应的电路功耗平均节省53.98%,搜索速度得到明显提高。
- 俞海珍汪迪生汪鹏君
- 关键词：功耗优化
- 基于模糊遗传算法的XNOR/OR展开式最小化研究被引量：1
- 2013年
- 提出一种改进的模糊遗传算法用于求解XNOR/OR展开式最小化问题.在算法进化过程中,采用模糊规则对交叉率和变异率进行修正,以提高算法的收敛速度,并在一定程度上抑制了局部收敛现象的发生.并采用8个MCNC Benchmark电路对该算法进行测试,结果表明:所提算法具有较好的优化效果和较高的收敛速度.
- 张会红汪迪生戴静
- 关键词：最小化模糊遗传算法
- 基于遗传算法的三值FPRM电路面积优化被引量：1
- 2013年
- 三值逻辑函数在不同极性下的固定极性RM(reed-muller)电路实现形式所对应的电路面积不尽相同,通过对多值列表技术的研究,提出一种三值不同逻辑的极性转换算法。首先根据三值FPRM(fixed-polarity reed-muller)固定极性展开式的特点,建立三值FPRM电路面积估计模型;然后由多值列表技术推导出三值格代数积之和展开式到RM逻辑展开式极性转换算法。在此基础上,结合遗传算法,进行三值FPRM面积最佳极性搜索。通过对8个MCNC基准电路测试表明,所提算法搜索到的最佳极性三值FPRM电路,与0极性时相比,面积平均节省达到47.4%。
- 孙飞汪鹏君俞海珍汪迪生
- 关键词：逻辑转换遗传算法面积优化
- 包含无关项RM逻辑优化
- 相对于传统的布尔逻辑实现的电路，利用Reed-Muller(RM)逻辑实现的部分电路(如算术运算电路、奇偶校验电路和通信系统电路等)在面积、功耗以及速度等重要性能上有着更大的优势。RM逻辑电路优化是集成电路逻辑综合的一个...
- 汪迪生
- 关键词：MEMETIC算法
