한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2002년도 추계학술발표논문집 (상)
- /
- Pages.447-450
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
그래프 감소기법을 이용한 Shape Based 방식에 의한 PCB 자동배치 시스템 설계
The Design PCB automatic Placement System by shape based method using the graph reduction method
- Kim, Hyun-Ki (Keukdong College) ;
- Woo, Kyong-Hwan (Woosong Technical College) ;
- Lee, Yong-Hwan (Woosong Technical College) ;
-
Yi, Cheon-Hee
(Cheong Ju University)
- 발행 : 2002.11.15
초록
자동배치 시스템의 논 그리드 방식인 Shape based 방식은 영역처리 방식을 사용하므로 shape들을 메모리에 각각의 객체로서 존재시키려, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 최단경로를 이용하여 여러 목적지에 가장 빠르게 도달 할 수 있는 auction 알고리즘인 그래프감소 기법을 적용하여 Shape based 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동 배치한 수 있는 PCB자동 배치 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다.
키워드