지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2005.12
- 수록면
- 61 - 70 (10page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 "middle-down" 접근법에 기반한 기존의 표준 셀 배치기인 하이브리드 배치기[25]의 단점을 보완한 효율적인 광역배치 알고리즘을 제안한다. hMETIS(클러스터링을 이용한 다단계 하이퍼그래프 분할기법)에 사용된 기법과 RBLS(Relaxation Based Local Search) 기법의 적절한 조합을 통해 기존 하이브리드 배치기의 광역배치 기능을 향상시킨다. hMETIS를 통한 분할기법을 "top-down" 방식으로 적용하고, 각 단계에서 RBLS를 사용하여 광역배치를 점진적으로 개선해 나가는 제안된 기법은 초기 배치에 크게 영향을 받는 기존 방법의 문제점을 해결하고, 실행 속도를 개선하면서도 배치의 질을 떨어뜨리지 않는 효과적인 기법이다. 제안한 알고리즘을 통해 구현된 개선된 배치기는 기존의 하이브리드 배치기나 FengShui와 같은 우수한 툴과 비교할 때 뒤지지 않는 성능을 보인다. 특별히 기존의 하이브리드 배치기에 비해 실행 속도 면에서 평균 5배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 실험 및 고찰
Ⅳ. 결론
참고문헌
저자소개
참고문헌 (28)
참고문헌 신청
[학술지(정기간행물)] - P.Villarrubia / 2003. / ImportantPlacement Considerations for Modern VLSI Chips : 6 ~
[학술지(정기간행물)] - A New Standard Cell Placement / 1986. / Proc. of the DAC : 432 ~ 439
[학술지(정기간행물)] - M. Sarrafzadeh / 1997. / NRG global and detailed placement : 532 ~ 537
[학술지(정기간행물)] - C. Sechen / 1987. / An Improved Simulated Annealing Algorithm for Row-Based Placement : 478 ~ 481
[학술지(정기간행물)] - X. Yang / 2000. / A snap-on placement tool : 153 ~ 158
[학술지(정기간행물)] - A New Standard Cell Placement / 1986. / Proc. of the DAC : 432 ~ 439
[학술지(정기간행물)] - M. Sarrafzadeh / 1997. / NRG global and detailed placement : 532 ~ 537
[학술지(정기간행물)] - C. Sechen / 1987. / An Improved Simulated Annealing Algorithm for Row-Based Placement : 478 ~ 481
[학술지(정기간행물)] - X. Yang / 2000. / A snap-on placement tool : 153 ~ 158
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
하향식 분할 기법에 기반한 효율적인 광역 배치
한국정보과학회 영남지부 학술발표논문집
2004 .12
-
표준 셀 배치를 위한 하이브리드 기법
정보과학회논문지 : 시스템 및 이론
2003 .10
-
Mongrel : 계층적 분할 기법을 이용한 광역 배치
한국정보과학회 학술발표논문집
2004 .10
-
Quadratic Programming을 이용한 효과적인 광역배치 기법
전자공학회논문지-SD
2006 .06
-
효율적인 초기 배치를 이용한 개선된 Mongrel
한국정보과학회 학술발표논문집
2004 .04
-
Efficient Algorithms for Cell Placement
한국정보과학회 영남지부 학술발표논문집
2000 .12
-
표준 셀 배치 최적화 기법
한국정보과학회 영남지부 학술발표논문집
2002 .12
-
직접회로의 계층적 배치를 위한 새로운 분할 알고리듬 ( A New Partitioning Algorithm for Hierarchical Placement )
전자공학회논문지-A
1992 .05
-
직접회로의 새로운 계층적 배치 기법 ( A New Method for Hierarchical Placement of Integrated Circuits )
전자공학회논문지-A
1993 .06
-
다층 배치가 적용된 FPGA 배치 자동화 알고리즘 개발
대한전자공학회 학술대회
2013 .11
-
분할에 의한 표준셀 배치 알고리즘 ( Placement of Standard Cells Based on Graph Partitioning )
특정연구 결과 발표회 논문집
1989 .01
-
분할에 의한 표준셀 배치 알고리즘 ( Placement of Standard Cells Based on Graph Partitioning )
한국통신학회 학술대회논문집
1989 .01
-
Linear Ordering에 의한 배치 알고리즘 ( A Placement Algorithm Using Linear Ordering )
대한전자공학회 학술대회
1985 .01
-
페이저 측정기 최적배치를 위한 초기 배치 전략
대한전기학회 학술대회 논문집
2002 .07
-
영역정제를 이용한 계층적 배치 기법
(구)정보과학회논문지
1994 .06
-
An Efficient Algorithm for Standard Cell Placement
KITE JOURNAL OF ELECTRONICS ENGINEERING
1990 .01
-
FAST SIMULATED ANNEALING PLACEMENT COMBINED WITH INITIAL PLACEMENT METHOD
ICVC : International Conference on VLSI and CAD
1989 .01
-
An Algorithm for Global Placement of Circuit Modules
KITE JOURNAL OF ELECTRONICS ENGINEERING
1990 .01
-
성능을 고려한 계층적 배치 기법 ( A Preformance-Driven Hierarchical Placement Algorithm )
대한전자공학회 학술대회
1992 .11
-
선형 계산 시간 분할 알고리즘에 의한 표준 셀 배치에 대한 연구
(구)정보과학회논문지
1988 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
노래 가사의 텍스트 분석을 활용한 음악 추천 시스템
이창준
,
방한별
,
이지형
한국지능시스템학회 학술발표 논문집
2015
.10
접근 이력 기반의 하이브리드 세렌디피티 추천 시스템
김영현
,
한재윤
,
이경전
한국지능정보시스템학회 학술대회논문집
2015
.11
Hybrid Kohonen 네트워크에 의한 항공영상 클러스터링
이경희
한국컴퓨터정보학회 학술발표논문집
2015
.07
효과적인 패턴분류를 위한 개선된 FCM 기반 하이브리드 네트워크
김태형
,
차의영
,
김광백
한국컴퓨터정보학회 학술발표논문집
2009
.01
추천시스템에서 구매 패턴 예측을 위한 SOM기반 고객 특성에 의한 군집 분석
조영성
,
문송철
,
류근호
한국컴퓨터정보학회논문지
2014
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-015131492