Browse Prior Art Database

Representation of Connected Wires for Wiring Problems

IP.com Disclosure Number: IPCOM000113573D
Original Publication Date: 1994-Sep-01
Included in the Prior Art Database: 2005-Mar-27
Document File: 2 page(s) / 51K

Publishing Venue

IBM

Related People

Hori, M: 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.

      Fig. 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 Fig. 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 Fig.
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.  Fig. 2 shows an example
of a wire structure reorganization, in which a wire is connected to
another joint.  In thi...