论文部分内容阅读
在双层门阵情况下,总体布线完成后,端点分配问题将直接影响到布通率和布线质量。本文根据端点分配中的一些启发式原则以及端点间的制约关系,提出了制约关系链的概念,并为解决链中的矛盾构造了距离函数。根据距离函数可以方便地求得较为合理的分配。文中给出了算法并用一实例表现了算法思想。
双层门阵布线系统中的端点分配算法
【摘 要】
：
在双层门阵情况下,总体布线完成后,端点分配问题将直接影响到布通率和布线质量。本文根据端点分配中的一些启发式原则以及端点间的制约关系,提出了制约关系链的概念,并为解决链中的矛盾构造了距离函数。根据距离函数可以方便地求得较为合理的分配。文中给出了算法并用一实例表现了算法思想。
【机 构】
：
清华大学
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
1989年02期
其他文献
该文采用了国际先进的多残留提取净化方法，应用气相色谱和质谱联用技术（GS-MS），对菊花中多残留农药进行了定性定量检测，结果为菊花样品中乐果和敌敌畏残留量分别为0.5mg/kg和1.2mg
该文分析了大坝结构性态多测点数学模型的研究现状，概括了常用灰色关联度量化模型及其特点，提出了基于Ｔ型关联度的多测点数学模型预置因子集初选方法，并给出了一个实便。实例表明
James Fenimore Cooper， an early American writer， once said， “The Americans are almost ignorant of the art of music.” If that was once true， you would never know it today. Most Americans—even those wit
近几年来,随着我国经济的发展,以及科学技术的进步,再加上伴随着新工业技术革命发展的进程,绿色建筑技术在建筑设计中的应用变得越来越普遍,并且在其发展的过程中不断注入新