分形在布局中线长估计的研究

布局问题的目标都是与连线长度有关，且考虑时延优化也与线长有关。由于布局阶段并没有完成最终布线，若希望在无几何走线的情况下判断一个布局的好坏，就要有简单且又有一定精度的线网长度估计方法来估算线长。文中介绍了几种常规的线长估计方法，然后提出了一种将分形引入线长估计的新方法。

Research on evaluating wire length using fractal in placement

The target of placement problem is related to the wire length, and the time delay optimization is also related to it. But in placement stage, it has not finished final routing, and must be decided without any wire routing whether a kind of placement is good or not, there must have a simple and accurate estimation method of wire net length to evaluate wire length. This paper introduces some kinds of conventional methods which are used to evaluate the wire length, then a new method using fractal to evaluate the wire length is given.