MeshTree两级层次结构PG网布线优化方法.pdfVIP

第9 卷 第6 期 电路与系统学报 Vol.9 No.6 2004 年 12 月 JOURNAL OF CIRCUITS AND SYSTEMS December 2004 文章编号 1007-0249 (200 4) 06-0090-04 Mesh-Tree 两级层次结构P/G 网布线优化方法* 马琪1 竺红卫2 严文芳1 1. 杭州电子科技大学 微电子 CAD 研究所 浙江 杭州310018 2 . 浙江大学 VSLI 设计研究所 浙江 杭州310027 摘要 本文采用Mesh-Tree 两级层次结构作为 P/G 网布线拓扑结构 并提出了一个对于该结构的线宽优化方法 使超大型P/G 网的布线优化速度大大提高 关键词 P/G 网 布线优化 Mesh-Tree 两级层次结构 中图分类号 TN402 文献标识码 A 1 引言 对芯片有效供电的电源/ 地布线网络 P/G 网 设计是 SoC 设计的重要环节 电流流过P/G 网时 会带来电压降及金属电迁移问题 过大的电压降会降低开关速度影响电路性能甚至导致逻辑错误 而 金属电迁移会导致 P/G 网过早失效而影响芯片寿命 而为减小电压降及电流密度 通常要求 P/G 网 的布线宽度远大于信号线宽度 从而占用了大量芯片面积 但由于 SoC 物理设计的有限布线资源 又必须尽量减小P/G 网所占的面积 因此 P/G 网设计成为一个必须满足多种约束的面积优化问题 P/G 网布线设计 首先需确定网络的拓扑结构 再在此基础上进行线宽优化 P/G 网拓扑结构一 般分为树状 Tree 和网孔状 Mesh 结构两种 随着集成电路规模的扩大 芯片所需要的供电网 络会达到一百万到一亿个节点的规模 采用树状结构不能对芯片进行有效的供电 需要采用 Mesh 结 构来解决 Tree 和Mesh 拓扑结构P/G 网的线宽优化实际上都是一个必须满足电压降 金属电迁移 版图设 计规则等多种约束条件的非线性优化问题 Tree 结构相对比较简单 用拉格朗日松弛法等方法可以 [1] 在较短的时间内得到较满意的解 Mesh 结构P/G 网由于问题规模十分巨大 优化设计较难 文献[2] 提出了一个求解 P/G 网布线非线性规划问题的两阶段优化方法 文献[3]对上述方法进行了改进 但 这两种方法对超大型Mesh 结构P/G 网的布线优化速度仍然太慢 文献[4]则提出了一种利用等效电路 模型对Mesh 结构P/G 网络进行等效简化后再进行线宽优化的方法 本文针对 Tree 和 Mesh 两种拓扑结构的优缺点 采用层次式和两种拓扑结构相结合的思路 提 出了一种基于Mesh-Tree 两级层次结构的P/G 网布线 线宽 优化方法 该结构的P/G 网可以保证芯 片的可靠供电 而且布线优化速度也大大提高 2 P/G 网布线的Mesh-Tree 两级层次结构及其布线优化流程 2.1 Mesh-Tree 两级层次结构 Mesh-Tree 两级层次结构的 P/G 网布线总体采用Mesh 结构 局部采用 Tree 结构[5,6] 在该结构的 P/G 布线网络中 总体 Mesh 结构中的 Mesh 节点连接它附近的电流汇点形成的供电树 即局部 Tree 中叶子节点所代表的电路器件是由 Mesh 节点作为根节点通过 供电树来供电的 而 Mesh 节点又是由芯片中的供电压焊块来供电 的 因此 在这样的一个结构中 Mesh 节点既相当于一个供电电 源又相当于一个电路器件 如图 1 图1 Mesh-Tree 两级层 次结构P/G 布线 * 收稿日期 2004-07-15 修订