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.
routing 문제에서 routability 를 높이기 위해서는 한 net의 path가 나머지 net에 미치는 영향을 전체적으로 고려하는 것이 중요하다. 보통 single row routing에서는 이것이 매우 용이하므로 본 논문에서는 PCB routing 문제를 1차원 문제로 환원시켰다. 이는 기하학적 위상동형의 개념을 도입하여 PCB를 single row의 위상동형으로 변환하므로써 가능하다. 1차원의 PCB 위상동형상에서는 single row routing 과 매우 유사하게 "flexible" 한 routing 이 가능하다. 이렇게 routing된 single row model 은 다시 역변환하여 실제의 2차원 PCB routing 을 수행할 수 있는데 실험결과 높은 routability 를 얻었다.