论文部分内容阅读
在双层门阵情况下,总体布线完成后,端点分配问题将直接影响到布通率和布线质量。本文根据端点分配中的一些启发式原则以及端点间的制约关系,提出了制约关系链的概念,并为解决链中的矛盾构造了距离函数。根据距离函数可以方便地求得较为合理的分配。文中给出了算法并用一实例表现了算法思想。
双层门阵布线系统中的端点分配算法
【摘 要】
：
在双层门阵情况下,总体布线完成后,端点分配问题将直接影响到布通率和布线质量。本文根据端点分配中的一些启发式原则以及端点间的制约关系,提出了制约关系链的概念,并为解决
【机 构】
：
清华大学计算机系,清华大学计算机系
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
1989年2期
其他文献
【正】老集体企业在实行股份合作制改造过程中都会涉及到集体资产的处理问题.在已实行的股份合作制企业中,大部分企业采用量化的方法将集体资产的一部分落实到职工个人身上,
油菜是一种常见而重要的大宗农作物,婺源县凭借优越的生态条件,找准了油菜生产与乡村休闲旅游的有机结合点,着力打造油菜花海田园景观,让普普通通的油菜花华丽变身,成为了名
【正】湖南湘西二经发展第三产业,一年多来,共竣工多功能服务性宾馆,商贸大厦5幢,建筑面积四万平方米,即将开工和竣工宾馆、商贸大厦各一幢,建筑面积一万平方米,累计完成“三
【正】四、关于四个委员会 93年新法是在西班牙于1993年1月1日全面加入欧洲经济共同体之后,欧共体实现统一大市场前夕颁布执行的。因此,它既总结了巴斯克地区合作社运动的经
DOI：10.16655/j.cnki.2095-2813.2016.14.092 摘 要：对贵州3个少数民族地区广场群众体育活动参与者，采用文献资料、问卷调查、实地考察及数据统计分析等方法，针对体育消费意识、结构、水平、职业收入及学业和年龄分布概况等因素进行系统研究，结果显示：贵州民族地区广场群众体育消费以实物消费为主，体育参与性和观赏性消费较低；体育消费水平受地区经济、文化程度、居民收入、体
光线投射算法显示速度较慢，本文在深入分析其原因的基础上，提出利用投影角度相关信息来提高旋转显示的速度。在小转角（≤４５°）情况下，可使显示速度提高一个数量级以上。采用该方法，可望在微机上实现三维体数据的交互式显示。
物联网作为一种结合计算科学、电子科学、通信工程及其它边缘学科交叉渗透的新型应用型技术,通过互联网达到万物相连的功能,在各个行业逐渐显示出它的发展潜力和使用价值。而
本文介绍面向LSI和VLSI元件的PCB布局系统新设计。试用表明,这样设计布局系统,十分有效。
【正】主要服务项目:1.车身镜面处理2.水泥柏油处理3.刮伤刮痕处理4.水渍水垢处理5.轮胎美容6.钢圈美宽容7.永固保护膜特殊处理8.车内保护膜处理9.引擎室清理护膜10.皮、布椅