收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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表示法编码以数字串编码形式表示标准单元布局的拓扑结构,易于实现标准单元布局的边界约束和布线优化,并能够借助现代随机优化算法对标准单元布局进行更大范围的、更加精确的优化计算。


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 孙强;;VLSI低功耗设计方法综述[J];牡丹江师范学院学报(自然科学版);2011年03期
12 付厚奎;吴月花;刘志民;郭春生;李志国;程尧海;吉元;崔伟;;ULSI/VLSI中铝互连线热应力的数值模拟[J];微电子学;2005年06期
13 解得钦;解艳艳;刘慧兰;;基于提升算法的二维离散小波变换VLSI设计[J];科技信息;2008年29期
14 孙超;杨春玲;;一种低存储高速并行小波变换算法的FPGA实现[J];电子技术应用;2009年09期
15 Yoshio Nishi,伊凡 ,安德烈;VLSI新技术的比较可能性和局限性[J];微电子学;1982年03期
16 骆爱莲;三菱电机开发VLSI用的微细图形形成技术[J];微电子学;1985年01期
17 乔长阁,高德远;一种随机并行算法及其在VLSI布图中的应用[J];西北工业大学学报;1994年01期
18 卢秀军;章仁江;;一种高速CMOS ROM读出灵敏放大器的设计[J];中国计量学院学报;1998年01期
19 吴晓冬,李永明,陈弘毅;一维离散小波/小波包变换的VLSI结构[J];半导体学报;1999年03期
20 宋登元,王永青,孙荣霞,张全贵;VLSI互连线系统中的低介电常数材料与工艺研究[J];半导体情报;2000年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物理设计中布局及有约束的布局优化[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978