$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

O-tree 기반 효과적인 평면계획 알고리즘

An Effective Floorplan Algorithm Based on O-tree

초록

O-tree를 이용한 기존의 평면계획(floorplan) 알고리즘은 결정적 기법에 기반한 것으로써, 회로의 각 모듈에 대해 하나씩 차례대로 삭제한 후 가장 좋은 다른 위치에 삽입하는 과정을 통해 해 공간을 검색해 간다. 이는 모듈을 처리하는 순서에 매우 민감한 문제점이 있다. 이런 단점을 해결하기 위해 본 논문에서는 simulated annealing 프레임을 이용하여 해 공간을 효과적으로 검색하는 방법을 제시한다. 이웃 해를 탐색하기 위한 평면계획의 변형은 매우 단순하면서도 효과적인 두 가지 방법을 사용한다. 첫째 방법은 한 쌍의 모듈을 선택하여 상호 위치를 맞바꾸는 방법이고, 둘째는 임의의 한 모듈을 선택하여 삭제한 후 삽입 가능한 모든 위치 중 가장 최적의 곳에 삽입하는 연산을 사용한다. 제시한 방법으로 구한 해는 기존의 O-tree 방법에 의한 해보다 회로에 따라 평균 최소 3%, 최대 20% 정도의 개선되었다.

Abstract

The floorplan algorithm using O-tree is based on a deterministic method. It searches solution space by deleting each module one by one for all modules and inserting it into the best location. It causes such problem that the solution quality depends on the order of deletion and insertion sequence. To overcome this problem, this paper proposes an effective search method of solution space using simulated annealing frame. We use two simple but effective perturbation operations to visit neighbor solutions. First, we select a pair of modules and exchange their locations. Second, we select a module randomly and delete it from the O-tree. Then we insert it into the best location after examining all the possible locations. Proposed method improves the solutions 3% to 20% on average depending on circuits, compared to the results obtained by the original O-tree method.

참고문헌 (0)

  1. 이 논문의 참고문헌 없음

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • 원문 PDF 정보가 존재하지 않습니다.

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일