收藏本站
《西安电子科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于模块尺寸预处理的布图规划问题研究

马文杰  
【摘要】:随着超大规模集成电路的飞速发展,越来越多的模块被集成到同一块芯片上同时半导体制造工艺的特征尺寸越来越小,芯片的集成度越来越大,电路的工作频率越来越高,布图工艺越来越复杂,因此超大规模集成电路布图就显得越来越重要。本文在组织进化算法的基础上,提出了一种新的布图表示方法,对VLSI布图规划问题进行了研究,主要工作概括如下: 在深入研究了已有的大规模布图方法的基础上,我们提出了模块聚类的思想,并给出了在布图规划中模块摆放的相关定义。进而提出了基于模块长度聚类的硬模块布局方法,该方法在布图之前,首先将长度相同的或相近的硬模块聚成一类,在布图的过程中以每一模块类为单位来进行布图,以面积利用率为目标,通过我们定义的培训分裂算子,调整芯片宽度和模块聚类的结果,直到得到满意布局结果。 在深入研究了软模块的面积固定,形状不确定的特点以后,提出了按行聚类的软模块布局算法。该算法在布局的过种中,将面积相近的模块放在同一行上并聚为一类,若在同一类中的软模块不满足宽长比的约束,则动态的调整每一个类内的模块的数量,使得所有按行聚类的软模块都满足宽长比约束,从而提高面积利用率。依据按行聚类的思想,该方法能够精确计算出所有模块的宽长比,使得芯片在同一行上的面积利用率达到最大,最终芯片总的面积利用率也能达到最优值。 针对混合模块中硬直线边界模块缺损的现象,提出了模块填充的思想。该算法首先查找硬直线边界模块各个角缺损的面积,然后在软模块中查找与其缺损面积相同或者相近的模块来填充,使得硬直线边界模块转化为硬矩形模块。然后再将得到的硬模块聚类,采用以上提到的基于模块长度聚类的硬模块布局方法。在布局的过程中,将剩余的软模块填充由硬模块布局造成的间隙,来提高面积利用率。 以上提到的三种方法,我们在MCNC和GSRC两个标准模块数据集对其进行了进行仿真试验,并与移动模式序列的布图方法也进行了仿真对比试验,试验结果表明了我们的方法是有效的。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TN47

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 陈春鸿,唐璞山;集成电路的连线时延及其在版图设计中的估算[J];半导体学报;1997年07期
2 杨昌玲,严晓浪;SERR:基于模拟进化技术的性能驱动总体布线算法[J];半导体学报;1998年02期
3 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
4 周祖成;EDA(电子设计自动化)的进展──引言和回顾[J];电子技术应用;1997年06期
5 胡卫明,严晓浪,马琪;一个多层VLSI/PCB布线通孔最小化的神经网络方法[J];电子学报;1998年02期
6 吴雄;国际集成电路产业发展现状与前景[J];电子与自动化;1996年06期
7 郑浩然,唐爱军,何劲松;共生进化在参数学习中的应用[J];计算机工程与应用;2002年15期
8 曹先彬,李金龙,王煦法;基于生态协同的多目标优化研究(英文)[J];软件学报;2001年04期
9 曹先彬,罗文坚,王煦法;基于生态种群竞争模型的协同进化[J];软件学报;2001年04期
10 胡仕成,徐晓飞,李向阳;项目优化调度的病毒协同进化遗传算法[J];软件学报;2004年01期
【共引文献】
中国期刊全文数据库 前10条
1 陈文强,邓百万;氨基酸的置换与生物大分子进化的保守性的评析[J];氨基酸和生物资源;2001年04期
2 阮怀忠,徐精明;MAS中基于协同进化的学习[J];安徽技术师范学院学报;2004年01期
3 薛华,李峰,钱黎明,李劲松,童家榕,章开和,唐璞山;FELLOW CMOS双层金属工艺的门阵列版图设计系统[J];半导体学报;1992年04期
4 许静宇,鲍海云,洪先龙,蔡懿慈,经彤,顾钧;一个快速高效进行布线拥挤优化的总体布线器(英文)[J];半导体学报;2002年02期
5 洪先龙,朱祺,经彤,王垠,杨旸,蔡懿慈;非直角互连——布线技术发展的新趋势[J];半导体学报;2003年03期
6 冯刚,马光胜,杜振军;动态串扰优化的开关盒布线[J];半导体学报;2005年02期
7 周凌云;穆东;;区域物流系统的协同演化研究[J];北京交通大学学报(社会科学版);2009年02期
8 董红斌;黄厚宽;邓大勇;;一种求解多目标优化问题的协同演化算法[J];北京交通大学学报;2007年05期
9 吴银锋,吴兆华,李春泉;电子整机三维自动布线技术研究[J];电讯技术;2005年02期
10 姚李孝,辛华,余向阳,南海鹏;基于协同进化算法的水轮机模糊PID调节系统研究[J];大电机技术;2005年04期
中国重要会议论文全文数据库 前6条
1 ;Multiobjective Optimization with Competitive Coevolutionary Genetic Algorithms[A];第二十九届中国控制会议论文集[C];2010年
2 罗雪晖;李霞;张基宏;;基于自适应蚁群优化的矢量量化码书设计算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
3 雷小文;何晓鸣;吕金永;;沙洋县公路网布局方案设计[A];全国城市公路学会第十九次学术年会论文集[C];2010年
4 何敏;陈中显;梅松涛;;蚁群算法的研究与进展[A];中国计量协会冶金分会2010年会论文集[C];2010年
5 侯一平;苟清;吴梅筠;;人类免疫球蛋白同种异型G2m(23)因子在8个中国人群中的分布[A];首届中国法医物证学术交流会论文汇编[C];1993年
6 Peng Zhang;Hong Liu;Yanhui Ding;;Dynamic Bee Colony Algorithm Based on Multi-species Coevolution[A];山东计算机学会2013学术年会论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 梁朝霞;基于生物网络的下一代网络电信业务平台研究[D];东华大学;2010年
2 常宝方;集成电路规划布局设计方法研究[D];兰州大学;2011年
3 柳鹏;基于价值链的干散货航运企业物流拓展模式与风险研究[D];武汉理工大学;2011年
4 王磊;高新技术企业雇主品牌竞争力影响机制及其协同进化研究[D];天津大学;2010年
5 刘盛华;系统级封装中衬底拓扑布线算法的研究[D];清华大学;2010年
6 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
7 韩力英;集成电路中版图处理及互连线优化技术的研究[D];河北工业大学;2011年
8 宫艳雪;不确定条件下闭环供应链管理若干问题的研究[D];华东理工大学;2011年
9 朱长明;颈部淋巴结超声图像辅助诊断关键技术研究[D];哈尔滨工程大学;2011年
10 李默;工程施工企业项目组合优选与组织模式研究[D];山东科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 费渊;用于NOC的网络拓扑构建与片上路由的研究[D];大连理工大学;2010年
2 张晓光;基于关键链技术的施工项目工期优化研究[D];辽宁工程技术大学;2010年
3 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
4 乔纯陆;基于改进协同蚁群算法的生产调度问题研究[D];华东理工大学;2011年
5 崔庆博;电路中电源/地网络的优化研究[D];北京交通大学;2010年
6 熊建;专用于提升SRAM成品率的测试芯片的设计[D];浙江大学;2011年
7 刘杰;超大规模集成电路详细布局算法研究[D];西安电子科技大学;2010年
8 梁多勇;超大规模集成电路的布局算法研究[D];西安电子科技大学;2009年
9 苗金凤;协同进化遗传算法在多目标优化中的应用研究[D];山东师范大学;2011年
10 李楠;基于演化博弈论的协同进化算法的研究和应用[D];华北电力大学(北京);2011年
【相似文献】
中国期刊全文数据库 前10条
1 董社勤,洪先龙;基于矩形宏模块的片上系统布图规划算法[J];清华大学学报(自然科学版);2003年04期
2 董社勤,洪先龙,黄钢,顾均;基于新约束图模型的布图规划和布局算法(英文)[J];软件学报;2001年11期
3 黄钢,洪先龙,乔长阁,蔡懿慈;带软模块的VLSI布图规划优化设计[J];计算机辅助设计与图形学学报;1999年02期
4 赵长虹;陈建;周电;周晓方;孙劼;;基于权重的超大规模集成电路布图规划算法[J];计算机辅助设计与图形学学报;2006年07期
5 费小泂,郭斌林,童家榕;基于数据通路结构的FPGA编译系统新策略[J];微电子学;2001年05期
6 王琳凯;赵长虹;陈珊珊;周晓方;;一种考虑集中约束的平面布图规划算法[J];小型微型计算机系统;2010年04期
7 应昌胜,洪先龙,王尔乾,黄肃亮;宏单元模式分级布图规划方法[J];半导体学报;1991年04期
8 洪先龙;;VLSI布图技术十大问题[J];国际学术动态;2000年03期
9 魏少俊;董社勤;洪先龙;吴有亮;;基于分阶段LFF策略的大规模模块布局方法(英文)[J];半导体学报;2006年05期
10 徐宁;黄锋;;基于角模块链的不确定模块布图规划算法[J];计算机工程与应用;2006年36期
中国重要会议论文全文数据库 前10条
1 徐宁;洪先龙;董社勤;;二划分布图规划的确定性优化算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
2 王翥;佟晓筠;王玲;魏德宝;;贪婪寻优算法在WSN中继节点布局中的应用[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
3 程锋;毛军发;李晓春;张璠;;高效的启发式标准单元布局算法[A];2003'全国微波毫米波会议论文集[C];2003年
4 田桂香;陆一平;查建中;侯国华;;基于Pro/E二次开发的三维实体布局中待布物简化方法的研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
5 刘芳;陈涛;肖侬;;大规模网络存储系统中面向可靠性的数据布局算法[A];第15届全国信息存储技术学术会议论文集[C];2008年
6 李昆仑;郭裕顺;赵国南;;砷化镓超高速集成电路布局设计(基于门阵的宏元胞方式)[A];1993年全国微波会议论文集(下册)[C];1993年
7 邹世伟;罗亚波;;基于OpenGL的车间虚拟布局系统研究与实现[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
8 吕亮;郦苏丹;卢泽新;;基于力学模型的无线传感网层次化拓扑生成算法[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
9 邹毅文;梁华国;王伟;陈田;张欢;;硅通孔数目敏感的三维电路划分[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
10 张宝;滕弘飞;;机械工程应急设计研究[A];第十三届全国机构学学术研讨会论文集[C];2002年
中国重要报纸全文数据库 前4条
1 董社勤 洪先龙;硅片上的拼图游戏[N];计算机世界;2001年
2 电脑商报记者 张凤岐;华硕笔记本:差异化与低成本并举[N];电脑商报;2009年
3 尹明 孙军;周口开设65个“网上警务室”[N];人民公安报;2009年
4 柴权 刘延涛;模块化编组提升应急能力[N];中国国防报;2011年
中国博士学位论文全文数据库 前10条
1 何鸥;互连驱动的片上系统布图规划算法的研究[D];清华大学;2011年
2 李康;VLSI物理设计中布局及有约束的布局优化[D];电子科技大学;2010年
3 李一明;基于传导闭包图结构的布图算法研究[D];电子科技大学;2011年
4 高文超;基于非线性规划的三维集成电路布局算法研究[D];中国矿业大学(北京);2013年
5 刘大为;性能驱动的力指向布局算法研究[D];清华大学;2011年
6 马立伟;专用片上网络设计方法:通信建模、拓扑构造与自动生成[D];清华大学;2006年
7 隋文涛;FPGA布局算法研究[D];清华大学;2011年
8 齐骥;支持可重构混成体系结构的操作系统研究[D];中国科学技术大学;2006年
9 于宝东;用于物理综合的布线估计算法[D];华中科技大学;2006年
10 陈伟男;基于FPGA的可重构系统及CAD技术研究[D];复旦大学;2008年
中国硕士学位论文全文数据库 前10条
1 马文杰;基于模块尺寸预处理的布图规划问题研究[D];西安电子科技大学;2009年
2 郑飞;基于布图规划的三维片上网络功耗优化与仿真[D];武汉理工大学;2013年
3 毛伏兵;VLSI布图规划/布局若干算法研究[D];武汉理工大学;2010年
4 陈珊珊;SoC平面布图规划算法的若干研究[D];复旦大学;2010年
5 戚利侠;面向SoC的多供电网络设计[D];宁波大学;2012年
6 李黎;带约束的VLSI布图规划算法的研究[D];武汉理工大学;2010年
7 马伟;基于S序列的VLSI布图规划算法的改进及其实现[D];南京邮电大学;2011年
8 黄锋;面向微处理器系统结构的布图规划算法研究[D];武汉理工大学;2008年
9 王文俊;面向布线拥挤度的布图规划后的高层次再综合方法[D];清华大学;2005年
10 梁多勇;超大规模集成电路的布局算法研究[D];西安电子科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026