An Automatic Placement Tool for Rapid Prototyping of Printed Circuit Boards

Abstract

This report describes a fully automatic placement tool for PCBs (printed circuit boards), nap (nonhierarchical automatic placement) that combines approaches from different placement heuristics developed both for PCB and VLSI chip placement. Although the problem of placement for a PCB can be abstractly cast into the same formalism as the problem of VLSI cell placement, a practical tool must incorporate many additional features. In this report we describe the impact of incorporating these PCB-specific features as well as other constraints imposed by the CAD environment (that is, the schematic capture system and the automatic routing tools) into an automatic placement tool. Next we discuss the selected heuristics and their associated data structures in detail. Following this discussion, we present the results of using the placement tool on two test cases along with an analysis of the tools performance. Finally, we identify the limitations of the current implementation and we propose some possible solutions and future work. Physical design, Placement, Printed circuit board, PCB.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1993
Accession Number
ADA286029

Entities

People

  • John Granacki
  • Tauseef Kazi

Organizations

  • University of Southern California

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Automatic
  • Boundaries
  • Circuit Boards
  • Circuits
  • Classification
  • Computer-Aided Design
  • Computers
  • Connectors
  • Heuristic Methods
  • Information Science
  • Lists (Data Structures)
  • Printed Circuit Boards
  • Printed Circuits
  • Product Prototyping
  • Software Prototyping
  • Standards

Fields of Study

  • Engineering

Readers

  • Integrated Circuit Design and Technology.
  • Software Engineering
  • Software Engineering.