WO1999059090A1 - Method and apparatus for determining wiring route on circuit board and information storage medium - Google Patents

Method and apparatus for determining wiring route on circuit board and information storage medium Download PDF

Info

Publication number
WO1999059090A1
WO1999059090A1 PCT/JP1999/002491 JP9902491W WO9959090A1 WO 1999059090 A1 WO1999059090 A1 WO 1999059090A1 JP 9902491 W JP9902491 W JP 9902491W WO 9959090 A1 WO9959090 A1 WO 9959090A1
Authority
WO
WIPO (PCT)
Prior art keywords
wiring
land
route
determining
lands
Prior art date
Application number
PCT/JP1999/002491
Other languages
English (en)
French (fr)
Inventor
Kazunori Sakurai
Susumu Naitoh
Original Assignee
Seiko Epson Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Seiko Epson Corporation filed Critical Seiko Epson Corporation
Priority to KR10-2000-7000354A priority Critical patent/KR100471695B1/ko
Priority to US09/462,837 priority patent/US6397376B1/en
Publication of WO1999059090A1 publication Critical patent/WO1999059090A1/ja

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/39—Circuit design at the physical level
    • G06F30/394—Routing
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L24/00—Arrangements for connecting or disconnecting semiconductor or solid-state bodies; Methods or apparatus related thereto
    • H01L24/01—Means for bonding being attached to, or being formed on, the surface to be connected, e.g. chip-to-package, die-attach, "first-level" interconnects; Manufacturing methods related thereto
    • H01L24/50—Tape automated bonding [TAB] connectors, i.e. film carriers; Manufacturing methods related thereto
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L24/00—Arrangements for connecting or disconnecting semiconductor or solid-state bodies; Methods or apparatus related thereto
    • H01L24/80—Methods for connecting semiconductor or other solid state bodies using means for bonding being attached to, or being formed on, the surface to be connected
    • H01L24/86—Methods for connecting semiconductor or other solid state bodies using means for bonding being attached to, or being formed on, the surface to be connected using tape automated bonding [TAB]
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L2924/00—Indexing scheme for arrangements or methods for connecting or disconnecting semiconductor or solid-state bodies as covered by H01L24/00
    • H01L2924/0001—Technical content checked by a classifier
    • H01L2924/0002—Not covered by any one of groups H01L24/00, H01L24/00 and H01L2224/00

