考虑设计规则的引脚分配算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:qxy489354518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
详细布线是集成电路物理设计的关键步骤之一,引脚分配是影响详细布线质量和减少设计规则违反的关键因素,为此提出一种基于最小费用最大流的考虑设计规则的引脚分配算法.首先构建详细布线图和相应的网格图;然后在网格图上搜索布线区域内总费用最小的最大流,为所有线网的引脚同时分配pin点;在引脚分配的基础上提出一种拆线重布算法,针对引脚分配中不合理的pin点位置进行拆线重布,为其分配新的pin点,同时对设计规则违反从代价函数定义、拆线重布顺序、布线方式3个方面进行优化.实验结果表明,应用文中的引脚分配算法后,详细布线结果
其他文献
在较为完善的分类学处理后所得的包含207科,1026属,2540种植物的名录基础上,本文初步报道了地处滇中南的无量山的种子植物区系组成的初步结果,并在山体各海拔段进行了属的分布区类型每一类分布的详尽统计,得出了热带和温带两大基本成分在无量山达到平衡(各占50%)的海拔点,称之为区系平衡点。该点从历史角度看可以反映无量山种子植物区系成分随自然历史变迁所发生的演变,从现实看表明了该地植物区系的过渡性质
主动脉夹层动脉瘤(AD)是临床最复杂、最危险的主动脉疾患,其年发病率在1/10万左右,如不及时治疗,死亡率极高,早期死亡率可高达每小时1%。近年来其治疗方法有不断的进步,尤其通过血管内
随着互联网的普及化以及愈加开放化,大量的图像、视频、音频等多媒体数据的存储、复制和使用变得更加频繁,给互联网上带来了大量的冗余信息。这种情况的出现不仅造成大量存储空
随着社会主义经济及技术的不断进步,我国国民经济的总体得到了非常巨大的提高。现代社会无论是城市还是农村的居民对房屋以及房屋相关设施的要求也越来越高。普通的电气化设施
原发性大肠恶性淋巴瘤(PCML)起源于大肠黏膜淋巴组织,由于其形态学和细胞学的复杂性、多样性,诊断较困难,国内报道首次肠镜误诊率为66.6%[1].为了探讨其诊断上的一些规律性问
西藏东南部的墨脱地区处于雅鲁藏布江的腹地,其河谷区域的海拔在600~2500m之间,属热带亚热带地区。1992年孙航等对这一地区的植物区系作了实地的调查研究,在大量标本的采集过程中,获得部分种的
目的研究油酸加内毒素脂多糖(LPS)序贯性两次致伤大鼠肺组织促炎症细胞因子TNF-α、IL-1β、IL6和抗炎细胞因子IL4、IL-10、IL-13的mRNA表达时相性,探讨这些细胞因子在全身炎
中国菊科橐吾属一新种*张勉赵显国王峥涛徐珞珊徐国钧余国奠(中国药科大学,南京210038)ANEWSPECIESOFLIGULARIA(COMPOSITAE)FROMCHINAZhangMian,ZhaoXianguo,WangZhengtao,Xu...
目的:探讨移植肾功能延迟恢复(DGF)的治疗方法。方法:回顾性分析2004年10月-2007年1月8例DGF患者的临床资料。结果:DGF发生率为8.3%(8/96),其中男6例,女2例;尸体肾移植7例,活体肾移
研究了超临界二氧化碳萃取大蒜精油的可行性,得出最佳的提取工艺条件为15 MPa,40 ℃.若只需得到蒜素可采用发酵醇提法预处理,这样所得蒜素的得率最高,可达44.57%,若要得到大