符号化矩在网状电路线宽优化中的应用研究

Research on application of symbolic moment calculator in non-tree wire sizing

现有的线宽优化算法大多是针对树状电路的调整。随着网状电路在时钟网络中的广泛应用,对网状电路的优化变得越来越重要。但由于网状电路的特殊结构,对它的处理一直都是非常困难的。提出了一种新的基于符号化矩的网状电路的线宽优化算法,它和以前的网状电路线宽优化算法相比,在算法速度和优化结果上都有很大提高。

Most wire sizing algorithms focus on tree structure circuit.As mesh structure became more popular in clock design,it became more and more important to optimize non-tree circuits.But due to the complicated structure of mesh circuits,it is very difficult to handle it.This paper proposed a new non-tree wire sizing algorithm based on symbolic moment calculator.It turns out that this algorithm is very efficient both in speed and optimized result.