论文部分内容阅读
在超大规模集成电路的设计中 ,BBL是一种新的具有良好发展前景的布图模式 .对于这种模式下电源和地线的设计和优化 ,至今还没有很好的讨论 .本文提出了一种针对BBL模式的高效电源 /地线网络的设计与优化算法 .该算法分为三个步骤 :首先扫描出布线通道 ,然后按照几个布线原则和代价函数形成供电森林的拓扑结构 ,最后使用拉格朗日乘子法对线宽进行迭代优化以求得最小的布线面积 .实验证明 ,该算法的运算速度很快 ,而且能够大幅度降低电源和地线所占用的布线资源 ,同时耗费的内存很小 .
In the VLSI design, BBL is a new layout scheme with good development prospects, so far the design and optimization of power and ground lines in this mode have not been discussed very well.This paper presents a Design and Optimization Algorithm of High Efficiency Power / Ground Network for BBL Mode The algorithm is divided into three steps: First, scan the routing channel, and then form the topology of the power supply forest according to several routing principles and cost functions, and finally use the pull The Grange multiplier method iteratively optimizes the line width to get the minimum wiring area.Experiments show that the algorithm is fast and can significantly reduce the wiring resources occupied by the power supply and the ground while consuming a lot of memory Very small.