System and method for obstacle-avoiding signal bus routing
AssigneeOracle International Corporation
InventorsDuo DING, Akshay SHARMA, Huy VO
Life of this patent
Estimating the term…
Loading patent…
AssigneeOracle International Corporation
InventorsDuo DING, Akshay SHARMA, Huy VO
Estimating the term…
Systems, methods, and other embodiments associated with providing obstacle-avoidance bus routing for an integrated circuit design are described. In one embodiment, a bus routing tool is disclosed that generates a plurality of escape nodes to construct a three-dimensional routing solution graph. The bus routing tool probes a design space of the integrated circuit design to dynamically determine a location of each escape node while avoiding path blockages within the design space. By traversing the three-dimensional routing solution graph from a leaf escape node near a target location within the design space back to a root escape node near a source location within the design space, a candidate routing solution for routing a signal bus from the source location to the target location may be determined.
A computer-implemented method comprising:
A computing system, comprising:
A non-transitory computer-readable medium storing computer-executable instructions that are part of an algorithm that, when executed by a computer, cause the computer to perform a method, wherein the instructions comprise instructions configured for:
Dependencies are inferred from the claim text.