基于机器学习的后端设计中短路违反预测方法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ccysshucc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着芯片规模的扩大与工艺节点的缩小,后端设计的规则变得越来越复杂,设计周期变得越来越长。布线是后端设计流程中耗时最长的过程,若能提前评估设计的可布线性,预估布线后的设计质量,便可以不再对存在问题的设计进行布线,并及时对设计进行修改,由此便可以缩短后端设计周期,并避免不必要的资源消耗。由于短路违反是布线后最常见的问题之一,因此本文将短路情况作为衡量设计质量的标准,基于实际工程项目,设计了一套短路分布的预测方法,用来在布局阶段提前预估布线后短路违反的分布情况。为了更好的实现短路预测的目标,本文将芯片进行了分区,将预测全局下短路违反的分布问题,转化为预测各个分区中短路发生的可能性,进而将问题简化为对分区进行类别划分(是否存在短路)的二分类问题。本文采用了监督学习算法解决分类问题,通过寻找物理设计中布线前的信息(单元分布等)与布线后的信息(短路违反)之间的相关性,归纳其中的数据规律,从而利用数据规律在新的设计中预估短路情况。为了准备机器学习模型训练所需的短路数据,本文完成了如下工作:使用商用EDA工具,针对先进工艺下一款DSP芯片中子模块完成了多组后端设计,各类模块的不同设计数据保证了数据来源的多样性与泛用性;使用脚本语言建立了一套特征数据提取与处理的流程,并将该流程融入了后端设计流程中,实现了数据集的自动建立;采用重采样算法与模型处理相结合的方式,解决了短路数据的类别不平衡问题,最终建立了多组训练集与测试集。为了获得最佳的短路预测模型,本文构建了多种分类器,主要有神经网络模型与基于决策树的集成学习模型两类,针对数据集不平衡问题,对不同模型采用了不同的数据集与各种参数设置。经过训练与测试最终实现了多个短路预测准确度超过90%的模型,其中性能最好的Balanced Bagging模型平衡准确率高达91.04%,并且马修斯相关系数达到了64.28%,具有优异的预测效果。此外本文的整套流程还具有较高的效率,对于70万门级的模块,数据提取只需要41秒,而训练时间仅31秒,远小于实际布线的耗时。实验证明本文的预测方法在准确度与效率上均取得了优于同类研究的效果。
其他文献
位于丝绸之路北道的龟兹与高昌石窟寺院遗址是东西文化的交汇处,两地石窟的壁画面貌皆是灿烂丝路文明的写照。高昌回鹘在汉文化与波斯、粟特文化的影响下最终形成了回鹘艺术的成熟形态,而龟兹回鹘更多是一种区域性艺术形态。两地文化积淀不同,发展历程不同,均清晰地构成了回鹘艺术丰富的面貌,是人类宝贵的文化遗产。
期刊
45钢具有相对较好的机械性能,是工业上最常用的金属之一。但是,其使用不可避免地会受到腐蚀和磨损现象的影响,从而降低其效率甚至导致机械故障。表面改性技术可用于改善工业设备的表面性能并确保工业生产的可靠性。本课题主要研究Ni-W-Cr203纳米复合涂层的制备工艺参数与性能。试验通过电沉积装置进行Ni-W-Cr203纳米复合涂层的制备,分别使用扫描电镜、XRD衍射仪、能谱仪、激光共聚焦显微镜、显微硬度计
(α/β)8桶结构是糖苷水解酶13(GH13)家族的典型特征,糖苷水解酶13家族的酶能够催化多种共价键底物以及转糖基反应[1,2],其中α-淀粉酶催化淀粉和相关α-葡聚糖内部α-1,4糖苷键[3]生成单糖或麦芽低聚糖;海藻糖合酶Tre S将麦芽糖分子内部的α-1,4糖苷键扭转为α-1,1糖苷键合成海藻糖[4],在工业应用上有广阔的前景。本文从Myxococcus sp.V11和淡紫灰链霉菌Stre
Q235钢由于其相对较好的机械性能而被广泛应用于工业领域,并成为机械设备零部件的常用材料。Q235钢不仅具有良好的切削加工性能,而且具有良好的焊接性能。Q235钢的耐磨性和耐腐蚀性较低,限制了其在磨损腐蚀环境中的应用。相关研究表明,电弧喷涂技术成本低且涂层沉积效率高,是提高Q235钢耐磨性和耐腐蚀性的有效方法之一。FeCrAl涂层由于其高耐磨性、高耐腐蚀性及耐高温氧化性而被广泛使用,铝涂层具有良好
学位
猪德尔塔冠状病毒(Porcine deltacoronavirus,PDCoV)是近年新发现的一种引起猪只急性腹泻、脱水甚至死亡的冠状病毒。当前,PDCoV已蔓延至世界主要养猪国家,因尚未有特效治疗药物和预防用疫苗,给全球养猪业造成了严重的损失。天然免疫是机体抵抗微生物感染的第一道防线,宿主通过天然免疫应答上调干扰素刺激基因(Interferon-stimulated Genes,ISGs)来激活
花香作为观赏植物的重要性状之一,被人们冠以“花卉灵魂”的美称,有着重要的园林应用价值和经济价值,成为近年来的研究热点。小报春(Primula forbesii Franch)是我国特有的二年生草本植物,是报春花属植物中为数不多的具有浓郁香气的种,且分布海拔较低,引种驯化相对容易,是研究报春花属植物香气的理想材料。本试验以小报春为研究对象,从前期转录组数据库中筛选出4个小报春花香相关基因,它们分别是
胰岛是随机分布在胰腺中的细胞群,主要由α细胞,β细胞,δ细胞,PP细胞以及ε细胞这5种内分泌细胞类型组成。根据已往的研究我们知道胰岛α细胞主要分泌胰高血糖素,胰岛β细胞分泌胰岛素,胰岛δ细胞分泌生长抑素,胰岛PP细胞分泌胰多肽,胰岛ε细胞分泌生长素释放肽。这些细胞彼此间组成紧密精细的胰岛环路共同调控胰岛激素分泌,并且维持胰岛的正常生理功能及其自身的生长与存活。以往的研究发现,胰岛δ细胞分泌的生长抑
近年来,物联网飞速发展,机器学习迅速崛起,这对位置和导航服务提出了更高的要求。各类综合建筑的出现,促进了室内定位技术的发展。传统室内定位技术或多或少会存在成本或定位精度的问题。可见光通信(Visible Light Communication,VLC)理论的提出,打破了传统室内定位的局限性,为室内定位提供了新的技术方案。VLC技术借助发光二极管(Light-Emitting Diode,LED)发
学位