论文部分内容阅读
随着集成电路的发展,多个电源为不同高度/宽度的IP模块供电的情形越来越常见。为了减少布线资源,同时满足IP模块所给定的电压降限制,保证电路稳健性。本文提出一种针对多电源配电网络的布线与优化算法。算法分为三部分:首先构建布线通道,然后使用修改的Dijkstra算法搜索引脚和压焊块之间的最短路径,最后用拉格朗日乘子法对线宽进行迭代优化。该算法运算速度很快,同时消耗很小的内存。