Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2007.06b
  • /
  • Pages.482-486
  • /
  • 2007
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Improved Floorplan Algorithm using O-tree Representation

O-tree 표현법을 이용한 개선된 플로어플랜 알고리즘

  • 박재민 (동아대학교 컴퓨터공학과 설계자동화 실험실) ;
  • 허성우 (동아대학교 컴퓨터공학과 설계자동화 실험실)
  • Published : 2007.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 기존의 O-tree 표현법을 이용한 플로어플랜 알고리즘의 결점을 보완한 새로운 알고리즘을 제안한다. 기존의 방법에선 플로어플랜의 변형을 처리하는 과정에서 몇 가지 변형을 간과하기 때문에 좋은 해를 놓치는 경우가 발생한다. 본 논문에서는 기존의 방법을 수정하여 변형을 처리하는 과정에서 블록이 들어갈 수 있는 모든 위치를 고려하였다. 그 결과 MCNC 밴치마크 회로를 이용한 실험에서 총면적이 이전의 방법에 비해 평균 3% 개선되었다.

Keywords