-
公开(公告)号：CN1240015C
公开(公告)日：2006-02-01
申请号：CN200310103046.8
申请日：2003-10-31
Applicant: 清华大学
IPC: G06F17/50
Abstract: 标准单元总体布线时障碍下时延驱动直角斯坦纳树方法属于集成电路标准单元总体布线设计领域，其特征在于：它针对每个线网的顶点集合，进行子集合的划分；再利用自己提出的对顶点集合进行遍历后得到的顶点两两连接的关系求解最小时延树的时延公式进行时延计算，对于有障碍的路径利用自己改进的适用于非规则网格的Rubin方法先寻找有障碍的两点间最短距离后再计算时延；由此得到符合时延最小的目标斯坦纳树的顶点连接关系；把顶点集合自底向上逐步连接成最后的目标斯坦纳树。它同时考虑了障碍和时延的最小化，直接适应了集成电路设计对电性能的需求，它能处理多端点线网或有复杂障碍的线网。
-
-
Patent Agency Ranking
公开(公告)号：CN1540554A
公开(公告)日：2004-10-27
申请号：CN200310103046.8
申请日：2003-10-31
Applicant: 清华大学
IPC: G06F17/50
Abstract: 标准单元总体布线时障碍下时延驱动直角斯坦纳树方法属于集成电路标准单元总体布线设计领域，其特征在于：它针对每个线网的顶点集合，进行子集合的划分；再利用自己提出的对顶点集合进行遍历后得到的顶点两两连接的关系求解最小时延树的时延公式进行时延计算，对于有障碍的路径利用自己改进的适用于非规则网格的Rubin方法先寻找有障碍的两点间最短距离后再计算时延；由此得到符合时延最小的目标斯坦纳树的顶点连接关系；把顶点集合自底向上逐步连接成最后的目标斯坦纳树。它同时考虑了障碍和时延的最小化，直接适应了集成电路设计对电性能的需求，它能处理多端点线网或有复杂障碍的线网。
-
公开(公告)号：CN1588381A
公开(公告)日：2005-03-02
申请号：CN200410069118.6
申请日：2004-07-06
Applicant: 清华大学
IPC: G06F17/50
Abstract: 超大规模集成电路避障碍的直角Steiner树方法属于集成电路计算机辅助设计技术领域，尤其超大规模集成电路布线设计领域，其特征在于：提出基于完全Steiner树(FST)的端点划分方法，然后在划分出来的每个子集中针对不同情况分别使用蚁群方法和贪婪FST方法构造子Steiner树，最后用detour方法的思想来连接所有的子Steiner树。该算法能处理多端点(包括能处理两端点)的线网；能处理复杂障碍(包括凹多边形障碍)的情况；能够在较短时间里很好地处理大规模问题。它实现了在待连接线网有多个端点情况下的超大规模集成电路布线时避障碍的优化线长与时间效率的直角Steiner树构造方法。
-
公开(公告)号：CN100470556C
公开(公告)日：2009-03-18
申请号：CN03134684.7
申请日：2003-09-26
Applicant: 清华大学
IPC: G06F17/50
Abstract: 标准单元总体布线时障碍下的直角Steiner树方法属于集成电路计算机辅助设计技术领域，其特征在于：它首先将所有障碍视为不存在，求得待连线网的端点集在无障碍下的Steiner树即预-Steiner树；然后，使预-Steiner树中在障碍内部的树边绕过障碍，生成有障碍下的Steiner树；在生成有障碍Steiner树的过程中，根据图的拓扑结构，进行适当的预处理和后期处理，以在考虑时间效率下优化线长的优化问题。它解决了在待连线网有多个端点情况时标准单元总体布线时有障碍下优化了线长和时间效率的直角Steiner树构造方法。
-
公开(公告)号：CN1304996C
公开(公告)日：2007-03-14
申请号：CN200410069118.6
申请日：2004-07-06
Applicant: 清华大学
IPC: G06F17/50
Abstract: 超大规模集成电路避障碍的直角Steiner树方法属于集成电路计算机辅助设计技术领域，尤其超大规模集成电路布线设计领域，其特征在于：提出基于完全Steiner树(FST)的端点划分方法，然后在划分出来的每个子集中针对不同情况分别使用蚁群方法和贪婪FST方法构造子Steiner树，最后用detour方法的思想来连接所有的子Steiner树。该算法能处理多端点(包括能处理两端点)的线网；能处理复杂障碍(包括凹多边形障碍)的情况；能够在较短时间里很好地处理大规模问题。它实现了在待连接线网有多个端点情况下的超大规模集成电路布线时避障碍的优化线长与时间效率的直角Steiner树构造方法。
-
公开(公告)号：CN1529268A
公开(公告)日：2004-09-15
申请号：CN03134684.7
申请日：2003-09-26
Applicant: 清华大学
IPC: G06F17/50
Abstract: 标准单元总体布线时障碍下的直角Steiner树方法属于集成电路计算机辅助设计技术领域，其特征在于：它首先将所有障碍视为不存在，求得待连线网的端点集在无障碍下的Steiner树即预－Steiner树；然后，使预－Steiner树中在障碍内部的树边绕过障碍，生成有障碍下的Steiner树；在生成有障碍Steiner树的过程中，根据图的拓扑结构，进行适当的预处理和后期处理，以在考虑时间效率下优化线长的优化问题。它解决了在待连线网有多个端点情况时标准单元总体布线时有障碍下优化了线长和时间效率的直角Steiner树构造方法。
-
-
-
-
-
-
Search Results
7
records
(took 0.019 seconds)
