Browse Prior Art Database

# Representation of Connected Wires for Wiring Problems

IP.com Disclosure Number: IPCOM000123374D
Original Publication Date: 1998-Oct-01
Included in the Prior Art Database: 2005-Apr-04
Document File: 2 page(s) / 147K

IBM

## Related People

Nakamura, Y: AUTHOR [+2]

## Abstract

Disclosed is a new method for representing connected wires in wiring problems in such a way that the wire levels can be computed effectively when the wire connection structure is changed. In the method, the organization of the connected wires is represented as a tree structure, in which the branches are given relative levels. This representation is useful when the wire structure is frequently reorganized in the design of a wiring arrangement.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 70% of the total text.

Representation of Connected Wires for Wiring Problems

Disclosed is a new method for representing connected wires
in wiring problems in such a way that the wire levels can be
computed effectively when the wire connection structure is changed.
In the method, the organization of the connected wires is represented
as a tree structure, in which the branches are given relative levels.
This representation is useful when the wire structure is frequently
reorganized in the design of a wiring arrangement.

Figure 1 shows the absolute and relative levels of
wires.  In the figure, an edge indicates a wire or a part of wire,
and a circle indicates a joint that connects wires.  In Figure 1
(a), wires are assigned absolute levels in such a way that a
selected wire is assigned the level "0", wires connected to the
level-0 wire are assigned the level "1", and so on.  A wire is often
divided into several edges, and each of them is assigned the same
level.  In Figure 1 (b), wires are assigned relative levels as
follows.  First, the root edge is assigned a label "N".  Then, child
edges of the root are assigned the label "B" if the edge and the
parent edge are portions of the same wire, or the label "N" if the
edge is a portion of another wire.

With the relative level representation, the level of a
wire needs only be computed when it is required.  Figure 2 shows an
example of a wire structure reorganization, in which a wire is
connected to another joint.  In this case the r...