지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1988.10
- 수록면
- 422 - 432 (11page)
이용수
초록· 키워드
오류제보하기
그래프 분할 문제는 집적회로 설계 과정에서 빈번히 등장하지만 조합적 최적화의 문제로 NP-hard이다. 따라서 heuristic을 이용한 근사 알고리즘이 제안되어 사용되고 있다. 그러나 기존의 heuristic 알고리즘으로는 수행 시간 면에서 만족스러운 결과를 얻을 수 없다.
본 논문에서는 선형적 복잡도를 갖는 새로운 그래프 분할 알고리즘을 제안하고, 이 알고리즘이 기존의 heuristic 알고리즘 보다 시간과 분할 결과에서 우수함을 실험적으로 입증한다. 또한 이 알고리즘을 표준 셀 배치에 적용하여 개선된 분할 배치 알고리즘을 제시하고, 이 알고리즘을 이용하여 표준 셀 자동 배치 시스템(SCAPS)을 구현한 내용을 제시한다.
본 논문에서는 선형적 복잡도를 갖는 새로운 그래프 분할 알고리즘을 제안하고, 이 알고리즘이 기존의 heuristic 알고리즘 보다 시간과 분할 결과에서 우수함을 실험적으로 입증한다. 또한 이 알고리즘을 표준 셀 배치에 적용하여 개선된 분할 배치 알고리즘을 제시하고, 이 알고리즘을 이용하여 표준 셀 자동 배치 시스템(SCAPS)을 구현한 내용을 제시한다.
목차
요약
ABSTRACT
1. 서론
2. 선형 시간 그래프 분할 알고리즘의 제안
3. 분할에 의한 표준 셀 배치 알고리즘
4. 분석 및 평가
5. 결론
참고문헌
부록
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
선형적 복잡도를 갖는 그래프 분할 알고리즘
한국정보과학회 학술발표논문집
1987 .10
-
분할에 의한 표준셀 배치 알고리즘 ( Placement of Standard Cells Based on Graph Partitioning )
특정연구 결과 발표회 논문집
1989 .01
-
분할에 의한 표준셀 배치 알고리즘 ( Placement of Standard Cells Based on Graph Partitioning )
한국통신학회 학술대회논문집
1989 .01
-
Efficient Algorithms for Cell Placement
한국정보과학회 영남지부 학술발표논문집
2000 .12
-
PLACEMENT OF STANDARD CELLS USING GRAPH PARTITIONING CONSIDERING THE RELATIVE POSITION OF SETS
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1989 .01
-
Linear Ordering에 의한 배치 알고리즘 ( A Placement Algorithm Using Linear Ordering )
대한전자공학회 학술대회
1985 .01
-
표준 셀 배치 최적화 기법
한국정보과학회 영남지부 학술발표논문집
2002 .12
-
직접회로의 계층적 배치를 위한 새로운 분할 알고리듬 ( A New Partitioning Algorithm for Hierarchical Placement )
전자공학회논문지-A
1992 .05
-
그래프 스트림 분산 관리를 위한 정점 절단 기반의 분할 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .04
-
퍼지 그래프 기반의 수직 분할 알고리즘
정보과학회논문지 : 데이타베이스
2001 .09
-
하이퍼그래프 분할을 위한 재서열화 알고리즘
정보과학회논문지(A)
1999 .12
-
새로운 K-Way 분할 알고리즘 ( A New K-Way Partitioning Algorithm )
대한전자공학회 학술대회
1992 .01
-
An Efficient Algorithm for Standard Cell Placement
KITE JOURNAL OF ELECTRONICS ENGINEERING
1990 .01
-
다단그래프 모델을 이용한 빠른 표준셀 배치 알고리즘 ( A One-Pass Standard Cell Placement Algorithm Using Multi-Stage Graph Model )
전자공학회논문지
1987 .11
-
마이크로 유전자 알고리즘을 이용한 그래프 분할에 관한 연구
한국컴퓨터정보학회 학술발표논문집
2010 .07
-
A Graph Matching Algorithm for Circuit Partitioning and Placement in Rectilinear Region and Nonplanar Surface
대한전기학회 학술대회 논문집
1988 .07
-
직선으로 둘러싸인 영역과 비평면적 표면 상에서의 회로 분할가 배치를 위한 그래프 매칭 알고리즘 ( A Graph Matching Algorithm for Circuit Partitioning and Placement in Rectilinear Region and Nonplanar Surface )
대한전자공학회 학술대회
1988 .07
-
탐색공간 smoothing을 이용한 그래프 분할에 관한 연구
한국정보과학회 학술발표논문집
1996 .10
-
VLSI 네트워크의 다중 분할에 관한 연구 ( A Multiple-Way Partitioning Algorithm for VLSI Network )
특정연구 결과 발표회 논문집
1989 .01
-
A new meta-heuristic optimization algorithm using star graph
Smart structures and systems
2017 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017775881