收藏本站
《华东理工大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于XNOR/OR的FPRM极性优化研究

张会红  
【摘要】:功耗和面积优化是当前集成电路逻辑层综合设计和优化的一项重要内容。之前的相关研究大都针对Boolean逻辑电路展开,事实上,与之对应的,以XNOR/OR门或XOR/AND门为基本单元的Reed-Muller(RM)逻辑电路在功耗、面积、速度以及可测试性等方面具有巨大的优势。n变量的固定极性RM (FPRM)逻辑函数有2n个繁简不同的逻辑表达式,对应2n个固定极性。可见,极性决定RM逻辑函数的繁简,并进一步影响电路的功耗、面积以及速度,因此有必要深入研究具体目标下RM逻辑电路的最佳极性搜索(亦即极性优化)技术。当前RM逻辑的综合优化主要集中在XOR/AND电路,而对XNOR/OR电路的研究相对较少。鉴此,本文从XNOR/OR电路功耗和面积优化入手,针对当前FPRM逻辑电路极性优化中存在的共性和关键问题进行系统研究,主要研究内容如下: 1)极性优化问题的数学模型:针对当前FPRM电路极性优化中的极性评估方法的不足,整理和细化了电路面积和功耗估算方法,并在此基础上建立了以XNOR/OR电路面积最小化、功耗最低化以及电路的面积、功耗综合优化为目标的数学模型。 2)面向较大规模电路的极性优化算法:为求解XNOR/OR电路极性优化的数学模型,综合传统遗传算法和量子算法的优势,提出简单并行进化算法(SPEA);为进一步提高算法的优化性能,将协同进化思想与SPEA算法相结合,提出种群协同进化算法(PCEA)。从改善多峰/多模态/多最优解问题的求解效果出发,针对传统小生境遗传算法要求预知小生境具体信息的不足,提出改进的小生境遗传算法;以进一步提高算法的全局优化能力为目的,引入协同进化思想,提出协同小生境遗传算法(CENGA)。标准函数测试结果分别从不同角度验证了以上两类算法的优化性能。 3)极性转换和极性遍历策略:在分析当前常见的几种基于列表技术的极性转换算法基础上,通过综合其中两种极性转换算法的优势,提出XNOR/OR电路不同极性间的并行列表极性转换算法。基准电路的测试结果表明,相比于其它基于列表技术的极性转换算法,该极性转换算法的效率更高;为节省较大规模电路的极性搜索时间,提高电路的整体优化效率,将启发式思想引入优化过程的每一代极性评估过程,提出最少操作极性遍历算法。不同规模基准电路的测试结果表明了该算法的适用范围和效率。 4)多输入逻辑门低功耗分解:通过对多输入逻辑门低功耗分解问题以及当前常见的基于分类的多输入门分解算法的深入分析,将多输入门低功耗分解问题转化为最小二叉树寻找问题,根据之前建立的功耗估算模型,以信号概率表示树间距离,并引入贪婪思想,提出通用型多输入门低功耗分解算法(UDMLG)。基准电路测试结果表明了UDMLG的多输入门分解效果以及稳定性。 5) XNOR/OR电路功耗优化和面积优化:基于上文研究结果,基于PCEA分别构建XNOR/OR电路低功耗极性优化方案和面积最小化极性优化方案;针对最佳极性不唯一电路,以面积最小化为目标,构建了基于CENGA的多最佳极性XNOR/OR电路极性优化方案,并通过测试数据分析比较算法CENGA对多峰函数和电路极性优化的求解性能,进一步提出改进的协同小生境遗传算法,以改善最佳极性不唯一XNOR/OR电路极性优化的效果。基准电路测试了以上方案的求解效率以及优化效果。 6)多目标XNOR/OR电路综合极性优化:以探索XNOR/OR电路多目标优化的最佳极性分布特点为目的,根据XNOR/OR电路综合优化问题的特点改进了多目标遗传混合算法,并基于该算法构建了电路功耗、面积综合优化方案,并基于基准电路测试数据分析了XNOR/OR电路多目标综合优化的最佳极性分布特点和规律。
【学位授予单位】:华东理工大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TN402

