지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.12
- 수록면
- 7 - 12 (6page)
이용수
초록· 키워드
오류제보하기
현존하는 대부분의 평면계획 기법들은 비분할 구조에 근거한 다양한 모델과 그 모델에 적합한 알고리즘을 제시한다. 본 논문에서는 분할구조를 위한 분할(slicing) tree에 압축 기법을 이용함으로써 비분할 구조를 이용한 것 같은 효과를 나타내는 Simulated Annealing-based 알고리즘을 제시한다. 분할 tree의 변형을 위한 이동연산은 단순하지만 효과적이다. 이동연산으로는 크게 분할 트리에서 두 모듈의 위치를 맞바꾸는 것과, 분할 방향 변환이 있다. 그리고 동적 프로그래밍 기법을 분할 tree에 적용함으로써 분할 tree의 단말에 있는 각 모듈에 대해 적합한 방향을 찾도록 하였고, 압축기법을 사용하여 빈 공간을 없앤다. 실험결과는 제안된 기법이 효과적임을 보여준다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 분할 구조 및 분할 Tree
Ⅲ. 모듈의 방향 결정 기법 및 압축
Ⅳ. 제안 기법
Ⅴ. 실험 결과
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (18)
참고문헌 신청
1. [학술지(정기간행물)] - P. -N. Guo / 1999 / An O-tree Representation of Non-slicing Floorplan and Its Applications / Proc. DAC : 268 ~ 273
2. [학술지(정기간행물)] - 허성우 / 2010 / O-tree 기반 효과적인 평면계획 알고리즘 / 한국정보기술학회논문지 8 (1) : 21 ~ 27
3. [학술지(정기간행물)] - Y. Pang / 2000 / An Enhanced Perturbing algorithm for Floorplan Design Using the O-tree Representation / ACM Proc. ISPD : 168 ~ 173
4. [학술지(정기간행물)] - H. Murata / 1996 / VLSI module placement based on rectangular-packing by the sequence-pair / IEEE Trans. on CAD of Integrated Circuits and Systems 15 (12) : 1518 ~ 1524
5. [학술지(정기간행물)] - H. Murata / 1998 / Sequence-Pair Based Placement Method for Hard/Soft/Pre-placed Modules / Proc. ISPD : 167 ~ 172
2. [학술지(정기간행물)] - 허성우 / 2010 / O-tree 기반 효과적인 평면계획 알고리즘 / 한국정보기술학회논문지 8 (1) : 21 ~ 27
3. [학술지(정기간행물)] - Y. Pang / 2000 / An Enhanced Perturbing algorithm for Floorplan Design Using the O-tree Representation / ACM Proc. ISPD : 168 ~ 173
4. [학술지(정기간행물)] - H. Murata / 1996 / VLSI module placement based on rectangular-packing by the sequence-pair / IEEE Trans. on CAD of Integrated Circuits and Systems 15 (12) : 1518 ~ 1524
5. [학술지(정기간행물)] - H. Murata / 1998 / Sequence-Pair Based Placement Method for Hard/Soft/Pre-placed Modules / Proc. ISPD : 167 ~ 172
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-566-001379566