摘要
提出 2个针对四边通道区布线问题的新的约束—行约束和列约束 .并在此基础上建立了布线算法 ,它包括线网分类 ,线网修改 ,顺序布线和改进线探索法
In this paper, two new constraints about four sides channel routing problem are put forward. They are line constraints and column constraints.A new algorithm based on the two new constraints is proposed. This router contains four main procedures of net classification, net modification, routing in order and improved line method.
出处
《福州大学学报（自然科学版）》
CAS
CSCD
2000年第3期102-105,共4页
Journal of Fuzhou University(Natural Science Edition)
关键词
四边通道区
印刷电路
布线算法
集成电路
芯片
routing
four sides channel
line constraint
column constraint
net routing algorithm
