BBL模式下电源/地线拓扑结构的设计与优化

• 作者: 乔长阁 武晓海 殷莉 洪先龙
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 电源 地线 BBL 拉格朗日乘子法
• 年，卷（期）: 2000,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 9-12
• 页数: 4页
• 分类号: TP391.72
• 字数: 4560字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.08.003

摘要

在超大规模集成电路的设计中,BBL是一种新的具有良好发展前景的布图模式.对于这种模式下电源和地线的设计和优化,至今还没有很好的讨论.本文提出了一种针对BBL模式的高效电源/地线网络的设计与优化算法.该算法分为三个步骤:首先扫描出布线通道,然后按照几个布线原则和代价函数形成供电森林的拓扑结构,最后使用拉格朗日乘子法对线宽进行迭代优化以求得最小的布线面积.实验证明,该算法的运算速度很快,而且能够大幅度降低电源和地线所占用的布线资源,同时耗费的内存很小.