【摘 要】
：
该文提出了一个基于用角钩链数据结构来管理布线资源,以可行区域扩展来实现多层无网络区域布线的算法.布线层采用水平和垂直交替的模型,布线层数、引线端位置、线间距、线宽
论文部分内容阅读
该文提出了一个基于用角钩链数据结构来管理布线资源,以可行区域扩展来实现多层无网络区域布线的算法.布线层采用水平和垂直交替的模型,布线层数、引线端位置、线间距、线宽均不做限制.多层无网格区域布线算法在运用A*技术的基础上, 对准可行区域有效地进行合并操作,并在回溯算法中确定线网的最终走线形式.该算法不仅完全实现了无网格布线,而且在布线通路存在的情况下,几乎能产生具有最少通孔数和最短线长的最优解.多层无网格区域布线算法已在UNIX工作站上用C语言实现,并完成了对C2、C5、、C7、 U100和U5这五个例子的详细布细.尽管没有加入在布不通的情况下拆线重布和推举的操作,而且在芯片划分大小上只做了初步的研究,但是布线的结果(如:布通率,总线长,线型等方面)还是令人满意的.
其他文献
欧洲鳗鲡(Anguilla anguilla Linnaeus 1758)简称欧鳗，是我国重要的水产养殖鱼类，对其免疫系统的研究在理论和应用方面都具有重要意义。本文研究了欧鳗血清免疫球蛋白(Immunogl
多用户检测技术可以有效地消除移动通信中多址干扰的影响,是当前数字通信领域的研究热点之一.该文将智能信号处理技术中的进化算法和神经网络技术相结合,用于多用户检测之中,
已有众多临床证据显示，白细胞介素-4(IL-4)的水平肿瘤环境中比正常生理条件下有明显升高，并且白细胞介素-4受体(IL-4R)的表达水平在肿瘤细胞上比正常细胞要高。但在肿瘤发展过
溪流生态系统是地球上最复杂的生态系统之一，也是全球生物多样性的热点。然而，随着人类活动的日益增强，溪流生态系统的生物多样性面临巨大的威胁。生物多样性在维持生态系统的功
新一代极轨气象卫星风云三号C星（以下简称FY-3C）于2013年发射升空。微波湿温探测仪(MWHTS)是风云三号卫星的主要有效载荷之一，是在风云三号01和02星微波湿度计(MWHS)基础上集湿
本论文主要由3个相对独立的部分组成：HR212体外抗HIV活性和稳定性研究；一种快速检测膜融合抑制剂方法的建立以及AIDS免疫治疗相关腺病毒载体的构建。
目前，FDA批准用于临床
甲壳素是一种天然多聚糖,它是许多高等动物,例如虾、蟹等外壳的重要成分,有十分丰富的资源.甲壳素经强碱脱乙酰基后可得到壳聚糖,壳聚糖又名氨基葡糖.由于其分子结构中含有氨
该文对DPL中国面泵浦棒状热效应做了理论分析,给出了晶体内三维温度分布、热应力分布、热透镜焦距,讨论了晶体热效应对DPL的影响;通过不同方法测量了端面泵浦时不同功率下晶
约翰·威廉姆斯(John Williams)创作的《Raiders March》(勇者行军)是1981年上映的美国电影《夺宝奇兵》的主题配乐,乐曲在很大程度上帮助电影成功塑造出了印第安纳·琼斯(In