收藏本站
《哈尔滨工程大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

考虑低功耗的高层次综合方法研究

李杨  
【摘要】: 随着工艺的发展和集成电路规模的扩大,功耗已成为集成电路设计中的一个十分关键的问题。传统的方法已经难以解决低功耗的问题,而高层次综合设计能够最大程度地实现电路的功耗优化。集成电路设计层次的不同,也导致了对于电路功耗优化能力的不同,高层次综合阶段对电路功耗有巨大的优化空间,而到物理设计阶段的功耗优化空间则急剧减少,因此,在更高的层次上优化功耗,取得的优化效果会更好,高层次综合低功耗的研究变得更加重要。 本文综述了高层次综合的相关理论,并对高层次综合阶段的功耗优化技术进行了研究。本文的工作主要包括以下两个方面: 1)提出了一种在高层次综合中考虑动态功耗优化的改进方法。首先,建立了一个考虑时间、资源和数据依赖性约束条件的系统动态功耗模型。进而,利用遗传算法与蚁群算法相结合的方法,在时间、资源和数据依赖性的约束条件下,通过高层次综合阶段的调度和模块分配对动态功耗进行优化。针对基准电路的实验结果表明,本文方法能够明显的减少电路产生的动态功耗。 2)提出了一种在高层次综合中考虑互连功耗优化的改进方法。首先,设计了一个由总线上跳变数估算互连功耗的系统互连功耗模型。进而,以给定的DFG图作为输入,将输入数据绑定到适当的总线上并利用贪心算法调整每根总线上信号线的排列顺序,使总线上的总跳变数达到近似最小值,最终达到降低互连功耗的目的。针对基准电路的实验结果表明,该方法在优化互连功耗方面与现有方法相比具有明显的优越性。
【学位授予单位】:哈尔滨工程大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TN402

