Abstract: Automatic trace determination apparatus comprises: means for setting candidate starting route and candidate ending routes that are tangent to an obstacle existing on a straight line connecting between a starting point and an end point of a trace; means for, when a plurality of obstacles exist on the straight line, setting, with respect to each pair of two of the obstacles, straight routes, each of which is tangent only to such two obstacles and does not intersect with any obstacle other than such two obstacles; means for setting tentative routes, each of which includes any one of the candidate starting routes and any one of the candidate ending routes and, when the plurality of obstacles exist, may further include any of candidate intermediate routes selected with respect to each pair of the obstacles; and means for, among the tentative routes, determining the tentative route that has the shortest distance between the starting point and the end point as an optimal trace route.

Abstract: A method and an apparatus for automatically shaping traces by using computation comprises: setting means that sets an equiangular octagon circumscribing a clearance circle indicating a position where clearance can be secured from vias so that one side of such equiangular octagon is in parallel with a reference line; setting means that sets, with respect to the existing trace having a segment passing between the vias, an equiangular octagon circumscribing a circle that is centered on a center position of the via in the closest vicinity of such segment and that is tangent to such segment so that one side of such equiangular octagon is in parallel with the reference line; correction means that corrects the existing trace in the vicinity of the via so that the trace overlaps any side of the equiangular octagon set with respect to such via; and correction means that connects two segments obtained by the correction means by a segment in a direction of “45×n” degrees with respect to the reference line.

Abstract: A wiring pattern determination method and a computer program thereof comprise a step of moving positions of tentatively designed plated leads on an edge of a semiconductor package to the positions that can be accommodated in positionable windows nearest to the respective tentatively designed plated lead positions, in a template in which the positionable windows are arranged, so that the positionable windows have a predetermined pitch in a row direction corresponding to an identical layer of a multi-layered structure and so that the positionable windows are positioned at least in every other row in a column direction corresponding to a lamination direction of the multi-layered structure and, then, determining the moved positions as optimal positions of the plated leads.

Abstract: An automatic design method according to the present invention comprises the steps of: grouping rats and tentatively disposed vias by bonding pad groups to be connected, corresponding to the pads that are grouped by four sides of a substrate surface; setting boundary lines to define regions each of which contains any one of the pads and the tentatively disposed vias; checking whether there exist(s) the tentatively disposed via(s) surrounded by bonding pad group(s) that is/are different from the one to which the via(s) in question belong(s) or not; and in a predetermined case, moving and redisposing the tentatively disposed via(s) on respective position(s) each of which is located on a rat to which it is connected and on the boundary line that defines a plurality of adjacent regions containing other vias in the bonding pad group to which the via in question belongs.

Abstract: An automatic trace determination process comprises the steps of: determining whether an inspection line connecting between two points that are to be a starting point and an end point intersects with other traces or not; when the inspection line intersects with other traces, determining a straight line section connecting between the starting point and either one of terminal points of one of such other traces that exists in the nearest position to the starting point as a segment that constitutes a candidate of the optimal route; and resetting the terminal point used for determining the candidate of the optimal route when said inspection line intersects with the other traces as a new starting point, wherein, based on inspection lines that are newly drawn between the end point and such new starting points, the processes in these steps are further performed to generate the candidate constituted by the segments.

Abstract: An automatic trace shaping method comprises the steps of: setting sets of coaxial equiangular octagons each having sides parallel with a predetermined reference line; performing a process for tentatively disposing the traces each having segments passing between the adjacent vias so that such segments overlap any sides of the equiangular octagons that are set for the vias existing at positions nearest to such segments sequentially for each trace so that at least clearance can be secured from the trace for which the process has been completed immediately before; and performing a process for further correcting positions of the tentatively disposed traces that cannot secure the clearance from the other adjacent tentatively disposed traces so that at least the clearance can be secured from such other tentatively disposed traces sequentially in an order inverse to that in the tentative disposition process for the traces.