Definitions

  • Circuit board wiring route determination method determination method, apparatus and information storage medium
  • the present invention relates to a method, a device, and an information storage medium for determining a wiring route of a circuit board for determining a wiring route from a plurality of virtual wirings to a land arranged in a matrix around the virtual wiring.
  • One type of BGA type package uses a flexible circuit board.
  • Such a circuit board is provided with a lead group connected to the IC terminal group, and a ball land group arranged in a matrix around the lead group. Each land is provided with a solder ball as needed. Then, this circuit board is surface-mounted on a motherboard or the like via the solder balls with the IC mounted.
  • the circuit boards used today have a large number of leads and land balls provided on the mounting circuit board due to the increase in the number of terminals of the IC to be mounted. Therefore, how to efficiently design the wiring path from each lead to each ball land without crossing the wiring will reduce the development period of the circuit board and reduce the cost. Is an important issue.
  • a designer manually sets a wiring route between each lead and each land on a drawing by trial and error. For this reason, there has been a problem that the work takes time and labor, and it is not possible to design a circuit board in a short time and at low cost.
  • the number of wires that can pass between the lands differs depending on various parameters such as the distance between ball lands and the width of the wiring leads to be used. Therefore, it is necessary to determine the wiring paths so that the number of wirings between the lands does not exceed the allowable number, and the wirings do not cross each other.
  • the present invention has been made in view of such a conventional problem, and an object of the present invention is to provide a method for connecting a virtual interconnect line and a land group arranged on at least one of the inner and outer lines. It is an object of the present invention to provide a method, an apparatus, and an information storage medium for determining a wiring route on a circuit board, which can determine a wiring route efficiently and in a short period of time.
  • Including The first step includes:
  • lands included in the priority setting lines far from the diagonal line have a high priority and are the same. Lands located on the priority setting line are set so that the farther away they are from the target row, the higher the priority.
  • the present invention is a program for realizing the method for determining the wiring route.
  • Information for example, a program for determining a wiring path from a plurality of virtual wirings constituting a substantially rectangular evening gate row to lands arranged in a matrix on at least one of the inside and the outside thereof is stored.
  • Computer-readable information storage medium for example, a program for determining a wiring path from a plurality of virtual wirings constituting a substantially rectangular evening gate row to lands arranged in a matrix on at least one of the inside and the outside thereof is stored.
  • the information is
  • First information for example, a program for assigning a priority to each land arranged in the matrix
  • the first information includes:
  • lands included in the priority setting lines far from the diagonal line have a high priority and are the same.
  • the land located on the priority setting line includes information (for example, a program) for setting the priority such that the farther the target row is, the higher the priority is.
  • the next land to be routed can be automatically determined based on the priority assigned to each land. Therefore, it is possible to more efficiently and reliably determine a wiring route.
  • the priority order means a priority order or a priority order in which a land having a higher priority is determined as a land to be wired unless otherwise restricted.
  • the second step includes:
  • the second information is as follows:
  • an unwired land may be the next land to be wired, and may be formed so as to include information for performing the process of determining the wiring route. preferable.
  • the outer land group located outside the target row On the other hand, the next land to be wired can be determined more reliably.
  • the wiring route between the next virtual wiring target adjacent to the virtual wiring target for which the wiring route has been determined and the next wiring symmetric land determined according to the predetermined rules is set between the land where the open count exists and immediately before.
  • a counter control step to be set;
  • the present invention is a program for realizing the method for determining the wiring route.
  • Information for example, a program for determining a wiring route from a plurality of virtual wiring gates constituting a substantially rectangular evening gate row to lands arranged in a matrix on at least one of the inside and outside thereof is stored.
  • Computer-readable information storage medium for example, a program
  • the information is
  • Information for example, a program for virtually arranging a plurality of counts which are controlled by a predetermined rule and count the number of wiring paths passing between adjacent lands, around each land arranged in the matrix. , The wiring route between the next virtual wiring evening gate adjacent to the virtual routing evening gate for which the routing route has been determined and the next wiring symmetric land determined by the prescribed rules is set between the lands where the opening count exists. Is determined so that the wiring route and the immediately preceding wiring route do not intersect with each other.
  • Information for example, a program for determining a wiring route by repeatedly performing a wiring route determination process;
  • the open count value When the count value exceeds the open count value, the open count value is closed and the other count values related to the count value are controlled to open and close according to a predetermined rule to establish a route for leading new wiring. And information (for example, a program) for controlling the count.
  • a plurality of counters for counting the number of wires passing between adjacent lands are virtually arranged around each of the lands arranged in a matrix. For example, focusing on one land, there are at least four lands arranged in a matrix around it. In this case, around the land, four counties are virtually arranged between the adjacent land.
  • Each of these counters is controlled to open according to a predetermined rule. Then, the wiring route between each target and each land is determined such that the wiring immediately before the wiring route does not intersect with the immediately preceding wiring route between the land where the county exists. At this time, when the wiring route passes between the lands, the count operation is performed during the opening count.
  • the allowable number of wiring routes between the land group and the land group can be passed between the lands, and the wiring routes can be connected to each other. It can be determined automatically so that they do not cross.
  • automatic wiring between the evening gate and the land can be performed in a short time and efficiently based on the count data of the counters virtually arranged around each land arranged in a matrix. It becomes possible.
  • the corresponding land is, for example, from the countdown to be controlled to be closed. This means, for example, a land adjacent to the target side, or a land located in the direction that determines the next wiring path when viewed from the wiring path that has already been determined.
  • the closed counter located on the opposite side to the counter controlled by the corresponding land is opened and the path for guiding a new wiring is set.
  • the information for the count evening control is as follows:
  • the open counter determined by the open count and the corresponding land wiring route is counted. It is preferable to perform a closing control, and to form a path for leading a new wiring by controlling the opening of the closing computer located on the opposite side to the counter controlled by the closing via a corresponding land.
  • the open count is controlled to be closed, It is preferable to control the opening of the center line side of the departure land and the opening row on the evening target row side of the wiring passing between the lands where the county is located, and to set a route for leading new wiring. .
  • the information for the count evening control is as follows.
  • the wiring route determining step includes:
  • the wiring route from the matrix-arranged lands to the plating leads provided on the outer periphery should be passed between the lands where the opening count exists, so that the wiring route immediately before the wiring route does not intersect.
  • the opening count whose count value has been exceeded by the wiring route determination process between the metal lead and the land is controlled to close, and the closing counter located on the opposite side to the closing control count via the corresponding land is controlled to open. It is preferable to perform a process of setting a region for leading a proper wiring.
  • the information for determining the wiring route includes:
  • the plating solution Information determines the wiring route to the route between the land where the open county exists and the wiring route so that it does not intersect with the immediately preceding wiring route.
  • the information for the counter control is
  • the count value whose count value has been exceeded by the wiring route determination process between the metal lead and the land is controlled to be closed, and the closed count located on the opposite side to the closed control count via the corresponding land is controlled to be opened, and It is preferable to form the region so as to set a region for leading an appropriate wiring.
  • Priorities are assigned in advance to each land arranged in a matrix.
  • the wiring route determining step includes:
  • Priorities are assigned in advance to each land arranged in a matrix.
  • the information for determining the wiring route includes:
  • the next land to be wired is counted according to the priority assigned to each land in advance and the immediately preceding wiring route.
  • the wiring route between the determined wiring land and the target is determined based on the position where the opening count exists.
  • the land to be the next wiring target can be automatically determined based on the priority assigned to each land and the presence / absence of the opening count exceeding the count value. . Therefore, it is possible to more efficiently and reliably determine the wiring route.
  • the priority order means a priority order or a priority order in which a land having a higher priority is determined as a land to be wired unless otherwise restricted.
  • the land to be routed is selected sequentially from the land located farther from the target as viewed from the entire wiring path to the land in front of the wiring path.
  • the path can be determined so as to be the shortest path when viewed from the entire circuit.
  • the priority is set in the order of the first point on the center line side on the evening row and the second point on the diagonal side on the evening row. If the routing route is determined from the land to be routed to the higher priority point under the condition that the routing route exists, and if the routing route is determined to the second point, the routing target is determined. Closing and controlling the virtual counter on the center line side of the land and on the evening side of the target row;
  • the priority order for determining the wiring route from the wiring progression point selected as the wiring route to the next adjacent wiring progression point is set in the order of the target row and diagonal, and the route to the next point is set. Determining a wiring route to a point located in a higher priority direction under the condition that the virtual counter located in
  • the third information for performing the process of determining the wiring route includes:
  • the priority is set in the order of the first point on the center line side on the evening row and the second diagonal point on the evening row. If the routing route is determined from the land to be wired to the higher priority point under the condition that the routing route exists, and if the routing route is determined to the second Information for closing and controlling the virtual counters on the center line side and the evening get row side of the target land;
  • the priority order for determining the wiring route from the wiring progression point selected as the wiring route to the next adjacent wiring progression point is set in the order of the target row and diagonal, and the route to the next point is set. Under the condition that the virtual county located in the area is open, information for determining the wiring route to the point located in the higher priority direction,
  • the method of the present invention comprises:
  • the wiring route determining step includes:
  • the processing for determining the wiring route is performed based on the input parameters.
  • the present invention is preferably a program for realizing the method of the present invention.
  • the information storage medium of the present invention comprises:
  • Information for example, a program for inputting parameters for wiring, and the wiring route determination information includes:
  • a virtual wiring target group arranged in a rectangular shape, a land group arranged so as to surround the outside of the virtual wiring target group in a rectangular shape, and an inside of the target group Means for determining a wiring route to at least one of the arranged rectangular land groups;
  • a virtual wiring target group arranged in a rectangular shape, and a land group and evening target group arranged so as to surround the outside of the virtual wiring group in a rectangular shape.
  • a process for determining a wiring route between each land and a land is performed based on the input parameter as described above.
  • the parameters include, for example, the size of a land group arranged in a matrix, the number of cells constituting the matrix (the number of lands), the size of each land, the land gap (the non-wiring existing around the land).
  • the size of the region, the width of each wiring, the gap between leads, which is the distance between wirings, etc. may be selectively used.
  • the semiconductor device of the present invention is characterized in that a wiring route is determined using at least one of the above-described method, device and information stored in a storage medium of the present invention.
  • FIG. 1 is an explanatory diagram illustrating an example of a tape circuit board to which the present invention has been applied.
  • FIG. 2 is a functional block diagram showing an example of a wiring route determination device to which the present invention is applied.
  • FIG. 3 is a flowchart showing the operation of the device shown in FIG.
  • FIG. 4 is an explanatory diagram of various input items input in the condition input step shown in FIG.
  • 5A, 5B, and 5C are explanatory diagrams of other input items that are input in the condition input step shown in FIG.
  • FIG. 6 is an explanatory diagram of a divided area.
  • FIG. 7 is an explanatory diagram showing a state in which the divided area is subdivided into a central shared unit, a processing plane, and a plane shared unit.
  • FIG. 9 is an explanatory diagram of a series of processes for determining a wiring route of the entire circuit by diverting to a split region.
  • FIGS. 9A and 9B are explanatory diagrams of a process of determining a series of wiring routes of the entire circuit by diverting wiring routes determined for a plurality of divided areas to other wiring routes. .
  • FIG. 10 is an explanatory diagram of rows and columns of a divided area.
  • FIG. 11 is an explanatory diagram of numbers assigned to the inner lead group.
  • FIG. 12 is an explanatory diagram of priorities assigned to land groups.
  • FIGS. 13A and 13B are illustrations of the counters virtually arranged for each land.
  • FIG. 14A to FIG. 14D are explanatory diagrams of specific examples of control for the counters virtually arranged for each land.
  • FIG. 15 is an explanatory diagram of the wiring route determination processing for the land of the common center portion.
  • FIG. 16 is an explanatory diagram of the wiring route determination processing for the land of the common center portion.
  • FIG. 17 is an explanatory diagram of the wiring route determination processing for the land of the common center portion.
  • FIG. 18 is an explanatory diagram of the wiring route determination processing for the land of the common center portion.
  • FIG. 19 is an explanatory diagram of the wiring route determination processing for the land of the common center portion.
  • FIG. 20 is an explanatory diagram of the wiring route determination processing for the land on the processing surface.
  • FIG. 21 is an explanatory diagram of a wiring route determination process for a land on a processing surface.
  • FIG. 22 is an explanatory diagram of the wiring route determination processing for the land on the processing surface.
  • FIG. 23 is an explanatory diagram of the wiring route determination processing for the land on the processing surface.
  • FIG. 24 is an explanatory diagram of the wiring route determination processing for the land on the processing surface.
  • FIG. 25 is an explanatory diagram of a process performed on a land by the plane sharing unit.
  • FIG. 26 is a flowchart showing a specific operation of the wiring route determination process.
  • FIG. 27 is a flowchart showing a specific operation of the wiring route determination process.
  • FIG. 28 is a flowchart showing the detailed process of step S74 in FIG.
  • FIG. 29 is a flowchart showing the detailed process of step S76 in FIG.
  • FIG. 30 is a flowchart showing a detailed process of step S64 in FIG. 27.
  • FIG. 31 is a flowchart showing a detailed process of step S206 in FIG.
  • FIG. 32 is a flowchart showing a detailed process of step S208 in FIG.
  • FIG. 33 is an explanatory diagram of specific processing of the initial route determination processing in step S74 of FIG.
  • FIG. 34 is an explanatory diagram of the setting process of the route start force when the initial route is set.
  • FIG. 35 is an explanatory diagram of a process of setting a route end count when setting an initial route.
  • FIG. 36 is an explanatory diagram of the operation of the movement counter when setting the initial route.
  • FIG. 37 is an explanatory diagram of the operation of the movement counter when setting the initial route.
  • FIG. 38 is an explanatory diagram of processing when the moving county moves to the use county when setting the initial route.
  • FIG. 39 is an explanatory diagram of the processing when the moving county moves to the passing county evening.
  • FIG. 40 is an explanatory diagram of the control operation of the counter when setting the initial route.
  • FIG. 41 is an explanatory diagram of the control operation of the counter when setting the initial route.
  • FIG. 42 is an explanatory diagram of a count control operation for the wiring target ball land when setting the normal route.
  • FIG. 43 is an explanatory diagram of the setting process of the start count and the end count when setting the normal route.
  • Fig. 44 4 is an explanatory diagram of the processing of the movement of the movement counter when setting the normal route.
  • FIG. 45 is an explanatory diagram of priorities set for one processing surface and the surface sharing unit. W
  • FIG. 46 is an explanatory diagram of priorities set for the other processing surface and the surface sharing unit.
  • FIGS. 47A to 47C illustrate specific examples of processing for determining a land to be wired based on the priority set in advance for each land and the will of existence of excess power.
  • FIG. 47A to 47C illustrate specific examples of processing for determining a land to be wired based on the priority set in advance for each land and the will of existence of excess power.
  • FIG. 48A is a schematic plan view of a fan-out type semiconductor device
  • FIG. 48B is a schematic sectional view taken along line AA of FIG. 48A.
  • FIG. 49A is a schematic plan view of a fan-in type semiconductor device
  • FIG. 48B is a schematic cross-sectional view taken along the line BB of FIG. 48A.
  • FIG. 5OA is a schematic plan view of the mixed-type semiconductor device
  • FIG. 50B is a schematic sectional view taken along the line CC of FIG. 5OA.
  • FIG. 51 is an explanatory diagram illustrating an example of a tape circuit board used for manufacturing a fan-type semiconductor device.
  • FIG. 52 is an explanatory view showing one example of a tape circuit board used for manufacturing a fan-type semiconductor device.
  • FIG. 53 is an explanatory diagram showing one example of a tape circuit board used for manufacturing a mixed type semiconductor device.
  • FIG. 54 is an explanatory diagram of a divided region of a land group of the fan-in type device.
  • FIG. 55 is an explanatory diagram of the outer area and the inner area of the land group.
  • FIG. 56 is an explanatory diagram of the direction in which the wiring leads are pulled out from the land to be wired.
  • FIG. 57 is an explanatory diagram in the case where rule 01 is applied.
  • FIG. 58 is an explanatory diagram in the case where rule 0 2 is applied.
  • FIG. 59 is an explanatory diagram in the case where rule 03 is applied.
  • FIG. 60 is an explanatory diagram of a wiring lead traveling direction.
  • FIG. 61 is an explanatory diagram of a wiring lead traveling direction.
  • FIG. 62 is an explanatory diagram of a wiring lead traveling direction when rules L2 to L4 are applied.
  • FIG. 63 is an explanatory diagram of the wiring route traveling direction when the rule L6 is applied.
  • FIG. 64 is a schematic flowchart of the wiring route determination process.
  • FIG. 65 is an explanatory diagram of the wiring route determination process in the case where the lands of the first to third priorities are set as the wiring target lands.
  • FIG. 66 is an explanatory diagram of the wiring route determination processing when the land with the fourth priority is set as the land to be wired.
  • FIG. 67 is an explanatory diagram of the wiring route determination processing when the lands of the priorities 5 and 6 are set as the wiring target lands.
  • FIG. 68 is an explanatory diagram of the wiring route determination processing in the case where the land with the seventh priority is set as the land to be wired.
  • FIG. 69 is an explanatory diagram of the wiring route determination processing in the case where the land of priority number 8 is set as the land to be wired.
  • FIG. 70 is an explanatory diagram of a wiring route determination process in a case where the lands of the priorities 9 and 10 are set as lands to be wired.
  • FIG. 71 is an explanatory diagram of the wiring route determination process when the land of priority 11 is the land to be wired.
  • FIG. 72 is an explanatory diagram of the wiring route determination process in the case where the land of the priority order 12 is the land to be wired.
  • FIG. 73 is an explanatory diagram of the wiring route determination processing when the land of the priority order 13 is set as the land to be wired.
  • Fig. 74 is an explanatory diagram of the wiring route determination processing in the area on the opposite side across the center line.
  • FIG. 48 to 50 show specific examples of a semiconductor device to which the present invention is applied.
  • FIG. 48 shows a fan-out type semiconductor device in which the land 32 is disposed only outside the IC 18.
  • FIG. 49 shows that the land 32 is located below the IC 18. (Fan-In) type semiconductor device arranged only in the semiconductor device.
  • FIG. 50 shows a semiconductor device of a mixed type of the fan-in and fan-art.
  • the feature of the present embodiment is that, in the case of manufacturing any of the above-described semiconductor devices, in the design stage, a land group 30 arranged in a matrix on a film 10 as a circuit board and an IC 1 It is possible to automatically determine the wiring path between the lead group 20 (virtual wiring target group) connected to each of the eight electrodes 21 in the design stage of the semiconductor device. is there.
  • FIG. 51 shows an outline of a film carrier tape used in manufacturing the fan-type semiconductor device shown in FIG. 48
  • FIG. 52 shows the manufacturing of the fan-type semiconductor device shown in FIG.
  • FIG. 53 shows an outline of a film carrier tape used at the time of manufacturing the mixed type semiconductor device shown in FIG.
  • the plurality of leads 22 serving as virtual wiring targets and the lands 32 arranged in a matrix on at least one of the inner side and outer side of the lead row are used. It is important to automatically design the wiring paths so that the wirings do not cross each other and satisfy predetermined wiring conditions.
  • FIG. 1 is a schematic diagram showing a film carrier tape of a Fan-Out type semiconductor device to which the present invention is applied.
  • a device hole 12 and a sprocket hole 14 are formed in a tape-like film 10 formed of a resin.
  • the film 10 includes an inner lead group (evening gate group) 20 formed so as to surround the device hole 12 in a square shape, and a matrix that surrounds the inner lead group in a rectangular shape.
  • a land group 30 arranged and a metal lead 16 arranged so as to surround the land group 30 are formed.
  • the inner lead A first wiring lead 40 is formed in a one-to-one relationship between each of the leads 22 forming the group 20 and each of the land 32 forming the land group 30.
  • a second wiring lead 42 is formed between each land 32 and the plating lead 16.
  • the thinner lead group 22, land group 30, first and second wiring leads 40 and 42, and lead 16 are formed by etching a copper foil on a tape substrate.
  • Each of the lands 32 is a region for providing a ball terminal (not shown).
  • the inner lead 22 has one end protruding from the device hole 12 and the other end connected to the first lead 40.
  • the end of the inner lead 22 is bonded to the electrode 21 (see FIG. 51) of the semiconductor chip 18.
  • Each land 32 is connected to a key 16 via a second lead 42. For this reason, all the lands 32 and the leads 22, 40, and 42 are conducted through the plating leads 16, so that electrical plating can be applied to these.
  • the film 10 is punched as a tape circuit board 11 indicated by a chain line in the figure.
  • the wiring between the rectangular inner lead group 20 and the rectangular land group 30 arranged around the inner lead group 20 should not cross each other.
  • An important issue is how to determine the wiring path of the first wiring lead 40.
  • each inner lead 22 forming the inner lead group 20 and each land 32 forming the land group 30 arranged in a matrix basically have a one-to-one relationship.
  • the larger number is used alone.
  • how to determine the wiring route, that is, the wiring pattern, between the above-mentioned thinner lead group 20 and the land group 30 in a limited space is an important factor in the development and design of the circuit board 11. Was Is an important issue.
  • the number of leads 4042 that can be routed between adjacent lands 32 in the land group 30 is limited. Under this restriction, the wiring pattern for selecting all the leads 22 and the lands 32 without crossing the adjacent leads should be formed before the circuit board 11 is manufactured. Designing and deciding is crucial.
  • An object of the present embodiment is to make it possible to automatically and efficiently determine the wiring path of the first and second wiring leads 404 in the circuit design stage. .
  • FIG. 52 schematically shows a film carrier tape of a fan-in type semiconductor device to which the present invention is applied.
  • Members corresponding to those shown in FIGS. 1 and 51 are denoted by the same reference numerals, and description thereof is omitted.
  • the configuration of this type of device is basically the same as that of the fan type.
  • the film 10 of this type of apparatus includes a rectangular lead group (target group) 20 arranged in a rectangular shape, a land group 30 arranged in a rectangular matrix inside the lead group, A plating lead 16 is formed so as to surround the lead group 20 arranged in a rectangular shape.
  • a first wiring lead 40 is formed between each lead 22 constituting each lead group 20 and each land 32 constituting the land group 30 in a one-to-one relationship, Further, a line wiring lead 42 is formed between each lead 22 and the plating lead 16.
  • each member Since the basic configuration of each member is the same as that of the fan-out type, the description is omitted here.
  • This embodiment makes it possible to automatically and efficiently determine the wiring path of the first wiring lead 40 in the circuit design stage in the design stage of the fan-in type semiconductor device. Is to do.
  • the wiring between the lead group 20 and the plating lead 16 located outside the lead group 20 only needs to be connected in a straight line, so that the second wiring lead 4 2 There is no difficulty in deciding the wiring route.
  • FIG. 53 shows a specific example of a film carrier tape used in the semiconductor device of the mixed type of the fan-type and the fan-in type.
  • Wiring between the inner lead group 22 that is the target row for wiring and the land group 30 arranged outside the matrix and the land group 30 arranged inside the matrix in a rectangular matrix May be performed in the same manner as the fan-out type device and the fan-in type device. Therefore, the description is omitted here.
  • FIG. 2 shows an example of a design device for determining a wiring path of the tape circuit board 11 described above, more specifically, a film 10 and designing a circuit board.
  • the design apparatus of the present embodiment includes an input unit 110 operated by an operator, a data processing unit 120 configured using various CPUs and memories, and an information storage medium 1 storing various information. 30 and an output unit 140.
  • the information storage medium 130 stores information such as an algorithm for circuit design and various data. This information includes an algorithm for determining a wiring route, an algorithm for designing a circuit pattern, and a program code having other necessary algorithms, which will be described later. Function as virtual board setting unit 122 and wiring route determination unit 124.
  • FIG. 3 shows a flowchart for the wiring route determination calculation.
  • step S10 the designer determines the circuit board data (for example, whether the design target is a fan-type circuit, a fan-in type circuit, or a mixed-type circuit). Input the data to be specified, the detailed data of each type of circuit board, etc.) and various parameters for determining the wiring route. 4 and 5 show one example.
  • the arrangement, size, and the like of the land groups 30 arranged in a rectangular matrix are input.
  • each land is regarded as a cell, and the size of the land group 30 is input as the size of a frame in which a plurality of cells are arranged in a matrix.
  • the lengths a 1 and a 2 of the vertical and horizontal lengths of the outer periphery of the frame, and the thicknesses b 1 and b 2 of the vertical and horizontal frames are input as frame sizes. Further, the number of cells constituting the frame, that is, the number of land 32 is input.
  • the size of each cell constituting the matrix, the land size of the land 32 existing in each cell, and the land gap are input. Further, as shown in FIG. 5C, the lead wire width of each of the leads 40 and 42 and the gap between the leads to be wired so as to pass through the area between the lands 32 are input.
  • the processing unit 120 performs processing for designing the circuit board 11 in step S12.
  • the virtual board setting unit 122 virtually designs, for example, the circuit shown in FIG. 1 based on the input data.
  • the cell size of the matrix, the area that cannot pass between the lands 32, the area that can pass, the lead wire pitch, and the like are obtained based on the following formulas.
  • Cell size Frame size ⁇ Number of cells Impossible area-Land size + (Land gap x 2)
  • Passable area Cell size-Impossible area Lead pitch Two lead width + Lead gap Using the data of the non-passable area and the passable area obtained in this way, the number of leads 40 and 42 that can pass between the lands 32 adjacent in the vertical and horizontal directions and the number of leads The number of oblique lines that can pass between adjacent lands 32 is calculated based on the following formula. The surplus of the number of cars that can pass and the number of cars that can pass through the shaded area is omitted.
  • Number of passable pieces (Passable area + Lead gap) ⁇ Lead wire pitch Number of passable shaded areas-
  • the wiring route determination unit 1 28 is the first wiring lead 40 connecting between the lead group 20 and the land group 30.
  • the wiring route and the wiring route of the second wiring lead 42 connecting the land group 30 and the plating lead 16 should be adjusted so that the number of wires passing between the lands falls within the above-mentioned number of passable wires. Determine that the leads do not cross each other.
  • the data processing unit 120 outputs the data via the output unit 140 when all the wiring routes have been determined.
  • step S14 the data processing unit 120 outputs the data via the output unit 140. Outputs an error message.
  • the designer only has to input new parameters such as a land size, a land gap, a lead wire width, and a gap between leads from the input unit 110 again.
  • the data processing unit 120 performs the arithmetic processing for determining the wiring route shown in step S12 based on the new parameters, and outputs the arithmetic result in step S14. Output from section 140.
  • the designer inputs the parameter for wiring, and thereby the first wiring lead 4 connecting the inner lead group 20 and the land group 30. Determination of the wiring route of 0, and the connection between the land group 30 and the lead 16 The wiring route of the two wiring leads 42 can be automatically determined. The details will be described below.
  • the processing for determining the fan-out type wiring path is described in detail in the following section (3), and then the processing for determining the wiring path for the fan-in type semiconductor device is described in the following (4). This will be described in detail in the section. Note that the wiring path determination processing of the mixed type semiconductor device may be performed by combining the wiring path determination processing of the fan-in type and fan-out type semiconductor devices, and a description thereof will be omitted. (3) Wiring route determination processing for fan-out type semiconductor devices
  • FIG. 6 schematically shows land groups 30 arranged in a matrix so as to surround the inner lead group 20 in a rectangular shape on the outer periphery of the inner lead group 20 arranged in a rectangular shape. ing.
  • each cell 34 in the land group 30 virtually represents an area where the land 32 exists. It should be noted that the number of cells shown here is set as a number that is significantly smaller than the actual number of cells for simplicity of explanation.
  • the land group 30 having a rectangular shape is virtually divided into four trapezoidal regions corresponding to the respective sides of the rectangular shape.
  • the rectangular land group 30 is divided into four trapezoidal divided areas 200-2-1 and 200-2-2 along a pair of diagonals 200-2-1 and 202--2. Virtually divided into 0 0—4.
  • center lines 2044-1 and 2044-2 perpendicular to the top, bottom, left, and right in the figure are assumed for this rectangular land group 30.
  • a land row for one row corresponding to both sides of the trapezoid is an area shared with an adjacent divided area, that is, a plane sharing part 220-0-1, 220-1.
  • FIG. 7 shows an example of each divided area 200.
  • the divided region 200 is located at a center shared portion 210 constituted by two rows of lands located on both sides of the center line 204 and an area corresponding to both sides of the trapezoid.
  • the shared plane 2 2 0-1, 2 2 0-2 and the processing plane 2 3 0-1, 2 3 0-2 located between the central shared section 2 10 and the shared plane 2 2 0 Subdivide.
  • the determination of the wiring route of the divided area 200 is performed from the area on the left side of the center line 204, by the central shared section 210, the processing surface 230 0-1, and 220 0. — Perform in the order of 1, and then, in the area to the right of the center line 204, in the order of the shared center 2 10, the processing surface 2 3 0 2, and the shared surface 2 2 0 2 I have. In addition to this, from the central shared part 210 to the processing planes 230-1, 230-2 and the plane shared parts 220-1 and 220-2 which are located on both sides in turn. You may go to the order.
  • the wiring of the wiring leads 40 and 42 in the divided region 200 can be made a substantially symmetrical wiring via the center line 204.
  • the wiring of the processing surfaces 230-1 and 230-0-2 is performed according to a normal algorithm, but the wiring in the central shared unit 210 is Due to the processing of expanding the wiring path to the processing surfaces 230-0-2 and 230-0-2 on both sides, a special connection processing method is partially adopted. Further, for the wiring in the plane sharing units 220-1 and 220-2, a special connection processing method is partially adopted from the relationship with the adjacent divided regions. A specific connection processing method will be described later.
  • the wiring route of the substantially trapezoidal divided region 200 is determined.
  • the wiring route of one divided area is determined.
  • the wiring route of the divided region 200 can be diverted as it is as a wiring route of another divided region. That is, as shown in FIG. 8 (A), if the wiring route of the divided region 200-1 is determined, then, as shown in FIG. 2 (C), as shown in FIG. 8 (C), and then to another divided area 200-3, and as shown in 8 (D), as shown in FIG. 8 (D). Can be diverted as 0-4 wiring route You.
  • this wiring pattern is divided into the remaining three areas 200-200. Since it can be reused as a wiring pattern of 0-3 and 200-4, the calculation load required for determining the wiring path can be greatly reduced.
  • FIG. 10 shows an outline of the divided area 200.
  • the same direction as the center line 204 is defined as a row, and the direction orthogonal thereto is defined as a column.
  • FIG. 11 is an explanatory diagram of the inner lead group 20 located inside the divided area 200.
  • each inner lead 22 has a lead number of 1, 2, 3, ⁇ from the inner leads located on both sides of the center line 204 toward the both sides. Assigned.
  • the inner leads 22 are sequentially selected as wiring target leads in ascending order of the assignment number.
  • FIG. 12 shows an example of priorities assigned in advance to the lands 32 arranged in a matrix.
  • the priority order assigned to the land group in the area on the left side of the center line 204 is shown.
  • the land 32 existing in the row adjacent to the left side of the center line 204 that is, the land 32 located on the left side of the center line 204 of the central common part 210.
  • the priority is set higher for land 32 located in.
  • the lands of the central common part 210 are sequentially selected as the lands to be wired in the order indicated by the arrows.
  • the priority of each land arranged in a matrix is set as follows.
  • the priority order of each land included in each trapezoidal area divided into eight by the center line 204 and the diagonal line 202 is expressed by a plurality of diagonal lines that connect adjacent lands diagonally along the diagonal line 202. Assume a priority setting line. The lands included in the priority setting line far from the diagonal line 202 have higher priority, and the lands located on the same priority setting line have higher priority as being located on the outer peripheral side of the land group. Set to be. As a result, if there are no other constraints, the lands on the processing plane 230 and the plane sharing plane 220 are sequentially selected as the wiring target lands in the order shown by the arrows.
  • the area to the right of the center line 204 is assigned a priority shown in FIG. 12 and a priority such that the priority is line-symmetric.
  • each inner lead 22 is selected as a wiring target lead in order from the lead on the center line 204 side.
  • Each land is selected as a land to be routed according to the priorities assigned in advance as shown in FIG. Therefore, if there is no other restriction, each lead 22 shown in FIG. 11 corresponding to the lead number shown in FIG. 11 and the land according to the priority shown in FIG. 12 are connected in order. The wiring route of the lead 40 will be determined.
  • the number of leads 40 and 42 that can pass between the lands 32 is limited to a predetermined number. In the present embodiment, it is assumed that the number is limited to a maximum of four. Under these restrictions, it is not possible to simply sequentially select the wiring target land according to the priority shown in Fig. 12 and determine the wiring route.
  • the wiring circuit determination unit 124 of the present embodiment is configured to function as the virtual count setting control unit 126 and the target land determination unit 128.
  • the virtual count setting control unit 126 counts the number of leads 40 and 42 passing through the area between the adjacent lands around each land 32. A virtual setting is made for the count to be performed.
  • the target land determination unit 128 determines the land 32 to be wired each time based on the priority order of each land 32 described above and the virtual power server 300 data. Then, the wiring circuit determination unit 124 determines the wiring path of the wiring leads 40 and 42 connecting the determined wiring target land 32 and the leads 22 and 16 with the data of the counter 300. Decided based on overnight.
  • a total of four virtual counters are virtually set in the row and column directions around each land 32 arranged in a matrix.
  • the first to fourth counts 3 0 0—1, 3 0 0—2, 3 0 0—3, and 3 0 0—4 are assumed between the adjacent land. is set up.
  • the algorithm for determining the wiring route according to the present embodiment is based on the setting of the wiring routes of the new leads 40 and 42 to the area between each land 32 and the counters installed between the lands. Is configured to be permitted only when is controlled to the open state. Therefore, by controlling the open / close state of the virtually arranged counter 300, the wiring paths of the wiring leads 40, 42 can be automatically determined.
  • Each of the counters 300 is determined to pass through the area between the leads 32 and 32 where the opening force is present when the opening count is in the open controlled state. An operation to count the number of leads 40 and 42 is performed. When each count 300 is in the closed count state in which the closed control is performed, such a count operation is not performed.
  • FIG. 14 schematically illustrates rules for controlling the opening and closing of the virtual counter 300. As shown in FIG. 14 (A), adjacent lands 32 are Evening 300 shall be shared.
  • FIG. 15 schematically illustrates a procedure for determining a wiring route in the center sharing unit 210.
  • the target inner lead is the inner lead 22 with the lead number 1 shown in Fig. 11.
  • the land to be wired 32 T of the inner lead is the land having the highest priority in the center sharing unit 210, that is, the land 32-1 located on the side of the lead 16.
  • the virtual count setting control unit 124 of the present embodiment determines the wiring route of the first wiring leads 40 and 42 by using the first wiring target land 3 2—1 (32 T ) Is initialized as shown in Fig. 14 (B).
  • first virtual counter 300-1 located on the center line 204 side and the fourth virtual counter 300-4 located on the main card 16 side are opened and controlled.
  • the wiring path between the wiring target inner lead 22 and the wiring target land 32-1 is determined so that the lead 40 passes through the area where the opening count 300 exists. . Further, the route of the wiring lead 42 between the wiring target land 32-1 and the plating lead 16 is determined so that the lead 42 passes through the area where the opening count exists.
  • each open counter 300 located in the wiring path of the wiring leads 40 and 42 is controlled so that its count value is incremented.
  • the open / close control is performed around the wiring land 32-1 as shown in Fig. 14 (B).
  • Each of the virtual counters 300-0-1,..., '300-0-4 is then opened and closed as shown in Fig. 14 (C). That is, the first and fourth counts 300-1 and 300-4 are controlled to be closed, and the second and third counts 300-0 and 300-3 are controlled to be open. .
  • the path of the first wiring lead 40-2 which connects between the second lead-in-lead 2 2 and the second land-to-be-wired 32-2, is opened as shown in Fig. 16. It is determined based on the area where 00 exists. Similarly, the wiring route of the second wiring lead 42-2 connecting between the wiring land 32-2 and the plating lead 16 is also determined based on the area where the opening count exists. Then, the count value of the virtual counter 300 located in the wiring path of these wiring leads 40-2 and 42-2 is incremented.
  • the virtual force pin 300 located around the wiring target land 32-2 is controlled to open and close according to the rule shown in FIG. 14 (C). That is, the first and fourth counters 300-1 and 300-4 are controlled to be closed, and the second and third virtual counters 300-2 and 300-3 are controlled to be opened. .
  • the wiring path between the third inner lead 22-3 and the third wiring land 32 is determined. It is preferable that the wiring path of the wiring lead 40 be determined so that the center common portion 210 is substantially symmetrical in the right and left regions via the center line 204. For this, the inner lead 22 and land 40 59
  • the wiring between is limited to be allowed only when the value of the virtual counter 300 located on the center line 204 side is within 2.
  • the wiring route determination unit 128 does not It is not allowed to set the wiring route of the first wiring lead 40 in the area where 4 exists. For this reason, according to the priority shown in Fig. 12, the next land to be wired should be 32-3, but here, the wiring restriction rule of the county described above has priority. Then, a land that can be wired under this condition is determined as a land to be wired.
  • special processing is performed in which the counter 32-4 on the inner lead side is determined as the land 32T to be wired. Then, the wiring path of the first wiring lead 40 connecting the third inner lead 22 to the land to be wired 32-4 is determined.
  • the process of determining the wiring route of the second wiring lead 42 is not restricted by the aforementioned wiring restriction rule of the count. For this reason, the wiring route of the second wiring lead 42 is determined based on the location of the counting counter so as not to intersect with the immediately preceding wiring lead 42-2.
  • the count around the land 32-3 where the wiring route is determined is controlled to open and close as shown in Fig. 14 (D). That is, as shown in FIG. 14 (D), when only the counter 300 on the center line 204 of the land 32 is open and the wiring route to the land 32 is determined, Only the opening counter 300-1 is controlled to close, and only the third counter 300-3 located in the opposite direction is controlled to open.
  • the wiring route is determined as shown in FIG. 17, then, as shown in FIG. 18, based on the existing position of the open counter 300 and the above-mentioned priority of the land, 3 2
  • the land 3 is determined as the fourth wiring target land 32T.
  • the wiring paths of the first and second wiring leads 40 and 42 are determined based on the data of the open position. In this way, the wiring route between each land 32 belonging to the central shared portion 210 and the inner lead 22 is automatically determined.
  • the rules for opening / closing control of the virtual counter 300 include, as shown in FIG. 14 (D), when the count value of the counter exceeds the count value, that is, the force count value exceeds 4. In this case, there is a rule that the opening counter 300 is closed and the counter 300 located in the opposite direction across the land 32 is controlled.
  • control rules of the count according to the present embodiment are summarized as follows. First, we summarize the initial rules for Kaun-Yu.
  • the first and fourth counters 300-1 and 300-4 are opened for the first wiring land 32T, and the second and third land are opened. Perform the initial setting to close the counter 30 0-2, 300-3.
  • the virtual counter 300 located on the center line 204 side of the land belonging to the same row as the land 32T to be wired is opened, and the other counts are closed.
  • the control of the county is performed, and the wiring target land is determined based on the area where the open county exists and the priority of the land 32 shown in FIG. 3 2 T is determined appropriately, and the wiring route between the land 32 and the inner lead 20 and the plating lead 16, that is, the wiring route of the first and second wiring leads 40 and 42 is determined. Can be determined automatically.
  • the wiring route is sequentially set in the inter-land area where the opening count exists.
  • the basic rules have restrictions. This is a specific rule for the wiring of the first wiring lead 40 in the central common part 210.
  • the countdown is open.
  • the rule is that new wiring of the first wiring lead 40 is not allowed in the inter-land area where the opening count exists. Note that this rule is applied only when determining the wiring route of the first wiring lead 40 in the central shared unit 210, determining the wiring route of the second wiring lead 42, and determining the wiring route in other areas. It does not apply in the determination of.
  • FIG. 19 shows the wiring routes of the entire area of the central shared unit 210 determined according to such a rule.
  • this wiring route determination processing operation is based on the priority assigned to each land as shown in Fig. 12 and the position of the opening count of the counter controlled by the rules described above. It is done based on.
  • the land 32-5 having the highest priority among the remaining lands is determined as the land 32T for wiring. Then, based on the location of the planning counter 300, the wiring paths of the first and second wiring leads 40 and 42 to this wiring target land 32-5 (32T) are determined.
  • the land of the next highest priority 32-6 is determined as the wiring land 32T.
  • the wiring paths of the first and second wiring leads 40 and 42 are determined based on the position of the opening counter 300.
  • the next wiring route is determined using the land 32-7 as the wiring land 32T.
  • FIG. 25 shows details of the plane sharing unit 220.
  • the determination of the wiring route for each of the lands 32 is the same as the determination of the wiring route on the processing surface 230 described above, except that only the land 32 of the divided area 200 to which the user belongs is targeted. This is performed using
  • such a wiring process for the divided region 200 is performed by, as shown in FIG. 7, one central shared unit 210, one processing surface 230-1, and a surface shared unit. 2 2 0-1, the other central shared section 2 10, the other processing surface 2 3 0-2, and the plane shared section 2 2 0-1 2 are performed in this order.
  • the pattern of the wiring path of this divided area 200-1 is determined. Can be diverted as it is as a wiring pattern of the other divided areas 200-0-2, 200-3, and 200-4. Therefore, the process of determining the wiring route of the entire circuit board can be performed in an extremely short time.
  • the wiring route of the divided regions 200-1 and 200-2 is determined using the method described above. After making the decision, as shown in FIG. 9 (B), the remaining divided areas 2 0 0-3 and 2 0 0-4 are compared with the already determined divided areas 2 0 0-1 and 2 0 0-2. The wiring route can be diverted. Therefore, even in this case, the calculation load for the wiring route determination processing can be significantly reduced.
  • FIG. 26 shows a flowchart of this algorithm.
  • step S20 conditions for determining a wiring route, for example, input of various parameters described above are input.
  • step S22 the virtual board setting unit 122 virtually sets the circuit board 11 as shown in FIG. 6, for example, and performs processing for creating a work area on the circuit board 11 .
  • the land group 30 is divided into four divided areas 200—1, 200—2, 200—3, and 200—4. 10. Subdivide into processing surface 230-1, 230-2, surface common part 2 20-1 and 220-2.
  • processing for determining the wiring pattern of the first and second wiring leads 40 and 42 is performed for the subdivided divided area 200-1.
  • step S34 it is determined whether or not the number of cells in the divided area 300-1 is equal to the number of cells in the remaining divided areas 300-2 to 300-4. That is, it is determined whether or not the divided region 300-1 in which the wiring pattern is determined and the matrix arrangement of the land 32 of the remaining divided regions 300-2 to 300-4 are the same.
  • step S36 the generated wiring pattern data is rotated by 90 degrees, 180 degrees, and 280 degrees, as shown in FIGS. A process is performed to copy the wiring pattern data of each divided area 200-2, 200-3, and 200-4.
  • step S34 If it is determined in step S34 that the number of cells is not the same, in the next step S38, the wiring patterns of steps S24 to S32 are again applied to the other divided areas 200-2. Perform determination processing.
  • the generated wiring pattern of the divided areas 200-1 and 200-2 is rotated by 180 degrees, and the wiring patterns of the divided areas 200-3 and 200-14 are rotated.
  • a process is performed to copy the data.
  • the wiring paths of the plurality of first wiring leads 40 connecting the inner lead group 20 and the land group 30 are determined, and the land group 30 and the metal lead are determined. It is possible to automatically and efficiently determine the wiring path of the second wiring lead 42 connecting the second wiring lead 16 and the second wiring lead 42.
  • FIG. 27 shows a flowchart of the wiring path determination processing for the first and second leads 40 and 42, which is performed in steps S24 to S32 described above.
  • step S60 it is determined whether the direction of acquiring the wiring route in the divided region 200 shown in FIG. 7 is to be directed leftward or rightward from the center line 204.
  • step S62 a process of listing candidates for the wiring target land 32T existing in the determined acquisition direction is performed.
  • step S64 a process for determining the next wiring target land 32T from the group of lands listed as candidates is performed. Details of this processing will be described later based on FIG.
  • step S66 when it is determined that an error has occurred in the processing of step S64, it is determined that the subsequent wiring route cannot be determined, and the wiring route is determined here. Cancel processing.
  • step S68 it is determined whether or not the wiring target land 32T exists. If it is determined that there is no wiring route, the wiring routes for all lands in the area have been determined, and the wiring route determination work is completed at this point.
  • step S70 If it is determined in step S68 that the wiring target land 32T exists, in the next step S70, the first and second leads 4 wired to the wiring land 32T are determined. Determine the lead line number of 0, 42. This number is assigned to each lead 40, 42 as a serial number.
  • step S72 it is determined whether or not the allocated number is the first number, that is, whether or not the first one is the lead 40, 42 for which the wiring route is determined first. I get it.
  • step S74 an initial route determination process is performed. The process of determining the initial route will be described later based on FIG.
  • step S76 If it is determined in step S72 that the read is not the first read, a normal route determination process is performed in step S76. This route determination processing will be described later based on FIG.
  • steps S60 to S76 is repeatedly performed, and the land 32 to be wired is specified each time, and the second land corresponding to the land 32 is specified. 1.
  • the process of determining the wiring route of the second wiring leads 40 and 42, that is, the route determination process is repeatedly performed.
  • FIG. 28 shows a detailed algorithm of the initial route determination processing in step S74, and FIGS. 33 to 38 show specific examples of control of the counter 300 associated with this route determination. ing.
  • step S64 a land to be wired 32 is determined.
  • step S80 in FIG. 28 the four counts around the wiring target land 32 0 are determined as the use counts. Then, the four use counters are controlled to open and close as shown in Fig. 14 ( ⁇ ).
  • the use count 300 mm located on the side opposite to the lead acquisition direction with respect to the wiring target land 32 mm, ie, the first count 300 mm located on the center line 204 side. 1 is set as the count for the start and end of the route. Set. (See Fig. 33)
  • a route start count 300S is determined based on the use count 300ref as shown in FIG. That is, the count closest to the inner lead 22 in the row where the determination counter 300 rref is present is determined as the route start counter 300S.
  • step S84 the route end counter 300E is determined based on the determination count 300ref as shown in FIG.
  • the counting counter 300 e that is closest to the lead 16 in the row where the determination counter 300 r: f exists is set as the route end counter 300 E.
  • the same count 300 is set as a decision count 300 rref and a route end count 300 e.
  • step S86 the moving counter 300M for determining the wiring route is set at the position of the starting counter 300S.
  • step S88 it is determined whether or not the movement counter 300M has moved to the use counter 300T.
  • the passing count process is performed in step S90.
  • FIGS 36 and 37 show specific examples of this passing countdown process.
  • a pair of passage flags fa and fb are virtually set in each count 300 toward the adjacent pair of lands 32 and 32, respectively.
  • the direction of acquiring a new wiring route ( The flag on the side of the adjacent land 32a located in the direction opposite to the center line 204 is set so that it can pass, and this land 32a is set as a land where new wiring can be obtained.
  • the count value of the movement counter 300M is incremented.
  • the county 32b which is located on the center line 204 side of the moving county 300M, is set as an unobtainable ball land. That is, the passage flag set corresponding to the land 32b is set to a state where passage is not possible.
  • the surface sharing part 220A of the pair of lands 32A and 32B located on both sides of the newly set wiring route is set.
  • the land 32a located on the side of the center line 204 is set as a newly routable ball land 32a, and the land 32b located on the side of the center line 204 is set as an unobtainable ball land.
  • step S96 it is determined whether or not the movement counter 300M has reached the end count 300E.
  • step S92 a process of moving the movement count 300M to the count in the next column of the same row is performed.
  • steps S88 to S92 is repeatedly performed until the movement counter 300M reaches the use counter 300T, here the determination counter 300ref.
  • step S88 when it is determined that the moving count 300M has reached the decision count 300ref, the use counter process is next performed in step S94.
  • the use count processing in step S94 is performed by using four counts 300 0-1, 300—2, 300, which are used as the use counter 300T in the state shown in FIG. 14 (B) around the land 32T to be wired. —4 is switched to the state shown in FIG. 14C, and is executed as a process of passing the wiring leads 40 and 42 through the land 32T to be wired.
  • the second wiring lead 42 is drawn directly from the counter 300-4 side of the wiring target land 32 and connected to the plating lead 16 so that the lead length of the second wiring lead 42 is made as short as possible.
  • the wiring process is performed as follows.
  • the four used leads 300-1 and 300-2-300-4 are opened and closed as shown in FIG. 38 to FIG.
  • the moving of the moving counter 300M When the distance reaches 300 ref, the flag on the wiring target land 32T set for the moving counter 300M is set so that wiring cannot pass through, as shown in Figure 39. Then, the wiring lead 40 is passed through the land 32T. Then, this land 32 T is set as the acquired ball land.
  • each of these adjacent lands 32c, 32d, and 32e is a land that can be routed from now on, that is, a land that can be acquired, it can pass through the passage flag assigned to the shared counter with that land. Set to a proper state.
  • a process of opening the passage flag on the land 32T side is performed. From these, it is possible to determine a wiring route for directly pulling out the second wiring lead 42 from the target land 32T toward the fourth counter 300-4 and connecting it to the plating lead 16.
  • steps S88 to 92 is repeated until it is determined in step S96 that the transfer count 300M has reached the end count 300E. Do it.
  • step S92 when it is determined that the movement count 300M has reached the end count 300E, the initial route setting process is completed (step S98) o
  • FIG. 29 shows a detailed flowchart of the normal route determination process described in step S76 of FIG.
  • step S76 Prior to performing the processing in step S76, the land 32T to be next wired is determined in step S64.
  • step S 100 the counters 300-1, 300-2 to 300-4 existing around the wiring land 32 T are The processing to determine the use count as 300 T is performed.
  • the wiring target land 32 T is set, so the four counts around the land 32 T are set as the use counts 300 T.
  • step S102 the route start count 300S is determined, and in the next step S104, the route end count 300E is determined.
  • FIG. 43 shows a specific example of a process for setting a route start count 300 S and a route end count 300 E.
  • the determination of the route start counter 300S in step S102 is performed based on the following rules.
  • the basic rule is that the start count of the same route as the previous route is used as the route start count for the current route. If the last route start countdown is closed, open the countdown located on the side of the face-sharing section 220 via Ballland 32S with respect to the immediately preceding route start countdown.
  • the first exception rule is that this count is set as a new route start count.
  • the count set on the land side of Land 32S, on the inner road side. Is set as the route start count 300 S.
  • the determination of the route end counter 300 E in step S 104 is as follows. It is performed based on a simple rule.
  • the basic rule is that the route end count 300 E used for determining the route of the immediately preceding wiring lead is used as a new route end count 300 E.
  • step S 106 the movement counter 300 M is set to the route start force. 0 S is set, and the route determination operation of steps S108 to S134 is started.
  • step S108 it is determined whether or not the movement count 300M has moved to the position of the use count 300.
  • step S110 Immediately after the processing in step S106, since it has not moved to the use count 300T, the passing count processing in step S110 is performed next.
  • step S110 is the same as the passing counting process described in step S90 in FIG. 28, and a description thereof will not be repeated.
  • step S112 it is determined whether or not the movement counter 300M has moved to the end counter 300E.
  • step S114 it is determined whether the moving count 300M is the same as the count used for determining the wiring route of the lead wire immediately before.
  • step S116 the county adjacent to the side of Mekki Reid is opened in the same row as the travel power 300M. Is determined.
  • step S118 processing is performed to move the movement count 300M to the next county adjacent to the lead side.
  • steps SI 14 to S 118 is repeatedly performed until a counter controlled to close appears on the same wiring route as the immediately preceding lead wire.
  • step 120 a search is made for an open countdown to be moved by the movement countdown 300M.
  • steps S122 and 126 the travel counter 300M is moved toward the searched counter.
  • step S114 when it is determined in step S114 that the movement counter 300M is different from the count used for determining the wiring route of the immediately preceding lead, or in step S116, the movement counter 300M is determined. If it is determined that the count adjacent to the lead side is not open for 300 M, then in step S120, a search for the count is performed.
  • step S122 If it is determined in step S122 that the search in step S120 has failed, the route creation is interrupted at that time (step S124).
  • step S126 the process of moving the movement count 300M to the newly searched count is performed.
  • the moving counter 300M is sequentially moved, and new wiring paths for the wiring leads 40 and 42 are sequentially determined.
  • step S130 use count processing is performed in step S130.
  • This use counting process is the same as the process described in detail in step S94 of FIG. 28, and thus the description thereof is omitted here.
  • step S132 a process of changing the usage count is performed. This processing is also the same as the processing in step S94 described above, and a description thereof will be omitted here. In this way, when the processing of steps S130 and S132 is completed, Steps S108 to S126 are repeated until the terminal 300M moves to the end counter 300E, and the process from the target land 32T to the The wiring path of the second wiring lead 42 is determined.
  • step S112 when it is determined that the movement count 300M has reached the end count 300M, the process moves to step S134, and the route creation processing is completed. .
  • FIG. 30 shows a flowchart of the process of determining the wiring target land 32T.
  • step S200 it is determined whether or not there is a land for which a wiring route has not yet been determined, that is, a land that has not been acquired.
  • step S2 ⁇ 4 it is determined whether or not a count exceeding the count value has occurred.
  • step S204 If it is determined in step S204 that no error has occurred, then step S204
  • step S204 The land acquisition basic processing of 206 is performed. Details of this process are shown in FIG. If it is determined in step S204 that an excess count has occurred, a land acquisition special process in step S208 is performed next. Details of this process
  • step S210 it is determined whether an error has occurred in the land acquisition processing in step S208. If it is determined that an error has occurred, in step S212, the process of determining the wiring target land 32T is terminated.
  • step S210 If it is determined in step S210 that no error has occurred, or if the processing in step S206 has been completed, then in step S214, the obtained highest priority pole land is wired. Perform processing to determine the target land 32T.
  • step S200 If it is determined in step S200 that there is no land that has not been acquired, the process of determining the wiring target land 32T is terminated at that time. (S Step S202).
  • step S206 the details of the land acquisition basic process in step S206 and the land acquisition special process in step S208 will be described.
  • FIGS. 45 and 46 show details of the assignment of the priority order to each land 32 described in FIG. In Fig. 12, it is assumed that there are four lands 32 between the inner lead and the metal lead, but in Figs. 45 and 46, there are six lands between them. An example will be described.
  • FIG. 45 shows an example of priorities assigned to one processing plane 30-1 and the plane sharing unit 220-1.
  • FIG. 46 shows the other processing plane. 2 3 0-2, plane An example of the priority order assigned to the shared section 2 2 0-2 is shown.
  • FIG. 47 shows a specific example of the process of determining the wiring target land 32T based on the priority order assigned to each land in this way and the location of the open counter.
  • FIG. 31 shows a detailed flowchart of this process.
  • This land acquisition basic processing S206 is based on the premise that it has been determined in step S204 that the opening count exceeding the count value has not occurred. In such a case, for example, the state shown in FIG. 47 (A) is assumed.
  • step S300 an arbitrary ball land is selected with the highest priority from the N obtainable lands.
  • steps S304 and S306 the priority of the currently selected land and the land of the next candidate are compared, and if there is a land with a higher priority, the selected land is determined. A process of replacing the priority with a higher priority is performed. Such processing is performed for all candidates.
  • step S302 If it is determined in step S302 that the comparison processing in steps S304 and S306 has been completed for all candidates, the land 32 selected at this time is set as the highest priority pole land. Is performed (step S308).
  • the lands with priorities 4, 5, 3, 6, 10, 0, 15 and 21 are candidates for the land to be connected next.
  • s selected as land for acquisition.
  • An arbitrary land is selected in step S300.
  • the priority of the selected land is compared with the other lands, and the land with the highest priority, here the land with priority “3”, is finally determined as the highest priority pole land.
  • FIG. 32 shows a detailed flowchart of this process.
  • the processing in step S208 is based on the premise that it is determined in step S204 that an opening count exceeding the count value has occurred.
  • FIGS. 47 (B) and (C) show specific examples of this land acquisition special processing. In each case, it is assumed that the lead lands are already determined for the two lands of priority 1 and 2.
  • the land with the next highest priority is the land with the third priority.
  • the lands that are candidates for the next wiring target land 32T are lands having the priorities of 4, 5, 3, 6, 10, 10, 15 and 21.
  • step S400 it is determined whether or not there are a plurality of lands having counts exceeding the count value among the acquisition target lands. Is determined.
  • this land is determined as the highest priority pole land (step S402).
  • step S400 If it is determined in step S400 that there are a plurality of applicable lands, then in step S404, the excess land count is set to 0, and then in step S406, It is determined whether or not the land extraction has been completed. Then, in step S408, a process of extracting a plurality of lands having a count exceeding the count value is performed.
  • step S142 it is determined whether or not the excess count of the land exceeds the maximum possible number of passes. If it is determined that it has exceeded, in step S414, this land is registered as the top priority land.
  • step S420 the value of the excess land count is determined. If the count value is determined to be zero, it is next determined in step S422 whether or not there is an already registered highest priority land. If it is determined that it is not zero, the extracted land is registered as the top priority land in step S424.
  • step S424 If it is determined in step S422 that there is an already registered highest priority land, then in step S424, the extracted land is compared with the already registered highest priority land, Register the land closest to the inner lead as the top priority land
  • step S410 If it is determined in step S410 that the extracted land is not the land of the central common area, then in step S414, this land is registered as the top priority land.
  • step S 4 14 the process of counting up the number of excess lands is performed in step S 4 16, and then the process of counting the number of excess lands is performed in step S 4 18. It is determined whether the value has exceeded 2. If it is determined that the number has exceeded 2, it is determined that a land acquisition error has occurred (step S430). If it is determined in step S418 that the count number does not exceed 2, the process returns to step S406.
  • step S406 land extraction has been completed, the registered highest priority land is replaced with step S406.
  • step 2 a process for determining the highest priority ball land is performed.
  • Fig. 47 (C) when it is determined that the three priorities of 10, 15 and 21 have exceeded, the priority 2 closest to the inner lead is used. One land is determined as the highest priority ball land.
  • the present invention has been described by exemplifying the case where the wiring path of the tape circuit board 11 is determined.
  • the present invention is applied to the case where the wiring path of other various circuit boards is determined. It is possible.
  • Fig. 54 shows a rectangular inner land group 30 in which a plurality of lands 32 are arranged in a matrix inside an inner lead group 20 which is a virtual wiring target row arranged in a rectangular shape. Shown schematically.
  • the land group 30 having a rectangular shape is virtually divided into four.
  • the rectangular land group 30 is divided into four isosceles triangular sub-regions 200-1 and 200-2 along a pair of diagonal lines 202-1 and 202-2. -Virtually split into 2 0 0—4.
  • center lines 204-1 and 204-1 that are orthogonal to the top, bottom, left and right in the figure are assumed for the land group 30 having the rectangular shape.
  • one row of land rows corresponding to both sides of the triangle is An area shared with an adjacent divided area, that is, a plane sharing part 220-0-1, 220-2.
  • the divided region 200 is divided into processing surfaces 230-1 and 230-2 located on both sides of the center line 204. To divide. Then, as described later, the determination of the wiring route of the divided region 200 is performed for the region on the left side of the center line 204, and then for the region on the right side of the center line 204. . By doing so, the wiring of the wiring lead 40 in the divided region 200 can be made a substantially symmetrical wiring via the center line 204.
  • the wiring path of the substantially triangular divided region 200 is determined.
  • the land matrices of the four divided areas 2 0 0—1, 2 0—2, 2 0—3, and 2 0—4 are the same as shown in FIG. If the wiring route of the region is determined, the wiring route of the divided region 200 can be used as it is as the wiring route of another divided region.
  • this wiring path of the divided area 200-1 is determined, this wiring path is changed to the other divided areas 200-0, 200-3, and 200-0. It can be diverted as the wiring route of 4. As a result, the calculation load for determining the wiring route can be significantly reduced.
  • the wiring paths of the divided areas 200-1 and 200-2 are determined. After the determination, the wiring route may be diverted as the wiring route of the opposing divided regions 200-13 and 200-4.
  • each divided region 200 the same direction as the center line 204 is defined as a line, and the direction perpendicular thereto is defined as a column.
  • each of the inner leads 22 has a lead number of 1 from the inner lead located on both sides of the center line 204 toward the both sides. , 2, 3, 4... Then, the inner leads 22 are sequentially selected as wiring target leads in ascending order of assignment numbers.
  • FIG. 54 shows an example of priorities assigned in advance to each land 32 arranged in a matrix.
  • the priority order assigned to the land in the area on the left side of the center line 204 will be described as an example.
  • a plurality of rows of diagonal lines connecting lands adjacent diagonally parallel to the diagonal line 202 are assumed as priority setting lines.
  • a land included in a priority setting line farther from the diagonal line 202 has a higher priority, and a land located on the same priority setting line is located farther from the lead group 20.
  • 1, 2, 3... 13 are the priorities set in this way.
  • the land 32 included in the processing surface 230 is selected as a land to be wired according to the order shown by the arrow in the figure unless otherwise restricted. That is, by assigning such a priority order, each inner lead 22 is selected by sequentially selecting a lead to be wired from the lead on the center line 204 side, and each land is assigned in advance. It is selected as a land for wiring according to the given priority. Therefore, if there are no other restrictions, the wiring of each lead 40 is arranged so that the inner lead 22 corresponding to the lead number and the land 32 according to the priority are connected in order. The route is determined.
  • the number of leads 40 that can pass between the lands 32 is limited to a predetermined number.
  • the number of passes that can pass between the lands adjacent to the center line 204 and the passage of leads that pass between other lands The possible number is set to a different number.
  • the wiring circuit determining unit 124 of the present embodiment is configured to function as the virtual count setting unit 126 and the target land determining unit 128.
  • the virtual count setting control unit 126 counts the number of leads 40 passing through the area between adjacent lands 32 around each land 32. 3 0 0 is virtually set.
  • the count controller 300 is controlled in accordance with a count control rule of C0 to C4 described later.
  • the target land determination unit 128 determines the land 32 to be wired each time based on the priority order of each land 32 described above and the virtual power server 300 data. Then, the wiring circuit determination unit 124 determines the wiring path of the wiring lead 40 connecting the determined wiring target land 32 and the inner lead 22 with the data of the counter 300 and the later described The rules for determining the lead withdrawal direction 01 1 to 04 and the rules for determining the lead advancing direction L 1 to L 8 are determined.
  • a total of four virtual counters are virtually installed in the row and column directions around each land 32 arranged in a matrix.
  • the first to fourth counters 300 to 1, 300 to 2, and 300 to the adjacent land, respectively. 3, 3 0 0-4 are virtually installed.
  • the algorithm of the wiring determination according to the present embodiment is as follows.
  • the setting of the wiring route of the new lead 40 to the area between the lands 32 is performed when the counter 300 installed between the lands is controlled to the open state. Allow only to.
  • the wiring route of the wiring lead 40 can be automatically determined.
  • Each count 300 is determined so as to pass through the area between the lands 32 and 32 where the opening force 300 is present when the controlled open count state is established. Perform the operation of counting the number of leads 40. Each counter 300 does not perform the above-described counting operation when in the closed counter state in which the closed control is performed. The details of the rules for determining the wiring route will be described below.
  • the wiring target lands 32 are sequentially determined in accordance with the priority order.
  • the four lead-out directions a, b, c, and d are virtually set when viewed from the wiring land 32, and in the four directions a, b, c, and d.
  • the virtual area 30000-0-1, 30000-0-2, 30000-0-3, 30000-4 are set virtually.
  • the four directions a, b, c, and d are set so as to intersect at 45 degrees in the row direction and the column direction, respectively.
  • each direction a, b, c is set to have a phase difference of 90 degrees.
  • Rules for determining in which of the four directions the lead 40 is to be drawn from the wiring target land 32 are the three lead drawing direction determination rules 01 to 03.
  • FIGS. 57 to 59 show specific examples of the above-described rules 01 to 03.
  • Rule 01 As shown in Fig. 55, the land 32 belonging to the outermost area 1000 of the land group 30 is not directly passed through the county 300 as shown in Fig. 57. It is connected to the wiring target inner lead 22 located on the outer peripheral side.
  • the rules 0 2 and 0 3 described below are for the inner area 110 0 of the land group 30 shown in Fig. 55, that is, the land belonging to the area excluding the outer area 100 0 from the land group 30 is the wiring target. Applicable in case of land.
  • Rule 04 If it does not correspond to rules 01 to 03, it is determined that connection is impossible. Of the above three rules 0 1 to 0 3, the standard rules are 0 2 and 0 3, and rule 0 2 has priority.
  • the rule 01 is a special rule applied when a land located in the outer area 100 0 in FIG. 55 becomes a land to be wired.
  • the traveling direction of the lead 40 that has been drawn is determined.
  • a rule for connecting to 2 is required. That is, as shown in FIG. 60, it is determined in which of the four directions A, B, C, and D the lead drawn to the virtual area 3000 is to be advanced, as shown in FIG. You need to decide.
  • the rules for determining the lead traveling direction are L1 to L8 described below. As viewed from the virtual area 300, the direction toward the center line is defined as A, the direction toward the outer periphery as B, the direction away from the center line as C, and the direction away from the outer periphery as D.
  • FIG. 61 to FIG. 63 are explanatory diagrams of this rule.
  • Rule L4 The lead advances in the direction C away from the center line 204, that is, in the county direction on the diagonal 220 side.
  • Rule L6 In the processing based on the rules L2 to L4, a count that exceeds the center line 204 is recognized as a closed count.
  • Rule L7 One lead 40 cannot pass through the same county position twice.
  • Rule L8 If the direction is not determined by L1 to L7, it is determined that connection is not possible I do.
  • L1 to L7 the standard rules are L2 to L4.
  • L 3 and L 4 are indispensable rules
  • L 2 is a rule selected as needed.
  • the rule L1 is a rule applied in the outer area 1000 shown in FIG. 55, and the rule L6 is a special rule in the area on the center line 204 side.
  • control rules C0 to C4 of the counter 300 will be described.
  • Rule C O When the above rule 0 2 is adopted, the count near the outer periphery of the wiring land 32 is closed.
  • Rule C2 If the countdown is exceeded, close the countdown and identify the departure land 32 of the wiring 40 passing through the excess counter, and determine the countdown near the center line of the identified departure land 32. Close the counter near the outer circumference.
  • Rule C3 The above rules C1 and C2 do not perform processing beyond the center line 204.
  • Rule C4 The county located at the center line 204 section is overrun at half the value of the normal county.
  • the rules C3 and C4 are special rules, and are rules applied to the counting of the center line 204.
  • the priority when the priority is determined, basically, the wiring path of the lead 40 connecting between the land 32 and the female lead 22 is determined according to the priority. In deciding the wiring route of the lead 40, the above-described rule for determining the lead lead-out direction, the rule for determining the lead traveling direction, and the rule for controlling the count are required.
  • the direction in which the first wiring lead 40 is pulled out from the wiring target land 32 is determined in accordance with the rules 01 to 04.
  • the standard rules at this time are 0 2 and 0 3.
  • the rule of 02 is determined so that the drawing direction is on the center line 204 side and toward the outer peripheral direction. Specifically, this is the direction a in FIG.
  • the lead 40 can be packed to the center line 204 side, and wiring can be reduced, and efficient wiring can be realized.
  • the rule 03 is applied when wiring cannot be performed according to the rule ⁇ 2. In this case, the wiring is drawn out in the direction d shown in FIG.
  • the traveling direction of the wiring lead 40 is performed in accordance with the above-described lead traveling direction determination rules L1 to L8.
  • the basic rules are L2 to L4.
  • Rules L 3 and L 4 It is a mandatory rule and rule L2 is an optional rule.
  • Rule L2 determines, as shown in FIG. 62, in which direction A to D shown in FIG. 61 the wire lead 40 drawn to the virtual area 300 is advanced as follows. According to this rule L2, if there is no other constraint condition, that is, the situation where the county located in the A direction is closed, the lead progresses in the A direction toward the center line 204. Set the direction.
  • this rule L2 If the application condition of this rule L2 is not satisfied, that is, if the count in the direction A is closed, then the rule L3 is applied, and the lead traveling direction toward the direction B toward the outer periphery is determined. .
  • rule L4 is applied next, and the lead advancing direction is determined in the direction C away from the center line.
  • the wiring leads 40 can be sequentially wired from the center wire 204 side.
  • rule L2 may not be adopted as necessary. That is, when the rule L2 is not adopted, there is no condition that the wiring is packed in the center 204, so that a situation where wiring is impossible may occur. However, if wiring is performed according to the rules of L3 and L4, the lead traveling direction is always determined toward the outer peripheral side, so that wiring with the shortest distance is possible.
  • the wiring route when designing the wiring route, first determine the wiring route under the conditions of rules L3 and L4, and if it is determined that wiring under these conditions is not possible, a new rule L2
  • the wiring route may be determined by adding the above condition.
  • the second basic rule is L7.
  • This rule L7 is a rule that one wiring lead 40 cannot pass through the same county 300 twice. Without this rule, for example, when the wiring lead 40 whose route was determined according to a certain rule goes from one virtual area 300 0 to the next virtual area 300 0, it returns the same route again and There is a possibility that it will be. By employing rule L7, such a situation can be prevented.
  • the judgment based on the second basic rule L7 is always made in combination with the basic rules L2, L3 and L4 described above.
  • the counter 300 is controlled as follows.
  • An upper limit value is set in each counter 300, and when the count value exceeds the upper limit value, the count control is closed. No new wiring can be made in the inter-land area where the county is closed.
  • the count values of all counters 300 are set to 0.
  • the control rules for the countdown 300 include C0 to C4 described above.
  • the essential control rules are C1, C2 and C3. It is more preferable to use rule C4 in combination with these two rules C2 and C3.
  • rule C0 is an optional selection rule.
  • rule C 0 is adopted.
  • This rule CO is applicable when the lead lead-out direction is determined under the condition of the above 0 2, and when this rule is applied, the counter 3 0 0 on the outer peripheral side of the wiring target land 3 2 Is closed.
  • the drawing direction is set in the direction a as shown in FIG. 58, the count 300 near the outer periphery of the land 32 is controlled to close. Specifically, it is possible to prevent the wiring distance from becoming long.
  • rule CO is an optional rule appropriately applied as needed.
  • Rule C1 is applied when rule 03 is adopted as shown in FIG. In this case, the counter 3 0 0—1 from the center line of the land 3 2 Close the council 3 0 0—4. By closing the counter in this way, the next wiring is prevented from entering the center line 204 side.
  • Rule C2 applies when the count of the count 300 exceeds the upper limit. If other rules force the countdown to be closed, Rule C2 does not apply.
  • the counter 300 is controlled to be closed.
  • each land 32 to which all the wiring leads 40 passing through the inter-land region where the count value 300 is closed and controlled to close is present is specified.
  • the count control 300-1 near the center line 204 and the count control 300-4 near the outer peripheral direction, which exist around the specified land 32 are closed. That is, when the count value of the counter 300 exceeds the upper limit value, the counter 300 is controlled to be closed, and all the wiring leads 400 passing through the inter-land area where the count is present.
  • each land 30 connected to each of the leads 40 is identified, and a counter 300 0—1 on the center line 204 side of the identified land and a force 30 0 on the outer peripheral side are identified. Close control of 0—4.
  • the rule C3 is a control rule for the counter existing at the center line 204 as described above. This is a rule that the control based on the aforementioned rules C1 and C2 is not performed on a counter located on the opposite side beyond the center line 204.
  • Rule C 4 is a special rule for the countdown of center line 204.
  • This rule is a rule that the upper limit of the county located at the center line 204 part is set to half of the normal county. Since the upper limit of the other counts is 2 in this embodiment, The upper limit of the county to which this rule applies is set to 1. In other words, the control of the counter 300 located at the center line 204 is controlled so that it is closed at that point when the wiring passes once. (4-2-5) Explanation of specific wiring route determination
  • the lands to be wired are specified according to the priority order.
  • rule 01 is applied and the wiring route is determined. In this case, there is no count-up in the evening.
  • Rule C2 is applied because the count 1 is exceeded. This closes the first, second and third counties. However, rule C 3 is applied in the case of 4.
  • rule L1 applies.
  • Rule 01 is applied to determine the wiring route. In this case, the countdown countdown does not occur.
  • Rule L3 applies.
  • the wiring lead 40 advances in the county 8 direction and counts up in the countdown.
  • Rule 02 is applied, wiring lead 40 is pulled out in the direction of counter 8, and count 8 is counted up. Because county 8 is exceeded, rule C2 is applied and counties 8, 5, and 9 are closed.
  • Rule 03 applies. As a result, the wiring lead 40 advances in the count 10 direction, and the count 10 counts up. The countdown 1 1 and 1 2 are controlled to close.
  • Rule L 4 applies.
  • the wiring lead advances in the counter 13 direction, and the counter 13 counts up.
  • Rule L3 applies and the wiring leads go in the county 14 direction, and the county 14 counts up.
  • the rule L3 is applied, the wiring lead 40 moves in the county 15 direction, and the count 15 is counted up.
  • the wiring path of the wiring lead 40 is determined.
  • Rule 03 is applied, the wiring lead is drawn out in the direction of the county 14 and the power count is counted up. Counts 10 and 13 are closed.
  • Rule L3 applies and wiring lead 40 goes in the direction of the county. And the county 15 is counted up.
  • the rule 03 is applied, the wiring lead 40 is drawn in the counter 17 direction, and the count 17 is counted up. Then, the counters 14 and 16 are controlled to be closed.
  • the rules L 7 and L 3 are applied, and the wiring lead 40 advances in the direction of the counter 24.
  • the rule L3 is applied, the wiring lead 40 goes in the direction of the count 17 and the count 17 is counted up.
  • wiring is performed on the processing surface 230-0-2 on the opposite side by arranging the center line 204 using the same method (FIG. 74).
  • the wiring path of the divided area 200-1 is determined as shown in FIG. 74, and can be used as the wiring path of the other divided areas 200-2 and 200-3. Can be.
  • FIG. 64 is a schematic flowchart of the setting process.
  • the designer uses the input unit 110 to set conditions for the loosest wiring.
  • rules L3 and L4 are set as wiring conditions, and automatic wiring is performed. Perform line calculation (Step S1000)
  • this wiring model is adopted.
  • a wiring path is set such that the first wiring lead 40 is drawn out from each land 22 toward the outermost inner lead 22 in a state of being linear or almost linear. Therefore, the wiring of the wiring lead 40 is simple and efficient.
  • an error message may be displayed in step S110.
  • an instruction for automatic wiring is performed by further adding the condition of the rule L2 to the above-described condition.
  • step S1300 If the wiring route is determined under these conditions, this wiring model is adopted. If an error is displayed in step S1300, the condition of C0 is added in step S1400, and the automatic wiring instruction is performed again. If the wiring route is determined under these conditions, this wiring model is used.
  • step S1500 If an error message is displayed in step S1500, another condition is added if necessary, and an instruction for automatic wiring is made again (S1600).

Description

明 細
回路基板の配線経路決定方法、 装置及び情報記憶媒体
[技術分野]
本発明は、 複数の仮想配線夕一ゲッ トからその周囲にマトリックス配置された ランドへの配線経路を決定する回路基板の配線経路決定方法、 装置及び情報記憶 媒体に関する。
[背景技術]
半導体装置の小型化を追求するとベアチップ実装が理想的である。 しかし、 品質の保証及び取り扱いが難しいため、 パッケージ形態に加工することで小型化 に対応してきた。 特に、 多端子化の要求に応じたパッケージ形態として、 近年、
B G A (ボールグリッ トアレー） 型パッケージが開発されてきた。
B G A型パッケージの一つとして、 フレキシブルな回路基板を用いたものがあ る。 このような回路基板には、 I Cの端子群と接続されるリード群が設けられ、 このリード群の周囲に、 マトリックス状に配置されたボールランド群が設けられ ている。 各ランドには、 必要に応じて半田ボールが設けられている。 そして、 こ の回路基板は I Cを実装した状態で、 前記半田ボールを介してマザ一ボード等に 面実装される。
このような回路基板を用いる場合に、 前記リード群を構成する各リード （仮想 配線ターゲッ ト） と、 その周囲に配置されたランド群を構成する各ランドボール との配線経路をどのように決定するかが重要となる。
特に、 今日用いられる回路基板は、 実装される I Cの多端子化により、 実装用 の回路基板上に設けられるリードや、 ラン ドボールの数も多い。 従って、 各リ一 ドから各ボールランドへ、 互いに配線を交差させることなく、 その配線経路をい かに効率よく設計するかが、 回路基板の開発期間を短縮し、 且つ低コスト化を図 る上で重要な課題となる。 しかし、 従来の手法は、 設計者が、 各リードと各ランドとの配線経路の設定を、 図面上において手作業で且つ試行錯誤的に行っていた。 このため、 その作業に時 間と手間がかかり、 短時間で且つ低コス 卜の回路基板の設計を行うことができな いという問題があった。
すなわち、 ボールランドの間隔や、 使用する配線リードの幅等の各種パラメ一 夕により、 各ランド間を通過可能な配線の本数が異なる。 従って、 前記配線絰路 は、 各ランド間の配線数が許容本数を上回ることなく、 しかも各配線が互いに交 差することがないように決定することが必要となる。
しかし、 設計者が、 各リードと各ランドとの配線経路の設定を、 図面上におい て手作業で且つ試行錯誤的に行う従来の手法では、 作業途中で配線が不可能なラ ンドが出現した場合、 再度パラメ一夕を変更して配線経路の設定を最初からやり 直さなければならない。 このため、 いきおい設計作業は、 作業者の経験と勘等に 頼らざるを得ないという問題があつた。
本発明は、 このような従来の課題に鑑みなされたものであり、 その目的は、 仮想配線夕一ゲッ ト列と、 その内側及び外側の少なく とも一方に配置されたラン ド群との間の配線経路の決定を効率良く且つ短期間で行うことが可能な回路基板 の配線経路決定方法、 装置及び情報記憶媒体を提供することにある。
[発明の開示]
( 1 ) 前記目的を達成するため、 本発明は、
略矩形状の夕一ゲッ ト列を構成する複数の仮想配線夕一ゲッ 卜からその内側及 び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定する 方法において、
前記マトリクス配置された各ランドに優先順位を割り付ける第 1の工程と、 配線経路決定済みの仮想配線夕ーゲッ 卜に隣接する次の仮想配線夕一ゲッ 卜と、 前記優先順位に基づき決定された次の配線対称ランドとの配線経路を决定する処 理を行う第 2の工程と、
を含み、 前記第 1の工程は、
前記マトリクス配置されたランド群が形成する矩形の中心線と、 対角線を想定 し、
前記中心線と対角線によって 8分割されたランド群の各領域に含まれる各ラン ドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先 順位設定ラインとしたときに、 前記対角線から遠い優先順位設定ラインに含まれ るランドの優先順位が高く、 しかも同一の優先順位設定ライン上に位置するラン ドはターゲッ ト列の遠方に位置するほど優先順位が高くなるように設定すること を特徴とする。
また、 本発明は、 上記配線経路を決定するための方法を実現するプログラムで あることを特徴とする。
また、 本発明は、
略矩形状の夕ーゲッ ト列を構成する複数の仮想配線夕一ゲッ 卜からその内側及 び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定する ための情報 （例えばプログラム） が記憶されたコンピュータ読み取り可能な情報 記憶媒体である。
前記情報は、
前記マトリクス配置された各ランドに優先順位を割り付けるための第 1の情報 (例えばプログラム） と、
配線経路決定済みの仮想配線夕ーゲッ 卜に隣接する次の仮想配線夕一ゲッ トと、 前記優先順位に基づき決定された次の配線対称ランドとの配線経路を決定する処 理を行うための第 2の情報 （例えばプログラム） と、
を含み、
前記第 1の情報は、
前記マトリクス配置されたランド群が形成する矩形の中心線と、 対角線を想定 し、
前記中心線と対角線によって 8分割されたランド群の各領域に含まれる各ラン ドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先 順位設定ラインとしたときに、 前記対角線から遠い優先順位設定ラインに含まれ るランドの優先順位が高く、 しかも同一の優先順位設定ラィン上に位置するラン ドはターゲッ ト列の遠方に位置するほど優先順位が高くなるように設定するため の情報 （例えばプログラム） を含むことを特徴とする。
本発明によれば、 各ランドに割り付けられた優先順位に基づき、 次の配線対象 となるラン ドを自動的に決定できる。 従って、 より効率的に且つ確実に、 配線経 路の決定を行うことが可能となる。
なお前記優先順位とは、 他の制約がなければ、 優先順位や高いランドが配線対 象ランドとして優先的に決定される順位をいう。
本発明においては、 夕一ゲッ ト列の内側及び外側の少なくとも一方にマトリッ クス配置されたランドへの配線経路を上述のように決定することができる。 夕ーゲッ ト列の外側に位置する外側ランド群の配線経路を決定する場合、 前記第 2の工程は、
隣接するランド間を通過する配線経路数を予め設定し、 前記配線経路を決定す る処理により通過した配線数が、 予め設定された配線経路数を超過した超過ラン ド間が発生したとき、 前記優先順位に代え、 前記超過ラン ド間を形成するラン ド の内、 未配線のランドを次の配線対象ランドとし、 前記配線経路を決定する処理 を行うよう形成することが好ましい。
また夕一ゲッ ト列の外側に位置する外側ランド群の配線経路を決定する場合、 前記第 2の情報は、
隣接するランド間を通過する配線経路数を予め設定し、 前記配線経路を決定す る処理により通過した配線数が、 予め設定された配線経路数を超過した超過ラン ド間が発生したとき、 前記優先順位に代え、 前記超過ラン ド間を形成するランド の内、 未配線のラン ドを次の配線対象ランドとし、 前記配線経路を決定する処理 を行うための情報を含むように形成することが好ましい。
以上の構成とすることにより、 ターゲッ ト列の外側に位置する外側ランド群に 対し、 次の配線対象となるランドをより確実に決定できる。
従って、 より効率的に且つ確実に、 配線経路の決定を行うことが可能となる。 ( 2 ) また、 本発明は、
略矩形状の夕ーゲッ ト列を構成する複数の仮想配線夕ーゲッ 卜からその内側及 び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定する 方法において、
前記マトリクス配置された各ラン ドの周囲に、 所定のルールで開制御され隣接 ランドとの間を通過する配線経路数をカウン卜する複数のカウン夕を仮想配置す る工程と、
配線経路決定済みの仮想配線夕ーゲッ 卜に隣接する次の仮想配線ターゲッ 卜と 所定のルールで決定された次の配線対称ランドとの配線経路を、 開カウン夕の存 在するランド間を、 直前の配線経路と配線が交差せずに通過するように決定する 配線経路決定処理を繰り返して行う配線経路決定工程と、
カウント値が超過した閧カウン夕が発生した場合に、 当該開カウン夕を閉制御 し、 当該カウン夕に関連する他の力ゥン夕を所定のルールに従い開閉制御し新た な配線を導く経路を設定するカウンタ制御工程と、
を含むことを特徴とする。
また、 本発明は、 上記配線経路を決定するための方法を実現するプログラムで あることを特徴とする。
又、 本発明は、
略矩形状の夕一ゲッ ト列を構成する複数の仮想配線夕ーゲッ トからその内側及 び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定する ための情報 （例えばプログラム） が記憶されたコンピュータ読み取り可能な情報 記憶媒体である。
前記情報は、
前記マトリクス配置された各ランドの周囲に、 所定のルールで閧制御され隣接 ランドとの間を通過する配線経路数をカウン卜する複数のカウン夕を仮想配置す るための情報 （例えばプログラム） と、 配線経路決定済みの仮想配線夕一ゲッ 卜に隣接する次の仮想配線夕一ゲッ トと 所定のルールで決定された次の配線対称ランドとの配線経路を、 開カウン夕の存 在するランド間を、 直前の配線経路と配線が交差せずに通過するように決定する 配線経路決定処理を繰り返して行う配線経路決定のための情報 （例えばプログラ ム） と、
カウント値が超過した開カウン夕が発生した場合に、 当該開カウン夕を閉制御 し、 当該カウン夕に関連する他のカウン夕を所定のルールに従い開閉制御し新た な配線を導く経路を設定するカウン夕制御のための情報 （例えばプログラム） と、 を含むことを特徴とする。
本発明によれば、 マトリクス配置された各ラン ドの周囲に、 隣接ラン ドとの間 を通過する配線数をカウントする複数のカウン夕を仮想配置する。 例えば、 ある 一つのランドに着目すると、 その周囲にはマトリクス配置された少なくとも 4個 のランドが存在する。 この場合、 ランドの周囲には、 隣接ランドとの間に 4個の カウン夕が仮想配置される。 これら各カウン夕は、 所定のルールで開制御される。 そして、 各ターゲッ トと、 各ランドとの配線経路は、 閧カウン夕の存在するラ ンド間を、 直前の配線経路と配線が交差せずに通過するように決定していく。 この時、 ランド間を配線経路が通過すると、 開カウン夕はカウント動作をおこ なう。 そして、 ランド間を通過する配線経路の本数が所定基準本数、 通常はラン ド間に配線可能な配線経路本数に達すると、 カウン夕のカウント値が超過したと 判断され （既に、 それ以上は配線できないと判断され） 、 その開カウン夕は閉制 御される。
このような配線経路決定と、 カウン夕制御とを繰り返して行うことにより、 夕 ーゲッ ト群とランド群との配線経路を、 各ランド間に許容本数の配線経路を通過 させ、 且つ配線経路同士を交差させないように、 自動的に決定することができる。 特に、 本発明によればマトリクス配置された各ランドの周囲に仮想配置された カウン夕のカウントデータに基づき、 夕一ゲヅ 卜とランドとの自動配線を短時間 で且つ効率的に行うことが可能となる。
ここにおいて、 前記対応するランドとは、 例えば、 閉制御されるカウン夕から 見て、 ターゲッ ト側に隣接するラン ドや、 既に決まった配線経路から見て次の配 線経路を決定する方向に位置するランド等を意味する。
以上のように、 本発明によれば、 ターゲッ ト列の内側及び外側の少なくとも一 方にマトリックス配置されたランドへの配線経路を自動的に決定することができ る。
夕一ゲッ ト列の外側に位置する外側ランド群の配線経路を決定する場合、 前記カウン夕制御工程は、
所定のルールに従い前記仮想カウン夕の開閉状態を初期設定し、 カウント値が 超過した開カウン夕が発生した場合には、 当該開カウン夕及び対応するランドの 配線経路が決定した開カウンタを閉制御し、 対応するランドを介して前記閉制御 されたカウン夕と反対側に位置する閉カウン夕を開制御し新たな配線を導く経路 を設定するように形成することが好ましい。
また夕一ゲッ ト列の外側に位置する外側ランド群の配線経路を決定する場合、 前記カウン夕制御のための情報は、
所定のルールに従い前記仮想力ゥン夕の開閉状態を初期設定し、 カウント値が 超過した開カウン夕が発生した場合には、 当該開カウン夕及び対応するランドの 配線経路が決定した開カウンタを閉制御し、 対応するラン ドを介して前記閉制御 されたカウン夕と反対側に位置する閉カゥン夕を開制御し新たな配線を導く経路 を設定するように形成することが好ましい。
このような構成を採用することにより、 夕一ゲット列の外側に位置する外側ラ ンド群に対する配線経路を、 自動的にかつ効率よく決定することができる。
また、 夕一ゲッ ト列の内側に位置する内側ラン ド群の配線経路を決定する場合 には、 次のような構成を採用することが好ましい。
すなわち、 夕ーゲッ ト列の内側に位置する内側ランド群の配線経路を決定する 場合、
前記カウン夕制御工程は、
所定のルールに従い前記仮想カウン夕の開閉状態を初期設定し、 カウント値が 超過した開カウン夕が発生した場合には、 当該開カウン夕を閉制御するとともに、 当該カウン夕の位置するランド間を通過する配線の出発ランドの中心線側及び夕 ーゲッ ト列側の開カウン夕を閉制御し、 新たな配線を導く経路を設定するように 形成することが好ましい。
さらに、 夕一ゲッ ト列の内側に位置する内側ランド群の配線経路を決定する場 前記カウン夕制御のための情報は、
所定のルールに従い前記仮想カウン夕の開閉状態を初期設定し、 カウント値が 超過した開カウン夕が発生した場合には、 当該開カウンタを閉制御するとともに、 当該カウン夕の位置するランド間を通過する配線の出発ランドの中心線側及び夕 —ゲッ ト列側の開カウン夕を閉制御し、 新たな配線を導く経路を設定するように 形成することが好ましい。
以上の構成を採用することにより、 ターゲッ ト列の内側に位置する内側ラン ド 群への配線経路を、 より効率的に決定することができる。
( 3 ) 又、 本発明において、
夕一ゲッ ト列の外側に位置する外側ランド群の配線経路を決定する場合、 前記配線経路決定工程は、
マトリクス配置されたランドから、 その外周に位置して設けられたメッキリ一 ドへの配線経路を、 開カウン夕の存在するランド間を、 直前の配線経路と配線が 交差せずに通過するように決定し、
前記カウン夕制御工程は、
前記メツキリードとランドとの配線経路決定処理によりカウント値が超過した 開カウン夕を閉制御し、 対応するランドを介して前記閉制御カウン夕と反対側に 位置する閉カウン夕を開制御し、 新たな配線を導く領域を設定する処理を行うよ うにすることが好ましい。
また本発明において、
夕一ゲッ ト列の外側に位置する外側ランド群の配線経路を決定する場合、 前記配線経路決定のための情報は、
マトリクス配置されたランドから、 その外周に位置して設けられたメッキリ一 ドへの配線経路を、 開カウン夕の存在するラン ド間を、 直前の配線経路と配線が 交差せずに通過するように決定するための情報を含み、
前記カウン夕制御のための情報は、
前記メツキリードとランドとの配線経路決定処理によりカウント値が超過した 閧カウン夕を閉制御し、 対応するランドを介して前記閉制御カウン夕と反対側に 位置する閉カウン夕を開制御し、 新たな配線を導く領域を設定する処理を行うよ うに形成することが好ましい。
このようにすることにより、 夕一ゲヅ 卜とランドとの配線経路ばかりでなく、 ランドとメッキリ一ドとの間の配線経路も自動的に効率良く決定することができ る
( 4 ) 又、 本発明において、
マトリクス配置された各ランドには、 予め優先順位が割り付けられ、
前記配線経路決定工程は、
前記各ランドの優先順位及び開カウン夕の有無に基づき、 次の配線対象ランド を決定する第 3の工程と、
決定された前記配線対象ランドと仮想配線ターゲッ 卜との間の配線経路を、 閧 カウン夕の存在位置に基づき決定する処理を行なう第 4の工程と、
を含むようにすることが好ましい。
また、 本発明において、
マトリクス配置された各ランドには、 予め優先順位が割り付けられ、
前記配線経路決定のための情報は、
前記各ランドの優先順位及び開カウン夕の有無に基づき、 次の配線対象ランド を決定するための第 3の情報と、
決定された前記配線対象ランドと仮想配線ターゲッ 卜との間の配線経路を、 開 カウン夕の存在位置に基づき決定する処理を行なうための第 4の情報と、
を含むことが好ましい。
すなわち、 本発明では、 一つの配線経路が決定すると、 次の配線対象ランドを、 各ランドに予め割り付けられた優先順位と、 直前の配線経路の決定によりカウン W
10
ト値の超過した開カウン夕が発生位置とに基づき決定する。 そして、 決定された 配線対象ランドと、 ターゲッ トとの配線経路を、 開カウン夕の存在する位置に基 づき決定する。
このように、 本発明によれば、 各ランドに割り付けられた優先順位と、 カウン ト値の超過した開カウン夕の発生の有無とに基づき、 次の配線対象となるランド を自動的に決定できる。 従って、 より効率的に且つ確実に、 配線経路の決定を行 うことが可能となる。
なお前記優先順位とは、 他の制約がなければ、 優先順位や高いランドが配線対 象ランドとして優先的に決定される順位をいう。
( 5 ) 又、 本発明において、
マトリクス配置された各ランドの優先順位は、 次のように設定することが好ま しい。
まず、 前記マトリクス配置されたラン ド群が形成する矩形の中心線と、 対角線 を想定する。
そして、 前記中心線と対角線によって 8分割された各領域に含まれる各ランド の優先順位を、 対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めの ラインを優先順位設定ラインとしたときに、 前記対角線から遠い優先順位設定ラ インに含まれるランドの優先順位が高く、 しかも同一の優先順位設定ライン上に 位置するランドはターゲッ ト列の遠方に位置するほど優先順位が高くなるように ak t. I"る。
これにより、 配線対象ラン ドは、 配線経路全体から見てターゲッ トから見て遠 いところに位置するランドから順次手前のランドに向けて選択されるようになる ため、 各リードとランドとの配線経路を、 回路全体から見て最短経路となるよう に決定することができる。
ここにおいて、 夕一ゲッ ト列の内側に位置する内側ランド群の配線経路を決定 する場合には以下の構成を採用することが好ましい。
すなわち、 前記内側ラン ド群内において、 各優先順位設定ラインと交叉する斜 め方向に隣接するランドを結ぶ複数列の斜めのラインを交叉ラインとしたときに、 複数の交叉ラインと、 前記複数の優先順位設定ラインとが交叉する各位置に配線 進行ボイントを仮想配置する。
そして、 前記第 3の工程は、
配線対象ランドの周囲の 4つの配線進行ポィン卜の内、 前記夕ーゲッ ト列側で 中心線側の第 1ポイント、 前記夕ーゲッ ト列側で対角線側の第 2ポイントの順に 優先順位を設定し、 配線経路が存在するという条件の下で優先順位の高いボイン トに向け配線対象ランドからの配線引出し経路を決定するとともに、 第 2のボイ ン卜へ引き出し経路を決定した場合には、 配線対象ランドの中心線側及び夕ーゲ ッ ト列側の仮想カウン夕を閉制御する工程と、
配線経路として選択された配線進行ボイン卜から隣接する次の配線進行ボイン トへの配線経路を決定するための優先順位を、 ターゲッ ト列側、 対角線側の順に 設定し、 次のボイントまでの経路に位置する仮想カウン夕が開いているという条 件の下で、 優先順位の高い方向に位置するポイン卜に向け配線経路を決定するェ 程と、
を含むように形成する。
また、 前記配線経路を決定する処理を行うための第 3の情報は、
配線対象ランドの周囲の 4つの配線進行ポイントの内、 前記夕一ゲッ ト列側で 中心線側の第 1ポイント、 前記夕ーゲッ ト列側で対角線側の第 2ボイン卜の順に 優先順位を設定し、 配線経路が存在するという条件の下で優先順位の高いボイン トに向け配線対象ランドからの配線引出し経路を決定するとともに、 第 2のボイ ン卜へ引き出し経路を決定した場合には、 配線対象ランドの中心線側及び夕一ゲ ッ ト列側の仮想カウンタを閉制御するための情報と、
配線経路として選択された配線進行ボイン卜から隣接する次の配線進行ボイン トへの配線経路を決定するための優先順位を、 ターゲッ ト列側、 対角線側の順に 設定し、 次のボイントまでの経路に位置する仮想カウン夕が開いているという条 件の下で、 優先順位の高い方向に位置するポイン卜に向け配線経路を決定するた めの情報と、
を含むように形成する。 1Z
( 6 ) 又、 本発明の方法は、
配線用のパラメータを入力する工程を含み、
前記配線経路決定工程は、
入力されたパラメ一夕に基づき、 前記配線経路を決定する処理を行うようにす ることが好ましい。
また、 本発明は、 上記本発明の方法を実現するプログラムであることが好まし い o
また、 本発明の情報記憶媒体は、
配線用のパラメ一夕を入力するための情報 （例えばプログラム） を含み、 前記配線経路決定情報は、
入力されたパラメ一夕に基づき、 前記配線経路を決定する処理を行うための情 報を含むことが好ましい。
また、 本発明の配線経路設定装置は、
配線用のパラメ一夕を入力する手段と、
前記いずれかの方法を用いて、 矩形状に配置された仮想配線ターゲッ ト群と、 前記仮想配線ターゲッ ト群の外側を矩形状に囲むように配置されたランド群及び 前記ターゲッ ト群の内側に配置された矩形状のランド群の少なくとも一方との配 線経路を決定する手段と、
を含むように形成することが好ましい。
さらに、 本発明の情報記憶媒体は、
配線用のパラメ一夕を入力する手段と、
前記いずれか方法を用いて、 矩形状に配置された仮想配線ターゲッ ト群と、 前 記仮想配線夕一ゲッ ト群の外側を矩形状に囲むように配置されたランド群及び夕 ーゲッ ト群の内側に配置された矩形状のランド群の少なくとも一方との配線経路 を決定する手段と、
を実現するプログラムが記憶されるように形成することが好ましい。
本発明によれば、 配線用のパラメ一夕を入力すると、 入力されたパラメ一夕に 基づき、 前述したように各夕一ゲッ 卜とランドとの配線経路を決定する処理が行 われる。
従って、 入力されたパラメ一夕では配線不可能と判断された場合には、 新たな パラメ一夕を再入力すればよい。
これにより、 ターゲッ ト群とランド群との配線を可能とする最適パラメ一夕の 設定を行うことができ、 この結果、 回路基板の製造に先立って、 回路基板の製造 のための最適な回路条件を求めることができる。
ここにおいて、 前記パラメ一夕としては、 例えばマトリクス配置されたランド 群のサイズ、 マトリクスを構成する各セルの個数 （ランドの個数） 、 各ランドの サイズ、 ランドギャップ （ランドの周囲に存在する非配線領域のサイズ） のサイ ズ、 各配線の幅、 配線間の距離であるリード間ギャップなどを選択的に用いれば よい。
( 7 ) また本発明の半導体装置は、 前述した本発明の方法、 装置及び記憶媒体に 記憶された情報の少なくとも 1つを用いて配線経路が決定されたものであること を特徴とする。
[図面の簡単な説明]
図 1は、 本発明が適用されたテープ回路基板の一例を示す説明図である。 図 2は、 本発明が適用された配線経路決定装置の一例を示す機能プロック図 である。
図 3は、 図 2に示す装置の動作を示すフローチャート図である。
図 4は、 図 3に示す条件入力工程において入力される各種入力項目の説明図 である。
図 5 A、 図 5 B、 図 5 Cは、 図 3に示す条件入力工程において入力される他 の入力項目の説明図である。
図 6は、 分割領域の説明図である。
図 7は、 分割領域を、 中心共有部、 処理面、 面共有部に細分割した状態の説 明図である。
図 8 A~図 8 Dは、 1つの分割領域に対して決定した配線パターンを、 他の分 割領域に転用して、 回路全体の配線経 を決定する一連の処理の説明図である。 図 9 A， 図 9 Bは、 複数の分割領域に対して決定された配線経路を、 他の配 線経路に転用することにより、 回路全体の一連の配線経路を决定する処理の説明 図である。
図 1 0は、 分割領域の行及び列の説明図である。
図 1 1は、 インナ一リード群に対して割り付けられた番号の説明図である。 図 1 2は、 ランド群に対して割り付けられた優先順位の説明図である。
図 1 3 A、 図 1 3 Bは、 各ランドに対して仮想配置されたカウン夕の説明図 である。
図 1 4 A~図 1 4 Dは、 各ランドに対して仮想配置されたカウン夕に対する制 御の具体例の説明図である。
図 1 5は、 中心共有部のランドに対する配線経路決定処理の説明図である。 図 1 6は、 中心共有部のランドに対する配線経路決定処理の説明図である。 図 1 7は、 中心共有部のランドに対する配線経路決定処理説明図である。 図 1 8は、 中心共有部のランドに対する配線経路決定処理の説明図である。 図 1 9は、 中心共有部のランドに対する配線経路決定処理の説明図である。 図 2 0は、 処理面のランドに対する配線経路決定処理の説明図である。
図 2 1は、 処理面のランドに対する配線経路決定処理の説明図である。
図 2 2は、 処理面のランドに対する配線経路決定処理の説明図である。
図 2 3は、 処理面のランドに対する配線経路決定処理の説明図である。
図 2 4は、 処理面のランドに対する配線経路決定処理の説明図である。
図 2 5は、 面共有部のランドに対する処理の説明図である。
図 2 6は、 配線経路決定処理の具体的な動作を示すフローチャート図である。 図 2 7は、 配線経路決定処理の具体的な動作を示すフローチャート図である。 図 2 8は、 図 2 7のステップ S 7 4の詳細な処理を示すフローチャート図で める。
図 2 9は、 図 2 7のステップ S 7 6の詳細な処理を示すフローチャート図で める。 図 3 0は、 図 2 7のステップ S 6 4の詳細な処理を示すフローチャート図で あ o
図 3 1は、 図 3 0のステップ S 2 0 6の詳細な処理を示すフローチャート図 である。
図 3 2は、 図 3 0のステップ S 2 0 8の詳細な処理を示すフローチャート図 である。
図 3 3は、 図 2 7のステップ S 7 4の初期ルート決定処理の具体的な処理の 説明図である。
図 3 4は、 初期ル一ト設定時におけるルート開始力ゥン夕の設定処理の説明 図である。
図 3 5は、 初期ルート設定時におけるルート終了カウン夕の設定処理の説明 図である。
図 3 6は、 初期ルート設定時における移動カウン夕の動作の説明図である。 図 3 7は、 初期ルート設定時における移動カウン夕の動作の説明図である。 図 3 8は、 初期ルート設定時に移動カウン夕が使用カウン夕まで移動したと きの処理説明図である。
図 3 9は、 移動カウン夕が通過カウン夕まで移動したときの処理の説明図で ある。
図 4 0は、 初期ルート設定時におけるカウン夕の制御動作の説明図である。 図 4 1は、 初期ルート設定時におけるカウン夕の制御動作の説明図である。 図 4 2は、 通常ルート設定時における配線対象ボールランドに対するカウン 夕制御動作の説明図である。
図 4 3は、 通常ルート設定時における開始カウン夕及び終了カウン夕の設定 処理の説明図である。
図 4 4は、 通常ルート設定時における移動カウン夕の移動の処理の説明図で める。
図 4 5は、 一方の処理面及び面共有部に対して設定される優先順位の説明図 である。 W
16
図 4 6は、 他方の処理面及び面共有部に対して設定される優先順位の説明図 である。
図 4 7 A〜図 4 7 Cは、 各ランドに対して予め設定された優先順位と、 超過力 ゥン夕の存在意志とに基づき、 配線対象ランドを決定する処理の具体例を示す説 明図である。
図 4 8 Aは、 ファンアウトタイプの半導体装置の平面概略説明図であり、 図 4 8 Bは図 4 8 Aの A— A断面概略説明図である。
図 4 9 Aは、 ファンインタイプの半導体装置の平面概略説明図であり、 図 4 8 Bは図 4 8 Aの B— B断面概略説明図である。
図 5 O Aは、 混合タイプの半導体装置の平面概略説明図であり、 図 5 0 Bは 図 5 O Aの C— C断面概略説明図である。
図 5 1は、 ファンァゥトタイプの半導体装置の製造に用いるテープ回路基板 の一例を示す説明図である。
図 5 2は、 ファンィンタイプの半導体装置の製造に用いるテープ回路基板の 一例を示す説明図である。
図 5 3は、 混合タイプの半導体装置の製造に用いるテープ回路基板の一例を 示す説明図である。
図 5 4は、 ファンィンタイプの装置のランド群の分割領域の説明図である。 図 5 5は、 ランド群の外側ェリァ及び内側ェリァの説明図である。
図 5 6は、 配線対象ランドからの配線リードの引き出し方向の説明図である。 図 5 7は、 ルール 0 1を適用する場合の説明図である。
図 5 8は、 ルール 0 2を適用する場合の説明図である。
図 5 9は、 ルール 0 3を適用する場合の説明図である。
図 6 0は、 配線リード進行方向の説明図である。
図 6 1は、 配線リード進行方向の説明図である。
図 6 2は、 ルール L 2〜L 4を適用する場合の配線リード進行方向の説明図 である。
図 6 3は、 ルール L 6が適用される場合の配線経路進行方向の説明図である。 図 6 4は、 配線経路決定処理の概略フローチャートである。
図 6 5は、 優先順位 1〜 3番のランドを配線対象ランドとした場合の配線経 路決定処理の説明図である。
図 6 6は、 優先順位 4番目のランドを配線対象ランドとした場合の配線経路 決定処理の説明図である。
図 6 7は、 優先順位 5， 6のランドを配線対象ランドとした場合の配線経路 決定処理の説明図である。
図 6 8は、 優先順位 7番のランドを配線対象ランドとした場合の配線経路決 定処理の説明図である。
図 6 9は、 優先順位 8番のランドを配線対象ランドとした場合の配線経路決 定処理の説明図である。
図 7 0は、 優先順位 9， 1 0番のラン ドを配線対象ランドとした場合の配線 経路決定処理の説明図である。
図 7 1は、 優先順位 1 1番のランドを配線対象ランドとした場合の配線経路 決定処理の説明図である。
図 7 2は、 優先順位 1 2番のランドを配線対象ランドとした場合の配線経路 決定処理の説明図である。
図 7 3は、 優先順位 1 3番のランドを配線対象ランドとした場合の配線経路 決定処理の説明図である。
図 7 4は、 中心線をはさんで反対側の領域の配線経路決定処理の説明図であ る o
[発明を実施するための最良の形態]
次に、 本発明な好適な実施の形態を図面に基づき、 詳細に説明する。
( 1 ) 本発明が適用される半導体装置の概要
図 4 8〜図 5 0には、 本発明が適用される半導体装置の具体例が示されている。 図 4 8は、 ランド 3 2が I C 1 8の外側にのみ配置されるファンアウト （F a n— O u t ) タイプの半導体装置であり、 図 4 9は、 ラン ド 3 2が I C 1 8の下 にのみ配置されるファンイン （F a n— I n ) タイプの半導体装置であり、 図 5 0は、 前記ファンイン及びファンァゥトの混合タイプの半導体装置である。 本実施の形態の特徴は、 前記いずれの半導体装置を製造する場合においても、 その設計段階において、 回路基板としてのフィルム 1 0上にマトリヅクス状に配 置されたラン ド群 3 0と、 I C 1 8の各電極 2 1に接続されるリード群 2 0 (仮 想配線ターゲッ ト群） との間の配線経路の決定を、 半導体装置の設計段階におい て自動的に行うことを可能とすることにある。
図 5 1には、 図 4 8に示すファンァゥトタイプの半導体装置の製造時に用いら れるフィルムキャリアテープの概略が示され、 図 5 2には、 図 4 9に示すファン ィンタイプの半導体装置の製造時に用いられるフィルムキヤリァテープの概要が 示され、 図 5 3には、 図 5 0に示す混合タイプの半導体装置の製造時に用いられ るフィルムキヤリァテープの概略が示されている。
いずれの半導体装置を設計する場合においても、 仮想配線夕ーゲッ トである複 数のリード 2 2と、 このリード列の内側及び外側の少なくとも一方にマトリック ス状に配置されたランド 3 2との間の配線経路を、 各配線が互いに交差すること がないように、 しかも所定の配線条件を満たすように自動的に設計することが重 要となる。
まづ、 前記各タイプの半導体装置の製造に用いられるキヤリァテープの概略を 説明する。
( 1— 1 ) ファンアウ トタイプの半導体装置
図 1は、 本発明が適用される F a n— O u tタイプの半導体装置のフィルムキ ャリァテープを示す概略図である。
同図において、 樹脂で形成されるテープ状のフィルム 1 0に、 デバイスホール 1 2及びスプロケッ トホール 1 4が形成されている。
フィルム 1 0には、 デバイスホール 1 2を正方形状に囲むように形成されたィ ンナ一リード群 （夕一ゲヅ ト群） 2 0と、 インナ一リード群の周囲を矩形状に囲 むようにマトリクス配置されたランド群 3 0と、 ラン ド群 3 0の周囲を囲むよう に配置されたメツキリード 1 6が形成されている。 さらに、 前記イ ンナーリード 群 2 0を構成する各ィンナ一リード 2 2と、 前記ランド群 3 0を構成する各ラン ド 3 2との間には、 一対一の関係で第 1の配線リード 4 0が形成され、 さらに各 ランド 3 2とメツキリード 1 6との間には第 2の配線リード 4 2が形成されてい る。 前記ィンナ一リード群 2 2、 ランド群 3 0、 第 1、 第 2の配線リード 4 0、 4 2及びメツキリード 1 6は、 テープ基板上に銅箔をエッチングして形成されて いる。
前記各ランド 3 2は、 図示しないボール端子を設けるための領域である。 前記 インナーリード 2 2は、 一方の端部がデバイスホール 1 2から突出し、 他端が前 記第 1のリ一ド 4 0に接続されるようになっている。
デバイスホール 1 2の内側で、 半導体チップ 1 8の電極 2 1 (図 5 1参照） に ィンナーリード 2 2の端部がボンディングされる。
各ランド 3 2は、 第 2のリード 4 2を介してメヅキリ一ド 1 6と接続されてい る。 このため、 メツキリード 1 6を介して、 全てのランド 3 2及びリード 2 2、 4 0、 4 2が導通するので、 これらに電気メツキを施すことが可能になっている。 そして、 このフィルム 1 0に半導体チップ 1 8が搭載された後、 フィルム 1 0 は、 図中鎖線で示すテープ回路基板 1 1として打ち抜かれる。
このようなテープ回路基板 1 1を設計するに際し、 矩形形状したインナーリー ド群 2 0と、 その周囲に矩形状に配置されたランド群 3 0との間において、 互い に配線を交差させずに、 前記第 1の配線リード 4 0の配線経路をどのように決定 するかが重要な課題となる。 さらにはランド群 3 0とその周囲に配置されたメッ キリ一ド 1 6との間において、 互いに配線を交差させずに、 前記第 2の配線リー ド 4 2の配線経路をどのように決定するかが重要な課題となる。
特に、 前記インナ一リード群 2 0を構成する各インナ一リード 2 2と、 マトリ クス状に配置されたランド群 3 0を構成する各ランド 3 2とは、 基本的に一対一 の関係にある。 また、 一対一でない場合、 例えばインナ一リードが少ない場合ま たはボールランドが少ない場合は、 多い方を単独で存在させる。 このため、 限ら れたスペースの中で前記ィンナ一リード群 2 0とランド群 3 0との配線経路、 す なわち配線パターンをどのように決定するかが、 回路基板 1 1の開発設計に当た つての重要な課題となる。
とりわけ、 前記ランド群 3 0内において、 互いに隣接するランド 3 2の間を配 線できるリード 4 0 4 2の本数には制限がある。 この制限の中で、 隣接するリ -ドを互いに交差させずに、 全てのィンナ一リード 2 2とランド 3 2とを決選す るための配線パターンを、 回路基板 1 1の製造に先立って設計し、 決定すること は極めて重要である。
従来は、 このような配線経路の決定を、 設計者が手作業で試行錯誤的に行って ていた。 このため、 配線経路の決定に時間と手間がかかりすぎ、 これが回路基板 開発にあたっての大きな課題となっていた。
本実施の形態の課題は、 前述した第 1、 第 2の配線リード 4 0 4 2の配線経 路の決定を、 回路設計段階において自動的に且つ効率よく行うことを可能とする とにめる。
( 1— 2 ) ファンインタイプの半導体装置
図 5 2には、 本発明が適用されるファンィンタイプの半導体装置のフィルムキ ャリアテープの概略が示されている。 なお、 前記図 1、 図 5 1の装置と対応する 部材には同一符号を付しその説明は省略する。
このタイプの装置の構成は、 基本的にファンァゥト夕ィプのものと同一である。 このタイプの装置のフィルム 1 0には、 矩形状に配置されたィンナ一リード群 (ターゲッ ト群） 2 0と、 前記リード群の内側に矩形状にマトリックス配置され たランド群 3 0と、 前記矩形状に配置されたリード群 2 0の周囲を囲むように配 置されたメツキリード 1 6が形成されている。 前記各リード群 2 0を構成する各 リード 2 2と、 前記ランド群 3 0を構成する各ランド 3 2との間には、 1対 1の 関係で第 1の配線リード 4 0が形成され、 さらに各リード 2 2とメツキリード 1 6との間にはラインの配線リード 4 2が形成されている。
なお、 各部材の基本的な構成は、 前記ファンアウトタイプのものと同一なので、 ここではその説明は省略する。
このファンインタイプの装置でも、 限られたスペース内で、 前記リード群 2 0 と、 その内側に位置するランド群 3 0との配線経路をどのように決定するかが、 回路基板 1 1の開発設計にあたって重要な課題となる。
本実施の形態は、 このファンインタイプの半導体装置の設計段階において、 前 記第 1の配線リード 4 0の配線経路の決定を、 回路設計段階において自動的にか つ効率よく行うことを可能とすることにある。
なお、 このタイプの装置では、 リード群 2 0と、 その外側に位置するメッキリ —ド 1 6との間の配線は、 両者を直線的に接続するのみでよいため、 第 2の配線 リード 4 2の配線経路の決定に困難性はない。
( 1 - 3 ) 混合夕ィプの半導体装置
図 5 3には、 前記ファンァゥトタイプ及びファンインタイプの混合タイプの半 導体装置に用いられるフィルムキヤリァテープの具体例が示されている。
配線対象夕一ゲッ ト列となるインナ一リード群 2 2と、 その外側にマトリック ス配置されたランド群 3 0及びその内側に矩形状にマトリックス配置されたラン ド群 3 0との間の配線は、 前記ファンアウトタイプの装置、 ファンインタイプの 装置と同様にして行えばよい。 よって、 ここではその説明は省略する。
( 2 ) 回路基板の設計装置
図 2には、 前述したテープ回路基板 1 1、 より具体的にはフィルム 1 0の配線 経路を決定し、 回路基板を設計するための設計装置の一例が示されている。
本実施の形態の設計装置は、 オペレータが操作する入力部 1 1 0と、 各種 C P U、 メモリ等を用いて構成されたデータ処理部 1 2 0と、 各種の情報が記憶され た情報記憶媒体 1 3 0と、 出力部 1 4 0とを含んで構成される。
前記情報記憶媒体 1 3 0には、 回路設計用のアルゴリズムや各種デ一夕等の情 報が記憶されている。 この情報には、 後述する配線経路の決定のためのアルゴリ ズムや、 回路パターンの設計のためのアルゴリズム及びその他必要なァルゴリズ ムをもつプログラムゃデ一夕が含まれ、 処理部 1 2 0を、 仮想基板設定部 1 2 2、 配線絰路決定部 1 2 4として機能させる。
図 3には、 配線経路決定演算のためのフローチャートが示されている。
ステップ S 1 0で、 設計者は回路基板のデータ （例えば、 設計対象がファンァ ゥトタイプの回路か、 ファンインタイプの回路か、 混合タイプの回路であるかを 特定するデータや、 前記各タイプの回路基板の詳細なデータ等） や、 配線経路決 定のための各種パラメ一夕の入力を行う。 図 4、 図 5にはその一例が示されてい 例えば、 テープ回路基板 1 1を設計する場合には、 矩形状にマトリクス配置さ れたランド群 3 0の配置、 サイズ等を入力する。 ここでは、 各ランドをそれぞれ セルとしてとらえ、 前記ランド群 3 0の大きさを、 複数のセルがマトリクス配置 されたフレームの大きさとして入力する。 具体的には、 フレーム外周の縦、 横の それそれの長さ a 1、 a 2、 前記縦及び横のフレームの厚さ b 1、 b 2をフレー ムサイズとして入力する。 さらに、 前記フレームを構成するセルの数、 即ちラン ド 3 2の数を入力する。
さらに、 図 5に示すようにマトリクスを構成する各セルのサイズ、 各セルに存 在するランド 3 2のランドサイズ、 ランドギャップを入力する。 さらに、 図 5 C に示すように、 各ランド 3 2の間の領域を通過するように配線する、 各リード 4 0、 4 2のリード線幅、 リード間ギャップを入力する。
このような入力が終了すると、 次にステップ S 1 2で、 処理部 1 2 0は回路基 板 1 1を設計するための処理を行う。
まず、 仮想基板設定部 1 2 2は、 入力されたデータに基づき、 例えば図 1に示 す回路を仮想的に設計する。
この時、 前記マトリクスのセルサイズ、 各ランド 3 2間の通過不可能な領域、 通過可能領域、 リード線ピッチ等は以下の計算式に基づいて求められる。 セルサイズ=フレームサイズ ÷セル数 通過不可領域-ランドサイズ + (ランドギャップ X 2 ) 通過可能領域 =セルサイズー通過不可領域 リード線ピッチ 二リード線幅 +リード間ギャップ このようにして求めた、 通過不可領域、 通過可能領域等のデータを用いて、 縦 及び横方向に隣接するランド 3 2の間を通過可能なリード 4 0、 4 2の本数と、 斜め方向に隣接するランド 3 2間を通過可能な斜線部通過可能本数を、 次式に基 づき求める。 なお、 通過可能本数、 斜線部通過可能本数の乗余は切り捨てる。 通過可能本数 = (通過可能領域 +リード間ギャップ） ÷リード線ピッチ 斜線部通過可能本数-
(通過可能領域 +リード間ギャップ） X 7" 2 ÷リード線ピッチ 配線経路決定部 1 2 8は、 ィンナ一リード群 2 0とランド群 3 0との間を結ぶ 第 1の配線リード 4 0の配線経路、 及びランド群 3 0とメツキリード 1 6間を結 ぶ第 2の配線リード 4 2の配線経路を、 各ランド間を通過する配線の本数が前記 通過可能本数以内に納まるように、 しかも各リードが互いに交差することがない ように決定する。
そして、 デ一夕処理部 1 2 0は、 全ての配線経路の決定が終了した時点で、 そ のデータを出力部 1 4 0を介して出力する。
なお、 入力されたパラメ一夕では、 前述した各リード 4 0、 4 2の配線が不可 能である場合、 ステップ S 1 4で、 データ処理部 1 2 0は、 出力部 1 4 0を介し てエラ一メッセージを出力する。 この時、 設計者は入力部 1 1 0から、 例えばラ ンドサイズ、 ランドギャップ、 リード線幅、 リード間ギャップなどの新たなパラ メ一夕を再度入力すればよい。 これにより、 デ一夕処理部 1 2 0はこの新たなパ ラメ一夕に基づき、 ステップ S 1 2で示す配線経路決定のための演算処理を行い、 ステップ S 1 4で、 その演算結果を出力部 1 4 0から出力する。
このようにして、 本実施の形態の装置によれば、 設計者は配線用のパラメ一夕 を入力することにより、 ィンナーリード群 2 0とラン ド群 3 0とを結ぶ第 1の配 線リード 4 0の配線経路の決定と、 ランド群 3 0とメツキリード 1 6とを結ぶ第 2の配線リード 4 2の配線経路の決定等を自動的に行うことができる。 以下にその詳細を説明する。
まずファンアウトタイプの配線経路を決定する処理を以下の （3 ) の項で詳細 に説明し、 その次にファンィンタイプの半導体装置の配線経路を決定するための 処理を以下の （4 ) の項で詳細に説明する。 なお、 混合タイプの半導体装置の配 線経路決定処理は、 前記ファンインタイプ、 ファンアウトタイプの半導体装置の 配線経路決定処理を組み合わせて行えばよいため、 ここではその説明は省略する。 ( 3 ) ファンアウトタイプの半導体装置の配線経路決定処理
まず、 ファンァゥトタイプの半導体装置の配線経路の決定処理の詳細を説明す る
( 3 - 1 ) 配線領域の分割
図 6には、 矩形形状に配置されたインナーリード群 2 0の外周に、 前記インナ —リード群 2 0の周囲を矩形形状に囲むようにマトリクス配置されたランド群 3 0が概略的に示されている。 ここにおいて、 ランド群 3 0内の各セル 3 4は、 ラ ンド 3 2の存在する領域を仮想的に表している。 なお、 ここで図示されるセル数 は、 説明を簡単にするために、 実際のセル数よりも大幅に少ない数として設定さ れている。
( 3 - 1 - 1 ) 4つの分割領域への分割
本実施の形態において、 配線リード 4 0、 4 2の配線経路を決定するにあたり、 矩形形状とをしたランド群 3 0を、 矩形状の各辺に相当する台形領域に仮想的に 4分割する。 ここでは、 矩形形状をしたランド群 3 0を一対の対角線 2 0 2— 1、 2 0 2— 2に沿って、 台形形状した 4つの分割領域 2 0 0— 1、 2 0 0— 2— 2 0 0— 4に仮想分割する。
さらに、 この矩形形状したランド群 3 0に対して、 図中上下左右に直交する一 対の中心線 2 0 4— 1、 2 0 4— 2を想定する。
なお、 各分割領域 2 0 0において、 その台形の両側辺に相当する一列分のラン ド列は、 隣接する分割領域と共有する領域、 即ち、 面共有部 2 2 0— 1、 2 2 0 一 2とする。 図 7には、 各分割領域 2 0 0の一例が示されている。 ここでは分割領域 2 0 0 を、 前記中心線 2 0 4を挟んでその両側に位置する 2行のランドから構成される 中心共有部 2 1 0と、 台形の両側辺に相当する領域に位置する面共有部 2 2 0 - 1、 2 2 0— 2と、 中心共有部 2 1 0と面共有部 2 2 0との間に位置する処理面 2 3 0— 1、 2 3 0 - 2とに細分割する。 そして、 後述するように、 この分割領 域 2 0 0の配線経路の決定を、 中心線 2 0 4の左側の領域から、 中心共有部 2 1 0、 処理面 2 3 0— 1、 2 2 0— 1の順で行い、 その次に中心線 2 0 4の右側の 領域に対し、 中心共有部 2 1 0、 処理面 2 3 0— 2、 面共有部 2 2 0— 2の順で 行っている。 なお、 これ以外にも、 中心共有部 2 1 0から、 順次その両側に位置 する処理面 2 3 0— 1、 2 3 0— 2、 面共有部 2 2 0— 1、 2 2 0— 2へ向け順 次行っても良い。
このようにすることにより、 分割領域 2 0 0における配線リード 4 0、 4 2の 配線を、 中心線 2 0 4を介して左右ほぼ対称な配線とすることができる。
なお、 このような配線を行うに際し、 後述するように、 処理面 2 3 0— 1、 2 3 0— 2の配線は、 通常のアルゴリズムに従って行うが、 中心共有部 2 1 0での 配線は、 その両側の処理面 2 3 0— 1、 2 3 0— 2へ配線経路を展開する処理の 関係から、 一部特殊な結線処理の手法を採用する。 さらに面共有部 2 2 0— 1、 2 2 0— 2における配線は、 隣接する分割領域との関係から一部特殊な結線処理 の手法を採用する。 なお具体的な結線処理の手法は後述する。
このようにして、 本実施の形態によれば、 ほぼ台形形状をした分割領域 2 0 0 の配線経路を決定する。 この時、 4つの分割領域 2 0 0— 1、 2 0 0— 2、 2 0 0— 3、 2 0 0— 4のランドマトリクスが同一である場合には、 1つの分割領域 の配線経路を決定すれば、 この分割領域 2 0 0の配線経路を、 そのまま他の分割 領域の配線経路として転用することができる。 すなわち、 図 8 ( A ) に示すよう に、 分割領域 2 0 0— 1の配線経路を決定すれば、 次に同 8 ( B ) に示すように、 この配線経路を、 分割領域 2 0 0— 2の配線経路として転用し、 さらに同 8 ( C ) に示すように、 他の分割領域 2 0 0— 3の配線経路として転用し、 さらに同 8 ( D ) に示すように、 分割領域 2 0 0— 4の配線経路として転用することができ る。 このように、 1つの分割領域 2 0 0— 1の配線リード 4 0、 4 2の配線パ夕 —ンを決定することにより、 この配線パターンを残りの 3つの領域 2 0 0 - 2 , 2 0 0— 3、 2 0 0— 4の配線パターンとして使い回すことができるため、 配線 経路の決定に要する演算負荷を、 大幅に低減することができる。
また、 ランド群 3 0の相対向する分割領域のみが、 同一のランドマトリクス配 置の分割領域として形成されている場合には、 まず図 9 ( A ) に示すように、 分 割領域 2 0 0— 1、 2 0 0— 2の配線経路を決定し、 その後図 9 ( B ) に示すよ うに、 分割領域 2 0 0 - 1の配線経路を分割領域 2 0 0一 3の配線経路として転 用し、 分割領域 2 0 0— 2の経路を相対抗する分割経路 2 0 0— 4の配線経路と して転用する。
このようにすることにより、 配線経路の決定のための負荷を大幅に低減するこ とができる。
( 3 - 2 ) 分割領域における配線経路の決定
次に、 各分割領域 2 0 0における、 第 1、 第 2のリード 4 0、 4 2の配線経路 を決定するための詳細を説明する。
図 1 0には、 前記分割領域 2 0 0の概略が示されている。 ここにおいて、 中心 線 2 0 4と同方向を行、 これと直交する方向を列として定義する。
( 3— 2— 1 ) リード番号
図 1 1には、 分割領域 2 0 0の内側に位置するインナ一リード群 2 0の説明図 が示されている。 このインナーリード群 2 0において、 各インナ一リード 2 2は 中心線 2 0 4の両側に位置するインナ一リードからその両側方向に向けて、 リ一 ド番号が 1、 2、 3 · · · と割り付けられる。
そして、 インナーリード 2 2は、 割付番号が若い方から順に、 配線対象リード として順次選択される。
( 3 - 2 - 2 ) ランドの優先順位
図 1 2には、 マトリクス配置された各ランド 3 2にあらかじめ割り付けられた 優先順位の 1例が示されている。 ここでは、 図 7に示す分割領域 2 0 0において、 中心線 2 0 4の左側の領域のランド群に対して割り付けられた優先順位を表す。 W
27
まず、 中心線 2 0 4の左側に隣接する行に存在するラン ド 3 2、 すなわち中心 共有部 2 1 0の中心線 2 0 4の左側に位置するランド 3 2は、 メヅキリ一ド 1 6 側に位置するランド 3 2ほど、 優先順位が高く設定されている。 これにより、 他 に制約条件がなければ、 中心共有部 2 1 0のラン ドは、 矢印で示す順番で順次配 線対象ランドとして選択されることになる。
また、 処理面 2 3 0及び面共有部 2 2 0では、 マトリクス配置された各ランド の優先順位は、 次のように設定する。
前記中心線 2 0 4と対角線 2 0 2によって 8分割された各台形領域に含まれる 各ランドの優先順位を、 対角線 2 0 2に沿って斜め方向に隣接するランドを結ぶ 複数列の斜めのラインを優先順位設定ラインを想定する。 そして、 前記対角線 2 0 2から遠い優先順位設定ラインに含まれるランドの優先順位が高く、 しかも同 一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど 優先順位が高くなるように設定する。 これにより、 他に制約条件がなければ、 処 理面 2 3 0及び面共有面 2 2 0のランドは、 矢印で示す順番で順次配線対象ラン ドとして選択されることになる。
なお、 分割領域 2 0 0において、 中心線 2 0 4の右側の領域は、 図 1 2に示す 優先順位と、 その優先順位が線対称となるように、 優先順位が割付られる。
このような優先順位の割付を行うことにより、 図 1 1に示すように、 各インナ —リード 2 2は、 その中心線 2 0 4側のリードから順に配線対象リードとして選 択されていき、 さらに各ランドは、 図 1 2に示すようにあらかじめ割り付けられ た優先順位に従って配線対象ランドとして選択されていく。 従って、 何ら他に制 約がなければ、 図 1 1に示すリード番号と対応したィンナ一リード 2 2と図 1 2 に示す優先順位に従ったランドとが、 順番に結線されるように、 各リード 4 0の 配線経路が決定されていくことになる。
( 3 - 2 - 3 ) 仮想カウン夕を用いた配線経路の決定処理
ところで、 各ランド 3 2の間を通過できるリード 4 0、 4 2の通過可能本数は 所定本数に制限されることは前述した。 本実施の形態では、 最大 4本に制限され ているものとする。 このような制限の下では、 配線対象ラン ドを、 図 1 2に示す優先順位に従って 単純に順次選択し、 その配線経路を決定していくことはできない。
そこで、 本実施の形態の配線回路決定部 1 2 4は、 仮想カウン夕設定制御部 1 2 6及び対象ランド決定部 1 2 8として機能するように構成されている。
仮想カウン夕設定制御部 1 2 6は、 以下に詳述するように、 各ランド 3 2の周 囲に、 隣接するランドとの間の領域を通過するリード 4 0、 4 2の本数をカウン 卜するカウン夕 3 0 0を仮想設定する。
対象ランド決定部 1 2 8は、 前述した各ランド 3 2の優先順位及び前記仮想力 ゥン夕 3 0 0のデ一夕に基づき、 配線対象となるランド 3 2をその都度決定する。 そして、 配線回路決定部 1 2 4は、 決定された配線対象ラン ド 3 2と、 リード 2 2 , 1 6とを結ぶ配線リード 4 0， 4 2の配線経路を、 前記カウンタ 3 0 0の デ一夕に基づき決定する。
以下にその詳細を説明する。
図 1 3に示すように、 マトリクス配置された各ランド 3 2の周囲には、 行及び 列方向に合計 4個の仮想カウン夕が仮想設置されている。 ここでは、 ランド 3 2 の周囲に、 隣接ランドとの間にそれぞれ第 1〜第 4のカウン夕 3 0 0— 1 , 3 0 0— 2， 3 0 0— 3 , 3 0 0— 4が仮想設置されている。
本実施の形態の配線経路決定用のアルゴリズムは、 各ラン ド 3 2間の領域への 新たなリード 4 0、 4 2の配線経路の設定を、 そのランド間に設置されたカウン 夕 3 0 0が開状態に制御されている場合にのみ許可するように構成されている。 従って、 仮想配置されたカウン夕 3 0 0の開閉状態を制御することにより、 配 線リード 4 0、 4 2の配線経路を自動的に決定することができる。
各カウンタ 3 0 0は、 開制御された開カウン夕状態となった場合に、 当該開力 ゥン夕 3 0 0の存在するリード間 3 2、 3 2の領域を通過するように決定された リード 4 0、 4 2の本数をカウン卜する動作を行う。 各カウン夕 3 0 0は、 閉制 御された閉カウン夕状態にあるときには、 このようなカウント動作は行わない。 図 1 4には、 前記仮想カウン夕 3 0 0の開閉制御のためのルールが概略的に示 されている。 図 1 4 ( A ) に示すように、 隣接するランド 3 2は、 互いにカウン 夕 3 0 0を共有するものとする。
図 1 5には、 中心共有部 2 1 0における配線経路決定のための手順が概略的に 示されている。
まず、 最初に対象となるインナ一リードは、 図 1 1に示すリード番号が 1番の インナ一リード 2 2である。 このインナ一リードの配線対象ランド 3 2 Tは、 中 心共有部 2 1 0において優先順位が一番高いランド、 すなわちメツキリード 1 6 側に位置するランド 3 2— 1である。
A ：カウン夕の初期設定
本実施の形態の仮想カウン夕設定制御部 1 2 4は、 この 1本目の配線リード 4 0、 4 2の配線経路を決定するために、 最初の配線対象ラン ド 3 2— 1 ( 3 2 T ) の周囲の仮想カウン夕 3 0 0を、 図 1 4 ( B ) に示すように初期設定する。
すなわち、 中心線 2 0 4側に位置する第 1の仮想カウン夕 3 0 0— 1と、 メヅ キリ一ド 1 6側に位置する第 4の仮想カウンタ 3 0 0— 4を開制御し、 この第 1、 第 4の仮想カウン夕 3 0 0— 1、 3 0 0— 4と、 ラン ド 3 2— 1を挟んで相対向 する第 2、 第 3の仮想カウン夕 3 0 0— 2、 3 0 0— 3を閉制御する。
さらに、 この配線対象ランド 3 2— 1と同じ行に属するランド 3 2— 2、 3 2 一 3、 3 2— 4の、 中心線 2 0 4側の仮想カウン夕 （第 1の仮想カウン夕） 3 0 0を同様に開制御する。
これ以外のカウン夕は全て閉じた状態に制御する。 このようにして、 配線経路 の決定処理に先立って、 仮想カウン夕の初期設定を行う。
B ：カウント動作
本実施の形態では、 配線対象インナーリード 2 2と、 配線対象ランド 3 2— 1 との間の配線経路を、 開カウン夕 3 0 0の存在する領域をリード 4 0が通過する ように決定する。 さらに、 配線対象ランド 3 2— 1と、 メツキリード 1 6との間 の配線リード 4 2の経路を、 開カウン夕の存在する領域をリード 4 2が通過する ように決定する。
これにより、 図 1 5に示すように、 1本目の第 1の配線リード 4 0及び第 2の 配線リード 4 2の配線経路が決定されることになる。 この時、 配線リード 4 0、 4 2の配線経路に位置する各開カウン夕 3 0 0は、 そのカウント値をインクリメントするように制御される。
C ：配線対象ランド周囲のカウン夕制御
配線対象ランド 3 2— 1に対する配線リード 4 0、 4 2の配線経路が決定され ると、 次に配線対象ランド 3 2— 1の周囲に図 1 4 ( B ) に示すように開閉制御 されている各仮想カウン夕 3 0 0— 1、 . · ' 3 0 0— 4は、 次に図 1 4 ( C ) に示 すように開閉制御される。 すなわち、 第 1、 第 4のカウン夕 3 0 0— 1、 3 0 0 一 4は閉制御され、 第 2、 第 3のカウン夕 3 0 0— 2、 3 0 0— 3は開制御され る。
これにより、 次の配線対象ランドに対する配線リード 4 0、 4 2の新たな配線 のための予定経路が設定されることになる。
D ： 2番目以降の配線経路決定時の制御
2番目のィンナ一リード 2 2と、 2番目の配線対象ランド 3 2— 2との間を結 ぶ第 1の配線リード 4 0— 2の経路は、 図 1 6に示すように開カウン夕 3 0 0の 存在する領域に基づいて決定される。 同様に配線対象ランド 3 2— 2と、 メツキ リード 1 6との間を結ぶ第 2の配線リード 4 2— 2の配線経路も、 開カウン夕の 存在する領域に基づき決定される。 そして、 これら配線リード 4 0— 2、 4 2 - 2の配線経路に位置する仮想カウンタ 3 0 0のカウント値はィンクリメントされ る。
そして、 配線経路の決定後、 配線対象ランド 3 2— 2の周囲に位置する仮想力 ゥン夕 3 0 0は、 図 1 4 ( C ) に示すルールに従って開閉制御される。 すなわち 第 1及び第 4のカウンタ 3 0 0— 1、 3 0 0— 4は閉制御され、 第 2、 第 3の仮 想カウン夕 3 0 0— 2、 3 0 0— 3は開制御される。
Ε ：中心共有部特有の配線ルール
同様にして 3本目のィンナーリードを 2 2— 3と、 3番目の配線対象ランド 3 2との配線経路の決定を行う。 なお、 中心共有部 2 1 0では、 中心線 2 0 4を介 して右側と左側の領域で、 ほぼ左右対称となるように、 配線リード 4 0の配線経 路を決定することが好ましい。 このために、 インナーリード 2 2とランド 4 0と 59
31
の間の配線は、 中心線 2 0 4側に位置する仮想カウン夕 3 0 0の値が 2以内の時 だけ許容されるように制限される。
従って、 図 1 6に示すように、 カウン夕 3 0 0 A 3、 3 0 0 A 4が開いていて も、 配線経路決定部 1 2 8は、 このカウン夕 3 0 0 A 3、 3 0 O A 4の存在する 領域に第 1の配線リード 4 0の配線経路を設定することを許可しない。 このため、 図 1 2に示す優先順位に従えば、 次の配線対象ランドは 3 2— 3となるはずであ るが、 ここでは前述したカウン夕の配線制限ルールが優先する。 そして、 この条 件の下で配線が可能なランドを配線対象ランドとして決定する。 ここでは、 図 1 7に示すようにィンナーリード側のカウン夕 3 2— 4が配線対象ランド 3 2 Tと して決定される特殊処理が行われる。 そして、 3番目のインナーリードを 2 2と、 この配線対象ランド 3 2— 4との間を結ぶ第 1の配線リード 4 0の配線経路が決 定される。 なお、 このとき第 2の配線リード 4 2の配線経路の決定処理は、 前述 したカウン夕の配線制限ルールの制約を受けない。 このため、 第 2の配線リード 4 2の配線経路は、 閧カウン夕の存在位置に基づき、 直前の配線リード 4 2— 2 と交差しないように決定される。
そして、 配線リード 4 0、 4 2の通過したランド 3 2間に位置するカウン夕の カウント値は、 自動的にインクリメントされる。
F ：特殊処理時における配線対象ランド周囲のカウン夕制御
また、 配線経路が決定したランド 3 2— 3周囲のカウン夕は、 図 1 4 ( D ) に 示すように開閉制御される。 すなわち、 図 1 4 ( D ) に示すように、 ランド 3 2 の中心線 2 0 4側のカウン夕 3 0 0のみが開いてる状態で、 当該ランド 3 2への 配線経路が決定した場合には、 開カウン夕 3 0 0— 1のみが閉制御され、 これと 逆方向に位置する第 3のカウン夕 3 0 0— 3のみが開制御される。
図 1 7に示すように配線経路が決定されると、 次に次に図 1 8に示すように、 開カウンタ 3 0 0の存在位置と、 前述したランドの優先順位とに基づき、 3 2— 3のランドが 4番目の配線対象ランド 3 2 Tとして決定される。 そして、 開カウ ン夕の存在位置のデ一夕に基づき、 第 1、 第 2の配線リード 4 0、 4 2の配線経 路が決定される。 このようにして、 中心共有部 2 1 0に属する各ランド 3 2とインナーリード 2 2との間の配線経路が自動的に決定されることになる。
G ：カウン夕の他の制御ルール
なお、 仮想カウン夕 300の開閉制御のルールには、 前述したもの以外に、 図 14 (D) に示すよう、 閧カウン夕のカウント値が超過した場合、 すなわち、 力 ゥント値が 4を上回った場合には、 その開カウン夕 300を閉じ、 ランド 3 2を 挟んで逆方向に位置するカウン夕 3 00を開く制御を行うというルールがある。
H ：カウン夕制御ルールのまとめ
本実施の形態におけるカウン夕の制御ルールをまとめると以下のようになる。 まず、 カウン夕の初期設定ルールをまとめる。
(第 1のルール）
一番最初の配線対象ランド 3 2 Tに対しては、 図 1 4 (B) に示すように、 第 1、 第 4のカウン夕 3 00— 1、 3 00— 4を開き、 第 2、 第 3のカウン夕 30 0— 2、 300— 3を閉じる初期設定を行う。
(第 2のルール）
最初に配線対象となるランド 32 Tと同じ行に属するランドの、 中心線 2 04 側に位置する仮想カウン夕 30 0を開き、 それ以外のカウン夕は閉じる初期設定 を行う。
次に、 配線経路決定処理動作中におけるカウン夕の制御ルールをまとめる。 (第 1のルール）
図 14 (B) に示す状態にある配線対象ランド 32 Tに対し、 配線経路が決定 されると、 その周囲のカウンタを、 図 1 4 (B) に示す状態から同図 （C) に示 す状態に制御する。
(第 2のルール）
図 14 (D) に示すように、 中心線 2 04側のカウン夕のみが開いている配線 対象ランド 32 Tに対し配線経路が決定されると、 開カウンタ 30 0を閉じ、 こ れとは逆の側に位置する閉カウン夕を開制御する。
(第 3のルール） 図 1 4 ( D ) に示すように、 開カウン夕 3 0 0のカウン ト値が超過した場合に は、 当該開カウン夕を閉じ、 このカウン夕とランド 3 2を挟んで逆側に位置する 閉カウン夕を開制御する。
以上の第 1〜3のルールに基づき、 カウン夕 3 0 0の制御を行うことにより、 開カウン夕の存在する領域と、 図 1 2に示すランド 3 2の優先順位とに基づき、 配線対象ランド 3 2 Tを適切に決定し、 当該ランド 3 2とインナ一リード 2 0及 びメツキリード 1 6との間の配線経路、 すなわち、 第 1、 第 2の配線リード 4 0、 4 2の配線経路を自動的に決定することができる。
I ：配線経路の決定ルールのまとめ
次に、 配線経路決定ルールをまとめる。
(基本ルール）
開カウン夕の存在するランド間領域に配線経路を順次設定する。
(制限的ルール）
なお、 前記基本ルールには制限がある。 中心共有部 2 1 0における第 1の配線 リード 4 0の配線に際しての特有のルールである。
中心共有部 2 1 0においては、 当該開カウン夕 3 0 0のカウント値が 2を超過 した場合 （通過可能な本数の 1 / 2の本数を超過した場合） には、 カウン夕が開 いていても、 その開カウン夕の存在するランド間領域には第 1の配線リード 4 0 の新たな配線を許可しないというルールである。 なお、 このルールは、 中心共有 部 2 1 0における第 1の配線リード 4 0の配線経路の決定に際してのみ適用され、 第 2の配線リード 4 2の配線経路の決定や、 その他の領域における配線経路の決 定に際しては適用されない。
図 1 9には、 このようなルールに従って決定された、 中心共有部 2 1 0の全領 域の配線経路が示されている。
J ：処理面の配線経路
このようにして中心共有部 3 2 0における配線パターンを決定すると、 次に図 2 0〜図 2 4に示すように、 処理面 2 3 0における配線経路の決定処理動作を行 ラ。 この配線経路の決定処理動作は、 基本的には、 図 1 2に示すように各ランドに 割り付けられた優先順位と、 前述したルールに従って開閉制御されるカウン夕の 開カウン夕の存在位置とに基づいて行われる。
本実施の形態では、 前述した図 1 5〜図 1 8に示すように中心共有部 2 1 0の 配線経路が決定された時点では、 カウント値が超過した開カウン夕は存在してい ない。 このため図 2 0に示すように、 残ったランドの中で最も優先順位が高いラ ンド 3 2— 5が配線対象ランド 3 2 Tとして決定される。 そして、 閧カウン夕 3 0 0の存在位置に基づき、 この配線対象ランド 3 2— 5 ( 3 2 T ) に対する第 1、 第 2の配線リード 4 0、 4 2の配線経路が決定される。
このようにして、 ランド 3 2— 5に対する配線経路が決定した段階においても、 開カウン夕の中にはカウント値を超過したものが存在しない。 このため、 図 2 1 に示すように、 次に優先順位の高い 3 2— 6のランドが配線対象ランド 3 2 Tと して決定される。 そして、 開カウン夕 3 0 0の存在位置に基づき第 1、 第 2の配 線リード 4 0、 4 2の配線経路が決定される。 同様にして、 図 2 2に示すように、 3 2— 7のランドを配線対象ランド 3 2 Tとして、 次の配線経路が決定される。 図 2 2に示すようにして配線経路が決定されると、 開カウン夕の中にはその力 ゥント値が超過するものが発生する。 この場合、 単に優先順位に基づくならば、 左下のランド 3 0— 8が次の配線対象ランドとなるが、 超過カウン夕が発生して いるため、 図 2 3に示すように、 超過カウン夕に隣接するランド 3 2— 1 4を次 の配線対象ランド 3 2 Tとして決定する特殊処理を行う。 そして、 閧カウン夕の 存在位置に基づき、 第 1、 第 2の配線リード 4 0、 4 2の配線経路を決定する。 図 2 3に示すようにして配線経路が決定されると、 次にランド 3 0— 1 0を配 線対象ランド 3 2 Tとして、 図 2 4に示すように次の配線絰路が決定される。 このような処理を繰り返して行うことにより、 処理面 2 3 0における第 1、 第 2の配線リード 4 0、 4 2の配線絰路を自動的に決定することができる。
K ：面供給部の処理
図 2 5には、 面共有部 2 2 0の詳細が示されている。
この面共有部 2 2 0では、 図中鎖線で示すように隣接する分割領域 2 0 0— 1、 2 0 0— 4がーつおきに配線対象となるランドを分担する。
これら各ランド 3 2に対する配線経路の決定は、 自分の属する分割領域 2 0 0 のランド 3 2のみを対象とする点を除けば、 前述した処理面 2 3 0における配線 経路の決定と同様なァルゴリズムを用いて行う。
本実施の形態によれば、 分割領域 2 0 0に対するこのような配線処理を、 図 7 に示すように、 一方の中心共有部 2 1 0、 一方の処理面 2 3 0— 1、 面共有部 2 2 0— 1、 他方の中心共有部 2 1 0、 他方の処理面 2 3 0— 2、 面共有部 2 2 0 一 2の順に行う。
なお、 この配線経路の決定処理演算にあたり、 配線が不可能であると判断され た場合には、 前述した図 2に示す出力部 1 4 0からエラーメッセージが出力され る。 従って、 この場合には、 入力部 1 1 0から再度新たなパラメ一夕の入力を行 い、 異なる条件で配線経路の決定のための演算処理を行えば良い。 このようにして、 分割領域 2 0 0における配線経路の決定を自動的に、 且つ入 力パラメ一夕の値を変更しながら効率良く行うことができる。
そして、 このようにして一つの分割領域 2 0 0の配線パターンが決定した場合 には、 図 8 ( A ) 〜 （D ) に示すように、 この分割領域 2 0 0— 1の配線経路の パターンを他の分割領域 2 0 0— 2、 2 0 0 - 3 , 2 0 0— 4の配線パターンと してそのまま転用することができる。 このため、 回路基板全体の配線経路の決定 処理を極めて短時間で行うことができる。
又、 図 9示すように相対向する分割領域のみが対称な構成となっている場合に は、 分割領域 2 0 0— 1、 2 0 0— 2に対して前述した手法を用いて配線経路の 決定を行い、 その後図 9 ( B ) に示すように、 残りの分割領域 2 0 0— 3、 2 0 0— 4に対して既に決定した分割領域 2 0 0— 1、 2 0 0— 2の配線経路を転用 することができる。 従って、 この場合でも、 配線経路決定処理のための演算負荷 を、 大幅に低減することができる。
( 3 - 3 ) 配線経路決定のための詳細アルゴリズム
以下に、 前記第 1、 第 2の配線リード 4 0、 4 2の配線経路を決定するための より詳細なアルゴリズムを説明する。
(3- 3 - 1) 回路基板全体の配線経路決定用アルゴリズム
図 26には、 このアルゴリズムの示すフローチヤ一トが示されている。
まず、 ステップ S 20で、 配線経路決定のための条件、 例えば前述した各種パ ラメ一夕の入力を行う。
次に、 ステップ S 2 2で、 仮想基板設定部 122は、 例えば図 6に示すような 回路基板 1 1を仮想的に設定し、 この回路基板 1 1上における作業領域を作成す る処理を行う。 ここでは、 作業領域として、 ランド群 30を 4つの分割領域 20 0— 1、 200— 2、 200— 3、 200— 4に分割し、 さらに各分割領域を図 7に示すように中心共有部 2 10、 処理面 230— 1、 230— 2、 面共有部 2 20 - 1 , 220 - 2に細分割する。
そして、 次のステップ S 24〜S 32で、 細分割された前記分割領域 200— 1を対象にして、 第 1、 第 2の配線リード 40、 42の配線パターンを決定する 処理を行う。
次に、 ステヅプ S 34で、 分割領域 300— 1と、 残りの分割領域 300 -2 〜300— 4のセルの数が同一か否かの判断を行う。 すなわち、 配線パターンが 決定された分割領域 300— 1と、 残りの分割領域 300— 2〜 300— 4のラ ンド 32のマトリクス配置が同一か否かの判断を行う。
ここで同一であると判断された場合には、 ステップ S 36において、 図 8 (A) 〜 （D) に示すように、 生成した配線パターンデータを 90度、 180度、 28 0度回転し、 各分割領域 200— 2、 200 - 3, 200— 4の配線パターンデ 一夕としてコピーする処理を行う。
また、 ステップ S 34で、 セル数が同一でないと判断された場合には、 次のス テヅブ S 38で、 他の分割領域 200— 2に対して、 再度ステップ S 24〜S 3 2の配線パターン決定処理を行う。
そして、 次のステップ S 40で、 生成した分割領域 200— 1、 分割領域 20 0— 2の配線パターンのデ一夕を、 180度回転し、 分割領域 200— 3、 20 0一 4の配線パターンのデータとしてコピーする処理を行う。 このようにして、 本実施の形態によれば、 インナ一リード群 2 0とランド群 3 0とを接続する複数の第 1の配線リード 4 0の配線経路の決定と、 ランド群 3 0 とメツキリード 1 6とを結ぶ第 2の配線リード 4 2の配線経路の決定とを自動的 にかつ効率よく行うことができる。
( 3 - 3 - 2 ) 分割領域での配線経路決定用ァルゴリズム
図 2 7には、 前述したステップ S 2 4〜S 3 2にて行われる、 前記第 1、 第 2 のリード 4 0、 4 2の配線経路決定処理のフローチャートが示されている。
まずステップ S 6 0において、 図 7に示す分割領域 2 0 0における配線経路の 取得方向を、 中心線 2 0 4から左方向へ向けて行うか、 右方向へ向けて行うかの 決定を行う。
次に、 ステップ S 6 2において、 決定した取得方向に存在する配線対象ランド 3 2 Tの候補をリストアップする処理を行う。
次に、 ステップ S 6 4において、 候補としてリストアップされたランド群の中 から、 次の配線対象ランド 3 2 Tを決定する処理を行う。 この処理の詳細は、 図 3 0に基づいて、 後で説明する。
次に、 ステップ S 6 6で、 前記ステップ S 6 4の処理でエラ一が発生したと判 断した場合には、 それ以降の配線経路の決定は不可能であるとして、 ここで配線 経路の決定処理作業を中止する。
ステップ S 6 6で、 エラーが発生していないと判断された場合には、 次にステ ップ S 6 8で、 配線対象ランド 3 2 Tが存在するか否かの判断を行う。 ないと判 断した場合は、 その領域における全てのランドに対する配線経路が決定した状態 であるので、 この時点で配線経路の決定作業を完了する。
前記ステップ S 6 8で、 配線対象ランド 3 2 Tが存在すると判断された場合に は、 次のステップ S 7 0において、 その配線対象ランド 3 2 Tへ配線される第 1、 第 2のリード 4 0、 4 2のリ一ド線番号を決定する。 この番号は、 各リード 4 0、 4 2に対して、 通し番号として割り振られる。
次に、 ステップ S 7 2において、 割り振られた番号が最初の番号であるか否か、 すなわち 1番最初に配線経路が決定されるリード 4 0、 4 2であるか否かの判断 が亍ゎれる。
最初のリードであると判断された場合には、 次にステップ S 7 4において、 初 期ルートの決定処理が行われる。 この初期ルートの決定処理は、 図 2 8に基づい て、 後述する。
また、 ステップ S 7 2で、 最初のリードでないと判断された場合には、 次にス テツプ S 7 6において、 通常のルート決定処理を行う。 このルート決定処理は、 図 2 9に基づいて、 後述する。
本実施の形態では、 このようなステップ S 6 0〜7 6の一連の処理を、 繰り返 して行い、 配線対象となるランド 3 2 Τをその都度特定し、 当該ランド 3 2丁に 対する第 1、 第 2の配線リード 4 0、 4 2の配線経路を決定する処理、 すなわち ル一ト決定処理を繰り返して行う。
( 3 - 3 - 3 ) 初期ルート決定用アルゴリズム
図 2 8には、 ステップ S 7 4の初期ルート決定処理の詳細なアルゴリズムが示 され、 図 3 3〜3 8には、 このルート決定に伴うカウン夕 3 0 0の制御の具体例 が示されている。
まず、 ステップ S 7 4の初期ルートの決定処理に先立って、 ステップ S 6 4に おいて、 配線対象ランド 3 2 Τが決定される。
図 3 3に示すように、 初期ルートの作成、 すなわち中心共有部 2 1 0における 初期ルートの作成に際しては、 メヅキリ一ド 1 6側 （ィンナ一リード 2 2と反対 側） に位置するランドが一番最初のリード線の配線対象ランド 3 2 Τとして設定 される。
そして、 図 2 8のステップ S 8 0において、 この配線対象ランド 3 2 Τの周囲 に存在する 4つのカウン夕 3 0 0— 1〜3 0 0— 4を使用カウン夕 3 0 0 Τとし て決定し、 この 4つの使用カウン夕 3 0 0 Τを、 図 1 4 ( Β ) に示すように開閉 制御する。
そして、 配線対象ランド 3 2 Τに対して、 リードの取得方向と反対側に位置す る使用カウン夕 3 0 0 Τ、 すなわち中心線 2 0 4側に位置する第 1のカウン夕 3 0 0— 1を、 ルート開始 ·終了カウン夕決定用のカウン夕 3 0 0 r e f として決 定する。 （図 3 3参照）
次にステップ S 8 2において、 前記使用カウン夕 3 0 0 r e f に基づき、 図 3 4に示すようにルート開始カウン夕 3 0 0 Sを決定する。 すなわち、 決定用カウ ン夕 3 0 0 r e f の存在する行の最もィンナ一リード 2 2に近いカウン夕を、 ル —ト開始カウンタ 3 0 0 Sとして決定する。
次に、 ステヅプ S 8 4において、 前記決定用カウン夕 3 0 0 r e f に基づき、 図 3 5に示すようにルート終了カウンタ 3 0 0 Eを決定する。 ここでは、 決定用 カウン夕 3 0 0 r e： f の存在する行の最もメツキリード 1 6に近いカウン夕を、 ルート終了カウンタ 3 0 0 Eとする。 ここでは、 同じカウン夕 3 0 0が、 決定用 カウン夕 3 0 0 r e f 及びル一ト終了カウン夕 3 0 0 Eとして設定する。
次に、 ステップ S 8 6において、 配線ルートを決定するための移動カウン夕 3 0 0 Mを、 前記開始カウン夕 3 0 0 Sの位置に設定する。
次に、 ステップ S 8 8で、 移動カウン夕 3 0 0 Mが使用カウンタ 3 0 0 Tにま で移動したか否かの判断が行われる。 ここでは、 まだ使用カウン夕 3 0 0丁まで 移動していないため、 次にステップ S 9 0で、 通過カウン夕処理を行う。
図 3 6、 図 3 7には、 この通過カウン夕処理の具体例が示されている。
すなわち、 本実施の形態において、 各カウン夕 3 0 0には、 その隣接する一対 のランド 3 2、 3 2に向け、 それそれ一対の通過フラグ f a、 f bが仮想的に設 定されている。 そして、 図 3 6に示すように、 配線ルートを設定するために、 所 定の開カウン夕 3 0 0が移動カウン夕 3 0 0 Mとして設定されると、 新たな配線 経路を取得する方向 （中心線 2 0 4とは逆の方向） に位置する隣接ランド 3 2 a 側のフラグを、 通過可能な状態に設定し、 このランド 3 2 aを新たな配線の取得 可能ランドに設定する。 そして、 移動カウンタ 3 0 0 Mのカウント値を、 インク リメントする。
これと同時に、 図 3 7に示すように、 移動カウン夕 3 0 0 Mの中心線 2 0 4側 に位置するカウン夕 3 2 bを、 取得不可能なボールランドにする。 すなわち、 こ のランド 3 2 bに対応して設定された通過フラグを、 通過不可能な状態に設定す る。 このようにして、 移動カウン夕 300 Mが通過すると、 この移動カウンタ 30 0Mの通過に伴い新たに設定された配線経路の両側に位置する一対のランド 32 A、 32 Bのうち、 面共有部 220側に位置するランド 32 aが、 新たに配線可 能なボ一ルランド 32 aとして設定され、 中心線 204側に位置するランド 32 bは、 取得不可能なボールランドとして設定される。
これにより、 次のリードの配線経路が、 直前の配線経路と交差することが防止 される。
次に、 ステップ S 96で、 移動カウンタ 300Mが、 終了カウン夕 300 Eに 達したか否かが判断される。
ここでは、 まだ達していないと判断されるので、 次にステップ S 92で、 移動 カウン夕 300Mを、 同じ行の次の列のカウン夕へ移動させる処理を行う。
このようなステップ S 88〜S 92の一連の処理を、 移動カウン夕 300 Mが、 使用カウンタ 300 T、 ここでは決定用カウンタ 300 r e f に達するまで繰り 返して行う。
そして、 ステップ S 88で、 移動カウン夕 300Mが、 決定用カウン夕 300 r e f に達したと判断されると、 次にステップ S 94で、 使用カウンタ処理が行 ォしる。
ステップ S 94の使用カウン夕処理は、 配線対象ランド 32 Tの周囲に、 図 1 4 (B) に示す状態で使用カウンタ 300 Tとして存在する 4つのカウン夕 30 0— 1、 300— 2… 300— 4を、 図 14 (C) に示す状態に切り替え制御し、 しかも配線リード 40、 42をこの配線対象ランド 32 Tに通過させる処理とし て実行される。
本実施の形態は、 第 2の配線リード 42を、 配線対象ランド 32のカウン夕 3 00— 4側から直接引き出してメツキリード 1 6に接続させ、 第 2の配線リード 42のリード長をできるだけ短くするように配線処理を実行する。 このために、 本実施の形態では、 前記 4つの使用リード 300— 1、 300— 2— 300— 4 の開閉を、 図 38〜図 4 1に示すように行っている。
すなわち、 図 38に示すように、 移動カウン夕 300Mの移動が、 決定用カウ ン夕 300 r e f まで達すると、 この移動カウン夕 300Mに対応して設定され た、 配線対象ランド 32 T側のフラグを配線が通過不可能な状態となるように設 定し、 図 39に示すように、 配線リード 40を、 このランド 32 Tを通過させる る。 そして、 このランド 32 Tを、 取得済みボールランドに設定する。
次に、 図 40に示すように、 この配線対象ランド 32 Tの周囲に隣接する各ラ ンド 32 c、 32 d、 32 eに対する処理を行う。
これら各隣接ランド 32 c、 32 d、 32 eが、 配線経路が既に決定された取 得済みボールランドであるならば、 当該隣接ランドと配線対象ランド 32 Tとの 間の共有カウン夕を閉鎖する処理を行う。
これら各隣接ランド 32 c、 32 d、 32 eが、 これから配線可能なランド、 すなわち取得可能なランドであるならば、 当該ランドとの間の共有カウン夕に割 り付けられた通過フラグを通過可能な状態に設定する。
また、 隣接するランド 32 c、 32 d、 32 eとの共通カウン夕が開いており、 しかもこれら隣接カウン夕が取得不可能なボールランドであるならば、 これらの 隣接ランドを取得可能なランドとするようにフラグを変更し、 かつ共有カウン夕 を開く処理を行う。
隣接するボールランドが存在しない方向に位置するカウンタ （本実施の形態で は第 4のカウン夕 300— 4) に対しては、 ランド 32 T側の通過フラグを開く 処理を行う。 これらより、 対象ランド 32 Tから、 第 4のカウン夕 300— 4方 向に向けて、 第 2の配線リード 42を直接引き出してメツキリード 1 6と接続す る配線経路の決定が可能となる。
このような一例の使用カウン夕処理が終了すると、 次にステップ S 96で、 移 動カウン夕 300Mが終了カウン夕 300 Eに達したと判断されるまで、 ステツ プ S 88〜92の処理を繰り返して行う。
そして、 ステップ S 92へ、 移動カウン夕 300Mが、 終了カウン夕 300 E に達したと判断された時点で、 初期ルートの設定処理を完了する （ステップ S 9 8) o
(3- 3-4) 通常ルート決定用アルゴリズム 図 2 9には、 図 2 7のステップ S 7 6で説明した、 通常ルート决定処理の詳細 なフローチャートが示されている。
なお、 このステップ S 7 6の処理を行うに先立ち、 ステップ S 6 4において、 次の配線対象となるランド 3 2 Tが決定されている。
図 2 9に示すルート決定処理では、 まずステップ S 1 0 0において、 配線対象 ランド 3 2 Tの周囲に存在するカウン夕 3 0 0— 1、 3 0 0— 2〜3 0 0— 4を、 使用カウン夕 3 0 0 Tとして決定する処理を行う。
ここでは、 図 4 2に示すように配線対象ランド 3 2 Tが設定されているため、 このランド 3 2 Tの周囲に存在する 4つのカウン夕を使用カウン夕 3 0 0 Tとし て設定する。
次に、 ステップ S 1 0 2において、 ルート開始カウン夕 3 0 0 Sを決定し、 次 のステップ S 1 0 4で、 ルート終了カウン夕 3 0 0 Eを決定する。
図 4 3には、 ルート開始カウン夕 3 0 0 S及びル一ト終了カウン夕 3 0 0 Eを 設定するための処理の具体例が示されている。
ステップ S 1 0 2の、 ルート開始カウンタ 3 0 0 Sの決定は、 次のようなル一 ルに基づき行う。
基本ルールは、 直前の配線経路と同じルートの開始カウン夕 3 0 0 Sを、 今回 の配線に際してのルート開始カウン夕として使用する、 というルールである。 なお、 直前のルート開始カウン夕が閉じている場合には、 この直前のルート開 始カウン夕に対して、 ボールランド 3 2 Sを介して面共有部 2 2 0側に位置する カウン夕を開き、 このカウン夕を新たなルー卜開始カウン夕として設定するとい う、 第 1の例外ルールに従う。
また、 この第 1の例外ルールに従って設定された新たなルート開始カウン夕が、 既に使用カウン夕として設定されている場合には、 ランド 3 2 sの、 インナ一リ —ド側に位置するカウン夕を、 ルート開始カウン夕 3 0 0 Sとして設定する、 と いう第 2の例外ルールに従う。 これは、 インナ一リード側に面して位置するラン ド 3 2 sが、 配線対象ランド 3 2 Tとして設定されている場合の処理である。 また、 ステップ S 1 0 4の、 ルート終了カウンタ 3 0 0 Eの決定は、 次のよう なルールに基づき行う。
基本ルールは、 直前の配線リードのルート決定に用いられたル一ト終了カウン 夕 3 0 0 Eを、 新たなルート終了カウン夕 3 0 0 Eとして使用する、 というルー ルである。
直前に使用したル一ト終了カウン夕 3 0 0 Eが閉じている場合には、 このカウ ン夕に対しランド 3 2 Eを介して面共有部 2 2 0側に位置するカウン夕を新たな ルート終了カウン夕として選択し、 このカウン夕を開く処理を行う、 という第 1 の例外ルールに従う。
また、 この新たなカウン夕が既に使用カウン夕として設定されている場合には、 ランド 3 2 Eのメツキリード側に位置するカウン夕を取得し、 これを新たなルー ト終了カウン夕 3 0 0 Eとして設定する、 という第 2の例外ルールに従う。 この カウン夕も使用カウン夕に設定されかつ閉じている場合には、 処理を中断する。 このようにして、 ルート開始カウン夕 3 0 0 S、 ルート終了カウン夕 3 0 0 e を決定すると、 次にステップ S 1 0 6で、 移動カウンタ 3 0 0 Mをルート開始力 ゥン夕 3 0 0 Sに設定し、 ステップ S 1 0 8〜S 1 3 4のルート決定動作を開始 する。
まず、 ステップ S 1 0 8で、 移動カウン夕 3 0 0 Mが使用カウン夕 3 0 0丁の 位置まで移動したか否かが判断される。
ステップ S 1 0 6の処理の直後では、 使用カウン夕 3 0 0 Tまで移動していな いため、 次にステップ S 1 1 0の通過カウン夕処理を行う。
このステップ S 1 1 0の通過カウン夕処理は、 図 2 8のステップ S 9 0で説明 した通過カウン夕処理と同様であるので、 ここではその説明は省略する。
次に、 ステップ S 1 1 2で、 移動カウン夕 3 0 0 Mが終了カウンタ 3 0 0 Eま で移動したか否かが判断される。
次に、 ステップ S 1 1 4で、 移動カウン夕 3 0 0 Mが、 直前のリード線の配線 経路の決定に用いたカウン夕と同じカウン夕か否かが判断される。
同じカウン夕であると判断された場合には、 次にステップ S 1 1 6で、 移動力 ゥン夕 3 0 0 Mに対して同じ行で、 メツキリード側に隣接するカウン夕が開いて いるか否かが判断される。
開いていると判断された場合には、 ステップ S 1 1 8で、 移動カウン夕 3 0 0 Mを、 メツキリード側に隣接する次のカウン夕に移動する処理を行う。
このようなステップ S I 1 4 ~ S 1 1 8の処理を、 直前のリード線と同じ配線 ルートに、 閉制御されたカウン夕が出現するまで繰り返して行う。
そして、 直前のルート設定に用いられかつ閉制御されたカウン夕が出現した時 点で、 次にステップ 1 2 0で、 移動カウン夕 3 0 0 Mの移動対象となる開カウン 夕を検索し、 ステップ S 1 2 2、 1 2 6で、 検索されたカウン夕に向け移動カウ ン夕 3 0 0 Mを移動する。
すなわち、 ステップ S 1 1 4で、 移動カウンタ 3 0 0 Mが、 直前のリード線の 配線経路の決定に用いたカウン夕と異なると判断された場合や、 ステップ S 1 1 6で、 移動カウン夕 3 0 0 Mに対しメツキリード側に隣接するカウン夕が開いて いないと判断した場合には、 次にステップ S 1 2 0において、 開カウン夕の検索 を行う。
ステップ S 1 2 2で、 前記ステップ S 1 2 0の検索に失敗したと判断された場 合には、 その時点でルート作成を中断する （ステップ S 1 2 4 ) 。
ステップ S 1 2 2で、 検索が成功したと判断された場合には、 ステップ S 1 2 6で、 移動カウン夕 3 0 0 Mを、 検索された新たなカウン夕へ移動する処理を行 ラ。
このようにして移動カウン夕 3 0 0 Mを、 順次移動させていき、 配線リード 4 0、 4 2の新たな配線経路を順次決定していく。
そして、 ステップ S 1 0 8で、 移動カウン夕 3 0 0 Mが、 使用カウン夕 3 0 0 Tまで移動したと判断されると、 次にステップ S 1 3 0で使用カウン夕処理を行 う。 この使用カウン夕処理は、 図 2 8のステップ S 9 4で詳述した処理と同様で あるので、 ここではその説明は省略する。
次に、 ステップ S 1 3 2で、 使用カウン夕を変更する処理を行う。 この処理も、 前述したステップ S 9 4の処理と同様であるので、 ここではその説明は省略する。 このようして、 ステップ S 1 3 0、 S 1 3 2の処理を終了すると、 次に移動力 ゥン夕 3 0 0 Mが、 終了カウン夕 3 0 0 Eへ移動するまで、 ステップ S 1 0 8〜 S 1 2 6の処理を繰り返して行い、 対象ランド 3 2 Tからメツキリード 1 6への 第 2の配線リード 4 2の配線経路を决定する。
そして、 ステップ S 1 1 2で、 移動カウン夕 3 0 0 Mが終了カウン夕 3 0 0 E に達したと判断された時点で、 ステップ S 1 3 4へ移動し、 ルート作成処理を完 了する。
( 3 - 3 - 5 ) 配線対象ランド 3 2 Tの決定処理
次に、 図 2 7のステップ S 6 4の、 配線対象ランド 3 2 Tの決定処理について 説明する。
図 3 0には、 この配線対象ランド 3 2 Tの決定処理のフローチャートが示され ている。
まず、 ステップ S 2 0 0で、 まだ配線経路が決定されていないランド、 すなわ ち取得されていないランドが存在するか否かが判断される。
次にステップ S 2◦ 4で、 カウント値が超過した閧カウン夕が発生したか否か が判断される。
ステップ S 2 0 4で、 発生していないと判断された場合には、 次にステップ S
2 0 6のランド取得基本処理を行う。 この処理の詳細は、 図 3 1に示されている。 また、 ステップ S 2 0 4で、 超過カウン夕が発生していると判断された場合に は、 次にステップ S 2 0 8のランド取得特殊処理を行う。 この処理の詳細は、 図
3 2に示されている。
そして、 ステップ S 2 1 0で、 ステップ S 2 0 8のランド取得処理にエラーが 発生しているか否かが判断される。 エラー発生と判断された場合には、 ステップ S 2 1 2で、 配線対象ランド 3 2 Tの決定処理を終了する。
ステップ S 2 1 0でエラ一が発生していないと判断された場合や、 ステップ S 2 0 6の処理が終了すると、 次にステップ S 2 1 4で、 求められた最優先ポール ランドを、 配線対象ランド 3 2 Tとして決定する処理を行う。
なお、 前記ステップ S 2 0 0で、 取得されていないランドが存在しないと判断 された場合には、 その時点で配線対象ランド 3 2 Tの決定処理を終了する。 （ス テツプ S 2 0 2 ) 。
次に、 前記ステップ S 2 0 6のランド取得基本処理と、 ステップ S 2 0 8のラ ンド取得特殊処理の詳細を説明する。
図 4 5、 図 4 6には、 図 1 2で説明した、 各ランド 3 2に対する優先順位の割 付の詳細が示されている。 なお図 1 2では、 インナ一リードとメツキリードとの 間に 4個のランド 3 2が存在する場合を想定したが、 図 4 5、 図 4 6では、 これ らの間に 6個のランドが存在する場合を例に取り説明する。
図 4 5には、 一方の処理面 3 0— 1、 面共有部 2 2 0— 1に対して割り付けら れた優先順位の一例が示されており、 図 4 6には、 他方の処理面 2 3 0— 2、 面 共有部 2 2 0 - 2に割り付けられた優先順位の一例が示されている。
図 4 7には、 このようにして各ランドに割り付けられた優先順位と、 開カウン 夕の存在位置とに基づき、 配線対象ランド 3 2 Tを決定する処理の具体例が示さ れている。
まず、 ステップ S 2 0 6のランド取得基本処理について説明する。 図 3 1には、 この処理の詳細なフローチャートが示されている。
このランド取得基本処理 S 2 0 6は、 ステップ S 2 0 4で、 カウント値が超過 してる開カウン夕が発生していないと判断されたことを前提とする。 このような 場合としては、 例えば図 4 7 ( A ) に示す状態が想定される。
この状態で、 ステップ S 3 0 0において、 N個の取得可能なランドから、 任意 のボールランドを最優先に選択する。
そして、 ステップ S 3 0 4、 3 0 6で、 現在選択されているランドと次の候補 のランドとの優先順位の比較を行い、 優先順位が高いランドが存在する場合には 選択されたランドを優先順位の高いものに入れ替える処理を行う。 このような処 理を、 全ての候補に対して行う。
ステップ S 3 0 2で全ての候補に対してこのようなステップ S 3 0 4、 3 0 6 の比較処理を終了したと判断すると、 この時点で選択されているランド 3 2を最 優先のポールランドとして決定する処理を行う （ステップ S 3 0 8 ) 。
例えば図 4 7 ( A ) に示す具体例の場合には、 ステップ S 3 0 0において、 優 先順位が 2番目のランドに対する結線処理が終了した時点で、 次の結線対象とな るランドの候補として、 優先順位が 4、 5、 3、 6、 1 0、 1 5、 2 1のランド 力 s、 取得対象ランドとして選定される。 この中で任意のランドがステップ S 3 0 0で選択される。
そして、 選択されたランドと、 その他のランドとの優先順位が比較され、 最終 的に最も優先順位の高いランド、 ここでは優先順位が 「3」 のランドが、 最優先 ポールランドとして決定される。
次に、 ステップ S 2 0 8の、 ランド取得特殊処理について説明する。 図 3 2に は、 この処理の詳細なフローチャートが示されている。 このステップ S 2 0 8の 処理は、 ステップ S 2 0 4において、 カウント値が超過している開カウン夕が発 生していると判断されていることを前提とする。
図 4 7 ( B ) 、 ( C ) には、 このランド取得特殊処理の具体例が示されている。 いずれの場合にも、 優先順位が 1、 2の 2つのランドには、 既にリードの配線 経路が決定されているものとする。
従って、 ここでは、 次に優先順位が最も高いランドは、 優先順位が 3のランド となる。
この状態において、 次の配線対象ランド 3 2 Tの候補となるランドは、 優先順 位が 4、 5、 3、 6、 1 0、 1 5、 2 1の各ランドである。
そして、 図 3 2に示すランド取得特殊処理では、 まずステップ S 4 0 0で、 取 得対象ランドの中に、 カウント値が超過しているカウン夕をもつランドが複数存 在するか否かが判断される。
ここで、 例えば図 4 7 ( B ) に示すように、 超過カウン夕をもつランドが 1つ しか存在しないと判断された場合 （ここでは優先順位 1 5のランド） 、 このラン ド （すなわち優先順位 1 5のランド） が最優先ポールランドとして決定される (ステップ S 4 0 2 ) 。
ステップ S 4 0 0で、 該当するランドが複数存在すると判断された場合には、 次にステップ S 4 0 4で、 超過ランド数カウン夕を 0に設定し、 次にステップ S 4 0 6で、 ランドの抽出が終了したか否かが判断する。 そして、 次にステップ S 4 0 8で、 カウント値が超過しているカウン夕をもつ 複数のランドを抽出する処理を行う。
そして、 抽出されたランドが、 中心共有部 2 1 0に属するラン ドか否かが判断 される。
中心共有部のランドであると判断された場合には、 次にステップ S 1 4 2で、 そのランドのもつ超過カウン夕が、 最大通過可能本数を超えているか否かが判断 される。 超えていると判断された場合には、 ステップ S 4 1 4で、 このランドが 最優先ランドとして登録される。
ステップ S 4 1 2で、 最大通過可能本数を超えていないと判断された場合には、 次にステップ S 4 2 0で、 超過ランド数カウン夕の値を判断する。 カウント値が ゼロであると判断された場合には、 次にステップ S 4 2 2で、 既に登録された最 優先ランドがあるか否かが判断される。 ゼロでないと判断された場合には、 ステ ップ S 4 2 4で、 この抽出ランドが最優先ランドとして登録される。
ステヅプ S 4 2 2で、 既に登録された最優先ランドがあると判断された場合に は、 次にステップ S 4 2 6で、 抽出されたランドと既に登録された最優先ランド とを比較し、 インナ一リードに近いほうのランドを、 最優先ランドとして登録す る
また、 ステップ S 4 1 0で、 抽出されたランドが中心共有部のランドでないと 判断した場合には、 次にステップ S 4 1 4で、 このランドを最優先ランドとして 登録する。
そして、 ステップ S 4 1 4の登録処理が終了すると、 次にステップ S 4 1 6で 超過ランド数カウン夕を、 カウトアップする処理を行い、 次にステップ S 4 1 8 で、 超過ランド数カウン夕の値が 2を超えたか否かが判断される。 2を超えたと 判断された場合には、 ラン ド取得エラーと判断される （ステップ S 4 3 0 ) 。 ステップ S 4 1 8で、 カウント数が 2を超えないと判断された場合には、 ステ ップ S 4 0 6に戻る。
そして、 このような一連の処理を繰り返し、 ステップ S 4 0 6でランドの抽出 が完了したと判断された場合には、 登録された最優先ラン ドを、 ステップ S 4 0 2で、 最優先ボールランドとして決定する処理を行う。
例えば、 図 4 7 ( C ) に示すように、 優先順位が 1 0、 1 5、 2 1の 3つのラ ンドに超過が発生したと判断された場合には、 ィンナーリードに最も近い優先順 位 2 1のランドが、 最優先ボールランドとして決定される。
なお、 本発明は前記実施の形態に限定されるものではなく、 本発明の要旨の範 囲内で各種の変形実施が可能である。
例えば、 前記実施の形態では、 本発明をテープ回路基板 1 1の配線経路を決定 する場合を例に取り説明したが、 本発明はこれ以外の各種回路基板における配線 経路を決定する場合に適用することが可能である。
また、 前記実施の形態では、 分割領域の中心共有部側から配線経路を決定する 処理を開始する場合を例に取り説明したが、 本発明はこれに限らず、 所望の箇所 から配線経路の決定処理を開始するようにしてもよい。
( 4 ) ファンインタイプの半導体装置の配線経路決定処理
次に、 ファンィンタイプの半導体装置の配線経路の決定処理の詳細を説明する。 なお、 前記フアンアウトタイプの半導体装置と対応する部材及び対応する処理に は同一符号を付しその説明は省略する。
( 4 - 1 ) 配線領域の分割
図 5 4には、 矩形状に配置された仮想配線夕ーゲッ ト列であるインナーリード 群 2 0の内側に、 複数のランド 3 2がマトリックス配置されてなる矩形状をした 内側ランド群 3 0が概略的に示されている。
( 4— 1— 1 ) 4つの領域への分割
本実施の形態において、 配線リード 4 0の配線経路を決定するにあたり、 矩形 形状をしたランド群 3 0を、 仮想的に 4分割する。 ここでは、 矩形形状したラン ド群 3 0を一対の対角線 2 0 2— 1、 2 0 2— 2に沿って、 二等辺三角形状した 4つの分割領域 2 0 0 - 1 , 2 0 0 - 2 - 2 0 0— 4に仮想分割する。
さらに、 この矩形形状をしたランド群 3 0に対し、 図中上下左右に直交する一 対の中心線 2 0 4— 1、 2 0 4— 1を想定する。
なお、 各分割領域において、 三角形の両側辺に相当する 1列分のランド列は、 隣接する分割領域と共有する領域、 すなわち面共有部 2 2 0— 1、 2 2 0— 2と する。
( 4 - 1 - 2 ) 分割領域の細分割
本実施の形態では、 前記実施の形態と同様に、 分割領域 2 0 0を、 前記中心線 2 0 4を挟んでその両側に位置する処理面 2 3 0— 1、 2 3 0— 2に細分割する。 そして、 後述するように、 この分割領域 2 0 0の配線経路の決定を、 中心線 2 0 4の左側の領域に対して行い、 その次に中心線 2 0 4の右側の領域に対して行う。 このようにすることにより、 分割領域 2 0 0における配線リード 4 0の配線を、 中心線 2 0 4を介してほぼ左右対称な配線とすることができる。
このようにして、 本実施の形態によれば、 ほぼ三角形状をした分割領域 2 0 0 の配線経路を決定する。 このとき、 4つの分割領域 2 0 0— 1、 2 0 0 - 2 , 2 0 0 - 3 , 2 0 0— 4のランドマトリックスが同図に示すように同一である場合 には、 1つの分割領域の配線経路を決定すれば、 この分割領域 2 0 0の配線経路 を、 そのまま他の分割領域の配線経路として転用することができる。
すなわち、 図 5 4に示すように、 分割領域 2 0 0— 1の配線経路を決定すれば、 この配線経路を、 他の分割領域 2 0 0— 2、 2 0 0— 3、 2 0 0— 4の配線経路 として転用することができる。 これにより、 配線絰路を決定する演算負荷を、 大 幅に低減することができる。
また、 ランド群 3 0の相対向する分割領域のみが、 同一のランドマトリックス 配置の分割領域として形成されている場合には、 まず分割領域 2 0 0— 1、 2 0 0— 2の配線経路を決定し、 その後、 この配線経路を相対向する分割領域 2 0 0 一 3、 2 0 0— 4の配線経路として転用すればよい。
( 4 - 2 ) 分割領域における配線経路の決定
次に、 各分割領域 2 0 0における、 第 1のリード 4 0の配線経路を決定するた めの詳細を説明する。
各分割領域 2 0 0において、 中心線 2 0 4と同方向を行、 これと直行する方向 を列として定義する。
( 4 - 2 - 1 ) リード番号 各分割領域 2 0 0の外側に位置するインナ一リード群 2 0において、 各ィンナ —リード 2 2は、 中心線 2 0 4の両側に位置するィンナ一リードからその両側に 向けてリード番号が 1、 2、 3、 4…と割り付けられる。 そして、 インナ一リ一 ド 2 2は、 割付番号は若い順から、 配線対象リードとして順次選択される。
( 4— 2— 2 ) ランドの優先順位
図 5 4には、 マトリックス配置された各ランド 3 2に予め割り付けられた優先 順位の一例が示されている。
ここでは、 中心線 2 0 4の左側の領域のランドに対して割り付けられた優先順 位を例に取り説明する。
各領域のランドの優先順位を設定するにあたり、 対角線 2 0 2と平行な斜め方 向に隣接するランドを結ぶ複数列の斜めのラインを、 優先順位設定ラインとして 想定する。 そして、 前記対角線 2 0 2から遠い優先順位設定ラインに含まれるラ ンド程その優先順位が高く、 しかも同一の優先順位設定ライン上に位置するラン ドは、 リード群 2 0から遠くに位置するものほどその優先順位が高くなるように 設定する。 図 5 4において、 1、 2、 3 ··· 1 3は、 このようにして設定された優 先順位である。
これにより、 他に制約条件がなければ処理面 2 3 0に含まれるランド 3 2は、 図中矢印で示す順番に従い、 配線対象ランドとして選択されることになる。 すなわち、 このような優先順位の割付を行うことにより、 各インナ一リード 2 2は、 中心線 2 0 4側のリ一ドから順に配線対象リードをして選択され、 さらに 各ランドは、 予め割り付けられた優先順位に従って配線対象ランドとして選択さ れていく。 従って、 何ら他に制約がなければ、 リード番号と対応したインナ一リ ード 2 2と、 優先順位に従ったランド 3 2とが順番に結線されるように、 各リ一 ド 4 0の配線経路が決定される。
( 4 - 2 - 3 ) 仮想カウン夕を用いた配線経路の決定処理
前記実施の形態と同様に、 各ランド 3 2の間を通過できるリード 4 0の通過可 能本数は所定本数に制限される。 本実施の形態では、 中心線 2 0 4に隣接するラ ンド間を通過できる通過可能本数と、 その他のランド間を通過するリードの通過 可能本数は異なる本数に設定されている。
本実施の形態の配線回路決定部 1 2 4は、 仮想カウン夕設定部 1 2 6及び対象 ランド決定部 1 2 8として機能するように構成されている。
仮想カウン夕設定制御部 1 2 6は、 以下に詳述するように、 各ランド 3 2の周 囲に、 隣接するランドとの間の領域を通過するリード 4 0の本数をカウン卜する カウン夕 3 0 0を仮想設定する。 そして、 後述する C 0〜C 4のカウン夕制御ル —ルに従って、 カウン夕 3 0 0を制御する。
対象ランド決定部 1 2 8は、 前述した各ランド 3 2の優先順位及び前記仮想力 ゥン夕 3 0 0のデ一夕に基づき、 配線対象となるランド 3 2をその都度決定する。 そして、 配線回路決定部 1 2 4は、 決定された配線対象ランド 3 2と、 インナ 一リード 2 2とを結ぶ配線リード 4 0の配線経路を、 前記カウンタ 3 0 0のデ一 夕及び、 後述するリード引出方向決定ルール 0 1〜0 4、 リード進行方向決定ル —ル L 1〜L 8に基づき決定する。
以下にその詳細を説明する。
前記実施例と同様に、 マトリックス配置された各ランド 3 2の周囲には、 行及 び列方向に合計 4個の仮想カウン夕が仮想設置されている。 ここでは、 図 1 3に 示すように、 ランド 3 2の周囲に、 隣接するランドとの間にそれそれ第 1〜第 4 のカウンタ 3 0 0— 1、 3 0 0— 2、 3 0 0— 3、 3 0 0— 4が仮想設置されて いる。
本実施の形態の配線決定のァルゴリズムは、 各ランド 3 2間の領域への新たな リード 4 0の配線経路の設定を、 そのランド間に設置されたカウンタ 300が開状態 に制御されている場合にのみ許可する。
従って、 仮想配置されたカウン夕 3 0 0の開閉状態を制御することにより、 配 線リード 4 0の配線経路を自動決定することができる。
各カウン夕 3 0 0は、 閧制御された開カウン夕状態となった場合に、 当該開力 ゥン夕 3 0 0の存在するランド 3 2， 3 2間の領域を通過するように決定された リード 4 0の本数をカウントする動作を行う。 各カウンタ 3 0 0は、 閉制御され た閉カウンタ状態にあるときには、 上記カウント動作は行わない。 以下に、 配線経路を決定するためのルールの詳細を説明する。
A ：優先順位
他に制約条件がなければ、 前記優先順位に従って配線対象ランド 3 2が順次決 定される。
B ： リード引出方向決定ルール
配線対象ランド 3 2が決定されると、 次に図 5 6に示すように、 このランド 3 2からどの方向にリード 4 0を引き出すかを決定する。 この引き出し方向を決定 するために、 以下の 0 1、 0 2、 0 3の 3つのルールを適用する。
図 5 6に示すように、 配線対象ランド 3 2から見て、 a、 b、 c、 dの 4つの リード引出し方向が仮想的に設定され、 しかも a、 b、 c、 dの 4つの方向には、 仮想ェリア 3 0 0 0— 1、 3 0 0 0— 2、 3 0 0 0— 3， 3 0 0 0 - 4が仮想的 に設定されている。 前記各 a、 b、 c、 dの 4方向は、 それそれ行方向及び列方 向にそれぞれ 4 5度で交叉する方向に設定される。 しかも、 各方向 a、 b、 c、 は、 それそれ 9 0度の位相差を持つように設定される。
この 4つの方向の内どの方向に、 配線対象ランド 3 2からリード 4 0を引き出 ίかを決定するためのルールが、 0 1〜0 3の 3つのリード引き出し方向決定ル ールである。
図 5 7〜図 5 9には、 前記 0 1〜0 3のルールの具体例が図示されている。 ルール 0 1 ：図 5 5に示すように、 ランド群 3 0の最外側エリア 1 0 0 0に属 するランド 3 2は、 図 5 7に示すように、 カウン夕 3 0 0を経由せず直接その外 周側に位置する配線対象ィンナーリード 2 2と接続する。
以下に説明するルール 0 2、 0 3は、 図 5 5に示すランド群 3 0の内側エリア 1 1 0 0、 すなわちランド群 30から外側エリア 1 0 0 0を除くエリアに属するラ ンドが配線対象ランドとなった場合に適用する。
ルール 0 2 ：図 5 8に示すように、 配線対象ランド 3 2からのリード 4 0の引 き出し方向は、 中心線 2 0 4よりで、 外周寄り （インナーリード群寄り） の方向 aに向かうように決定する。
ルール 0 3 ：図 5 9に示すように、 中心線 2 0 4寄りの隣接ランド 3 2の外周 寄りのカウン夕が閉じており、 さらに外周より隣接ランド 3 2の中心線 2 0 4寄 りのカウン夕 3 0 0が閉じている場合には、 中心線 2 0 4と反対側でかつ外周寄 りの方向 dへ向け、 リード引き出し方向を決定する。
ルール 0 4 ：ルール 0 1〜0 3に該当しない場合は、 結線不可能と判断する。 上記 3つのルール 0 1〜0 3の内、 標準ルールは 0 2、 0 3で、 ルール 0 2が 優先する。 なお、 ルール 0 1は、 図 5 5の外側エリア 1 0 0 0に位置するランド が配線対象ランドとなつた場合に適用される特殊ルールである。
C ： リード進行方向決定ルール
前述したように、 ルール 0 1〜0 3に従い、 配線対象ランドからのリード 4 0 の引き出し方向を決定すると、 次に、 この引き出されたリード 4 0の進行方向を 決定し、 対応するインナーリード 2 2と結線するためのルールが必要となる。 すなわち、 仮想エリア 3 0 0 0に引き出されたリードを、 次に図 6 0に示すよ うに、 行及び列で特定される 4つの方向 A、 B、 C、 Dのどの方向に進行させる かを決定する必要がある。 このリード進行方向決定ルールが、 以下に述べる L 1 〜L 8である。 仮想エリア 3 0 0 0からみて、 中心線寄りの方向を A、 外周寄り の方向を B、 中心線から離れた方向を C、 外周から離れた方向を Dと定義する。 図 6 1〜図 6 3は、 このルールの説明図である。
ルール L 1 ：仮想エリア 3 0 0 0が外周 （インナ一リード群） 側に隣接する場 合には、 リード 4 0を外周面の方向 Bに進行させる。
ルール L 2 ： 中心線 2 0 4側のカウン夕 3 0 0に向け進行させる。
ルール L 3 ：外周寄りの方向 B、 すなわち外周寄りのカウン夕へ向けリード 4
0を進行させる。
ルール L 4 ： 中心線 2 0 4から離れた方向 C、 すなわち対角線 2 2 0側に位置 するカウン夕方向へ向けリードを進行させる。
ルール L 6 ：上記ル一ル L 2〜L 4に基づく処理では、 中心線 2 0 4を越えた カウン夕をは、 閉じたカウン夕として認識する。
ルール L 7 ： 1本のリード 4 0は、 同一のカウン夕位置を 2回通過できない。 ルール L 8 ： L 1〜L 7により方向が決定されない場合は、 結線不可能と判断 する。
上記ルール L 1〜L 7の内、 標準ルールは L 2〜L 4である。 この中で、 L 3 及び L 4は、 必須不可欠のルールであり、 L 2は、 必要に応じて選択されるル一 ルである。
前記ルール L 1は、 図 5 5に示す外側エリア 1 0 0 0において適用するルール であり、 ルール L 6は、 中心線 2 0 4側の領域における特殊ルールである。
D ：カウン夕制御ルール
次にカウン夕 3 0 0の制御ルール C 0〜C 4を説明する。
ルール C O ：前記 0 2のルールを採用した場合は、 配線対象ランド 3 2の外周 寄りのカウン夕を閉じる。
ルール C 1 ：前記ルール 0 3を採用した場合は、 配線対象ラン ド 3 2の中心線 2 0 4寄りのカウン夕と、 外周寄りのカウン夕の双方を閉じる。
ルール C 2 ：カウン夕が超過した場合、 そのカウン夕を閉じるとともに、 超過 カウンタを通る配線 4 0の出発ランド 3 2を特定し、 特定された出発ランド 3 2 の中心線寄りのカウン夕と、 外周寄りのカウンタを閉じる。
ルール C 3 ：上記ルール C l、 C 2は、 中心線 2 0 4を越えた処理は行わない。 ルール C 4 ： 中心線 2 0 4部分に位置するカウン夕は、 通常のカウン夕の半分 の値で超過状態になる。
上記ルール C 0〜C 4の内、 標準ルールは C 0〜C 2で、 この中で必須不可欠 なルールは C 2である。
前記ルール C 3、 C 4は特殊ルールであり、 中心線 2 0 4部分のカウン夕に適 用されるルールである。
( 4 - 2 - 4 ) 前記ルールに従った配線
次に、 前記ルールに従ったリード 4 0の配線経路の決定処理を具体的に説明す る
複数のランド 3 2を、 どの順番で配線していくかを決定するために、 前記優先 順位を決定する必要がある。 この優先順位の決定は、 前述したのでここではその 説明は省略する。 本実施の形態では、 優先順位が決定されると、 基本的にはこの優先順位に従つ てランド 3 2とィンナ一リード 2 2との間を結ぶリード 4 0の配線経路が決定さ れる。 このリード 4 0の配線経路の決定にあたり、 前述したリード引出方向決定 ルール、 リード進行方向決定ルール、 カウン夕制御ルールが必要となる。
配線対象ランド 3 2から第 1の配線リード 4 0を引き出す方向は、 前記ルール 0 1〜0 4に従って行う。 このときの標準ルールは 0 2、 0 3である。
0 2のルールは、 引き出し方向を中心線 2 0 4側であって、 かつ外周方向に向 かうように決定する。 具体的には、 図 5 8の a方向である。 このルール 0 2を採 用することにより、 リード 4 0を中心線 2 0 4側に詰めて配線することができ、 配線の引き回しが少なくなり、 効率的な配線が可能となる。
また、 前記ルール 0 3は、 ルール◦ 2に従い配線することができない場合に適 用する。 この場合には、 図 5 9に示す dの方向に配線を引き出す。
ルール 0 2、 0 3に従い配線を行うと、 配線対象ランド 3 2から中心線 2 0 4 側に詰めて、 しかも常に外周方向に向け配線リード 4 0の引き出し方向が決定さ れることになる。 このような構成を採用することにより、 配線リード 4 0が、 ィ ンナ一リード 2 2から遠ざかる方向に引き出されるという事態の発生を防止し、 配線の引き回しが短く、 単純で効率的な配線経路の設定を行うことができる。 なお、 特殊ルールとして 0 1がある。 このルール〇 1は、 最外周のランドから 配線を引き出す場合に適用される。 このような場合には、 周囲のカウン夕 3 0 0 に影響を与えないように、 配線リード 4 0をィンナ一リード 2 2へ向けて直接引 き出す。
これにより、 他の配線ルールに影響を与えないようにして配線経路を決定する ことかできる。
上述したように、 配線対象ランド 3 2からの配線リード 4 0の引き出し方向が 決定されると、 次にこの配線リード 4 0の進行方向を決定する必要がある。 この 進行方向の決定は、 前述したリード進行方向決定ルール L 1〜L 8に従い行われ これらのルールの中で、 基本ルールは L 2 ~ L 4である。 ルール L 3、 L 4が 必須要件的ルールであり、 ルール L 2は任意的選択ルールである。
ルール L 2は、 図 6 2に示すように、 仮想エリア 3 0 0 0まで引き出された配 線リード 4 0を、 図 6 1の A〜Dのどの方向に進行させるかを次のように決定す このルール L 2では、 他の制約条件、 すなわち A方向に位置するカウン夕が閉 じているという状況が存在しない場合には、 中心線 2 0 4側に向けた A方向に向 けリード進行方向を設定する。
このルール L 2の適用条件が満足されない場合、 すなわち A方向のカウン夕が 閉じている場合には、 次にルール L 3が適用され、 外周寄りの方向 Bに向けリー ド進行方向が決定される。
上記条件が満足されない場合には、 次にルール L 4が適用され、 中心線から離 れた方向 Cに向けリード進行方向が決定される。
以上のルールに従って進行方向を決定することにより、 配線リード 4 0を、 中 心線 2 0 4側から順次詰めて配線することができる。
なお、 必要に応じて前記ルール L 2は採用しなくてもよい。 すなわちルール L 2を採用しない場合には、 中心側 2 0 4に詰めて配線するという条件がなくなる ため、 配線不可能という状況が発生する可能性がある。 しかし、 L 3、 L 4のル —ルに従って配線を行えば、 常に外周側に向けてリード進行方向が決定されるた め、 最短距離の配線が可能となる。
従って、 配線経路の設計を行う場合には、 まずルール L 3、 L 4の条件で配線 経路の決定を行い、 この条件での配線が不可能と判断された場合に、 新たにルー ル L 2の条件を加えて配線経路を決定すればよい。
また、 第 2の基本ルールとして L 7がある。 このルール L 7は、 1本の配線リ ード 4 0は、 同一のカウン夕 3 0 0を 2回通過できないというルールである。 こ のルールがないと、 例えばあるルールに従ってルートが決定された配線リード 4 0が、 ある仮想エリア 3 0 0 0から次の仮想エリア 3 0 0 0に向かう際に、 また 同じルートを逆戻りしてしまうという可能性がある。 ルール L 7を採用すること により、 このような事態の発生を防止することができる。 この第 2の基本ルール L 7に基づく判断は、 常に前述した基本ルール L 2、 L 3、 L 4と組み合わせて行われる。
さらに、 最外周のランド 3 2付近で、 配線経路の進行方向を決定する場合には、 L 1という特殊ルールが適用される。 このルールが適用されることにより、 最外 側のランド 3 2付近では、 対応するインナーリード 2 2へ向け直接的に配線リ一 ド 4 0が引き出されるように配線経路が決定される。 これにより、 周囲のカウン 夕 3 0 0に影響を与えずに、 配線リ一ド 4 0の引き出しができる。
上述した配線経路の決定を行う際に、 カウンタ 3 0 0は以下のように制御され る
各カウンタ 3 0 0には、 上限値が設定されており、 カウント値が上限値を超過 したときにカウン夕が閉制御される。 閉制御されたカウン夕の存在するランド間 領域では、 新たな配線はできない。
初期条件として、 すべてのカウンタ 3 0 0のカウント値は 0に設定される。 カウン夕 3 0 0の制御ルールとしては、 前述した C 0 ~ C 4がある。
必須不可欠な制御ルールは C 1、 C 2と C 3である。 この 2つのルール C 2、 C 3に、 ルール C 4を組み合わせて用いることがより好ましい。
なおルール C 0は、 任意的な選択ルールである。
まず、 ルール C 0を採用する場合を想定する。 このルール C Oは、 前記 0 2の 条件で、 リード引き出し方向が決定された場合に適用可能であり、 このルールが 適用される場合には、 配線対象ランド 3 2の外周側のカウン夕 3 0 0が閉制御さ れる。 例えば、 図 5 8に示すように a方向に引き出し方向が設定された場合には、 ランド 3 2の外周寄りのカウン夕 3 0 0が閉制御される。 具体的には、 配線の引 き回しの距離が長くなることを防止する。
このようにすると、 配線の余裕が生まれる場合もあるので、 前記ルール C Oは、 必要に応じて適宜適用する任意的な選択ルールである。 ルール C 1は、 図 5 9に示すようにルール 0 3が採用された場合に適用される。 この場合、 配線対象ランド 3 2の、 中心線よりのカウンタ 3 0 0— 1と、 外周寄 りのカウン夕 3 0 0— 4を閉じる。 このようにして、 カウン夕を閉じることによ り、 次の配線が、 中心線 2 0 4側に進入することを防止する。
ルール C 2が適用されるのは、 カウン夕 3 0 0がカウントアップして上限値を 超過した場合である。 他のルールによって、 カウン夕 3 0 0が強制的に閉じられ た場合には、 ルール C 2は適用されない。 ランド間に新たな配線リード 4 0が通 過し、 カウント値が上限値に達すると、 当該カウン夕 3 0 0は閉制御される。 そして、 カウント値が超過して閉制御されたカウン夕 3 0 0の存在するランド 間領域を通るすべての配線リード 4 0が接続された各ランド 3 2を特定する。 そ して、 特定されたランド 3 2の周囲に存在する、 中心線 2 0 4側のカウン夕 3 0 0— 1と、 外周方向側に存在するカウン夕 3 0 0— 4を閉制御する。 すなわち、 カウン夕 3 0 0のカウン卜値が上限値を超過した場合には、 当該カウンタ 3 0 0 を閉制御するとともに、 このカウン夕の存在するランド間領域を通過するすべて の配線リード 4 0を検出し、 これら各リード 4 0の接続された各ランド 3 0を特 定し、 特定されたランドの中心線 2 0 4側のカウンタ 3 0 0— 1及び外周側の力 ゥン夕 3 0 0— 4を閉制御する。
このようなカウン夕制御を行うことにより、 次の配線リード 4 0が中心線 2 0 4側に侵入することを防止し、 配線が不可能となるというような事態の発生確率 を低減することができる。
また、 ルール C 3は、 前述したように中心線 2 0 4部分に存在するカウン夕に 対する制御ルールである。 これは、 中心線 2 0 4を越えて反対側に位置するカウ ン夕に対しては、 前記 C l、 C 2のルールに基づく制御は行わないというルール である。
また、 ルール C 4は中心線 2 0 4部分のカウン夕に対する特殊ルールである。 このルールは、 中心線 2 0 4部分に位置するカウン夕の上限値は、 通常のカウン 夕の半分とするというルールであり、 本実施の形態では他のカウン夕の上限値が 2であるため、 このルールが適用されるカウン夕の上限値は 1に設定される。 す なわち、 中心線 2 0 4部分に位置するカウン夕 3 0 0は、 配線が 1回通過したら その時点で閉じるという制御が行われる。 (4- 2 - 5) 具体的な配線経路の決定の説明
次に、 図 65〜図 74に基づき、 具体的な配線経路の決定処理の処理を説明す る o
ここでは、 優先順位に従って、 配線対象ランドが特定される。
1. 優先順位 1番のランドを配線対象ランドとした場合 （図 6 5 )
この場合、 ルール 01が適用され、 配線経路が決定される。 この場合、 カウン 夕のカウントアツプは発生しない。
2. 優先順位 2番のランドを配線対象ランドとした場合 （図 6 5 )
ルール 02が適用され、 リード線は 1のカウン夕方向にすすみ、 カウンタ 1は カウントアップする。
カウン夕 1の超過が発生するため、 ルール C 2が適用される。 これにより、 1、 2、 3のカウン夕が閉じられる。 ただし、 4のカウン夕にはルール C 3が適用さ れる。
さらに、 ルール L 1が適用される。
このようにして、 配線対象ランドに対する配線経路が決定される。
3. 優先順位 3番目のランドを配線対象ランドとした場合 （図 6 5)
ルール 01が適用され、 配線経路を決定される。 この場合に、 カウン夕のカウ ントァヅプは発生しない。
4. 優先順位 4番のランドを配線対象ランドとした場合 （図 66 )
ルール 03が適用され、 カウン夕 5方向に配線リード 40が引き出され、 カウ ン夕 5がカウントアップする。 カウン夕 6、 7は閉じられる。
ルール L 3が適用される。 配線リード 40はカウン夕 8方向に進み、 当該カウ ン夕はカウントアップする。
ルール L 1が適用される。
このようにして、 配線経路が決定される。
5. 優先順位 5番のランドを配線対象ランドとした場合 （図 67)
ルール 02が適用され、 カウンタ 8方向に配線リード 40が引き出され、 カウ ン夕 8がカウントアップする。 カウン夕 8は超過するため、 ルール C 2が適用され、 カウン夕 8、 5 , 9は閉 じられる。
ルール L 1が適用される。
このようにして、 配線経路が決定される。
6 . 優先順位 6番目のランドを配線対象ランドとした場合 （図 6 7 )
ルール 0 1が適用され、 カウン夕のカウントアップを発生しない。
このようにして、 配線経路が決定される。
7 . 優先順位 7番のランドを配線対象ランドとした場合 （図 6 8 )
ルール 0 3が適用される。 これにより配線リード 4 0は、 カウン夕 1 0方向に 進み、 当該カウン夕 1 0はカウントアップする。 カウン夕 1 1と 1 2は閉制御さ れる。
ルール L 4が適用される。 配線リードはカウンタ 1 3方向に進み、 当該カウン 夕 1 3はカウントアップする。
ルール L 3が適用され、 配線リードはカウン夕 1 4方向に進み、 当該カウン夕 1 4はカウントアップする。
ルール L 3が適用され、 配線リード 4 0はカウン夕 1 5方向に進み、 当該カウ ン夕 1 5がカウントアップする。
ルール L 1が適用される。
上述したように、 配線リード 4 0の配線経路が決定される。
8 . 優先順位 8番のランドを配線対象ランドした場合 （図 6 9 )
ルール 0 3が適用され、 配線リードはカウン夕 1 4方向に引き出され、 当該力 ゥン夕 1 4はカウントアップする。 カウン夕 1 0と 1 3は閉制御される。
カウン夕 1 4で超過が発生するため、 ルール C 2が適用され、 カウン夕 1 4、 1 0、 1 3が閉制御される。
ルール L 3が適用され、 配線リード 4 0はカウン夕 1 5方向に進む。 そして、 カウン夕 1 5は、 カウントアップされる。
カウン夕 1 5で超過が発生するため、 ルール C 2が適用され、 カウン夕 1 5 4、 1 0、 1 3が閉制御される。 1
62
ルール L 1が適用される。
このようにして、 配線リード 4 0の配線経路が決定される。
9 . 優先順位 9番目のランドを配線対象ランドとした場合 （図 7 0 )
ルール 0 3が適用され、 配線リード 4 0はカウンタ 1 7方向に引き出され、 当 該カウン夕 1 7はカウントアップする。 そして、 カウンタ 1 4、 1 6は閉制御さ れ o。
ルール L 1が適用される。
このようにして、 配線リード 4 0の配線経路が決定される。
1 0 . 優先順位 1 0のランドを配線対象ランドとした場合 （図 7 0 )
ルール 0 1が適用され、 カウン夕のカウントアップは発生しない。 ここにおい て、 配線経路が決定される。
1 1 . 優先順位 1 1番目のランドを配線対象ランドとした場合 （図 7 1 ) ルール 0 3が適用され、 配線リード 4 0はカウンタ 1 8方向に引き出され、 力 ゥン夕 1 8はカウントァヅプする。 カウン夕 1 9と、 2 0は、 閉制御される。 ルール L 4が適用され、 配線リ一ドはカウン夕に 1へ向け進む。
ルール L 7、 L 3が適用され、 配線リード 4 0がカウン夕 2 2へ向けて進む。 ルール L 4が適用され、 配線リード 4 0はカウン夕に 3に向けて進む。
ルール L 7 , L 3が適用され、 配線リード 4 0はカウンタ 2 4方向に進む。 ルール L 3が適用され、 配線リード 4 0はカウン夕 1 7方向に進み、 当該カウ ン夕 1 7はカウントアップする。
カウン夕 1 7で超過が発生するため、 ルール C 2が適用され、 カウン夕 1 7 ,
1 9 , 2 0が閉制御される。
ルール L 1が適用される。
このようにして、 配線リード 4 0の配線経路が決定される。
1 2 . 優先順位 1 2番のランドを配線対象ランドとした場合 （図 7 2参照） ルール 0 3が適用され、 配線リード 4 0はカウン夕 2 4に向けて引き出され、 カウン夕 2 4はカウントアップする。 そして、 カウン夕 2 2 , 2 3は閉制御され る o カウン夕 2 4で超過が発生するため、 ルール C 2が適用され、 カウンタ 2 4 , 2 2， 2 3が閉制御される。 ルール L 4が適用され、 配線リードはカウン夕 2 5 方向に進み、 当該カウン夕 2 5はカウントァヅプする。
ルール L 3が適用され、 配線リード 4 0はカウンタ 2 6方向に進み、 カウン夕 2 6がカウントアップする。
ルール L 1が適用される。
このようにして、 配線リード 4 0の配線経路が決定される。
1 3 . 優先順位 1 3番のランドを配線対象ランドとした場合 （図 7 3 ) ルール 0 1が適用され、 配線リード 4 0の配線経路が決定される。
以上の 1〜 1 3の一連の処理により、 図 5 4に示す中心線 2 0 4 - 1の左側の 処理面 2 3 0 - 1における配線経路が全て決定される。
1 4 . 次に、 中心線 2 0 4を配して反対側にする処理面 2 3 0— 2に対する配 線を同様の手法を用いて行う （図 7 4 ) 。
この両処理面 2 3 0 - 1 , 2 3 0 - 2に対する配線経路の決定処理を行うにあ たり重要なことは、 その両側に位置する面共有部 2 2 0— 1， 2 2 0— 2が、 互 いにかみ合うように配線経路を決定するということである。 図 7 4を例にとると、 ランド部 3 0の対角線上において、 処理面 2 3 0— 1では 1つおきに合計 3個の ランドを対象ランドとする。 これに対して、 他の処理面 2 3 0— 2では、 対角線 上において、 前記処理面 2 3 0 - 1で対処されなかった残りの 2個のランドを、 配線対象ランドとする。
このようにすることにより、 図 7 4に示すように決定された分割領域 2 0 0 - 1の配線経路を他の分割領域 2 0 0 - 2 , 2 0 0— 3の配線経路としても用いる ことができる。
( 4 - 2 - 6 ) 配線経路の設計
次に、 図 2に示す装置を用いて、 配線経路を設計する場合の一例を説明する。 図 6 4は、 この設定処理の概略フローチャートである。
まず、 設計者は入力部 1 1 0を用いて一番緩い配線のための条件を設定する。 例えば、 本実施の形態では、 ルール L 3 , L 4を配線条件として設定し、 自動配 線の演算を行わせる （ステップ S 1 0 0 0 )
そして、 この条件の下での配線が可能ならば、 この配線モデルを採用する。 この配線モデルは、 各ランド 2 2から常に直線的にもしくは直線に近い状態で 外周側のィンナ一リード 2 2へ向け第 1の配線リード 4 0が引き出されるように 配線経路が設定される。 このため、 配線リード 4 0の配線がシンプルで効率的な ものとなる。
但し、 このような条件を満足する場合は必ずしも多くないので、 ステップ S 1 1 0 0でエラ一表示がなされる場合がある。 この場合には、 さらに他の条件を加 えて、 再度自動配線の指示を行う。 ここでは、 前記した条件にさらにルール L 2 の条件を加えて、 自動配線の指示を行う。
この条件で、 配線経路が決定された場合には、 この配線モデルを採用する。 ステップ S 1 3 0 0でエラー表示がなされた場合には、 さらにステップ S 1 4 0 0で前記 C 0という条件を加えて再度自動配線の指示を行う。 この条件で配線 経路が決定された場合には、 この配線モデルを採用する。
ステップ S 1 5 0 0でエラー表示がされた場合には、 必要に応じて他の条件を 加えて、 再度自動配線の指示を行う （S 1 6 0 0 ) 。
このように、 必須不可欠なルール以外に、 任意的な配線条件を順次付加しなが ら、 自動配線の指示を行うことにより、 配線経路の決定を、 効率的に、 しかも確 実に行うことが可能となる。

