초록 close

자동배치 시스템의 배치영역 모델링 방법은 그리드와 논 그리드 방식을 사용하고 있다. 그리드 방식은 보드와 그리드의 크기에 제약을 받기 때문에 자동배치 속도를 감소시키는 단점을 가지고 있다. 논 그리드 방식(Shape based 방식)은 영역처리 방식을 사용하므로 배선영역과 Via수에 있어서 그리드방식보다 감소효과가 많다. 본 논문에서 개발한 PCB 자동 배치 시스템은 최단 경로 문제를 해결하는 auction 알고리즘을 적용한 Shape based 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동 배치할 수 있으며, 또한 본 시스템은 IBM Pentium 컴퓨터 Windows 환경에서 Visual C++언어로 개발하였으며, 다른 퍼스널컴퓨터와도 호환성을 가지고 있다.


Grid method and non-grid one are used in a placement region modeling method of auto- lacement system. The grid method has the disadvantage that decreases auto-placement speed, because it is restricted by the sizes of board and grid. For the non-grid method(Shape based method), the region processing method was used. Therefore routing region and via number has many decrease effect. he PCB auto-placement system developed in this paper can be automatically placed at a high speed without memory waste by the shaped based method that is applied with the auction algorithm which can solve the shortest path problem. And this system has been developed on the IBM Pentium Computer Window environment by means of Visual C++, and can be compatible with other personal computers.