A Multi-Pass, Multi-Algorithm Approach to PCB Routing
- 1 January 1978
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper describes a multi-pass routing technique in which each connection is initially generated in its optimum path irrespective of all other connections. Subsequent passes are utilized to resolve Pass 1 conflicts by repositioning wires. Each pass has its own algorithm which operates on a single class of connection and resolves local groups of wires at a time with respect to each other. Wires may be moved from one area of the board to another and from one side of the board to the other.Keywords
This publication has 3 references indexed in Scilit:
- A solution to line routing problems on the continuous planePublished by Association for Computing Machinery (ACM) ,1988
- Wire routing by optimizing channel assignment within large aperturesPublished by Association for Computing Machinery (ACM) ,1971
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961