| BBL模式下电源/地线拓扑结构的设计与优化 |
| |
| 引用本文： | 武晓海,乔长阁,殷莉,洪先龙. BBL模式下电源/地线拓扑结构的设计与优化[J]. 电子学报, 2000, 28(8): 9-12 |
| |
| 作者姓名： | 武晓海 乔长阁 殷莉 洪先龙 |
| |
| 作者单位： | 清华大学计算机科学与技术系设计自动化教研组, 北京 100084 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金!(No.960 0 0 330 ) |
| |
| 摘 要： | 在超大规模集成电路的设计中,BBL是一种新的具有良好发展前景的布图模式.对于这种模式下电源和地线的设计和优化,至今还没有很好的讨论.本文提出了一种针对BBL模式的高效电源/地线网络的设计与优化算法.该算法分为三个步骤:首先扫描出布线通道,然后按照几个布线原则和代价函数形成供电森林的拓扑结构,最后使用拉格朗日乘子法对线宽进行迭代优化以求得最小的布线面积.实验证明,该算法的运算速度很快,而且能够大幅度降低电源和地线所占用的布线资源,同时耗费的内存很小.
|
| 关 键 词： | 电源 地线 BBL 拉格朗日乘子法 |
| 收稿时间： | 1999-05-13 |
Design and Optimization of Power/Ground Network for BBL Based VLSIs |
| |
| WU Xiao-hai,QIAO Chang-ge,YIN Li,HONG Xian-long. Design and Optimization of Power/Ground Network for BBL Based VLSIs[J]. Acta Electronica Sinica, 2000, 28(8): 9-12 |
| |
| Authors: | WU Xiao-hai QIAO Chang-ge YIN Li HONG Xian-long |
| |
| Affiliation: | Dept.of Computer Science and Technology,Tsinghua Univ.,Beijing 100084,China |
| |
| Abstract: | 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. |
| |
| Keywords: | power ground BBL Lagrange multiplier methods |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
