A computer-implemented method includes inputting a netlist and generating symbols and connections formed according to the netlist and a selected wiring harness layout dimension. A wiring harness diagram is generated along the layout dimension according to the symbols and the connections.
|
19. A computer-implemented method, comprising:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components, wherein each of the plurality of interconnected components is represented by a symbol
determining a connectivity strength for at least one pair of symbols, the at least one pair of symbols having at least one connection in-between, the connectivity strength being determined by the at least one connection in-between the at least one pair of symbols;
sorting the netlist at least in part according to the connectivity strength for the at least one pair of symbols;
generating symbols and connections formed according to the netlist and at least in part according to the connectivity strength for the at least one pair of symbols;
sequencing symbol placement in a wiring harness layout for at least one bundle comprising signal-carriers, at least in part according to the connectivity strength for the at least one pair of symbols; and
selecting a side of a first symbol on which to place a pin to increase the directness of connectivity between the first symbol and a second symbol.
39. An apparatus comprising:
a processor; and
a machine-readable media comprising instructions which, when executed by the processor, result in:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components, wherein each of the plurality of interconnected components is represented by a symbol
determining a connectivity strength for at least one pair of symbols, the at least one pair of symbols having at least one connection in-between, the connectivity strength being determined by the at least one connection in-between the at least one pair of symbols;
sorting the netlist at least in part according to the connectivity strength for the at least one pair of symbols;
generating symbols and connections formed according to the netlist and at least in part according to the connectivity strength for the at least one pair of symbols;
sequencing symbol placement in a wiring harness layout for at least one bundle comprising signal-carriers, at least in part according to the connectivity strength for the at least one pair of symbols; and
selecting a side of a first symbol on which to place a pin to increase the directness of connectivity between the first symbol and a second symbol.
29. An article comprising:
a machine-readable media comprising instructions which, when executed by the processor of a data processing device, result in:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components, wherein each of the plurality of interconnected components is represented by a symbol
determining a connectivity strength for at least one pair of symbols, the at least one pair of symbols having at least one connection in-between, the connectivity strength being determined by the at least one connection in-between the at least one pair of symbols;
sorting the netlist at least in part according to the connectivity strength for the at least one pair of symbols;
generating symbols and connections formed according to the netlist and at least in part according to the connectivity strength for the at least one pair of symbols;
sequencing symbol placement in a wiring harness layout for at least one bundle comprising signal-carriers, at least in part according to the connectivity strength for the at least one pair of symbols; and
selecting a side of a first symbol on which to place a pin to increase the directness of connectivity between the first symbol and a second symbol.
13. A computer-implemented method, comprising:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components, wherein each of the plurality of interconnected components is represented by a symbol
determining a connectivity strength for at least one pair of symbols, the connectivity strength comprising a number of connections existing between the at least one pair of symbols, the number of connections existing between the at least one pair of symbols being one or more;
sorting the netlist at least in part according to the connectivity strength for the at least one pair of symbols;
generating symbols and connections formed according to the netlist and at least in part according to the connectivity strength for the at least one pair of symbols;
sequencing symbol placement in a wiring harness layout at least in part according to the connectivity strength for the at least one pair of symbols, the sequencing comprising determining whether at least one of the at least one pair of symbols has already been placed in the wiring harness layout; and
generating a wiring harness diagram for at least one bundle according to the wiring harness layout, wherein the bundle comprises a plurality of wires.
1. A computer-implemented method, comprising:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components comprising a first component, a second component, and a third component, at least one connection between the first component and the second component, and at least one connection between the second component and the third component;
determining a plurality of connectivity strengths comprising a first connectivity strength comprising a number of the at least one connection between the first component and the second component and a second connectivity strength comprising a number of the at least one connection between the second component and the third component;
sorting the netlist at least in part according to the plurality of connectivity strengths, wherein the sorting comprises, upon determining that the first connectivity strength is greater than the second connectivity strength, sorting the first connectivity strength higher than the second connectivity strength;
generating symbols and connections formed according to the netlist and at least in part according to the plurality of connectivity strengths; and
generating a wiring harness diagram that comprises the symbols and the connections.
35. An apparatus comprising;
a processor; and
a machine-readable media comprising instructions which, when executed by the processor, result in:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components, wherein each of the plurality of interconnected components is represented by a symbol
determining a connectivity strength for at least one pair of symbols, the connectivity strength comprising a number of connections existing between the at least one pair of symbols, the number of connections existing between the at least one pair of symbols being one or more;
sorting the netlist at least in part according to the connectivity strength for the at least one pair of symbols;
generating symbols and connections formed according to the netlist and at least in part according to the connectivity strength for the at least one pair of symbols;
sequencing symbol placement in a wiring harness layout at least in part according to the connectivity strength for the at least one pair of symbols, the sequencing comprising determining whether at least one of the at least one pair of symbols has already been placed in the wiring harness layout; and
generating a wiring harness diagram for at least one bundle according to the wiring harness layout, wherein the bundle comprises a plurality of wires.
25. An article comprising:
a machine-readable media comprising instructions which, when executed by the processor of a data processing device, result in:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components, wherein each of the plurality of interconnected components is represented by a symbol
determining a connectivity strength for at least one pair of symbols, the connectivity strength comprising a number of connections existing between the at least one pair of symbols, the number of connections existing between the at least one pair of symbols being one or more;
sorting the netlist at least in part according to the connectivity strength for the at least one pair of symbols;
generating symbols and connections formed according to the netlist and at least in part according to the connectivity strength for the at least one pair of symbols;
sequencing symbol placement in a wiring harness layout at least in part according to the connectivity strength for the at least one pair of symbols, the sequencing comprising determining whether at least one of the at least one pair of symbols has already been placed in the wiring harness layout; and
generating a wiring harness diagram for at least one bundle according to the wiring harness layout, wherein the bundle comprises a plurality of wires.
32. An apparatus comprising:
a processor; and
a machine readable media comprising instructions which, when executed by the processor, result in:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components comprising a first component, a second component, and a third component, at least one connection between the first component and the second component, and at least one connection between the second component and the third component;
determining a plurality of connectivity strengths comprising a first connectivity strength comprising a number of the at least one connection between the first component and the second component and a second connectivity strength comprising a number of the at least one connection between the second component and the third component;
sorting the netlist at least in part according to the plurality of connectivity strengths;
wherein the sorting comprises, upon determining that the first connectivity strength is greater than the second connectivity strength, sorting the first connectivity strength higher than the second connectivity strength
generating symbols and connections formed according to the netlist and at least in part according to the plurality of connectivity strengths; and
generating a wiring harness diagram that comprises the symbols and the connections.
22. An article comprising:
a machine-readable media comprising instructions which, when executed by the processor of a data processing device, result in:
inputting a netlist, the netlist comprising nodes identifying a plurality of interconnected components comprising a first component, a second component, and a third component, at least one connection between the first component and the second component, and at least one connection between the second component and the third component;
determining a plurality of connectivity strengths comprising a first connectivity strength comprising number of the at least one connection between the first component and the second component and a second connectivity strength comprising a number of the at least one connection between the second component and the third component;
sorting the netlist at least impart according to the plurality of connectivity strengths:
wherein the sorting comprises, upon determining that the first connectivity strength is greater than the second connectivity strength, sorting the first connectivity strength higher than the second connectivity strength
generating symbols and connections formed according to the netlist and at least in part according to the plurality of connectivity strengths; and
generating a wiring harness diagram that comprises the symbols and the connections.
2. The method of
sequencing symbol placement for the wiring harness diagram such that symbols with predetermined pin positions are placed in the wiring harness diagram with higher priority than symbols for which the side of the symbol for placing a pin may be selected.
3. The method of
6. The method of
7. The method of
10. The method of
11. The method of
12. The method of
14. The method of
selecting a side of a first symbol on which to position a pin to increase the directness of connectivity between the first symbol and a second symbol.
15. The method of
selecting sides of the symbols on which to position pins according to a selected layout dimension; and
arranging the pins on the selected sides to increase the directness of connections between the symbols.
18. The method of
sequencing symbol placement for the wiring harness diagram such that symbols with predetermined pin positions are placed in the layout with higher priority than symbols for which the side of the symbol for placing a pin may be selected.
20. The method of
selecting the side according to a selected layout dimension and a position of the second symbol.
21. The method of
sequencing symbol placement for the wiring harness layout such that symbols with predefined pin positions are placed in the layout with higher priority than symbols for which the side of the symbol for placing a pin may be selected.
23. The article of
positioning a pin on a side of the first symbol, the side selected according to a connection between the first symbol and the second symbol.
24. The article of
sequencing symbol placement for the wiring harness diagram such that symbols with predetermined pin positions are placed in the wiring harness diagram with higher priority than symbols for which the side of the symbol for placing a pin may be selected.
26. The article of
selecting a side of a first symbol on which to position a pin to increase the directness of connectivity between the first symbol and a second symbol.
27. The article of
selecting sides of the symbols on which to position pins according to a selected layout dimension.
28. The article of
sequencing symbol placement for the wiring harness diagram such that symbols with predetermined pin positions are placed in the layout with higher priority than symbols for which the side of the symbol for placing a pin may be selected.
30. The article of
selecting the side according to a selected wiring harness layout dimension and a position of the second symbol.
31. The article of
sequencing symbol placement for the wiring harness layout such that symbols with predefined pin positions are placed in the layout with higher priority than symbols for which the side of the symbol for placing a pin may be selected.
33. The apparatus of
positioning a pin on a side of the first symbol, the side selected according to a connection between the first symbol and the second symbol.
34. The apparatus of
36. The apparatus of
selecting a side of a first symbol on which to position a pin to increase the directness of connectivity between the first symbol and a second symbol.
37. The apparatus of
selecting sides of the symbols on which to position pins according to a selected layout dimension; and
arranging the pins on the sides to increase the directness of connection between the symbols.
38. The apparatus of
sequencing symbol placement for the wiring harness layout such that symbols with predetermined pin positions are placed in the layout with higher priority than symbols for which the side of the symbol for placing a pin may be selected.
40. The apparatus of
selecting the side according to a selected layout dimension and a position of the second symbol.
41. The apparatus of
sequencing symbol placement for the layout such that symbols with predefined pin positions arc placed in the layout with higher priority than symbols for which the side of the symbol for placing a pin may be selected.
|
This invention relates to the generation of symbols and layouts, and more particularly to the generation of symbols and layouts for wiring harnesses.
Connectivity between electrical, optical, and electromechanical components (circuit packages, fuse panels, circuit boards, electromechanical devices, etc.) may be accomplished by way of a wiring harness. A wiring harness is a collection of one or more wires directed in a more-or-less parallel fashion. One example of a wiring harness is a bundle of parallel, separately insulated wires that couple an automobile dashboard with the control electronics for the automobile's engine. Another example are the long bundles of wires that couple an airplane cockpit to the wing assembly, engines, tail assembly, and landing gear. Wiring harness diagrams may reduce an otherwise confusing collection of wires to a readable map of components and connections. Wiring harnesses may be represented using Computer Aided Design (CAD) diagrams. CAD diagrams may include many physical details of wires, couplings, and components. The process of manually producing CAD diagrams to represent wiring harnesses, and wiring schemes in general, is labor intensive.
Symbol diagrams reduce the components of a system to symbols, e.g. abstract shapes possibly including texture. Connections and couplings are likewise represented in an abstract fashion. Current methods to produce symbol diagrams for wiring harnesses rely upon CAD diagrams as a source of input information. Thus, before a symbol diagram can be produced, the prerequisite CAD diagram must be produced. One alternative to relying upon CAD diagrams for input is to manually arrange the components and connections of the symbol diagram. This may prove time consuming. A need therefore exists for a non-manual manner of producing symbol diagrams for wiring harnesses and similar wiring schemes which does not rely upon input from CAD diagrams.
In one aspect, a computer-implemented method includes inputting a netlist and generating symbols and connections formed according to the netlist and a selected wiring harness layout dimension. A wiring harness diagram is generated along the layout dimension according to the symbols and the connections.
In another aspect, when at least one first pair of symbols of a netlist has been placed in a wiring harness layout, a next pair of symbols to place in the layout is selected which includes at least one symbol of the first pair. When there is at least one predefined symbol in the netlist, the next pair of symbols includes a pair of symbols having the highest connection strength and including a predefined symbol.
In yet another aspect, symbol placement is sequenced in a wiring harness layout at least in part according to the connectivity strength of at least one pair of symbols. A side of a first symbol on which to place a pin is selected to increase the directness of connectivity between the first symbol and a second symbol.
At 506 any unplaced symbols of the selected pair are placed into the layout. At 508 one or more sides of the symbols may be selected for placement of the pins to connect between the symbols. A purpose of side selection is to increase the directness of connectivity between the symbols. What constitutes a ‘side’ of a symbol depends upon the shape selected for the symbol in the diagram. For example, a rectangular or square symbol may have straight, parallel sides. Curved symbols such as circles and ellipses may have ‘sides’ defined as hemispheres or other subsections of the perimeter of the curve. The selection of a side at 508 may not take place in every instance. In particular, if a symbol is predefined the selection of a side for placement of pins may not take place. The treatment of predefined symbols is discussed more fully in conjunction with
At 510 the pin locations are arranged along the selected sides of the symbols. The term ‘pin’ refers to locations of intersection between a symbol and a connection. A pin may be represented graphically, or implicitly by the intersection of a symbol graphic (box, ellipse, etc.) and a line or other graphic representing a connection. As with the selection of symbol sides to locate pins, the arrangement of pins may act to increase the directness of connectivity between the symbols. Again, pin arrangement may not take place for predefined symbols.
The location and arrangement of pins on symbols may not directly correspond to the physical location and layout of connection couplings on the components. Thus, it may be possible to select a side of the symbol for placement of particular pins which increases the directness of connectivity between the symbol and another symbol of the layout. This may result in a more readable wiring diagram. The selection of a symbol side for a pin may be made without strict adherence to the physical location of the coupling on the component. The locations and spacing of the pins on a side may also be adjusted to remove connection crossovers and jogs from the layout.
However, that when symbols are predefined, it may be undesirable to locate and arrange pins without regard to their physical position on the component. Relocation and rearrangement of predefined pin locations may result in obfuscation or confusion with regard to the predefined symbol. In other words, it may be desirable to treat pin locations of predefined symbols as immutable during generation of the layout.
Connections are produced between the symbols at 512. Well-known channel-routing techniques may be employed to form lines representing the connections between symbols. If there are remaining unconnected symbol pairs at 514, the method returns to 504.
Referring again to 602, if no first symbol pair has been placed, it is determined at 604 whether there are any predefined symbols. If not, the pair of symbols having the highest connection strength is selected at 606. If there are no predefined symbols, a pair of symbols is selected which includes (a) a predefined symbol, and (b) the highest connection strength among pairs comprising a predefined symbol.
Once placed, sides are selected on the symbols at 710 for the placement of the pins which connect the symbols. As previously noted, side selection may not take place for predefined symbols. At 712 the pins that connect the symbols may be arranged to increase the directness of the connection between the symbols. Again, pin arrangement may not take place for predefined symbols. The pins are connected at 714.
The sides of the symbols for placement of the pins may be selected to face one another. For example, if neither symbol is predefined, and the layout dimension is horizontal, the left side of the first symbol and the right side of the second symbol may be selected for placement of the pins which connect the symbols. When neither symbol is predefined, and the layout dimension is vertical, the bottom side of the first symbol and the top side of the second symbol may be selected for placement of the pins which connect the symbols. Where one symbol of the pair is predefined and the other is not, the side of the non-predefined symbol may be selected which faces the side on the predefined symbol with pins to connect.
If one symbol was already placed, at 806 the unplaced symbol is placed, if possible, to provide direct connection with the placed symbol. Again, this may involve placing the unplaced symbol according to the layout dimension such that the sides of the two symbols comprising the pins to connect face one another. Where both of the symbols are predefined, it may not be possible to effect placement such that the sides to connect face one another. The method then proceeds to 808 to select the sides for pin placement.
No other unplaced predefined symbols exist in the netlist 200, thus at 906 a next symbol pair (B′,D′) is selected for placement. This pair comprises a previously placed symbol B′ and the symbol D′ with which B′ has the highest connectivity strength (see 612). Although symbol D′ is illustrated in placement to the right of symbol B′, placement of D′ could also be left of B′ because both symbols are not predefined, and either side of the symbols may be selected for pin placement. Pin positions on B′ and D′ are arranged such that the connections between the symbols are directly horizontal. There may be instances when symbol placement results in connections with angles dogs) and crossovers, however, pin arrangement may be employed to decrease such jogs and crossovers and hence increase the directness of connectivity between the symbols.
At 908 a symbol pair including previously placed symbol B′ and unplaced symbol A′ is selected, again according to 612. Symbol B′ may be extended in height to accommodate additional pins on the right side to connect with symbol A′. Finally, at 910 pair (A′,D′) is selected, completing the layout embodiment. D′ is placed to the right of C′ because the pin on C′ to connect appears on the right side of C′. Thus placing D′ to the right of C′ provides a direct connection. Although A′ is placed to the right of B′, it could also be placed to the left of B′ y placing the two pins of B′ connecting to A′ would be placed on the left side of B′, and placing the two pins on A′ connecting to B′ on the right side of A′
In some embodiments, arranging the pins to increase the directness of connections between symbols may involve resizing and repositioning one or more symbols. For example, from 904 to 906 the size of symbol B′ is modified to accommodate an arrangement of pins which increases the directness of the connection with symbol D′. Likewise, between 908 and 910 the size and position of D′ is modified to accommodate an arrangement of pins which increases the directness of the connection with symbols B′ and C′.
The apparatus 1000 may comprise additional storage (removable 1006 and/or non-removable 1007) such as magnetic or optical disks or tape. The apparatus 1000 may further comprise input devices 1010 such as a keyboard, pointing device, microphone, etc., and/or output devices 1012 such as display, speaker, and printer. The apparatus 1000 may also typically include network connections 1020 (such as a network adapter) for coupling to other devices, computers, networks, servers, etc. using either wired or wireless signaling media.
The components of the device may be embodied in a distributed computing system. For example, a terminal device may incorporate input and output devices to present only the user interface, whereas processing component of the system are resident elsewhere. Likewise, processing functionality may be distributed across a plurality of processors.
The apparatus may generate and receive machine readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. This can include both digital, analog, and optical signals. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Communications media, including combinations of any of the above, should be understood as within the scope of machine readable media.
In one embodiment, the client 1002 may communicate a netlist to the server 1006 by way of a carrier wave over the network 1004. The server 1006 may generate a wiring diagram in accordance with embodiments of the methods described herein. The server 1006 may then communicate the wiring diagram to the client 1002 as a carrier wave over the network 1004.
In other words, applications are contemplated in which a netlist is provided from a first device to a second device by way of a network. The second device produces the wiring diagram and communicates it back to the first device.
Having described and illustrated the present invention with reference to one or more illustrated embodiments, it will be recognized that the illustrated embodiments can be modified in arrangement and detail without departing from the principles and scope of the present invention. It should be understood that the programs, processes, or methods described herein are not related or limited to any particular type of data processing apparatus, unless indicated otherwise. Various types of general purpose or specialized data processing apparatus, including desktop computers and workstations, may be used with or perform operations in accordance with the teachings described herein. Elements of the illustrated embodiments may be implemented in software, hardware, firmware, or combinations thereof.
In view of the many possible embodiments to which the principles of the present invention may be applied, it should be recognized that the detailed embodiments are illustrative only and should not be taken as limiting in scope. Rather, the present invention encompasses all such embodiments as may come within the scope and spirit of the following claims and equivalents thereto.
Pannala, Geetha, Geisler, Steve
Patent | Priority | Assignee | Title |
10402504, | Dec 10 2013 | Enovation Controls, LLC | Time-saving and error-minimizing multiscopic hydraulic system design canvas |
7640524, | Oct 19 2001 | Siemens Industry Software Inc | Connectivity-based symbol generation in wiring diagrams |
Patent | Priority | Assignee | Title |
6269471, | Jan 30 1997 | Sumitomo Wiring Systems, Ltd. | Information circuit wiring allowing efficient layout |
6308143, | Feb 21 1996 | Matsushita Electric Industrial Co., Ltd. | Layout input apparatus, layout input method, layout verification apparatus, and layout verification method |
6349403, | Dec 18 1998 | Synopsys, Inc | Interative, gridless, cost-based layer assignment coarse router for computer controlled IC design |
6353918, | Mar 15 1996 | ARIZONA BOARD OF REGENTS ON BEHALF OF THE UNIVERSITY OF ARIZONA, THE | Interconnection routing system |
6434721, | Apr 03 2000 | SHENZHEN XINGUODU TECHNOLOGY CO , LTD | Method and apparatus for constraint graph based layout compaction for integrated circuits |
6449761, | Mar 10 1998 | Synopsys, Inc | Method and apparatus for providing multiple electronic design solutions |
6457165, | Nov 30 1998 | Yazaki Corporation; SUNSEI CO , LTD | Wiring harness arrangement designing apparatus and method therefor |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Oct 15 2001 | PANNALA, GEETHA | Mentor Graphics Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 012488 | /0671 | |
Oct 15 2001 | GEISLER, STEVE | Mentor Graphics Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 012488 | /0671 | |
Dec 30 2020 | Mentor Graphics Corporation | Siemens Industry Software Inc | MERGER AND CHANGE OF NAME SEE DOCUMENT FOR DETAILS | 057279 | /0707 | |
Dec 30 2020 | Siemens Industry Software Inc | Siemens Industry Software Inc | MERGER AND CHANGE OF NAME SEE DOCUMENT FOR DETAILS | 057279 | /0707 |
Date | Maintenance Fee Events |
Apr 22 2008 | ASPN: Payor Number Assigned. |
Apr 22 2011 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
May 06 2011 | ASPN: Payor Number Assigned. |
May 06 2011 | RMPN: Payer Number De-assigned. |
Apr 24 2015 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Apr 11 2019 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Nov 13 2010 | 4 years fee payment window open |
May 13 2011 | 6 months grace period start (w surcharge) |
Nov 13 2011 | patent expiry (for year 4) |
Nov 13 2013 | 2 years to revive unintentionally abandoned end. (for year 4) |
Nov 13 2014 | 8 years fee payment window open |
May 13 2015 | 6 months grace period start (w surcharge) |
Nov 13 2015 | patent expiry (for year 8) |
Nov 13 2017 | 2 years to revive unintentionally abandoned end. (for year 8) |
Nov 13 2018 | 12 years fee payment window open |
May 13 2019 | 6 months grace period start (w surcharge) |
Nov 13 2019 | patent expiry (for year 12) |
Nov 13 2021 | 2 years to revive unintentionally abandoned end. (for year 12) |