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

VLSI的高层次综合方法研究

李光顺  
【摘要】: 芯片设计的高速化和复杂化对VLSI基础理论和设计方法提出了新的挑战。以超深亚微米和纳米工艺及IP核重用为基础的系统芯片是VLSI的发展趋势。传统的设计方法已经难以应付,出现了许多新的设计技术,如有效的高层次综合技术、验证技术及纳米工艺带来的一系列关键技术等。高层次综合是连接系统行为和结构之间的纽带,它能够缩短设计、布局和验证的时间。高层次综合阶段对电路功耗有巨大的优化空间,而物理设计阶段的功耗优化空间则急剧减少。本文就高层次综合中的调度、分配和多电压低功耗设计等问题展开研究,主要工作如下: 1)提出了基于遗传算法与蚂蚁算法相融合的时间约束和资源约束下的高层次调度方法。在充分研究遗传算法和蚂蚁算法独立解决约束条件下的高层次调度问题的基础上,提出了遗传算法的编码方案、交叉算子、变异算子和评估函数及蚂蚁算法的信息素更新规则,并讨论了两个算法之间的动态切换条件。当遗传算法的子代进化率低于事先设定的最小子代进化率或超过最大迭代次数时,结束遗传算法,切换到蚂蚁算法,并由遗传算法得到的优化解产生蚂蚁算法的初始信息素分布。这样避免了蚂蚁算法在初期由于信息素匮乏而做的大量盲目搜索,提高了算法的效率。实验结果表明,与遗传算法和蚂蚁算法相比,本文资源约束的调度方法能明显减少调度长度,本文时间约束的调度方法能明显减少所用资源总数目。 2)在充分研究复杂高层次数据流特性的基础上,提出一种适合高层次复杂数据流分解和设计空间搜索的多项式新模型K~*TDG。首先根据复杂数据流多项式中各参数之间的关系,对TDG中的边权值重新进行定义。然后讨论了K~*TDG模型的两种基本运算:加法和乘法。K~*TDG模型充分利用了TDG模型的思想,克服了TDG模型的缺点。在此基础上,借助于Maple中的Simplify函数和Factor函数,提出复杂数据流分解匹配算法。在此过程中定义关于面积和关键路径时延的代价函数,使上述过程始终向代价函数更优的方向进行。为了进一步降低算法复杂度,还提出了根据复杂元件多项式次数进行分组的策略,使每次搜索时的空间由整个设计空间变成与K~*TDG中分支次数相等的元件组成的局部空间。实验结果表明,在保持面积和延迟近优的前提下,本文方法能明显缩小设计空间。 3)提出了基于网络流的多电压高层次低功耗设计方法。定义了一种新的系统功耗模型,同时考虑了功能单元功耗、互连功耗和电压转换功耗。首先进行单电压高层次综合,然后迭代地对单电压高层次综合结果进行局部多电压调度和分配调整。只有当某个操作与其前驱节点或后继节点有分配到同一电压簇器件的可能时,才执行该调整。提取每次迭代时需要调整的网络流子图,对该子图运行最小费用最大流增量算法。该方法充分利用前面迭代中得到的优化解,避免了对整个网络流的重复计算,节省了大量时间。最后,在讨论电路拓扑结构的基础上提出了一种门控填充值算法,能进一步减少电路设计中的伪开关跳变功耗。实验结果表明,本文方法对电路的互连功耗,电平转换功耗和总功耗均有明显的优化。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TN47