免费申请
【参考文献】
中国期刊全文数据库 前5条
1 张鲁峰,何连跃,李思昆;基于优化合并准则的团划分算法[J];电子学报;2001年08期
2 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
3 温东新;杨孝宗;王玲;;一种VLSI高层综合低功耗设计方案及实现[J];计算机研究与发展;2007年07期
4 刘志鹏;边计年;赵震;周强;;高层次综合中基于整数线性规划模型的多目标功耗优化算法[J];计算机辅助设计与图形学学报;2007年08期
5 刘志鹏;边计年;周强;;高层次综合中面向功耗优化的方法与技术[J];计算机辅助设计与图形学学报;2007年11期
【共引文献】
中国期刊全文数据库 前10条
1 王邦元,王年;三值模拟算法在逻辑电路竞争冒险检测中的应用[J];安徽建筑工业学院学报(自然科学版);2000年02期
2 裴志军,国澄明,姚素英;基于Verilog-XL的传输晶体管逻辑模拟[J];半导体技术;2002年11期
3 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
4 王永玉;孙衢;袁超伟;;有效图像压缩的提升小波优化设计[J];北京邮电大学学报;2007年04期
5 郭树岩;富琼;;数字信号处理在移动机器人领域中的应用[J];辽宁科技学院学报;2012年01期
6 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
7 许卫宝;王超;何宝;黄胜;周斌;;粒子群算法在翼型剖面优化中的应用(英文)[J];船舶力学;2011年06期
8 仇多桥;电力电子装备维修方案优化分析[J];船电技术;2004年02期
9 黄少荣;;群智能算法的混合策略研究[J];长江大学学报(自然科学版);2011年12期
10 舒健生;赵建波;武健;;基于GASA和AS融合算法的航迹规划[J];四川兵工学报;2009年07期
中国重要会议论文全文数据库 前8条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 江鹏;蔡惠智;季晓燕;;适合硬件实现的伪随机序列相关算法的一种结构[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
3 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
4 李国庆;吕志远;齐伟夫;;基于混合连续蚁群算法的可用输电能力研究[A];第十一届全国电工数学学术年会论文集[C];2007年
5 张明虎;庞桂仓;朱森;刘厚广;刘高怀;;舰艇用核辐射仪器低功耗设计方法研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
6 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 李炜;刘政怡;吴建国;;基于完全确定有限状态机的控制器综合的验证[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
8 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
3 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
4 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年
5 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2010年
6 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
7 孔吉;关联多任务MPSoC数据系统关键技术研究[D];上海交通大学;2012年
8 杨东梅;基于智能计算的虚拟装配工艺规划及相关技术研究[D];哈尔滨工程大学;2010年
9 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
10 刘蓬侠;并行ATPG算法理论与原型系统设计技术研究[D];国防科学技术大学;2002年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
3 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
4 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
5 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
6 周雁;基于遗传和粒子群优化算法的软硬件划分方法研究[D];华东师范大学;2011年
7 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
8 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年
9 王陛;基于蚁群算法的多QoS约束路由算法研究[D];华南理工大学;2010年
10 张容闻;基于分组蚁群算法的机器人路径规划研究[D];南昌大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 王乃龙,戴宏宇,周润德;用模拟退火算法实现集成电路热布局优化[J];半导体学报;2003年04期
2 王玲,温东新,杨孝宗,蒋颖涛;一种基于时间限制条件的低功耗高层综合设计方案(英文)[J];半导体学报;2005年02期
3 王丽英,杨军,罗岚;SoC设计中的低功耗逻辑综合策略[J];电子工程师;2005年11期
4 魏少军;集成电路设计方法学的几个热点[J];电子科技导报;1998年01期
5 向东;并行测试的一种新策略——测试段划分[J];电子学报;1999年02期
6 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
7 袁小龙,高德远;高级综合中寄存器合并问题的研究[J];计算机工程;1999年07期
8 董刚,杨银堂,柴常春,李跃进;多芯片组件互连的功耗分析[J];计算机辅助设计与图形学学报;2005年08期
9 许俊娟;程旭;;时间约束调度中功能单元的下限估算[J];计算机辅助设计与图形学学报;2006年04期
10 许俊娟;程旭;;两种不同前提下的多电压调度对比[J];计算机辅助设计与图形学学报;2006年04期
【相似文献】
中国期刊全文数据库 前10条
1 刘萍;高飞;杨云;;基于遗传算法和蚁群算法融合的QoS路由算法[J];计算机应用研究;2007年09期
2 马煜劼;赵辉;;利用蚁群算法进行混匀矿计算优化[J];天津理工大学学报;2009年04期
3 陆琳;;一种基于混合蚁群算法的关联规则挖掘方法[J];矿山机械;2009年04期
4 王峰峰;王仁明;伍佳;;求解TSP问题的一种改进蚁群算法[J];自动化技术与应用;2010年07期
5 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期
6 朱玉平;叶大振;王锁萍;;基于蚁群—遗传算法的QoS路由选择[J];计算机工程与应用;2006年25期
7 何娟;涂中英;牛玉刚;;一种遗传蚁群算法的机器人路径规划方法[J];计算机仿真;2010年03期
8 邹远强;李国徽;赵梓屹;;基于遗传和蚁群算法融合的聚类新方法[J];科学技术与工程;2006年23期
9 吕涛;闫志华;;应用混合遗传蚁群算法求解柔性车间调度问题[J];制造技术与机床;2009年02期
10 张辉;赵正德;杨立朝;赵郁亮;;TSP问题的算法与应用的研究[J];计算机应用与软件;2009年04期
中国重要会议论文全文数据库 前10条
1 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
2 杨丽丽;韩宁;张健;阚江明;;基于图像处理技术的强化木地板表面瑕疵检测算法研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年
3 曹明;;基于遗传蚁群算法的S盒的构造[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
4 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
5 周宏斌;李文元;胡勇;;智能算法在多用户检测中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
6 张宁;徐晓静;;蚁群遗传算法设计与实现[A];第九届中国青年信息与管理学者大会论文集[C];2007年
7 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
8 谢娜;朱宏亮;;蚁群算法在工程项目投资方案优选中的应用[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
9 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
10 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 ;赛灵思推出新型设计套件[N];人民邮电;2007年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 林宗辉;电子产品的“热量减排”设计[N];电子资讯时报;2007年
4 记者  李映 赵艳秋;FPGA 65nm技术竞赛开锣[N];中国电子报;2006年
5 记者 赵艳秋;聚焦SoC设计关键点[N];中国电子报;2005年
6 赖炫州;投注低功耗技术PLD厂商翻出便携式应用王牌[N];中国电子报;2008年
7 John East;做低功耗之王[N];中国电子报;2008年
8 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
9 记者  李映;FPGA:多样化平台延伸应用空间[N];中国电子报;2007年
10 冯晓伟;Actel:低功耗闯出差异化道路[N];中国电子报;2008年
中国博士学位论文全文数据库 前10条
1 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
2 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
3 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
4 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
5 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
7 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
8 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
9 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
10 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
中国硕士学位论文全文数据库 前10条
1 李杨;考虑低功耗的高层次综合方法研究[D];哈尔滨工程大学;2009年
2 周勇;“遗传—蚁群”混合算法及其在水量调度中的应用[D];中南大学;2006年
3 程波;蚁群算法在工业过程控制中的应用[D];华北电力大学(北京);2006年
4 王雅芳;结合蚁群算法的遗传算法配电网故障诊断分析[D];厦门大学;2008年
5 刘闯;遗传蚁群算法在Ad Hoc网络中的应用[D];华东师范大学;2009年
6 刘立东;改进蚁群优化算法的研究[D];西南交通大学;2007年
7 侯传晶;蚁群算法在PID控制和动态矩阵控制中的应用[D];中国石油大学;2007年
8 刘文亮;基于遗传蚁群混合算法的水库优化调度研究[D];太原理工大学;2008年
9 史雪峰;基于遗传蚁群算法的测试数据自动生成[D];大连海事大学;2008年
10 王丽红;基于混合蚁群算法Job-Shop调度问题的研究与实现[D];哈尔滨理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026