【摘 要】
：
本文介绍主要的布线方法及其优缺点,并进行一些分析比较。主要布线方法有:李氏算法、线探索法、单元布线法、迭代法、单层单行布线法、组合布线法、最优通道法、通道布线法、分级布线法、快速迷路法、分支限界布线法等。最后介绍在小型计算机上实现改进的李氏算法的一种方案。用线符代替线号,朝向终点迷路找线。这样可以用较少的内存,缩短布线时间。
论文部分内容阅读
本文介绍主要的布线方法及其优缺点,并进行一些分析比较。主要布线方法有:李氏算法、线探索法、单元布线法、迭代法、单层单行布线法、组合布线法、最优通道法、通道布线法、分级布线法、快速迷路法、分支限界布线法等。最后介绍在小型计算机上实现改进的李氏算法的一种方案。用线符代替线号,朝向终点迷路找线。这样可以用较少的内存,缩短布线时间。
其他文献
自从伦琴1895年发现X射线以来,它早已成功地应用于放射医疗领域.但是一般的X光透视片使许多组织重迭在一起互相遮挡,不易确定病变的位置和程度;X线对肝、胰等组织属于盲区;X线透视对软组织区分不清.有一定的缺点.1972年英国EMI公司的Hounsfioldm发明了CT(X-Ray Computerized Fomography),即X线计
一、问题的提出在求常微分方程数值解的问题中,常常要用到大量的实验曲线,这些曲线一般都是光滑的,但不能给出准确的解析表达式,在用计算机解题时,我们希望寻求一种方法使构造的曲线也是光滑的,而在给定离散点上的型值和原型值非常接近且保持其凸凹性,整体误差也小,这样我们就能进一步提高数值解的精度。我们通常采用的方法是分段低次多项式插值(如三点抛物插值),它具有稳定、收敛、准确通过型值点等优点,但是在分段结点
本文前部分概述了语音识别技术的发展、原理和方法,重点介绍了单词语音识别装置与文章语音识别装置。文章的后部分综述了语音合成技术的发展经过和原理,重点讨论了PARCOR语音合成器。
本文提出α指数技巧以建立种种字符状图样的单一方程,说明一般常用字符的近似的单一方程式都可列出来.最后,还指出了数据与方程的符合验算,并进行若干讨论.
农业化学的现实任务之一,是在农业上确立参与物质循环的肥料的数量指标。由于有了新的研究方法和用现代化仪器设备装备起来的农化实验室,便有可能进行实验研究,以完成这一任务。目前,在土壤一植物系统中建立更精确的氮素平衡,以及探明氮肥在土壤和植物中的转化强度方面,有了重大进展。这首先与利用稳定性同位素~(16)N 的示踪原子法有关。在苏联,农化研究方面应用~(15)N 的创始人是。他的早期工作开始于五十
在自然界中,不论高山或平原、陆地或水域,甚至沙漠及岩石上,都生长着各种各样的植物。尤其是种子植物,它们征服自然界的能力更强,适应性更广;是植物界中最强盛的一群;它们之间的差别是非常之大;有的体高可达百米以上,有的却小到仅有1—2毫米;有的常年绿叶成荫,有的到了秋、冬季节树叶全都脱落;有的可开出鲜艳迷人的花朵,有的却以清雅素淡的小花逗人喜爱;有的香飘数里,有的却臭得叫人厌
国家地图集是一个国家的有关权威机构根据权威数据与资料制作的地图集。其内容涉及国家的自然、社会与经济状况,是国家级的一种系统的、综合的图解地志。这种图集由来已久。早在十七世纪末叶,法国人De Vauban曾向法国政府建议:就特定地区制作系统的综合地图集,用于国家的
研究工作的全部计划由主任研究员马卓波博士负责。他和两名助理研究员对此项研究工作各阶段的计划、组织、协调和贯彻执行将协力工作。马卓波博士对VLBI数据分析的管理负主要责任。Kolenkiewicz负责与卫星有关的分析活动。Putney负责对GEODYN的必要调整。
近来,为了适应文字信息输入的需要,光学符号识别有了很大的发展。在符号识别中,有些方法,为了抽取符号的特征必须把从光学扫描器送来,而且经过数字化的图形进行细化处理。图形细化的一个直观效果是减少数据量(图形中“1”的个数)。在笔划宽度为4—6点(bit)的图形中,经过细化,数据量可以减
前言本文提出的二维付里叶变换的一些基本性质,重点放在用于模拟图象抽样和扫描处理的一些冲击函数。虽然本文所论述的只是用两个独立变量表示的函数,但稍经修改之后,其大多数的结论,都能推广到n维空间。 1.二维线性系统二维系统的输入和输出是两个独立变量的函数。在描图和图象处理系统中,通常,这两