免费申请
【引证文献】
中国硕士学位论文全文数据库 前1条
1 宋爱龙;在时间约束下基于簇结构的资源最小化的架构综合[D];西安电子科技大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 谢晓锋,李钊,阮骏,姚依,张文俊,杨之廉;应用遗传算法实现MOS器件综合[J];半导体学报;2002年01期
2 王磊,魏少军;一种同时实现算子调度与数据流图划分的高层次综合算法(英文)[J];半导体学报;2004年04期
3 王磊,粟雅娟,魏少军;一种使用遗传算法在高层次综合中完成互连优化的方法[J];半导体学报;2004年05期
4 王玲,温东新,杨孝宗,蒋颖涛;一种基于时间限制条件的低功耗高层综合设计方案(英文)[J];半导体学报;2005年02期
5 冯刚,马光胜,杜振军;动态串扰优化的开关盒布线[J];半导体学报;2005年02期
6 王丽英,杨军,罗岚;SoC设计中的低功耗逻辑综合策略[J];电子工程师;2005年11期
7 张鲁峰,何连跃,李思昆;基于优化合并准则的团划分算法[J];电子学报;2001年08期
8 李智,许川佩,莫玮,陈光■;基于蚂蚁算法和遗传算法的同步时序电路初始化[J];电子学报;2003年08期
9 闵应骅,李忠诚,赵著行;Boole过程论[J];中国科学E辑:技术科学;1996年06期
10 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
【共引文献】
中国期刊全文数据库 前10条
1 郭志军;;Floyd-Warshall算法的C语言实现[J];安庆师范学院学报(自然科学版);2008年04期
2 石瑞英,刘训春,钱永学,石华芬;用改进的遗传算法从S参数中提取HBT交流小信号等效电路模型参数[J];半导体学报;2002年09期
3 谢晓锋,鲁勇,李钊,阮骏,姚依,张文俊,杨之廉;半导体器件建模与优化系统[J];半导体学报;2003年03期
4 王磊,粟雅娟,魏少军;一种使用遗传算法在高层次综合中完成互连优化的方法[J];半导体学报;2004年05期
5 冯刚,马光胜,杜振军;动态串扰优化的开关盒布线[J];半导体学报;2005年02期
6 汪金辉;宫娜;冯守博;段丽莹;侯立刚;吴武臣;董利民;;亚65nm工艺新型p结构多米诺与门设计[J];半导体学报;2007年11期
7 汪金辉;宫娜;侯立刚;吴武臣;董利民;;低功耗、高性能多米诺电路电荷自补偿技术[J];半导体学报;2008年07期
8 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
9 黄河;李蓬;李伟琴;;基于策略和流分类的MPLS显式路由算法[J];北京航空航天大学学报;2007年09期
10 王作建,刘明业;基于知识的工艺优化技术研究[J];北京理工大学学报;2001年01期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
5 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
6 路飞;田国会;;用自适应遗传算法解混合Flowshop提前/拖期调度问题[A];2004中国控制与决策学术年会论文集[C];2004年
7 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
8 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
9 晏班夫;刘多贵;邵旭东;;基于概率的桥梁网络性能评定研究[A];第十九届全国桥梁学术会议论文集(下册)[C];2010年
10 李国庆;吕志远;齐伟夫;;基于混合连续蚁群算法的可用输电能力研究[A];第十一届全国电工数学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
3 罗彬;基于MMOI方法的电信客户流失预测与挽留研究[D];电子科技大学;2010年
4 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年
5 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
6 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
7 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年
8 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
9 倪锐;无线网络的业务研究[D];中国科学技术大学;2011年
10 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
6 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
7 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
8 于帅;基于图切的图像纹理合成与尺寸缩减[D];大连理工大学;2010年
9 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
10 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 马玉涛,李志坚,刘理天;包含多子带结构的MOS器件开启电压量子力学效应修正模型[J];半导体学报;1999年03期
2 谢晓锋,李钊,阮骏,姚依,张文俊,杨之廉;应用遗传算法实现MOS器件综合[J];半导体学报;2002年01期
3 王小港,姚林声,甘骏人;基于遗传算法的VLSI布图规划方法[J];半导体学报;2002年03期
4 张文良,田立林,杨之廉;一个用于深亚微米电路模拟的MOSFET解析模型[J];半导体学报;1999年02期
5 薄瑞峰,张旗;遗传算法在机械产品概念设计方案生成中的应用[J];测试技术学报;2004年01期
6 王家宝;关于匹配设计[J];长沙铁道学院学报;1992年03期
7 佘春峰,杨华中,胡冠章,汪蕙;浮点遗传算法的收敛性及其在模型参数提取问题中的应用[J];电子学报;2000年03期
8 李智,许川佩,莫玮,陈光■;基于蚂蚁算法和遗传算法的同步时序电路初始化[J];电子学报;2003年08期
9 向东;并行测试的一种新策略——测试段划分[J];电子学报;1999年02期
10 闵应骅,李忠诚,赵著行;Boole过程论[J];中国科学E辑:技术科学;1996年06期
中国博士学位论文全文数据库 前1条
1 张鲁峰;软硬件协同综合及虚拟微处理器技术研究[D];国防科学技术大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 苏明,薛宏熙,洪先龙;调度问题的形式化描述[J];计算机辅助设计与图形学学报;1995年04期
2 焦伯恒;射极跟随器逻辑超大规模集成电路[J];微电子学与计算机;1975年06期
3 太田邦 ,清水京造 ,垂井康夫 ,李世兴;超大规模集成电路[J];微电子学;1980年04期
4 罗旻,杨波,高德远,沈绪榜;基于结构级的低功耗设计方法[J];小型微型计算机系统;2004年03期
5 王占辉,刘大明,刘龙;MPEG-4运动补偿处理器的VLSI结构设计[J];电子器件;2005年03期
6 江兴;;我国首台12英寸单晶炉研制成功[J];半导体信息;2007年05期
7 钟士谦;陈瑜;;国外大规模集成电路最近发展动向[J];仪表技术与传感器;1978年03期
8 Yen-SunChen ,DonaldL.Duttweiler;一个35,000晶体管片超大规模集成电路回声消声器[J];电子器件;1980年S1期
9 段立安;;用于超大规模集成电路的微缩物镜设计[J];电子工业专用设备;1983年01期
10 浩然;;超大规模集成电路与同步辐射光刻[J];电子工艺技术;1985年03期
中国重要会议论文全文数据库 前10条
1 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
2 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
3 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
4 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
5 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
6 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
7 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
9 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
10 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
中国重要报纸全文数据库 前10条
1 Mentor Graphics亚太区总裁 彭启煌;低功耗设计标准先行[N];中国电子报;2010年
2 ;科技部启动超大规模集成电路SOC专项[N];中国高新技术产业导报;2000年
3 梁红兵;低功耗设计遇瓶颈产业链各环节应通力合作[N];中国电子报;2008年
4 记者  久乔;手机芯片厂商争破低功耗高性能难题[N];中国电子报;2006年
5 陈翔;45纳米低功耗半导体制程技术首出新品[N];中国计算机报;2006年
6 中国科学院计算技术研究所 常晓涛 张志敏;SoC低功耗设计与评估技术[N];计算机世界;2004年
7 记者 谢耕发;超大规模集成电路SOC专项预启动[N];科技日报;2000年
8 ;“863”超大规模集成电路配套材料重大专项进展[N];中国电子报;2004年
9 高金祥;功能增强的信号完整性分析 使Cadence客户从容应对低功耗设计[N];电子资讯时报;2005年
10 ;IT产业龙头当空舞[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 李光顺;VLSI的高层次综合方法研究[D];哈尔滨工程大学;2008年
2 孙强;VLSI高层次综合中可测性和低功耗设计方法研究[D];哈尔滨工程大学;2009年
3 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
4 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
5 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
6 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
7 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
8 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
9 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
10 龚卫国;筹集、储备、调度和投送:应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 胡德志;基于低功耗的高层次综合算法研究[D];武汉理工大学;2010年
2 梁君;运动估计中脉动阵列的低功耗IC设计[D];哈尔滨工业大学;2006年
3 黄俏;无源电子标签数字系统的低功耗设计[D];暨南大学;2008年
4 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
5 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
6 毕莹;无线传感器网络节点的低功耗研究[D];吉林大学;2008年
7 宋国杰;无线表决器系统设计与实现[D];吉林大学;2009年
8 杜松;CPLD在海底大地电磁仪中的应用[D];中国地质大学(北京);2006年
9 张玥;小型化低功耗气压高度表设计[D];南京航空航天大学;2006年
10 唐晓明;基于MSP430和光纤通信的智能热量表[D];辽宁工学院;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026