Accession Number:

ADA155600

Title:

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

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1985-03-01

Pagination or Media Count:

147.0

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. Vintrs 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

Subject Categories:

  • Electrical and Electronic Equipment
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE