Patent ID: 8667447
Filing Date: 2014-03-04
Classification: G06F,H05K

Abstract:
1. A routing path creation supporting method, comprising: setting, using a computer, at least respective pins of an integrated package, bottleneck locations between respective horizontal pins, bottleneck locations between respective vertical pins, and bottleneck locations between respective diagonal pins, each of the bottleneck locations representing a location with an allowance for a number of wirings that pass through the horizontal pins, vertical pins, or diagonal pins; determining, using the computer, the allowance for a number of wirings to the bottleneck locations between respective horizontal pins, the bottleneck locations between respective vertical pins, or the bottleneck locations between respective diagonal pins; generating, using the computer, two nodes including an entry node and an exit node for each of the bottleneck locations; generating, using the computer, for each of the bottleneck locations, a directed edge from the entry node to the exit node in the same bottleneck location, the directed edge being an allowable wiring path; generating, using the computer, in a vertical or horizontal direction, directed edges reciprocally from the exit nodes on one side to the entry nodes on the other side between the bottleneck locations between horizontal pins and between vertical pins adjacent; generating, using the computer, directed edges reciprocally from the exit node on one side to the entry node on the other side between the bottleneck locations between the diagonal pins and all the obliquely adjacent bottleneck locations between the diagonal pins; and assigning, using the computer, a smallest allowance for a number of wirings allocated to the bottleneck locations to all of the directed edges which connects the exit node and the entry node as an allowance for a number of the directed edges.