Wiring design method and system for electronic wiring boards

• US 7,143,385 B2
• Filed: 03/19/2004
• Issued: 11/28/2006
• Est. Priority Date: 03/20/2003
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Sasaki, Tetsuo, Itou, Katsuyuki, Okada, Toshiaki
• Primary Examiner(s): Chiang, Jack
• Assistant Examiner(s): LEVIN, NAUM B
• Application Number:
  US10/803,944
• Publication Number:
  US 20040250230A1
• Time in Patent Office: 984 Days
• Field of Search: 716 11- 15
• US Class Current: 716/131
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence

Abstract

A wiring design system when applied to wiring boards having various wiring restrictions, has a rough wiring plan at the floor plan stage so as to complete a wiring design satisfying the wiring restrictions in a short period of time while evaluating the congestion degree of the wiring. Logical connection information for wiring parts and signal group information for handling the connection information is input as a signal group. The signal group is handled as a wiring unit for a wiring path search and the signal group is divided into smaller groups. An optimum path is then determined in such a way that the divided smaller groups run adjacent to one another whenever appropriate.

Claims

1. A wiring design system for designing wiring for parts on a wiring board, comprising:

input means for inputting logical connection information on said parts on said wiring board and signal group information for handling said connection information as a signal group;

wiring processing means for determining a wiring path for said parts, said wiring processing means performing steps of

handling said signal group as a wiring unit for a wiring path search and dividing said signal group into smaller groups, and

arranging said divided smaller groups such that they run adjacent to one another; and

output means for outputting wiring path information on said wiring path determined by said wiring processing means.

2. The wiring design system as claimed in claim 1, wherein when dividing said signal group into said smaller groups, said wiring processing means evaluates layout conditions of said parts on said wiring board or a congestion degree of wiring on said wiring board to determine said wiring path.

3. The wiring design system as claimed in claim 1, wherein said wiring processing means determines said wiring path based on a recommended path which said signal group should follow whenever appropriate.

4. The wiring design system as claimed in claim 1, wherein:

when dividing said signal group into said smaller groups, said wiring processing means uses wiring path information obtained as a result of searching for a path for said signal group as a whole;

said wiring processing means registers said wiring path information as a recommended path; and

said wiring processing means recursively repeats said division and said wiring path search using each divided smaller group obtained at a previous recursive step as the new signal group.

5. The wiring design system as claimed in claim 4, wherein said wiring processing means recursively repeats said division of said signal group and said wiring path search using each divided smaller group obtained at a previous recursive step as the new signal group until said wiring processing means determines a wiring path for each signal.

6. The wiring design system as claimed in claim 1, wherein said logical connection information is temporary information prepared on the assumption that terminals of each part are disposed at its center.

7. The wiring design system as claimed in claim 1, wherein said wiring processing means determines said wiring path by considering wiring restrictions on wiring length or on neighboring signals.

8. The wiring design system as claimed in claim 1, wherein said wiring processing means determines wiring by considering a capacitor or a power cut line on said wiring board.

9. The wiring design system as claimed in claim 1, wherein after determining said wiring path, said wiring processing means calculates and outputs a congestion degree of wiring.

10. A wiring design method for designing wiring for parts on a wiring board, comprising:

a first step of inputting logical connection information for wiring said parts and signal group information for handling said connection information as a signal group;

a second step of handling said signal group as a wiring unit for searching for a wiring path for said parts, and dividing said signal group into smaller groups;

a third step of evaluating layout conditions of said parts on said wiring board or a congestion degree of wiring on said wiring board;

a fourth step of changing a layout of said parts; and

a fifth step of, by considering said layout conditions of said parts on said wiring board or said congestion degree of said wiring on said wiring board, determining an optimum path in such a way that said divided smaller groups run adjacent to one another, and obtaining wiring path information.

11. The wiring design method as claimed in claim 10, further comprising:

a sixth step of, when said fifth step of obtaining said wiring path information is performed, determining said wiring path information based on a recommended path in such a way that said signal group runs within said recommended path or as close to said recommended path as possible,

wherein said sixth step is recursively repeated using the wiring path determined at a previous recursive step as the new recommended path.

12. The wiring design method as claimed in claim 10, wherein when said sixth step is recursively repeated, pin assignments of said parts are optimized.