Automated printed circuit routing with a stepping aperture

ABSTRACT

A computer program for routing interconnections on a two-sided printed circuit board with a regular pattern of lines, pins (terminals), and vias (feed-through holes) is described. In this program, each interconnection is given a planned routing—typically, down from the upper pin, through a via, and horizontally to the lower pin. From the top, a virtual aperture (i.e. a long horizontal slit) is stepped down the board. The planned routing is the basis for rerouting interconnections within the aperture to resolve conflicts for lines and vias below the aperture and to maximize the effective line usage. If a conflict has not been resolved before the aperture arrives at the lower pin, interconnections are deleted to resolve the conflict. Extensions of this technique to the control of crosstalk between routed interconnections and to the problem of obtaining 100 percent interconnect are also discussed.

REFERENCES

• 1: LEE, C.Y. An algorithm for path connections and its applications. IEEE Trans. EC-IO (Sept. 1961).
• 2: PICXRELL, W. E. An automated interconnect design system. Proc. AFIPS 1965 Fall Joint Comput. Conf., Vol. 27, Pt. 2, Spartan Books, New York, pp. 1087-1092.
• 3: W. T. Comfort, Multiword list items, Communications of the ACM, v.7 n.6, June 1964 [doi>10.1145/512274.512288]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Placement and routing
  B.8 Performance and Reliability

  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)

General Terms:
Design, Performance, Theory

Keywords:
aperture, circuit board, computer program, interconnections, lines, pins, printed circuit, routing, stepping aperture, vias