消除拥挤的多层总体布线新流程  

A New Multi-Layer Global Routing Flow for Congestion Elimination

作　　者：梁敬弘[1] 洪先龙[1] 经彤[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机辅助设计与图形学学报》2008年第3期374-377,共4页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(90407005;90607001);教育部重点项目(106008);教育部博士点基金(20050003099).

摘　　要：提出一种在布线前进行层分配的总体布线算法,基于一个多层布线的新流程,使用包含线网所有端点的边界盒来估计线网拥挤度,并基于拥挤度均匀的目标把线网分配到不同层对上.该算法已经实现并进行了测试,实验结果证明了其有效性.This paper presents a global routing algorithm that performs layer assignment before routing. This algorithm proposes a new flow for multi-layer routing, and uses bounding box of the nets to estimate the congestion, and distribute them to different layer pairs based on the aim of evenly congestion. The experimental results show that the algorithm is effective.

关 键 词：层分配 多层 总体布线 边界盒 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]