随机行走算法在动态IC电源网络分析中的应用优化

来源 :西北大学 | 被引量 : 0次 | 上传用户:kaida111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着IC制造工艺进入亚微米时代,传统的SPICE电路模拟器已难以满足大规模IC集成电路的设计需求,因此随机行走算法作为更有效的设计方法得到广泛应用。但现有的加速策略解决大规模电源网络动态分析问题还存在一定局限性。为解决现有加速策略的不足,提出了基于变步长的随机行走加速算法,并在此基础上分析其相对于传统加速策略的优越性。接下来本文做因素不同的实验对比,结果证明变步长加速算法相较于传统加速算法有明显效率提升。此外,随着电源网络规模的不断扩大,采用随机行走算法程序的运行空间也面临极大挑战,为解决此问题,本文通过对传统加速算法做出优化,初步提高了单位运行空间的利用率。接着文章在对随机行走算法的运行轨迹进行分析后得出其具有局部性特征。基于此特征,本文提出了能够进一步使运行空间得到释放的解决方法。接着对不同规模电源网络进行验证实验,结果证明该方法是合理且有效的。之后本文重点研究了电源网络噪声问题,首先讨论了基于随机行走算法的电源网络开关噪声分析技术,并建立等效RLC电源网络模型,接着通过推导证明了RLC网络模型和随机行走问题模型具有相似性,并利用随机行走算法进行了实验分析。接着设计应用变步长随机行走算法分析电源网络噪声模型的实验,结果证明算法效率得到有效提升。最后重点讨论IC芯片热分析问题,首先建立IC电源网络的热等效RC网络模型,并研究随机行走算法分析热等效模型的应用技术,之后通过实验证明随机行走算法能分析热等效RC网络。之后在此基础上设计应用变步长随机行走算法以及运行空间优化技术处理大规模热等效网络模型的实验,结果证明能提高算法运行效率和节省程序运行空间。
其他文献
21世纪,科学技术不断发展,与日俱进,媒介也搭上了这趟顺风车更新换代,于是新媒介出现在人们眼前。如今,新媒介的受众群体数量急速增加,受众使用新媒介的时间整体上也呈现出迅
近年来,由于有机材料来源广,易于加工,低成本,可以大面积制备等优点,促进了有机电子学领域的快速发展。存储器作为电子设备的基本构成单元之一,已经引起了社会的广泛关注,在
目前,肺癌仍是世界上致死率最高的恶性肿瘤,其肿瘤异质性较高,五年生存率低,严重威胁着人类的健康。目前对于早期肺癌的诊断仍缺乏有效的指标,患者往往发展到晚期才得以确诊,
本文为《新南威尔士州STEM项目第5期》(第3版)的英汉翻译实践报告,是一套有关澳洲STEM(科学、技术学、工程学、数学)课程的简介,该课程已在澳洲实施多年。论文依托项目是受留
所谓“百代皆行秦政制”,由秦王朝的建立者嬴政确立的一套完整的中央集权制度统治中国延绵两千余年,而秦王朝的崛起离不开一位名叫公孙鞅的卫国后裔,即商鞅。战国时期,群雄割
随着社会的发展,人们对于艺术作品的需求日益见长,丝网版画作为新兴的艺术绘画种类,逐渐走进大众的视野,为人们所接受和需要。本文以丝网版画在现今社会绘画领域中的发展为前
与域外的税收之债消灭时效制度相比,我国税款追征期制度的立法规定单一了许多,也缺乏关于起算、中止中断等重要事项的规定,但从制度功能的角度来看,税款追征期制度的设立目的
目的:肝细胞性肝癌的发生率位居全球第五位,其年致死率位居全球第三位。在我国,肝细胞性肝癌的发生率呈逐年增高的趋势,因此针对其发生及转移机制的研究具有重要意义。近年来
当前,自党的十八大以来,生态环境保护已经成为国家战略,习近平总书记多次对保护生态环境做出重要指示,并提出了“生态环境保护是功在当代利在千秋”的事业。而生态畜牧业正是
1目的通过观察中药颗粒剂茵郁散联合西药恩替卡韦在肝胆湿热型慢性乙型肝炎(Chronic Hepatitis B,CHB)临床治疗中的作用,对比分析单纯西药恩替卡韦治疗与中药颗粒剂茵郁散联