【摘要】 提出一种在布线前进行层分配的总体布线算法,基于一个多层布线的新流程,使用包含线网所有端点的边界盒来估计线网拥挤度,并基于拥挤度均匀的目标把线网分配到不同层对上.该算法已经实现并进行了测试,实验结果证明了其有效性.更多还原

【Abstract】 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.更多还原