Patent ID: 8464196
Filing Date: 2013-06-11
Classification: G06F

Abstract:
1. A method for routing between terminals through respective intermediate vias, the method comprising: establishing a circuit design implemented on a plurality of circuit layers, said circuit design including a set of first terminals, a set of second terminals, and a plurality of vias extending between adjacent ones of the circuit layers; predefining a plurality of intended connections between said first terminals and corresponding ones of said second terminals; executing a processor to selectively generate a least-cost forward connection path between each of said first terminals and a corresponding one of said vias, and a least-cost reverse connection path between each of said second terminals and a respective one of said vias; executing a conflict resolution engine responsive to detection of a conflict between said least-cost forward connection paths and between said least-cost reverse connection paths to maintain at most one each of said least-cost forward and least-cost reverse connection paths coupled to each said via; and, selectively pairing said least-cost forward and reverse connection paths connected to the same via according to said predefinition of intended connections to generate at least one routing connection.