Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2009.04a
- /
- Pages.234-237
- /
- 2009
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A Floorplan Technique Based on CBL using Contour map
CBL에 기반한 Contour map을 이용한 플로플랜 기법
- Oh, Eun-Kyung (Dept. of Computer Science, Dong-A University) ;
- Hur, Sung-Woo (Dept. of Computer Engineering, Dong-A University)
- Published : 2009.04.23
Abstract
CBL[1](Corner Block List)에 기반한 Non-Slicing 플로 플랜 알고리즘은 빈 공간이 없는 Non-Slicing 플로플랜만 나타낼 수 있다. 본 논문에서는 CBL 단점을 보완하고 실제 블록의 크기를 이용하여 최적의 위치에 블록을 배치 하기 위해 contour map을 이용할 것을 제시한다. 본 알고리즘은 배치시 면적을 최소화 하는 방법을 제시하므로 CBL의 단점을 해결하고 더불어 최적해를 찾기 위한 실행 시간을 단축 시키는 효과를 기대할 수 있다.
Keywords