首页>
外国专利>
Method and apparatus for generating steiner trees using simultaneous blockage avoidance, delay optimization and design density management
Method and apparatus for generating steiner trees using simultaneous blockage avoidance, delay optimization and design density management
展开▼
机译:使用同时避免阻塞,延迟优化和设计密度管理来生成斯坦纳树的方法和设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
A mechanism for constructing Steiner trees using simultaneous blockage avoidance, delay optimization, and design density management are provided. An initial tiled timing-driven Steiner tree is obtained for an integrated circuit design. The Steiner tree is broken into 2-paths for which plates are generated designated the permissible area in which a Steiner point may migrate. Each 2-path is optimized by calculating a cost for each tile in the plate as a function of an environmental cost, a tile delay cost, and a trade-off value. A minimum cost tile is then selected as the point to which the Steiner point in the 2-path, if any, is to migrate. Once each 2-path is processed in this manner, routing is performed so as to minimize the cost at the source. This process may be iteratively repeated with new trade-off values until all of the nets have zero or positive slew.
展开▼