Schwegman Lundberg & Woessner, P.A.
Routing topology generation using spine-like tree structure
Aspects of the present disclosure address improved systems and methods for routing topology generation. More specifically, the present disclosure addresses systems and methods for generating a routing topology using a spine-like tree structure. Consistent with some embodiments, given a Steiner-tree based routing topology as input, the system performs an iterative refinement process on the tree topology where at least a portion of subtrees are converted to spine subtrees as the system traverses the nodes of the tree in a particular traversal order. This process continues until all tree nodes have been processed. The result is a refined routing topology that has a spine-like structure.
Cadence Design Systems, Inc.
G
G06F
inventional
Wen-Hao Zhuo Mehmet Can Wing-Kai Gracieli Charles Jay
Liu Li Yildiz Chow Posser Alpert