发明名称 Computationally efficient design rule checking for circuit interconnect routing design
摘要 Techniques are described which decrease DRC (design rule check) marking time, e.g., in a circuit interconnect router, by capitalizing on repetitious relationships between interconnect elements (and/or circuit components) in a circuit design, by recording previously calculated markings and reusing the markings on subsequent marking iterations or processes. Marking information corresponding to each marking point includes indications of what types of interconnect elements or circuit components can be positioned at the marking point location without violating a design rule. With a dynamic caching process, once the marking computations have been completed for an element and the corresponding points in the vicinity, those values are stored in a cache. The next time the router encounters another instance of a known element-to-point relationship, the stored values are reloaded and applied to the current point.
申请公布号 US7594207(B2) 申请公布日期 2009.09.22
申请号 US20060521270 申请日期 2006.09.13
申请人 CADENCE DESIGN SYSTEMS, INC. 发明人 MANTIK STEFANUS;HE LIMIN;KIM SOOHONG;LAM JIMMY;LI JIANMIN
分类号 G06F17/50 主分类号 G06F17/50
代理机构 代理人
主权项
地址