Abstract: A semiconductor package automatic wiring apparatus which determines an optimum wiring route from each pad to a corresponding one of vias on a semiconductor package having a multi-tier bonding pad structure in which pads to be connected to a semiconductor chip are arranged in multiple rows, comprises: row identifying means for identifying each pad as to which row the pad belongs to; tentative placement means for mapping the position of the pad to a position on a matrix table after the pad has been identified by the row identifying means as to which row the pad belongs to; and determining means for determining the optimum wiring route based on the matrix table generated by the tentative placement means.

Abstract: An automatic trace design method comprises: a tentative passing point setting step of setting, on a virtual plane corresponding to a substrate surface, tentative passing points through which a trace subject to route determination should pass; a triangle setting step of setting triangles, each of which is formed by one of the tentative passing points and two points on either side of such tentative passing point among a starting point, an end point and the other of the tentative passing points; and a determination step of determining points in the neighborhood of respective obstacles that are located inside the respective triangles mentioned above and most adjacent to the respective tentative passing points as final passing points through which the trace subject to route determination should pass, wherein the route that passes through the final passing points is determined as the optimal route of the trace subject to route determination.

Abstract: An automatic trace determination apparatus for automatically determining optimal positions of traces from pads to corresponding vias on a substrate using computation comprises: tentative determination means for tentatively determining a tentative target line with which tentative positions of bending points of traces are aligned; and final determination means for determining a final target line by correcting the tentative target line so that at least clearances between the adjacent traces and between the traces and vias adjacent to the corresponding traces can be secured, wherein the positions of intersection of the determined final target line and the traces from the pads are determined as bending points of the traces.

Abstract: An automatic trace determination apparatus comprises: first means that performs a first process sequentially for all intersections formed between tentative traces connecting between pads and corresponding vias, wherein the first process determines distances from an intersection formed between two tentative traces to the corresponding vias, respectively, and allows one of the two tentative traces associated with the longer distance to bypass the via, with which the other of the two tentative traces associated with the shorter distance is connected; and second means that performs a second process sequentially for all intersections formed between the interim traces themselves or between the interim and tentative traces, wherein the second process determines distances from an intersection to the vias corresponding to the interim or tentative traces, respectively, and allows one of the two tentative or interim traces associated with the longer distance to bypass the via, with which the other of the two tentative o

Abstract: An automatic trace shaping method comprises the steps of: setting sets of coaxial equiangular octagons each having sides parallel with a predetermined reference line; performing a process for tentatively disposing the traces each having segments passing between the adjacent vias so that such segments overlap any sides of the equiangular octagons that are set for the vias existing at positions nearest to such segments sequentially for each trace so that at least clearance can be secured from the trace for which the process has been completed immediately before; and performing a process for further correcting positions of the tentatively disposed traces that cannot secure the clearance from the other adjacent tentatively disposed traces so that at least the clearance can be secured from such other tentatively disposed traces sequentially in an order inverse to that in the tentative disposition process for the traces

Abstract: A method and an apparatus for automatically shaping traces by using computation comprises: setting means that sets an equiangular octagon circumscribing a clearance circle indicating a position where clearance can be secured from vias so that one side of such equiangular octagon is in parallel with a reference line; setting means that sets, with respect to the existing trace having a segment passing between the vias, an equiangular octagon circumscribing a circle that is centered on a center position of the via in the closest vicinity of such segment and that is tangent to such segment so that one side of such equiangular octagon is in parallel with the reference line; correction means that corrects the existing trace in the vicinity of the via so that the trace overlaps any side of the equiangular octagon set with respect to such via; and correction means that connects two segments obtained by the correction means by a segment in a direction of “45×n” degrees with respect to the reference line.

Abstract: A wiring pattern determination method and a computer program thereof comprise a step of moving positions of tentatively designed plated leads on an edge of a semiconductor package to the positions that can be accommodated in positionable windows nearest to the respective tentatively designed plated lead positions, in a template in which the positionable windows are arranged, so that the positionable windows have a predetermined pitch in a row direction corresponding to an identical layer of a multi-layered structure and so that the positionable windows are positioned at least in every other row in a column direction corresponding to a lamination direction of the multi-layered structure and, then, determining the moved positions as optimal positions of the plated leads.

