模拟电路布通率估计及布线算法研究

来源 :武汉理工大学 | 被引量 : 1次 | 上传用户:dragon98141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路快速地发展,模拟电路和数模混合电路在片上系统(System-on-Chips)的比例越来越高。然而,由于复杂的模拟电路设计约束,模拟电路设计自动化技术并没有像数字电路设计自动化技术那样迅速地发展。模拟电路设计自动化已经成为整个片上系统设计流程中的瓶颈。在模拟电路设计自动化过程中,最重要的两个步骤是布局和布线。在数字电路中,布局结果很大程度上影响了接下来的布线质量。对于模拟电路而言,由于布线不允许走在已布的器件上,布局结果对接下来的布线过程影响会更大。在数字电路中,运用拥挤度评估方法指导布局优化过程。对于模拟布局过程而言,由于电路尺寸更小,使得更为准确的评估变成可能,比如布通率的评估。本文设计和实现了一种基于隐式连接图的模拟电路布线器,实现了模拟电路自动化布线。提出了布通率评估模型,指导模拟电路布局优化过程。本文的主要工作如下:一、设计和实现了一个模拟电路无网格布线器系统。该布线器系统基于隐式连接图布线模型,采用A*启发式算法进行路径搜索。首先,通过最小生成树算法把多端线网拆分为一系列的两端线网;其次,扩展障碍块边界线,延长扩展线直到与布线区域边界相交,得到隐式连接图;再次,在布线图上用A*启发式算法搜索线网路径。最后,用GTK语言实现了布线结果的可视化。实验结果表明,用该模拟电路布线器系统,线网的布通率达到99%以上。二、提出了针对模拟电路的布通率评估模型。该布通率评估模型的创新点如下:1)评估了布线需求和障碍需求,用权值定量地预估了布线区域的拥挤度情况;2)采用动态模型布线算法预测线网可能的布线路径。和“L”型、“Z”型模型布线方法相比,算法以拥挤度值最小为导向,探索了多于两个拐点的布线模型,非常高效和准确地预测线网的布线路径,更加符合实际布线器的布线路径;3)提出了水平垂直扩展算法和角扩展算法对Bounding-Box进行扩展,在扩展的Boundig-Box里面,运用DPR算法预测线网的可能路径。根据预测的布线路径拥挤度情况,判断路径是否能够布通,从而求出布局结果的布通率。实验表明,该模型能够正确地评估布通率。
其他文献
目的探讨胆胃宁颗粒对湿热中阻型胃溃疡愈合质量的影响.方法:将60例湿热中阻型胃溃疡患者随机分为2组,治疗组口服胆胃宁颗粒及埃索美拉唑,对照组口服埃索美拉唑,2组疗程均为6
使用计算机生成具有真实显示效果的图像是当前计算机视觉研究中的一个新的方向。设计一种基于深度卷积生成对抗网络(DCGAN)的图像生成模型。在该模型中,通过消除传统网络中的
Y型腔正交偏振激光器是一种大动态范围,高频率稳定性的双频激光光源,不仅可以用作双频激光干涉仪的光源,也可以直接成为传感器件,在精密测量和计量领域具有重要的研究意义和应用
近年来,随着科学技术发展,许多工程应用需要对复杂三维目标进行电磁特性分析。本文研究的是导体、介质组合目标的快速解法,采用了PMCHW积分方程对介质目标、导体介质组合目标进
随着高功率超短激光脉冲的问世,通过紧聚焦使得激光强度达到相对论光强已成为可能,而PW(拍瓦)级激光器的出现使得激光强度甚至可以达到更强的水平。作为一种全新的X射线辐射源,强
当今电子产品行业盗版/仿冒现象极为普遍。为了对所开发的电子产品进行保护,防止被不法厂商克隆、复制,采用ASIC的方法设计基于硬加密技术的电子系统认证芯片。将该电子系统认
量子点是一种理想的荧光材料,它可以通过控制其尺寸来调节发射荧光的波长,并且具有宽的激发光谱、窄的发射光谱、高的荧光量子产率、长的荧光寿命、颜色可调和光化学稳定性高
目的回顾性分析肝癌介入化疗患者医院感染风险因素并研究防控对策。方法选取2013年1月-2016年1月942例肝癌介入化疗患者,回顾性调查一般资料、介入手术情况、医院感染、抗菌
龚开的《中山出游图》纵32.8厘米,横169.5厘米,纸本水墨,描绘钟馗与小妹率领众小鬼出游的情景,现藏于美国弗利尔美术馆。其画风奇特,内涵深刻,创作于宋末元初(1304年)这一特
“‘仁’是儒家文化的核心价值,‘仁’所倡导的自我修炼、同情他人、人伦日用的常道、与万物一体,是人类面向21世纪的重要价值。”$$  1月19日,哈佛大学荣休教授、北京大学高
报纸