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

VLSI物理设计中布局及有约束的布局优化

李康  
【摘要】: 随着微电子技术的高速发展,VLSI的集成度急剧增加,特征尺寸迅速下降至深亚微米甚至纳米级,导致VLSI物理设计阶段的任务更重,难度更大。布图规划和布局是VLSI物理设计中的早期阶段,其结果不但直接影响VLSI的整体设计质量,而且会对后续的布线设计产生决定性的影响。因而,布图规划和布局已成为VLSI设计的关键问题之一。 本文在分析影响VLSI布图规划和布局相关因素的基础上,从布图规划及布局的表示法、布局算法中所采用的数据结构、布图规划的结构分析以及模块放置的优化方法等方面,对布局算法的优化、有约束的布图规划和布局、布线优化和标准单元模式布局等问题作了一些探索性研究,主要工作和取得的成果概括如下: 1.在布局算法上,详细研究了布局算法中所采用的辅助数据结构和模块放置方法对算法运行效率的影响,提出了角轮廓结构(Corner-Contour)数据结构,证明其从左至右阶梯下降的重要特性,并结合O-tree和Single-Sequence(简称SS)表示法编码各自的特性,简化并优化了基于这两种表示法的布局算法;提出凹轮廓(Concave- Contour)数据结构,并用其实现有固定外框约束的布局;在布局算法中考虑矩形外框对布局的影响,以矩形外框对角线为准线引导模块放置,加快了布局算法的收敛;利用边界约束条件,在不执行模块放置程序的条件下快速评价布局编码,以缩小搜索范围,加快布局算法的收敛。 2.在有约束的布局方面,详细研究了SS表示法的编码特性,提出并证明了基于该表示法的边界约束的充要条件,给出了边界约束条件的数字串表达式并用算法实现。对SS表示法边界约束条件的研究进一步完善了这种新式表示法。 3.在布线优化方面,详细研究了SS表示法与对应布图规划之间的关系,提出基于该表示法的边界约束对布图规划进行分层结构分析、通过引导模块放置以优化布线结构的方法,不但使SS编码对应的布图规划图形结构更加清晰,而且实现了布局对布线的指导作用和基于布线优化的布局;基于B*-tree编码,用插入虚拟模块的方法实现了紧致型布局中任意模块对的连通,解决了布线中局部模块布通性的问题。 4.在标准单元布局方面,从全新的角度考虑标准单元布局的优化问题,提出了标准单元方式下的布局表示法-Ordered Single Chain Tree(简称OSCT)。OSCT表示法编码以数字串编码形式表示标准单元布局的拓扑结构,易于实现标准单元布局的边界约束和布线优化,并能够借助现代随机优化算法对标准单元布局进行更大范围的、更加精确的优化计算。
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TN47

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 赵娴;用于FPGA设计的固定边框布局规划算法设计[D];西安电子科技大学;2011年
2 章凌宇;PowerPC处理器IP核的物理设计与验证[D];电子科技大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 延明;;基于FPGA的视频监控系统的防抖动研究[J];安防科技;2007年09期
2 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
3 董小波,金西,谢家纯,易波;基于C代码的PSpice器件模型的实现方法[J];半导体技术;2002年11期
4 刘玉良,李玲远;用Synario软件设计数字电子系统的层次化方法[J];半导体技术;2003年07期
5 李惠军,徐永勋;深亚微米集成工艺仿真系统TSUPREM-4的功能及应用[J];微纳电子技术;2003年02期
6 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
7 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
8 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
9 郭敬;杨继志;刘瑞敏;;液压转台摩擦模型优化辨识[J];兵工学报;2010年06期
10 王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 贾增本;解小华;连玺;刘通;;基于FPGA的汽车质心侧偏角估计器设计与实现[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
9 魏玲;王玉良;;扩频通信中匹配滤波器及其多路复用的设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
6 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
7 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
8 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
9 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
10 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 覃霖;基于FPGA的自适应FIR滤波器的实现[D];中国工程物理研究院;2009年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
4 徐坤山;三相四线制并联型有源电力滤波器的研究[D];山东科技大学;2010年
5 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
6 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
7 琚新刚;基于SOPC技术的数字视频接口研制[D];郑州大学;2010年
8 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
9 吕新昱;水下机器人舵机控制系统设计[D];哈尔滨工程大学;2010年
10 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前1条
1 舒适,唐长文,闵昊;ASIC综合后的静态验证方法的研究[J];微电子学;2004年01期
中国博士学位论文全文数据库 前2条
1 史江义;基于IP核的SOC设计关键技术研究[D];西安电子科技大学;2007年
2 刘晓晓;VLSI设计中的互连串扰噪声研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前9条
1 叶咏辰;基于PowerPC处理器硬核的片上可编程系统应用的设计及验证[D];中国科学院研究生院(空间科学与应用研究中心);2005年
2 朱礼安;基于微处理器IP核的ASIC设计技术研究[D];东南大学;2006年
3 李磊;深亚微米高性能数字ASIC芯片的后端设计[D];电子科技大学;2007年
4 李蜀霞;基于ASIC实现雷达信号处理芯片的后端设计[D];电子科技大学;2008年
5 徐嘉伟;现代FPGA布局研究[D];复旦大学;2009年
6 孔昕;YAK SOC芯片的物理设计研究[D];北京工业大学;2010年
7 王凯;FPGA布局算法研究与设计[D];武汉理工大学;2010年
8 韩竞春;基于65纳米制造工艺的ARM9核后端物理设计[D];上海交通大学;2010年
9 陈思明;基于SOC ENCOUNTER的百万门级ASIC后端设计[D];电子科技大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 沈利;刘陈;赵华安;;基于Single-Sequence布图规划边界约束问题的研究[J];电脑知识与技术(学术交流);2007年19期
2 付花亮;封装对CMOS VLSI电性能的影响[J];微电子学;1993年02期
3 蔡少英;GaAs IC能否达到硅VLSI的可靠性[J];电子产品可靠性与环境试验;1996年03期
4 H.E.Oldham ,S.L.Partridge ,薛忠杰;关于VLSIMOS工艺技术的比较:第Ⅰ部分[J];微电子学;1985年02期
5 胡谋;多值逻辑在VLSI设计与测试中的若干应用[J];电子学报;1989年06期
6 王育民;李晖;张海林;葛建华;;纠错码在数字通信中的应用[J];西安电子科技大学学报;1993年02期
7 周浩华,沈泊,章倩苓;一种GF(2~k)域的高效乘法器及其VLSI实现[J];半导体学报;2001年08期
8 郝冬艳;张明;郑伟;;低功耗VLSI芯片的设计方法[J];微电子学与计算机;2007年06期
9 吴斌;郭树旭;王明江;陈玫玫;郑凡;;一种可重构的H.264帧内预测硬件结构[J];微计算机信息;2009年03期
10 陈海进;;“VLSI设计技术”课程综合实验教学探索[J];电气电子教学学报;2011年02期
中国重要会议论文全文数据库 前10条
1 于慧荣;姜宏旭;王元鹏;;零延时MQ解码器的VLSI优化实现[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
2 刘钢利;柯赓;乔文孝;;VLSI低功耗技术研究[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
3 冯鹏;米德伶;魏彪;潘英俊;;用于CCD数字摄像机的新技术进展[A];2004全国图像传感器技术学术交流会议论文集[C];2004年
4 陈曦;冯志华;;SystemC系统级综合-VLSI综合技术的下一个前沿?[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年
5 游余新;王进祥;;高速流水RS(204,188)译码器的VLSI设计与实现[A];中国通信集成电路技术与应用研讨会论文集[C];2004年
6 钟征宇;焦慧芳;温平平;;提取集成电路热阻参数试验方法研究[A];第十一届全国可靠性物理学术讨论会论文集[C];2005年
7 周伟雄;靳东明;;神经网络的模拟VLSI实现研究[A];中国电子学会第七届学术年会论文集[C];2001年
8 徐宁;洪先龙;董社勤;;二划分布图规划的确定性优化算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
9 孙飞;郑松峰;孙亚楠;郑南宁;;一种高效的面向JPEG2000的二维DWT的VLSI设计[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
10 姜小波;陈杰;仇玉林;;低功耗、低复杂度Turbo码实现研究[A];第九届全国青年通信学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 ;VLSI公布2002年度十佳半导体设备供应商[N];中国电子报;2002年
2 记者 杨扬;中国有了VLSI封装材料制备技术[N];中国化工报;2005年
3 MIPS科技公司上海研发中心总经理 何英伟;成为出色工程师的10条经验(节选)[N];中国计算机报;2009年
4 张元山;以先进技术立足市场[N];国际经贸消息;2002年
5 郦扬成;硅片直接键合迅速发展[N];中国电子报;2001年
6 本报记者 刘学习 林润华;下一代CPU引发连锁发应[N];计算机世界;2005年
7 明月;芯片增产将引发新设备投资热潮[N];中国高新技术产业导报;2003年
8 穆强;半导体市场回暖 众厂商提早角力[N];中国电子报;2002年
9 本报记者于寅虎;四十七所:组建IC设计中心[N];中国电子报;2002年
10 北京自动测试技术研究所 张东 张生文;IC测试业:向产业化迈进[N];中国电子报;2003年
中国博士学位论文全文数据库 前10条
1 李康;VLSI物理设计中布局及有约束的布局优化[D];电子科技大学;2010年
2 毕云龙;自适应声学回声抑制算法研究及其VLSI芯片设计[D];哈尔滨工业大学;2010年
3 于平平;基于VLSI实现的数字图像水印技术研究[D];天津大学;2010年
4 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
5 马上;基于余数系统的数字信号处理VLSI实现关键技术研究[D];电子科技大学;2009年
6 李鑫;VLSI受工艺参数扰动影响的若干问题研究[D];南京理工大学;2009年
7 李磊;基于RRNS和均衡的深亚微米VLSI中的数据保护技术研究[D];电子科技大学;2010年
8 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
9 刘亮;OFDM超宽带系统的低能耗、低复杂度数字信号处理及VLSI实现方法研究[D];复旦大学;2010年
10 鲍丹;数字通信系统中高性能前向纠错码(FEC)译码算法及其VLSI实现研究[D];复旦大学;2011年
中国硕士学位论文全文数据库 前10条
1 毛伏兵;VLSI布图规划/布局若干算法研究[D];武汉理工大学;2010年
2 马伟;基于S序列的VLSI布图规划算法的改进及其实现[D];南京邮电大学;2011年
3 李黎;带约束的VLSI布图规划算法的研究[D];武汉理工大学;2010年
4 肖伟甲;基于遗传算法与模拟退火的VLSI布局算法[D];西安电子科技大学;2010年
5 陈秀平;数字电视接收机中信号预处理和同步技术研究及其VLSI实现[D];复旦大学;2010年
6 刘立;面向VLSI的可配置离散希尔伯特变换算法设计[D];哈尔滨工业大学;2009年
7 赵守磊;VLSI低功耗设计与研究[D];山东大学;2010年
8 朱竹青;多标准离散余弦变换算法及VLSI体系研究与实现[D];杭州电子科技大学;2009年
9 毛耿;小波图像编码及其VLSI实现技术研究[D];国防科学技术大学;2010年
10 雷磊;JPEG2000 MQ编码器的高速VLSI设计与实现[D];中南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026