Abstract: An automatic trace determination process comprises the steps of: determining whether an inspection line connecting between two points that are to be a starting point and an end point intersects with other traces or not; when the inspection line intersects with other traces, determining a straight line section connecting between the starting point and either one of terminal points of one of such other traces that exists in the nearest position to the starting point as a segment that constitutes a candidate of the optimal route; and resetting the terminal point used for determining the candidate of the optimal route when said inspection line intersects with the other traces as a new starting point, wherein, based on inspection lines that are newly drawn between the end point and such new starting points, the processes in these steps are further performed to generate the candidate constituted by the segments.

Abstract: A clearance inspection apparatus for inspecting clearance of a wiring line passing between vias on a substrate comprises: first determining means for determining vias adjacent on both sides of a reference via as first adjacent vias, the reference via and the first adjacent vias belonging to a first via row, wherein the reference via serves as a reference in clearance inspection; second determining means for determining vias adjacent to the first adjacent vias as second adjacent vias, the second adjacent vias belonging to a second via row which is adjacent to the first via row; and third determining means for determining a via located between the second adjacent vias as an inspection target via, wherein the clearance inspection apparatus inspects the clearance of the wiring line passing between the reference via and the inspection target via.

Abstract: Automatic trace determination apparatus comprises: means for setting candidate starting route and candidate ending routes that are tangent to an obstacle existing on a straight line connecting between a starting point and an end point of a trace; means for, when a plurality of obstacles exist on the straight line, setting, with respect to each pair of two of the obstacles, straight routes, each of which is tangent only to such two obstacles and does not intersect with any obstacle other than such two obstacles; means for setting tentative routes, each of which includes any one of the candidate starting routes and any one of the candidate ending routes and, when the plurality of obstacles exist, may further include any of candidate intermediate routes selected with respect to each pair of the obstacles; and means for, among the tentative routes, determining the tentative route that has the shortest distance between the starting point and the end point as an optimal trace route.

Abstract: An automatic trace determination apparatus comprises: first means that performs a first process sequentially for all intersections formed between tentative traces connecting between pads and corresponding vias, wherein the first process determines distances from an intersection formed between two tentative traces to the corresponding vias, respectively, and allows one of the two tentative traces associated with the longer distance to bypass the via, with which the other of the two tentative traces associated with the shorter distance is connected; and second means that performs a second process sequentially for all intersections formed between the interim traces themselves or between the interim and tentative traces, wherein the second process determines distances from an intersection to the vias corresponding to the interim or tentative traces, respectively, and allows one of the two tentative or interim traces associated with the longer distance to bypass the via, with which the other of the two tentative o

Abstract: An automatic trace determination apparatus for automatically determining optimal positions of traces from pads to corresponding vias on a substrate using computation comprises: tentative determination means for tentatively determining a tentative target line with which tentative positions of bending points of traces are aligned; and final determination means for determining a final target line by correcting the tentative target line so that at least clearances between the adjacent traces and between the traces and vias adjacent to the corresponding traces can be secured, wherein the positions of intersection of the determined final target line and the traces from the pads are determined as bending points of the traces.

Abstract: A clearance inspection apparatus for inspecting clearance of a wiring line passing between vias on a substrate comprises: first determining means for determining vias adjacent on both sides of a reference via as first adjacent vias, the reference via and the first adjacent vias belonging to a first via row, wherein the reference via serves as a reference in clearance inspection; second determining means for determining vias adjacent to the first adjacent vias as second adjacent vias, the second adjacent vias belonging to a second via row which is adjacent to the first via row; and third determining means for determining a via located between the second adjacent vias as an inspection target via, wherein the clearance inspection apparatus inspects the clearance of the wiring line passing between the reference via and the inspection target via.

Abstract: A semiconductor package automatic wiring apparatus which determines an optimum wiring route from each pad to a corresponding one of vias on a semiconductor package having a multi-tier bonding pad structure in which pads to be connected to a semiconductor chip are arranged in multiple rows, comprises: row identifying means for identifying each pad as to which row the pad belongs to; tentative placement means for mapping the position of the pad to a position on a matrix table after the pad has been identified by the row identifying means as to which row the pad belongs to; and determining means for determining the optimum wiring route based on the matrix table generated by the tentative placement means.