A Comparison and Analysis of Vintr's Global Routing Algorithm with the Lee Routing Algorithm in Two-Layer Printed Circuit Boards.
AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING
Pagination or Media Count:
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
- Electrical and Electronic Equipment
- Theoretical Mathematics