Polyalgorithmic approach to multiwire and PC routing

Technical Report · Tue Aug 01 00:00:00 EDT 1978

OSTI ID:6575977

Wisniewski, J A; Bossard, J R

An algorithm for discrete wiring of circuit boards is presented. The method consists of a fast, class router and a Lee algorithm. The method exhibits the run time characteristics of the fast router as well as the routing capabilities associated with Lee's algorithm. The algorithm is shown to be superior to either the class router or the Lee algorithm used alone.

• Research Organization: Sandia Labs., Albuquerque, NM (USA); Department of Defense, Washington, DC (USA)
• DOE Contract Number: EY-76-C-04-0789
• OSTI ID: 6575977
• Report Number(s): SAND-78-1451
• Country of Publication: United States
• Language: English

Related Subjects

42 ENGINEERING
420800* -- Engineering-- Electronic Circuits & Devices-- (-1989)
ALGORITHMS
AUTOMATION
COMPUTER-AIDED DESIGN
DIGITAL SYSTEMS
ELECTRONIC CIRCUITS
FABRICATION
MATHEMATICAL LOGIC
WIRES