深亚微米下统计静态时序分析算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:fishingalone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路特征尺寸的持续缩小,大规模集成电路芯片工艺的精确控制变得越来越困难,这就会造成工艺参数的较大变化,进而改变其电气参数,因此对集成电路性能的精确预测变成了一个极富挑战性的任务。时序分析是评价电路性能的一个有效手段,传统的时序分析方法主要利用多工艺角技术进行最差情形延时估算,忽略了工艺参数变化的统计学性质。由于芯片内部工艺参数变化的影响日益增长,这些传统的方法会导致愈发悲观的性能评估结果,这就为统计静态时序分析(SSTA)的发展提供了契机。为解决SSTA精度不高和工艺参数多的问题,本论文提出了改进的工艺参数空间关系分布模型算法,同时提出了基于支持向量机(SVM)的主参数选择算法。传统的空间关系分布模型算法没有考虑芯片工艺参数相互作用的权重大小。为了提高算法在分解空间关系方面的精确性,论文对片间和片内工艺参数分别进行了截尾高斯分布数学建模,分析了标准四叉树模型下芯片网格块间的位置关系,建立多层分布下的高斯空间关系函数方程组求得片内相邻、次邻块间影响的拟合权重系数,对相应的网格块进行赋权并分解工艺参数的非独立空间关系,使得待分析设计(DUA)中各有效路径上的门及互连延时都能用独立随机变量线性和的形式表征,从而便于获取电路延时变化的统计学特征。在主参数选取方面,论文算法采用SVM技术处理不同工艺参数对应的独立随机变量基的集合,通过求解凸二次优化问题,最大限度地去除延时线性表达式中次要的基,提取需要关心的那部分工艺参数成分,大幅度减小传统时序分析的遍历函数模块所需处理的数据量,最后遍历统计时序图获取关键路径输出过渡时间的概率密度函数等统计学数据,预测工艺参数变化下的电路延时。论文基于赋权四叉树分解取独以及SVM分类筛选机制有效降低了片内非独立空间关系分析的复杂性,新算法的复杂度最好的情况下能达到O((Ng+NI)p4n),其中Ng和NI分别是DUA中门的数量、互连的数量,p是考虑的工艺参数的数量,n是改进四叉树模型中总的分层数。由于在四叉树模型中总的网格块个数是以指数倍增长的,不大的分层数就可以获得较好的精确度,因此新算法的复杂度几乎和给定设计中门及互连的总数成线性关系,基于ISCAS89电路的仿真结果表明论文提出的算法和精确的Monte-Carlo算法的相对误差约在2%左右,证明论文提出的算法精度很高。
其他文献
2010年在北京举行的罗兰电声二胡新闻发布会上,专业演奏家们对这一新款电声二胡十分推崇,轮番进行了演示。其实电声二胡是一款依附于传统二胡之上的电子效果器,它所传递并被
论文题目:交叉口群拥堵扩散机理及其控制与诱导协同模型研究随着我国城市经济的飞速发展、城市化的不断加快、居民生活水平的逐步提高,人们对交通的需求也越来越高,促使交通运输
在中国电视剧产业迅猛发展的今天,电视剧编剧作为每一部电视剧灵魂的塑造者,其在幕后所发挥的作用受到人们越来越多的关注和重视。高满堂是中国第一代职业电视剧编剧中的代表
自主驾驶车辆的发展得益于各种控制、通信、信息融合等技术,而这些技术的实现均需在准确已知车辆行驶状态信息前提下进行。就目前来看,车辆行驶状态信息主要是通过车载传感器直
经历亚洲经济危机之后 ,我国房地产业又将迎来新的高速发展期 ,但由于各种不确定性和风险因素的影响 ,致使房地产市场存在巨大风险。从供给和需求两方面分析了影响房地产市场
阵列信号处理是信号处理领域的主要研究方向之一,而非平稳宽带阵列信号处理不仅是目前研究的重点,也是研究的难点。对非平稳信号的宽带阵列信号处理的研究就具有非常重要的意义
农地是人类从事农业生产、创造社会财富、生产食物以满足基本生存需要的物质基础,而土地承包经营权作为农民最基本、最重要的一项土地财产权,在农村土地使用制度中处于核心地位
团队精神是近年流行在球类运动集体项目中的新概念。通过分析和论述了团队精神的概念 ,团队精神在训练和比赛中的作用以及培养和强化球队团队精神的若干问题。确立团队精神在
当代汽车电子技术日益发展,越来越多的电子控制单元被布置进相对狭小的汽车内,为了将所有的电子控制单元连接在一起成为一个网络,同时尽量少的侵占驾乘人员的空间,并且可以以共享
随着集成电路(Integrated Circuit, IC)技术向着高密度微型化方向快速发展,对于集成电路缺陷,特别是封装元器件的内部缺陷检测提出了更高的要求。计算机断层成像技术(Computed