双层门阵布线系统中的端点分配算法

作     者：何江安 于泓涛 洪先龙 He Jiang’ar, Yu Hongtao & Hong XianlongQinghua University

作者机构：清华大学计算机系 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1989年第1卷第2期

页      码：5-9页

摘      要：在双层门阵情况下,总体布线完成后,端点分配问题将直接影响到布通率和布线质量。本文根据端点分配中的一些启发式原则以及端点间的制约关系,提出了制约关系链的概念,并为解决链中的矛盾构造了距离函数。根据距离函数可以方便地求得较为合理的分配。文中给出了算法并用一实例表现了算法思想。

主 题 词：门阵 布线 端点 分配 算法 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

馆 藏 号：203429016...