首页>
外国专利>
Separation and minimum wire length constrained maze routing method and system
Separation and minimum wire length constrained maze routing method and system
展开▼
机译:分离和最小线长约束迷宫布线的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer implemented method for routing a first path in a circuit design is presented. The method includes iteratively building a multitude of partial-paths to route the first path by adding an incremental length to a selected previously built partial-path when the computer is invoked to route the first path in the circuit design, the adding being performed in accordance with at least a first design rule. The multitude of partial-paths start at a first location. The method further includes comparing each of the multitude of partial-paths to each other when the multitude of partial-paths end on a common second location different from the first location, and saving one of the multitude of partial-paths that leads to a shortest first path. The method further includes eliminating one of the multitude of partial-paths that are not selected to lead to the shortest first path.
展开▼