标准单元总体布线时障碍下的直角Steiner树方法

摘要

标准单元总体布线时障碍下的直角Steiner树方法属于集成电路计算机辅助设计技术领域，其特征在于：它首先将所有障碍视为不存在，求得待连线网的端点集在无障碍下的Steiner树即预-Steiner树；然后，使预-Steiner树中在障碍内部的树边绕过障碍，生成有障碍下的Steiner树；在生成有障碍Steiner树的过程中，根据图的拓扑结构，进行适当的预处理和后期处理，以在考虑时间效率下优化线长的优化问题。它解决了在待连线网有多个端点情况时标准单元总体布线时有障碍下优化了线长和时间效率的直角Steiner树构造方法。