Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2007.06b
- /
- Pages.497-501
- /
- 2007
- /
- 1598-5164(pISSN)
Floorplan Technique Using Compaction on BSG-Structure
BSG 구조에서 압축을 이용한 플로어플랜 기법
- Sung, Young-Tae (Computer Engineering of University Dong-A) ;
- Hur, Sung-Woo (Computer Engineering of University Dong-A)
- Published : 2007.06.25
Abstract
BSG(Bounded Sliceline Grid)를 이용한 플로어플랜 기법은 매우 빠르고 효과적이나 모듈 사이에 빈 공간이 존재하여 필요 이상으로 면적을 넓게 차지하는데도 불구하고 그 점을 무시한채 배치 면적을 구하는 문제점이 있다. 본 논문에서는 BSG 구조를 이용한 플로어플랜 과정 중 빈 공간이 생기는 문제점을 해결하기 위해 모듈들을 좌측 또는 아래로 옮길 수 있는데 까지 옮기는 압축 기법을 추가하여 필요한 면적이 최소가 되도록 하였다. 실험 결과는 압축 기법을 사용하는 것이 사용하지 않을 때보다 최소 면적과 평균 면적 면에서 모두 개선되는 것을 보여 준다.
Keywords