Claims

請 求 の 範 囲
1 . 略矩形状の夕一ゲッ ト列を構成する複数の仮想配線夕ーゲッ トからその内側 及び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定す る方法において、
前記マトリクス配置された各ランドに優先順位を割り付ける第 1の工程と、 配線経路決定済みの仮想配線ターゲッ トに隣接する次の仮想配線夕一ゲッ 卜と、 前記優先順位に基づき決定された次の配線対称ランドとの配線経路を決定する処 理を行う第 2の工程と、
を含み、
前記第 1の工程は、
前記マ卜リクス配置されたランド群が形成する矩形の中心線と、 対角線を想定 し、
前記中心線と対角線によって 8分割されたランド群の各領域に含まれる各ラン ドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先 順位設定ラインとしたときに、 前記対角線から遠い優先順位設定ラインに含まれ るランドの優先順位が高く、 しかも同一の優先順位設定ライン上に位置するラン ドはターゲッ ト列の遠方に位置するほど優先順位が高くなるように設定すること を特徴とする回路基板の配線経路決定方法。
2 . 請求項 1において、
夕一ゲッ ト列の外側に位置する外側ランド群の配線経路を決定する場合、 前記第 2の工程は、
隣接するランド間を通過する配線経路数を予め設定し、 前記配線経路を決定す る処理により通過した配線数が、 予め設定された配線経路数を超過した超過ラン ド間が発生したとき、 前記優先順位に代え、 前記超過ラン ド間を形成するランド の内、 未配線のランドを次の配線対象ランドとし、 前記配線経路を決定する処理 を行うことを特徴とする回路基板の配線経路決定方法。
3 . 略矩形状の夕一ゲッ ト列を構成する複数の仮想配線夕一ゲッ 卜からその内側 及び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定す る方法において、
前記マトリクス配置された各ランドの周囲に、 所定のルールで開制御され隣接 ランドとの間を通過する配線経路数をカウン卜する複数のカウン夕を仮想配置す る工程と、
配線経路決定済みの仮想配線ターゲッ 卜に隣接する次の仮想配線夕一ゲッ 卜と 所定のルールで決定された次の配線対称ランドとの配線経路を、 開カウン夕の存 在するランド間を、 直前の配線経路と配線が交差せずに通過するように決定する 配線経路決定処理を繰り返して行う配線経路決定工程と、
カウント値が超過した開カウン夕が発生した場合に、 当該開カウン夕を閉制御 し、 当該カウンタに関連する他のカウン夕を所定のルールに従い開閉制御し新た な配線を導く経路を設定するカウン夕制御工程と、
を含むことを特徴とする回路基板の配線経路決定方法。
4 . 請求項 3において、
夕一ゲット列の外側に位置する外側ランド群の配線経路を決定する場合、 前記カウンタ制御工程は、
所定のルールに従い前記仮想カウン夕の開閉状態を初期設定し、 カウント値が 超過した開カウン夕が発生した場合には、 当該開カウン夕及び対応するランドの 配線経路が決定した開カウン夕を閉制御し、 対応するランドを介して前記閉制御 されたカウン夕と反対側に位置する閉カウン夕を開制御し新たな配線を導く経路 を設定することを特徴とする回路基板の配線経路決定方法。
5 . 請求項 4において、
夕ーゲット列の外側に位置する外側ランド群の配線経路を決定する場合、 前記配線経路決定工程は、
マトリクス配置されたランドから、 その外周に位置して設けられたメッキリ一 ドへの配線経路を、 閧カウン夕の存在するランド間を、 直前の配線経路と配線が 交差せずに通過するように決定し、
前記カウンタ制御工程は、 前記メツキリードとランドとの配線経路決定処理によりカウント値が超過した 開カウンタを閉制御し、 対応するランドを介して前記閉制御カウン夕と反対側に 位置する閉カウン夕を開制御し、 新たな配線を導く領域を設定する処理を行うこ とを特徴とする回路基板の配線経路泱定方法。
6 . 請求項 3において、
夕一ゲッ ト列の内側に位置する内側ランド群の配線経路を決定する場合、 前記カウンタ制御工程は、
所定のルールに従い前記仮想カウン夕の開閉状態を初期設定し、 カウント値が 超過した開カウン夕が発生した場合には、 当該開カウン夕を閉制御するとともに、 当該カウン夕の位置するランド間を通過する配線の出発ランドの中心線側及び夕 —ゲッ ト列側の開カウン夕を閉制御し、 新たな配線を導く経路を設定することを 特徴とする回路基板の配線経路決定方法。
7 . 請求項 3において、
マトリクス配置された各ランドには、 予め優先順位が割り付けられ、
前記配線経路決定工程は、
前記各ランドの優先順位及び開カウン夕の有無に基づき、 次の配線対象ランド を決定する第 3の工程と、
決定された前記配線対象ランドと仮想配線ターゲッ トとの間の配線経路を、 開 カウン夕の存在位置に基づき決定する処理を行なう第 4の工程と、
を含むことを特徴とする回路基板の配線経路決定方法。
8 . 請求項 7において、
マトリクス配置された各ランドの優先順位は、
前記マトリクス配置されたランド群が形成する矩形の中心線と、 対角線を想定 し、
前記中心線と対角線によって 8分割されたランド群の各領域に含まれる各ラン ドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先 順位設定ラインとしたときに、 前記対角線から遠い優先順位設定ラィンに含まれ るランドの優先順位が高く、 しかも同一の優先順位設定ライン上に位置するラン ドはターゲット列の遠方に位置するほど優先順位が高くなるように設定すること を特徴とする回路基板の配線経路決定方法。
9 . 請求項 8において、
夕一ゲット列の内側に位置する内側ランド群の配線経路を決定する場合に、 前記内側ランド群内において、 各優先順位設定ラインと交叉する斜め方向に隣 接するランドを結ぶ複数列の斜めのラインを交叉ラインとしたときに、 複数の交 叉ラインと、 前記複数の優先順位設定ラインとが交叉する各位置に配線進行ボイ ントを仮想配置し、
前記第 3の工程は、
配線対象ランドの周囲の 4つの配線進行ポイン卜の内、 前記夕一ゲット列側で 中心線側の第 1ボイント、 前記夕一ゲット列側で対角線側の第 2ボイントの順に 優先順位を設定し、 配線経路が存在するという条件の下で優先順位の高いボイン トに向け配線対象ランドからの配線引出し経路を決定するとともに、 第 2のボイ ン卜へ引き出し経路を決定した場合には、 配線対象ラン ドの中心線側及び夕一ゲ ット列側の仮想カウン夕を閉制御する工程と、
配線経路として選択された配線進行ボイントから隣接する次の配線進行ボイン トへの配線経路を決定するための優先順位を、 ターゲット列側、 対角線側の順に 設定し、 次のボイントまでの経路に位置する仮想カウン夕が開いているという条 件の下で、 優先順位の高い方向に位置するボイントに向け配線経路を決定するェ 程と、
を含むことを特徴とする回路基板の配線経路決定方法。
1 0 . 請求項 3〜 9のいずれかにおいて、
配線用のパラメータを入力する工程を含み、
前記配線経路決定工程は、
入力されたパラメ一夕に基づき、 前記配線経路を決定する処理を行うことを特 徴とする回路基板の配線経路決定方法。
1 1 . 配線用のパラメ一夕を入力する手段と、 前記請求項 1 0の方法を用いて、 矩形状に配置された仮想配線夕ーゲット群と、 前記仮想配線夕ーゲット群の外側を矩形状に囲むように配置されたランド群及び 前記夕一ゲット群の内側に配置された矩形状のランド群の少なくとも一方との配 線経路を決定する手段と、
を含むことを特徴とする回路基板の配線経路決定装置。
1 2 . 前記請求項 1〜 9のいずれかの方法を用いて配線経路が決定された半導体
1 3 . 略矩形状の夕一ゲット列を構成する複数の仮想配線夕一ゲッ 卜からその内 側及び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定 するための情報が記憶されたコンピュータ読み取り可能な情報記憶媒体において、 前記マトリクス配置された各ランドに優先順位を割り付けるための第 1の情報 と、
配線経路決定済みの仮想配線夕一ゲッ 卜に隣接する次の仮想配線ターゲットと、 前記優先順位に基づき決定された次の配線対称ランドとの配線経路を決定する処 理を行うための第 2の情報と、
を含み、
前記第 1の情報は、
前記マトリクス配置されたランド群が形成する矩形の中心線と、 対角線を想定 し、
前記中心線と対角線によって 8分割されたランド群の各領域に含まれる各ラン ドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先 順位設定ラインとしたときに、 前記対角線から遠い優先順位設定ラインに含まれ るランドの優先順位が高く、 しかも同一の優先順位設定ライン上に位置するラン ドは夕ーゲッ ト列の遠方に位置するほど優先順位が高くなるように設定するため の情報を含むことを特徴とする情報記憶媒体。
1 4 . 請求項 1 3において、
夕一ゲット列の外側に位置する外側ランド群の配線経路を決定する場合、 前記第 2の情報は、
隣接するランド間を通過する配線経路数を予め設定し、 前記配線経路を決定す る処理により通過した配線数が、 予め設定された配線経路数を超過した超過ラン ド間が発生したとき、 前記優先順位に代え、 前記超過ランド間を形成するランド の内、 未配線のランドを次の配線対象ランドとし、 前記配線経路を決定する処理 を行うための情報を含むことを特徴とする情報記憶媒体。
1 5 . 略矩形状の夕ーゲッ 卜列を構成する複数の仮想配線夕ーゲッ 卜からその内 側及び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定 するための情報が記憶されたコンビユー夕読み取り可能な情報記憶媒体において、 前記マトリクス配置された各ランドの周囲に、 所定のルールで開制御され隣接 ランドとの間を通過する配線経路数をカウン卜する複数のカウン夕を仮想配置す るための情報と、
配線経路決定済みの仮想配線夕一ゲッ トに隣接する次の仮想配線夕一ゲッ トと 所定のルールで決定された次の配線対称ランドとの配線経路を、 開カウン夕の存 在するランド間を、 直前の配線経路と配線が交差せずに通過するように決定する 配線経路決定処理を繰り返して行う配線経路決定のための情報と、
カウント値が超過した開カウン夕が発生した場合に、 当該開カウンタを閉制御 し、 当該カウン夕に関連する他のカウン夕を所定のルールに従い開閉制御し新た な配線を導く経路を設定するカウンタ制御のための情報と、
を含むことを特徴とする情報記憶媒体。
1 6 . 請求項 1 5において、
夕ーゲッ ト列の外側に位置する外側ランド群の配線経路を決定する場合、 前記カウン夕制御のための情報は、
所定のルールに従い前記仮想カウン夕の開閉状態を初期設定し、 カウント値が 超過した開カウン夕が発生した場合には、 当該閧カウン夕及び対応するランドの 配線経路が決定した閧カウン夕を閉制御し、 対応するランドを介して前記閉制御 されたカウン夕と反対側に位置する閉カウン夕を開制御し新たな配線を導く経路 を設定するための情報を含むことを特徴とする情報記憶媒体。
1 . 請求項 1 6において、
夕ーゲット列の外側に位置する外側ランド群の配線経路を決定する場合、 前記配線経路決定のための情報は、
マトリクス配置されたランドから、 その外周に位置して設けられたメツキリー ドへの配線経路を、 閧カウン夕の存在するランド間を、 直前の配線経路と配線が 交差せずに通過するように決定するための情報を含み、
前記カウンタ制御のための情報は、
前記メツキリードとランドとの配線経路決定処理によりカウント値が超過した 開カウン夕を閉制御し、 対応するランドを介して前記閉制御カウン夕と反対側に 位置する閉カウン夕を閧制御し、 新たな配線を導く領域を設定する処理を行うた めの情報を含むことを特徴とする倩報記憶媒体。
1 8 . 請求項 1 5において、
夕一ゲット列の内側に位置する内側ランド群の配線経路を決定する場合、 前記カウン夕制御のための情報は、
所定のルールに従い前記仮想カウン夕の開閉状態を初期設定し、 カウント値が 超過した開カウン夕が発生した場合には、 当該開カウンタを閉制御するとともに、 当該カウン夕の位置するランド間を通過する配線の出発ランドの中心線側及び夕 —ゲット列側の開カウン夕を閉制御し、 新たな配線を導く経路を設定するための 情報を含むことを特徴とする情報記憶媒体。
1 9 . 請求項 1 5において、
マトリクス配置された各ランドには、 予め優先順位が割り付けられ、
前記配線経路決定のための情報は、
前記各ランドの優先順位及び開カウン夕の有無に基づき、 次の配線対象ランド を決定するための第 3の情報と、
決定された前記配線対象ランドと仮想配線ターゲットとの間の配線経路を、 開 カウン夕の存在位置に基づき決定する処理を行なうための第 4の情報と、
を含むことを特徴とする情報記憶媒体。
2 0 . 請求項 1 9において、 マトリクス配置された各ランドの優先順位は、
前記マトリクス配置されたランド群が形成する矩形の中心線と、 対角線を想定 し、
前記中心線と対角線によって 8分割されたランド群の各領域に含まれる各ラン ドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先 順位設定ラインとしたときに、 前記 角線から遠い優先順位設定ラインに含まれ るランドの優先順位が高く、 しかも同一の優先順位設定ライン上に位置するラン ドは夕一ゲッ ト列の遠方に位置するほど優先順位が高くなるように設定すること を特徴とする情報記憶媒体。
2 1 . 請求項 2 0において、
ターゲット列の内側に位置する内側ランド群の配線経路を決定する場合に、 前 記内側ランド群内において、 各優先順位設定ラインと交叉する斜め方向に隣接す るランドを結ぶ複数列の斜めのラインを交叉ラインとしたときに、 複数の交叉ラ インと、 前記複数の優先順位設定ラインとが交叉する各位置に配線進行ボイント を仮想配置し、
前記第 3の情報は、
配線対象ランドの周囲の 4つの配線進行ボイン卜の内、 前記夕ーゲット列側で 中心線側の第 1ポイント、 前記ターゲット列側で対角線側の第 2ボイン卜の順に 優先順位を設定し、 配線経路が存在するという条件の下で優先順位の高いボイン トに向け配線対象ヲンドからの配線引出し経路を決定するとともに、 第 2のボイ ントへ引き出し経路を決定した場合には、 配線対象ランドの中心線側及び夕一ゲ ット列側の仮想カウンタを閉制御するための情報と、
配線経路として選択された配線進行ボイントから隣接する次の配線進行ボイン トへの配線経路を決定するための優先順位を、 ターゲット列側、 対角線側の順に 設定し、 次のボイン卜までの経路に位置する仮想カウン夕が開いているという条 件の下で、 優先順位の高い方向に位置するボイン卜に向け配線経路を決定するた めの情報と、 を含むことを特徴とする情報記憶媒体。
2 2 . 請求項 1 5〜2 1のいずれかにおいて、
配線用のパラメ一夕を入力するための情報を含み、
前記配線経路決定するための情報工程は、
入力されたパラメ一夕に基づき、 前記配線経路を決定する処理を行うための情 報を含むことを特徴とする情報記憶媒体。
2 3 . 配線用のパラメ一夕を入力する手段と、
前記請求項 1 0の方法を用いて、 矩形状に配置された仮想配線夕ーゲット群と、 前記仮想配線夕ーゲット群の外側を矩形状に囲むように配置されたランド群及び 夕一ゲット群の内側に配置された矩形状のランド群の少なくとも一方との配線経 路を決定する手段と、
を実現するためのプログラムが記憶されたコンビユー夕読み取り可能な情報記 τ思媒体。
PCT/JP1999/002491 1998-05-13 1999-05-13 Method and apparatus for determining wiring route on circuit board and information storage medium WO1999059090A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2000-7000354A KR100471695B1 (ko) 1998-05-13 1999-05-13 회로 기판의 배선 경로 결정 방법, 장치 및 정보 기억 매체
US09/462,837 US6397376B1 (en) 1998-05-13 1999-05-13 Method and apparatus for determining wiring route in circuit board and information storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP10/148312 1998-05-13
JP14831298 1998-05-13

