지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.1
- 수록면
- 21 - 27 (7page)
이용수
초록· 키워드
오류제보하기
O-tree를 이용한 기존의 평면계획(floorplan) 알고리즘은 결정적 기법에 기반한 것으로써, 회로의 각 모듈에 대해 하나씩 차례대로 삭제한 후 가장 좋은 다른 위치에 삽입하는 과정을 통해 해 공간을 검색해 간다. 이는 모듈을 처리하는 순서에 매우 민감한 문제점이 있다. 이런 단점을 해결하기 위해 본 논문에서는 simulated annealing 프레임을 이용하여 해 공간을 효과적으로 검색하는 방법을 제시한다. 이웃 해를 탐색하기 위한 평면계획의 변형은 매우 단순하면서도 효과적인 두 가지 방법을 사용한다. 첫째 방법은 한 쌍의 모듈을 선택하여 상호 위치를 맞바꾸는 방법이고, 둘째는 임의의 한 모듈을 선택하여 삭제한 후 삽입 가능한 모든 위치 중 가장 최적의 곳에 삽입하는 연산을 사용한다. 제시한 방법으로 구한 해는 기존의 O-tree 방법에 의한 해보다 회로에 따라 평균 최소 3%, 최대 20% 정도의 개선되었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. O-tree 표현법을 이용 평면계획
Ⅲ. 제안 알고리즘
Ⅳ. 실험 결과
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (18)
참고문헌 신청
1. [학술지(정기간행물)] - P. -N. Guo / 1999 / An O-tree Representation of Non-slicing Floorplan and Its Applications / Proc. DAC : 268 ~ 273
2. [학술지(정기간행물)] - 박재민 / 2007 / O-tree 표현법을 이용한 개선된 플로어플랜 알고리즘 / 정보처리학회 학술발표논문집 34 (1) : 482 ~ 486
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 15 (12) : 1518 ~ 1524
5. [학술대회논문] - H. Murata / 1998 / Sequence-Pair Based Placement Method for Hard/Soft/Pre-placed Modules / Proc. ISPD : 167 ~ 172
2. [학술지(정기간행물)] - 박재민 / 2007 / O-tree 표현법을 이용한 개선된 플로어플랜 알고리즘 / 정보처리학회 학술발표논문집 34 (1) : 482 ~ 486
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 15 (12) : 1518 ~ 1524
5. [학술대회논문] - H. Murata / 1998 / Sequence-Pair Based Placement Method for Hard/Soft/Pre-placed Modules / Proc. ISPD : 167 ~ 172
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
단순 격자 상에서 효과적인 이동 연산을 이용한 평면계획 알고리즘
한국정보기술학회논문지
2010 .12
-
윤곽지도를 이용한 VLSI 회로 설계를 위한 효과적인 평면계획 기법
한국정보기술학회논문지
2013 .02
-
Slicing Tree에 압축 기법을 이용한 평면계획 알고리즘
한국정보기술학회논문지
2011 .12
-
격자 상에서 순서쌍과 압축 기법을 이용한 평면계획
한국정보기술학회논문지
2014 .12
-
시뮬레이터 어닐링을 이용한 조합최적화의 floorplan 설계
한국정보과학회 학술발표논문집
1990 .10
-
MR-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree
한국공간정보학회지
2010 .10
-
종합평면을 사용한 면적 최적화에 관한 연구
대한전자공학회 학술대회
1998 .11
-
신뢰성 분석을 위한 Function Tree 및 Fault Tree 구성 방법에 관한 연구 ( A Methodology for Constructing Function Tree & Fault Tree in Reliability Analysis )
대한기계학회 춘추학술대회
2001 .01
-
안전필수 계통의 리스크 평가를 위한 일회 순회 고장수목 모듈 검색 알고리즘
한국안전학회지
2015 .01
-
R - tree에서 Seeded 클러스터링을 이용한 다량 삽입
정보과학회논문지 : 데이타베이스
2004 .02
-
범위 질의 처리의 효율적인 병렬처리를 위한 GPU에 적합한 R-tree
한국정보과학회 학술발표논문집
2011 .11
-
R-tree에서 위치 기반 질의를 지원하기 위한 동적 셀 레벨링
한국공간정보시스템학회 논문지
2004 .12
-
GPU에서 효율적인 병렬처리를 위한 R-tree 질의 처리 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .05
-
대용량 공간 데이터의 빠른 검색을 위한 해시 기반 R-Tree
대한공간정보학회 학술대회
2008 .10
-
Decision Tree 기법을 이용한 회전체 최적 센서 위치 결정
한국정밀공학회 학술발표대회 논문집
2016 .05
-
3차원 R-트리를 이용한 이동체 색인에 관한 연구
한국컴퓨터정보학회논문지
2005 .09
-
Properties of W-Tree
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1990 .01
-
Application of Tree Search to a Control Problem
대한전자공학회 학술대회
1988 .01
-
APPLICATION OF TREE SEARCH TO A CONTROL PROBLEM
제어로봇시스템학회 국내학술대회 논문집
1988 .10
-
이동체의 색인을 위한 시간 기반 R-트리의 설계 및 구현
정보과학회논문지 : 데이타베이스
2003 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-566-001930438