二次Krylov投影方法在VLSI互连分析中的应用

来源 :复旦大学 | 被引量 : 0次 | 上传用户:snoopy10222001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路制造工艺朝着纳米级发展和电路工作频率的日益提高,片上互连线已经取代晶体管成为决定电路性能的主要因素,这对快速高效的互连性分析方法提出了新的挑战。模型降阶技术是目前一种主流的快速互连线分析技术,本文的工作集中研究二次Krylov投影算法在大规模RCS互连电路降阶分析和电源地网络RLC等效电路降阶分析中的应用。   在大规模RCS互连电路降阶分析方面,本文提出了一种基于块二次Arnoldi过程的降阶算法BlockSAPOR。BlockSAPOR克服了现有的RCS互连电路降阶算法ENOR和SMOR存在的数值不稳定和降阶精度有限的不足,是目前为止最有效的二阶系统降阶技术。和主流的一阶系统降阶技术PRIMA算法相比,BlockSAPOR具有更高的降阶精度和更低的时间复杂度。除了数值稳定性和高降阶精度,BlockSAPOR还具有无源保持性和保结构特性。利用保结构特性,我们提出了一种新颖的SPICE兼容的降阶系统的等效电路综合技术,综合获得的小规模RLC互连等效电路是原互连电路的精确的无源模型,在VLSI版图级后仿真中将有非常重要的应用前景。   在电源地网络RLC等效电路降阶分析方面,我们提出了一种新的基于高次Arnoldi过程的降阶算法HOAR。基于高次Arnoldi过程实现了隐式矩匹配,HOAR算法克服了现有降阶算法存在的数值不稳定问题,并具有更高的降阶精度。
其他文献
挥发性有机物(VOCs)来源广泛、组成复杂,是臭氧(O3)和二次有机气溶胶(SOA)的重要前体物,且其中一些组分对人体健康存在潜在威胁.VOCs的主要排放方式包括点源、面源和无组织源
视频会议系统是一种基于多媒体技术与网络通信技术的利用计算机召集会议的系统。近年来,随着计算机硬件技术和数字视频压缩技术水平的提高,视频会议在实用化方面取得了快速发
通用串行总线技术(USB)是一种为实现计算机与各种外设进行数据交换而提出的工业标准,它具有快速、双向、支持实时传输、支持即插即用等技术优点,在计算机外设接口领域得到了
显示驱动是操作系统内核和显示外设间的一个软件层,它抽象了外设的细节,并提供接口给内核调用,在内核的调用下,显示驱动管理外设实现显示图像功能。本课题的主要目的是研究显