A Comparison and Analysis of Vintr's Global Routing Algorithm with the Lee Routing Algorithm in Two-Layer Printed Circuit Boards.

Abstract

Microcomputer software was designed and written to compare a standard routing technique (Lee) with an experimental, unpublished routing technique proposed by J. Vintr for two-layer printed circuit boards. Vintr's algorithm, as studied in this thesis, uses a four-iteration approach to minimize unroutable nets and minimize route distance. The unrouted nets and average route lengths were observed and analyzed for differing sizes of two-point nets. Analysis revealed a reduction of unroutable connections across iterations, but congestion played a heavy role in the overall success of finding paths. A recommendation is made that use of 8-bit microcomputers in design automation is impractical, and research in this area of technology can best be accomplished using larger computer systems. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1985
Accession Number
ADA155600

Entities

People

  • F. T. Chesley

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Automation
  • Cells
  • Circuit Boards
  • Classification
  • Coding
  • Computers
  • Congestion
  • Data Sets
  • Electrical Engineering
  • Engineering
  • Personal Computers
  • Printed Circuit Boards
  • Printed Circuits
  • Standards
  • Students

Fields of Study

  • Computer science

Readers

  • Allergy and Immunology.
  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.