A study on the development of PCB automatic routing system using the mixing method of non-grid and grid

논-그리드와 그리드 혼합 방식을 이용한 PCB 자동 배선 시스템 개발

Non-grid and grid method are used for modeling the routing region of the automatic routing system. In this study, we develop the automatic routing system by mixing the methods of non-grid and grid to improve the speed of routing. Grid method has a demerit which decreases the automatic routing speed because it is required a lot of memory by the limitation of the size of board and grid, although the electrical and physical elements are insufficient on the PCB, But non-grid is spent gurite less memory than grid method by using a shape-based patterns. Therefore, we used the methods of non-grid and grid altogether in this paper, In the former method, it is attributed to the improvement of speed, the latter one is applied only the connection of the failed routing in the former one, and it performs the complete automatic routing. This system was developed with C＋＋language under the Windows NT environment of IBM 486DX2-66 Computer.

자동 배선 시스템의 배선영역 모델링 방법은 논-그리드(non-grid)와 그리드 방식 을 사용하고 있다. 본 논문에서는 라우팅 속도를 개선하기 위해 논-그리드와 그리드 방식을 혼합하여 자동 배선 시스템을 개발 하였다. 그리드방식은 PCB상에 전기적, 물 리적 요소들이 적다 할지라도 보드와 그리드의 크기에 제약을 받기 때문에 메모리가 많아지게 되어 자동 배선 속도를 감소시키는 단점을 가지고 있고, 논-그리드 방식은 shape-based 방식의 영역 처리방식을 사용하므로 메모리를 상당히 적게 소요된다. 그러므로 본 논문에서는 논-그리드 방식과 그리드 방식을 적용하여 초기 배선시에는 전자를 적용해 속도를 개선시켰고, 초기 배선시 연결되지 않은 배선은 후자를 적용해 서 완전한 배선이 이루어 질 수 있도록 하였다. 따라서, 본 시스템을 이와 같은 방식 을 이용하여 IBM 486DX2-66 컴퓨터의 Windows NT 환경하에서 Borland C＋＋로 개발하 였다.