【摘 要】
：
FOREST是一个立足于无约束通孔优化的新的布线算法,它从总体上将布线过程分为拓扑布线和物理布线两部分,并把两者视为相互联系的整体。作为一种启发式算法,它试图综合考虑布
【机 构】
：
清华大学计算机系,清华大学计算机系北京,100084,北京,100084
论文部分内容阅读
FOREST是一个立足于无约束通孔优化的新的布线算法,它从总体上将布线过程分为拓扑布线和物理布线两部分,并把两者视为相互联系的整体。作为一种启发式算法,它试图综合考虑布通率、布线空间、通孔数和连线总长等因素,算法打破横竖严格分层的限制,并允许不同层线段重叠,FOREST算法适用于一般的通道布线,特别是不规则边界的通道,一些实例的试算表明,FOREST算法具有较好的布线效果,尤其在减少通孔数上,取得了比较满意的结果。
其他文献
在多处理机系统中,负载平衡是提高并行处理效率的一条重要途径。基于分布存贮的TRANSCUBE多处理机环境,本文提出一种分布式动态负载平衡算法。算法采用接收者开始的异步调度
1995年是我国政治、经济改革继续深化的一年。职工教育、职业培训的研究工作要以邓小平同志建设社会主义和市场经济理论为指导,紧密围绕经济改革的总任务,特别是建立现代企业
急性一氧化碳中毒(acute carbon monoxide poisoning,ACOP)在我国北方是常见、多发病,部分患者经治疗神志清醒后,经过假愈期可出现急性一氧化碳中毒迟发性脑病(delayed encep
ＳＤＬ是一种主要用于对电信系统性能控制确切的功能规格和描述的国际标准语言，本文描述了以ＣＣＩＴＴＳＤＬ＇８８为标准，基于图形核心系统设计实现的ＳＤＬ支撑系统，包括ＳＤＬ的图形方式的文档录入和编辑工作、对录入
目的研究经鼻或口气管插管和气管切开在呼吸衰竭患者中的治疗效果。方法128例呼吸衰竭患者随机分为A（48例）、B（40例）、C（40例）三组，A组患者经鼻气管插管，B组患者经口气管插管，C组患者
巧妙的提问是人类的智能之一。本文讨论如何让机器模仿人的这种智能，给出一系列提高提问效率的策略和算法。这些技巧可能改善一些咨询系统，特别是专家系统的提问机制，使系统在为
降钙素原（proealeitonin，PCT）是20世纪90年代首先在脓毒血症病人的血清中检测到的蛋白。PCT是降钙素的前体物质，由116个氨基酸残基组成，相对分子量为13kD的糖蛋白，由第11号染色体上
本文形式地定义了问题的有序分解,并采用导通率和导通分支系数衡量子目标之间的交互作用,为实际中如何选定子目标提供了一种定量的标准,进一步,本文还论述了如何建立中转站网
本文将介绍高级屏幕设计和管理软件CPANEL Plus的用处、基本组成、汉化技术、使用方法和实例,以及应用的前景。更多还原
目的观察舒利迭对支气管哮喘急性发作控制后的治疗效果及安全性。方法55例已控制急性发作的哮喘患者，随机分为舒利迭治疗组、布地奈德气雾剂对照组，治疗后对临床症状、肺功能、