PCB routing by topological transformation

Abstract

In the PCB layout problem, increasing "topological fluidity" (to put off fixing actual path of each net until overall consideration is made) is necessary to increase routability. In this paper, a brand new viewpoint is proposed with which PCB layout problem can be reduced to simple single row routing. And with this single row PCB model, a "pseudo single row" PCB routing algorithm is developed and implemented. This will lead the way toward higher routability.