摘要
在超大规模集成电路的设计中 ,BBL是一种新的具有良好发展前景的布图模式 .对于这种模式下电源和地线的设计和优化 ,至今还没有很好的讨论 .本文提出了一种针对BBL模式的高效电源 /地线网络的设计与优化算法 .该算法分为三个步骤 :首先扫描出布线通道 ,然后按照几个布线原则和代价函数形成供电森林的拓扑结构 ,最后使用拉格朗日乘子法对线宽进行迭代优化以求得最小的布线面积 .实验证明 ,该算法的运算速度很快 ,而且能够大幅度降低电源和地线所占用的布线资源 ,同时耗费的内存很小 .
This paper deals with the design and optimization of tree based power/ground network in the BBL VLSIs which is a new kind of layout patlern.This problem hasn't been well discussed so far.In this paper,a new algorithm is presented to solve this problem.The algorithm includes 3 steps:at first finding the channels between the modules,then routing the power trees according to several principles,and at last determining the branch width to get the minimal area.The algorithm has achieved the object which minimizes the area of power trees with high running speed.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第8期9-12,共4页
Acta Electronica Sinica
基金
高等学校博士学科点专项科研基金!(No.960 0 0 330 )
