Based on the width determination of any current-driven connection for electromigration and IR-drop avoidance, an area-driven multiple-source routing tree can be firstly constructed to minimize the total wiring area with satisfying the current flow in Kirchhoff's current laws and the electromigration and IR-drop constraints. Furthermore, some Steiner points can be assigned onto feasible locations to reduce the total wiring area under the electromigration and IR-drop constraints. Finally, an obstacle-aware multiple-source rectilinear Steiner tree can be constructed by assigning the obstacle-aware minimum-length physical paths for all the connections. Compared with Lienig's multiple-source Steiner tree[7], the experimental results show that our proposed approach without any IR-drop constraint can reduce 10.5% of the total wiring area. Under 10%Vdd and 5%Vdd IR-drop constraints, the experimental results show that our proposed approach can satisfy 100% electromigration and IR-drop constraints and reduce 7.5% and 4.9% of the original total wiring area on the average for tested examples, respectively.
展开▼
机译：基于用于电迁移和IR下降避免的任何电流驱动连接的宽度确定，可以首先构造区域驱动的多源路由树以最小化满足Kirchhoff当前定律和电迁移中的当前流量的总布线区域和IR-DROP限制。此外，可以将一些施蒂纳点分配到可行的位置，以减小电迁移和IR下降约束下的总布线区域。最后，可以通过为所有连接分配障碍物感知的最小长度物理路径来构建障碍物感知的多源直线稳态树。与Lienig的多源静脉树相比[7]，实验结果表明，我们的建议方法没有任何IR下降约束，可以减少总布线区域的10.5％。 v DD IR-DROP约束，实验结果表明，我们所提出的方法可以满足100％的电迁移和IR下降约束，减少7.5原始总布线区域的％和4.9％分别用于测试的例子的平均值。
展开▼
