Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2007.06b
- /
- Pages.482-486
- /
- 2007
- /
- 1598-5164(pISSN)
Improved Floorplan Algorithm using O-tree Representation
O-tree 표현법을 이용한 개선된 플로어플랜 알고리즘
- Park, Jae-Min (Dong-A University Design Automation Lab.) ;
- Hur, Sung-Woo (Dong-A University Design Automation Lab.)
- Published : 2007.06.25
Abstract
본 논문은 기존의 O-tree 표현법을 이용한 플로어플랜 알고리즘의 결점을 보완한 새로운 알고리즘을 제안한다. 기존의 방법에선 플로어플랜의 변형을 처리하는 과정에서 몇 가지 변형을 간과하기 때문에 좋은 해를 놓치는 경우가 발생한다. 본 논문에서는 기존의 방법을 수정하여 변형을 처리하는 과정에서 블록이 들어갈 수 있는 모든 위치를 고려하였다. 그 결과 MCNC 밴치마크 회로를 이용한 실험에서 총면적이 이전의 방법에 비해 평균 3% 개선되었다.
Keywords