Publications (1)

Publication Number Publication Date
WO1999059090A1 true WO1999059090A1 (en) 1999-11-18

Family

ID=15449984

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1999/002491 WO1999059090A1 (en) 1998-05-13 1999-05-13 Method and apparatus for determining wiring route on circuit board and information storage medium

Country Status (4)

Country Link
US (1) US6397376B1 (ja)
KR (1) KR100471695B1 (ja)
TW (1) TW544891B (ja)
WO (1) WO1999059090A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4629826B2 (ja) * 2000-02-22 2011-02-09 パナソニック株式会社 半導体集積回路装置
JP4425044B2 (ja) * 2004-04-13 2010-03-03 新光電気工業株式会社 半導体パッケージにおける自動配線方法および装置ならびに自動識別装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6327977A (ja) * 1986-07-22 1988-02-05 Hitachi Electronics Eng Co Ltd 接栓配線決定方式
JPH02140967A (ja) * 1988-11-21 1990-05-30 Nec Corp 自動レイアウト装置
JPH09331014A (ja) * 1996-06-13 1997-12-22 Nec Corp リードフレーム設計方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5032991A (en) * 1988-12-14 1991-07-16 At&T Ball Laboratories Method for routing conductive paths

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6327977A (ja) * 1986-07-22 1988-02-05 Hitachi Electronics Eng Co Ltd 接栓配線決定方式
JPH02140967A (ja) * 1988-11-21 1990-05-30 Nec Corp 自動レイアウト装置
JPH09331014A (ja) * 1996-06-13 1997-12-22 Nec Corp リードフレーム設計方法

