公开(公告)号：US10102328B1

公开(公告)日：2018-10-16

申请号：US15060020

申请日：2016-03-03

Applicant: Cadence Design Systems, Inc.

Inventor： Wen-Hao Liu ,  Zhuo Li ,  Charles Jay Alpert ,  Mehmet Can Yildiz

IPC: G06F17/50

Abstract: The present disclosure relates to a system and method for constructing spanning trees. Embodiments may include receiving, using at least one processor, a plurality of nodes associated with the integrated circuit design. In some embodiments, the plurality of node may be configured to be intercoupled by one or more combinations of edges. Embodiments may further include receiving a user-defined value at a graphical user interface. Embodiments may also include generating a routing graph with a subset of the one or more combinations of edges based upon, at least in part, the user-defined value and the position of each of the plurality of nodes. Embodiments may further include generating a spanning tree based upon, at least in part, at least one of: one or more wirelengths of the routing graph and one or more source-sink detour costs associated with the routing graph.