Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.11a
  • /
  • Pages.447-450
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

The Design PCB automatic Placement System by shape based method using the graph reduction method

그래프 감소기법을 이용한 Shape Based 방식에 의한 PCB 자동배치 시스템 설계

  • Published : 2002.11.15
Download PDF
⟨ Previous Next ⟩

Abstract

자동배치 시스템의 논 그리드 방식인 Shape based 방식은 영역처리 방식을 사용하므로 shape들을 메모리에 각각의 객체로서 존재시키려, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 최단경로를 이용하여 여러 목적지에 가장 빠르게 도달 할 수 있는 auction 알고리즘인 그래프감소 기법을 적용하여 Shape based 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동 배치한 수 있는 PCB자동 배치 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다.

Keywords