数字集成电路可布线性的优化与预测方法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:liongliong513
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着半导体工艺技术节点的特征尺寸不断缩小,芯片的物理设计面临着巨大挑战。其中一大显著特征在于越来越严苛的物理设计规则,它会使芯片的走线复杂化,导致很多布线问题。尽管现有的电子设计自动化工具不断更新以紧跟工艺节点的发展,但是其布线质量仍然有很大的提升空间,并且其复杂的算法引擎会导致很长的设计周期。因此芯片的可布线性对物理设计有着非常重要的意义。本文的主要工作是分别研究芯片布局阶段可布线性的优化和预测方法:(1)在布局阶段出现的拥塞往往会增加布线难度,导致大量的设计规则违例,它能够直观地反映出布局的可布线性。因此本文针对于布局阶段的拥塞现象,设计了一种局部拥塞消除技术来优化数字集成电路的可布线性。该技术首先通过局部区域拓展合并的方法选择出拥塞密度最高的拥塞区域。然后分别基于模拟退火和蚁群优化两种启发式算法计算出设置在该区域内的高引脚单元周围的最佳隔离区域宽度,以优化走线空间。实验结果表明,与Synopsys ICC内部拥塞优化算法相比,该技术在不同工艺节点的设计下能更有效地减少设计规则违例,短路和总线长。(2)本文训练了一种图神经网络的深度学习模型,旨在于在布局阶段能够提前预测出详细布线后的短路情况,以便于设计者在布局阶段能够及时根据预测结果调整约束,减少设计迭代周期。首先提取每个图块中影响可布线性的特征参数,然后基于图块的连接关系建立邻接矩阵,并使用图神经网络Graph SAGE将邻接矩阵和每个图块的特征结合起来,最后将详细布线后的短路情况作为标签对该模型进行训练。与现有文献相比,本文的方法对于短路数较高的设计,可以实现更佳的预测效果。
其他文献
随着时代进步和社会发展,人们在满足物质需要的同时,也注重精神需求,博物馆作为满足公众精神文化需求的机构,逐渐走入大众视野。随着多年来的发展,博物馆的展陈空间设计也在不断更新、进步,为了适应时代发展和公众需求,更好地承担社会、文化功能,博物馆文物类展品的展陈空间也需研究与创新。因此,本文从目前博物馆文物类展陈空间设计的不足出发,简要阐述展陈空间特色设计的出发点和必要性,进而提出文物类展陈空间实现个性
本文详细阐述了固态、液态和气态物态方程的基本理论和研究方法,对混合物的物态方程进行了较为系统的研究,提出了可用于描述混合物固液相变的两个模型:即混和相模型和等效物质模型,并以304钢为例,对这两种模型进行了验证。应用液体的自由体积理论,给出了可近似描述金属液气相变和气态热力学性质的van der Waals式物态方程,该方程所给出的金属的临界参数与Young D A和Alder B J给出的实验值
CTCS-2级列控车载设备(简称:C2车载设备)属于安全苛求系统设备,在投入使用前必须进行一系列严格的测试。仿真测试是其中的重要环节,主要对C2车载设备的功能进行测试。其中,C2车载设备的测试案例是仿真测试的基础,决定了测试工作的质量。然而,目前C2车载设备测试案例生成方法重点关注正常场景的测试,对异常场景的覆盖不够充分。此外,在C2车载设备仿真测试中,需要将所有测试案例串接为测试序列。但当测试案
嵌合抗原受体CAR-T细胞疗法对血液系统恶性肿瘤有疗效,但肿瘤控制并不持续长效。嵌合抗原受体技术是利用基因编辑技术,将人工设计的嵌合抗原受体Chimeric antigen receptor(CAR)表达在免疫细胞膜上,使T细胞的活化不受MHC限制和第2信号的限制,从而发挥强大杀伤作用。CAR-T细胞药物的疗效受多因素限制(高密度抗原、肿瘤微环境、T细胞耗竭导致T细胞功能失调等)。前期课题组已成功
成都市主城区范围内隐伏断裂发育,第四系厚度巨大,以砂卵石为主。因厚层的上覆地层,难以判断隐伏断裂的准确位置,对城市建设构成潜在威胁。本文基于地铁勘察孔、房建勘察孔、水文地调孔、基坑、探槽等大量地质资料,利用Surfer软件和GOCAD软件建立了以成都市四环路内侧为主体的基岩起伏面模型和三维地质模型,对成都主城区内的隐伏断裂和砂卵石地层进行了研究。主要成果如下:(1)获得了成都市四环路内侧的基岩起伏
全球很多大城市的实践经验表明,TOD(Transit-oriented development)开发模式是优化城市布局,实现城市可持续发展的有效途径。TOD城市开发模式指以公共交通站点为核心,在适宜的步行尺度内复合商业、酒店、办公、居住等高强度开发用地,为居民提供高效便捷的公共交通服务,打造舒适、魅力的步行空间,以此实现城市的健康可持续发展。其中,高复合的土地利用规划和人车分流的步行流线设计是发挥
倒向随机微分方程的解是一对过程(Y,Z)满足其中g是生成子,ζ是终端条件。 我们主要讨论上面倒向随机微分方程及相应的g-期望的性质以及它们在数学金融学方面的应用。这种方程首先是Bismut研究了线性情况下的解的讨论,然后Parodoux和Peng给出了一般情况下的讨论。 本文作者给出一种推广的倒向随机微分方程的解的存在性唯一性,并给出由g-期望引出的一类模糊测度的概念。在论文的最后,给
随着我国铁路运输朝着高速、重载方向发展,铁道车辆相关结构安全可靠性研究的重要性愈加突出。车轴作为转向架的重要组成部件,服役环境也愈加恶劣,在众多破坏形式中,疲劳是车轴主要破坏形式之一,而短裂纹的萌生和扩展阶段在失效过程中往往占比很高。在实际运行中,车轴由于自重和轨道不平顺而主要受到旋转弯曲和冲击等不同的复杂应力作用,并且我国地域辽阔,高速列车在东北等寒冷地区还需要承受恶劣的环境条件。因此本文以我国
本文将双时间法与加快收敛的技术——预处理方法结合起来并应用于求解二维非定常粘性低速流计算中。计算时,用LU-SGS隐式迭代方法、JST中心差分格式来求解经过双时间处理后的控制方程,通过对二维盖驱动空腔粘性流动的数值模拟,表明所采用的双时间法可用于非定常的数值计算。通过和经典文献的结果进行比较,表明本文计算结果的可靠性和程序的正确性。文中所采用的双时间法的数值求解方法、边界条件的提法、差分格式的选取
本文采用大涡数值模拟,Smagorinsky亚格子模型,以四阶中心分裂格式和四阶龙格—库塔方法离散N-S方程和模型方程,计算了二维超声速横向喷流干扰流场和有自由来流的二维开式空腔流动。对于后者更进一步考虑了三维效应,并进行了对比分析。作为一种湍流模拟方法,模型与差分格式密不可分,二者不可偏废其一。本文结合具体算例,对时间和空间差分格式的优劣也进行了讨论。