摘要
在传统布线算法的基础上,本文提出了一种无网格布线算法——基于形状的朝向目标线探索法。该布线算法主要针对障碍物外形尺寸多样,已布连线线宽及线间距离可变的布线情况,尤其适用于印刷电路板及集成电路的布线,该算法的基本要素是障碍物的包容矩形和带有预定终点的探索线,且所需存储空间小、布线速度快、布线路径短,具有良好的布线效果。
Based on the traditional theory of traditional routing,an efficient and fast gridless routing algorithm shape -based and target-oriented line search routing algorithm is proposed. The algorithm can be applied to connection routing various pad geometry and pad sizes,with different wire widths and variable distances between wires. The basic elements in routing are search line with a given destination and surrounding rectangle. The routing algorithm is with the small amount of working storage ,the reasonably short routing time and path.
出处
《现代电子技术》
2005年第21期107-108,111,共3页
Modern Electronics Technique
关键词
自动布线
基于形状
朝向目标布线
绕障探索
auto routing
shape - based
target - oriented routing
searching around obstacles
