位置:成果数据库 > 期刊 > 期刊详情页
基于PSGA算法的ISFPRM电路面积与功耗优化
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2013.8.8
  • 页码:1542-1548
  • 分类:TP391.72[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]宁波大学电路与系统研究所,浙江宁波315211, [2]宁波大学科学技术学院,浙江宁波315212
  • 相关基金:国家自然科学基金(No.61306041,No.61234002); 宁波市自然科学基金(No.2014A610069); 浙江省教育厅科研项目(No.Y201326770)
  • 相关项目:基于智能算法的MPRM电路极性优化研究
中文摘要:

针对大规模混合极性Reed-Muller(Mixed Polarity Reed-Muller,MPRM)逻辑电路的延时与面积优化,提出一种基于多策略离散粒子群优化(Multi-Strategy Discrete Particle Swarm Optimization,MSDPSO)的极性搜索方法.在MSDPSO算法中,对粒子进行团队划分,每个团队既执行不同策略,又相互联系,并行完成探索与开发的双重任务.同时在进化过程中采用高斯调整来激活寻优能力较差的粒子.结合MSDPSO算法和列表极性转换技术,对大规模MPRM电路进行延时与面积极性搜索.最后对PLA格式的MCNC Benchmark电路进行算法性能测试,结果验证了MSDPSO算法的有效性.与离散粒子群优化(Discrete Particle Swarm Optimization,DPSO)算法的优化结果相比较,MSDPSO算法获取的电路延时平均缩短8.43%,面积平均节省38.36%.

英文摘要:

In order to improve the delay and area design of large-scale MPRM circuits, the multi-strategy discrete par- ticle swarm optimization(MSDPSO) is proposed. In MSDPSO, the particles were divided into several teams with different strategy, and each team cooperated with others to promote the exploration and exploitation of the particle population. Meanwhile, the Gaussian adjustment was adopted to activate the worse individuals. Combined with MSDPSO and tabular tech- nique, the best polarity of delay and area was searched for large-scale MPRM circuits. MCNC Benchmarks with PLA format are tested to verify the effectiveness of the MSDPSO, and the results show that MSDPSO has achieved an average saving of 8.46% and 38.73% on delay and area respectively in comparison with the DPSO.

同期刊论文项目
期刊论文 41 会议论文 15 获奖 6 专利 12
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611