摘要
针对目前面向线网布线方法的某些不足,本文提出一种具有整体布线思想的最佳路径快速通道分配方法:对给定的线网按照一定的走线模式,根据代价函数,求出其最佳通道分配。它尤其适用于对连线长度有严格要求的超高速电路的布线问题。
In order to overcome some insufficiency of the routing algorithms oriented wire nets, a fast channel assignment algorithm of optimum path with thought of global routing is put forward in this paper.According to the definitive routing models and cost function, the optimum channel assignment of the wire nets are calculated. This method is especially suitable to routing of the superhigh speed digital circuit which has strict demand on routing length.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1993年第3期211-218,共8页
Journal of Computer-Aided Design & Computer Graphics
关键词
印制板
布线
通道分配
最佳路径
Routing models, cost function, optimum channel assignment.