Also Published As

Publication number Publication date
KR20010021790A (ko) 2001-03-15
TW544891B (en) 2003-08-01
US6397376B1 (en) 2002-05-28
KR100471695B1 (ko) 2005-03-08

Similar Documents

Publication Publication Date Title
JP2007043049A (ja) セル、スタンダードセル、スタンダードセル配置方法、スタンダードセルライブラリ、ならびに半導体集積回路
US5331572A (en) Integrated circuit and layout system therefor
KR102238312B1 (ko) 표준 셀들에 대한 핀 수정
JP3610259B2 (ja) 回路基板の配線経路決定方法、装置及び情報記憶媒体
JP2001306641A (ja) 半導体集積回路の自動配置配線方法
WO1999059090A1 (en) Method and apparatus for determining wiring route on circuit board and information storage medium
US7958467B2 (en) Deterministic system and method for generating wiring layouts for integrated circuits
JP2005303086A (ja) 半導体パッケージにおける自動配線方法および装置ならびに自動識別方法および装置
JP3605288B2 (ja) 回路基板の配線経路決定方法、装置及び情報記憶媒体
US6763510B2 (en) Automatic placement and routing apparatus
US5315534A (en) Computer process for interconnecting logic circuits utilizing softwire statements
US11552067B2 (en) Semiconductor cell blocks having non-integer multiple of cell heights
US5576969A (en) IC comprising functional blocks for which a mask pattern is patterned according to connection and placement data
US11182527B2 (en) Cell placement site optimization
CN116029254B (zh) 一种基于路径优化的集成电路版图自动布线方法及系统
JPH07321295A (ja) 半導体集積回路に於けるセル列と配線チャネルの配置方法
Song et al. An algorithm for one and half layer channel routing
US6760896B2 (en) Process layout of buffer modules in integrated circuits
US20160132629A1 (en) Semiconductor device designing method, designing apparatus, and computer-readable storage medium
Das et al. Manhattan-diagonal routing in channels and switchboxes
JP2885635B2 (ja) 半導体集積回路の設計方法
CN117688895A (zh) 电路图生成方法、计算机设备及存储介质
JP2007273847A (ja) 半導体集積回路装置の設計方法及び設計装置
CN116029254A (zh) 一种基于路径优化的集成电路版图自动布线方法及系统
JP3382909B2 (ja) バスの配置方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): KR US

WWE Wipo information: entry into national phase

Ref document number: 1020007000354

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 09462837

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1020007000354

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1020007000354

Country of ref document: KR