【相似文献】
中国期刊全文数据库 前10条
1 师先锋;陈益;李飞莹;凌建春;寇林元;仇丽霞;;小生境遗传算法效果评价及程序测试[J];中国卫生统计;2011年04期
2 蒋兴良;夏云峰;张志劲;胡建林;胡琴;;基于优化Gabor滤波器的输电导线断股图像检测[J];电力系统自动化;2011年15期
3 夏云峰;蒋兴良;张志劲;胡建林;胡琴;;应用小生境遗传算法优化导线钢芯断股漏磁检测传感器[J];中国电机工程学报;2011年19期
4 马洪江;周相兵;佘堃;谢成锦;;一种SaaS质量多目标模型的遗传优化研究[J];计算机应用研究;2011年07期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
2 谢云;余江;裴以建;白宝丹;;基于小生境遗传算法的图像增强[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
3 许孝卓;汪旭东;袁世鹰;司纪凯;;基于改进型小生境遗传算法的永磁直线同步电机优化研究[A];2006年全国直线电机学术年会论文集[C];2006年
4 韩英仕;郭鹏飞;朱朝艳;;小生境遗传算法及在离散变量优化设计中的应用[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
5 王丽爱;孙承意;;采用双层MEC研究MEC的多峰优化性能[A];2003年中国智能自动化会议论文集(下册)[C];2003年
6 李业丽;杜峰;陆利坤;;一种混合算法的形态滤波器优化处理[A];第二十七届中国控制会议论文集[C];2008年
7 李娜;张常年;;集成电路低功耗数字系统设计方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
8 黄远广;陈海燕;张凯;;X-DSP地址产生器的设计与实现[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
9 郭阳;李暾;李思昆;朱丹;梁磊;;RTL模拟矢量自动生成技术研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
10 王海波;陈书明;万江华;唐涛;;“飞腾-迈创”DSP面向布局的前端设计优化[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
中国重要报纸全文数据库 前3条
1 迪思杰(北京)数码技术有限公司总栽 韩宏坤;数据生命周期的软、硬之道[N];中国计算机报;2005年
2 钱戈通讯员 叶大安;安徽移动打造高效运营管理体系[N];人民邮电;2008年
3 石时;以软制胜[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
2 李明;智能优化排样技术研究[D];浙江大学;2006年
3 陈琳;网络故障诊断关键技术的研究[D];国防科学技术大学;2005年
4 付蓉;市场环境下基于阻塞激励机制的输电网扩展规划[D];东南大学;2005年
5 彭文;基于特征的医学图像配准中若干关键技术的研究[D];浙江大学;2007年
6 张宝吉;船体线型优化设计方法及最小阻力船型研究[D];大连理工大学;2009年
7 桑保华;简易制导炸弹有控弹道的设计与研究[D];南京理工大学;2006年
8 王伦耀;Reed-Muller函数混合极性综合技术及在双逻辑综合中应用的研究[D];浙江大学;2012年
9 郅希云;认知无线网络协作频谱感知、协作传输、频谱切换技术研究[D];北京邮电大学;2012年
10 冯刚;基于Boole过程的考虑互连效应的EDA方法研究[D];哈尔滨工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 马志刚;基于改进小生境遗传算法的配电网故障恢复[D];华北电力大学(河北);2010年
2 谢天夫;基于改进小生境遗传算法的配网无功优化研究[D];东北大学;2010年
3 徐磊;小生境遗传算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
4 郑林;改进的小生境遗传算法在成品油储运调度中的应用研究[D];哈尔滨理工大学;2010年
5 章意成;基于小生境遗传算法的多分类器融合模型[D];安徽大学;2011年
6 谢凯;排挤小生境遗传算法的研究与应用[D];安徽理工大学;2005年
7 蒋昀昕;自适应小生境遗传算法的研究[D];安徽理工大学;2008年
8 文海泉;瞬时值负荷建模的若干研究[D];华北电力大学;2012年
9 马向东;桥梁结构健康监测系统传感器优化布置[D];西南交通大学;2007年
10 刘楠;改进的小生境遗传算法在多目标车间调度中的应用研究[D];大连交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026