超大规模集成电路时钟线网的布线及优化算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:metoo321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路工艺技术进入超深亚微米阶段,时钟信号及时钟线网分布成为了决定集成电路速度的关键因素之一,越来越引起相关研究者的关注。本文共分五章: 第一章首先介绍了VLSI的设计流程以及各个设计阶段的VLSI CAD技术,接着论述了时钟布线的研究意义,最后提出了论文的组织和创新点。 第二章详细列举了国内外十多年来时钟布线算法的研究进展,包括抽象拓扑生成算法和版图嵌入算法,简单介绍了两种优化方法:缓冲器插入优化和变线宽优化。 第三章对互连线延时模型进行研究,介绍了目前研究中常用的几种延时模型。然后在树形线网Elmore延时模型的基础上,导出更为精确的树形线网RLC延时模型,把树形互连线转化成单根互连线对树形线网进行时延分析。 第四章提出了一种新的基于最大节点延时合并策略的非零偏差时钟树布线算法,它结合了时钟节点延时和时钟汇点位置,按照最大节点延时次序合并次序,使得时钟树连线长度变小。 第五章讨论了时钟布线的两种优化方法之一的变线宽优化。在离散线宽模型下,使用二次规划来表述,用激活集合法的变体MASM求解,试验结果得到了最小化互连线时延目标下的最优解。
其他文献
随着社会经济的不断发展以及人们生活水平的提高,人们对自身的健康问题越来越关注。胰腺癌是世界成年人群中位居第四的致命肿瘤,且致病程度非常高。但随着医学影像数量的海量
在过去的十年里,高光谱遥感图像已广泛应用于识别和分类问题,并且覆盖了农业,军事和工业等众多领域。高光谱图像的传感器在大量连续的谱带上捕捉物质的辐射率,使得高光谱遥感图像包含丰富的空间、辐射和光谱信息,有利于进行地物分类并提高分类的准确率和鲁棒性。本文在研究高光谱遥感图像的基础上,充分利用高光谱图像的光谱信息和空间信息进行地物分类,所取得的研究成果为:1.针对高光谱图像“同物异谱”、“同谱异物”现象