Browse Prior Art Database

Method of Reducing the Routing Possibility by Checking the Structure around Terminals

IP.com Disclosure Number: IPCOM000117615D
Original Publication Date: 1996-Apr-01
Included in the Prior Art Database: 2005-Mar-31
Document File: 2 page(s) / 52K

Publishing Venue

IBM

Related People

Etoh, H: AUTHOR [+2]

Abstract

Disclosed is a program for determining the connectability of several wires on a printed circuit board without jumpers and bias. For example, wires connected between bus structures have a restriction to the contacting direction. This program determines whether a connection is incorrect.

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

Method of Reducing the Routing Possibility by Checking the Structure
around Terminals

      Disclosed is a program for determining the connectability of
several wires on a printed circuit board without jumpers and bias.
For example, wires connected between bus structures have a
restriction to the contacting direction.  This program determines
whether a connection is incorrect.

      The program determines the connectability of a wire using a
connected terminal structure.  The connected terminal structure (Fig.
2) is made from the circuit example shown as Fig. 1.  If there is no
connection without crossing inside the connected terminal structure,
then it is not possible to connect all of the tested wire and the
neighbor wires without crossings.

      The connected terminal structure builds through the following
steps:  (1) Collect a set of terminals around the specified wire.
Those terminals must be tightly connected where no wire can route
between those terminals.  (2) Enumerate terminal numbers around the
set of terminals.  (3) Label the same identifier to the terminals
that have a connection to the other terminals.

The connection test is done by a backtrack search method by the
following steps:
  1.  Delete the terminal that has no connecting partner.
  2.  Select a terminal from the structure.
  3.  Make the list of terminal candidates that will connect to the
       selected terminal and has the different identifier.
  4.  If the candid...