Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2002.04a
  • /
  • Pages.22-24
  • /
  • 2002
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Hardware/software Partitioning Using Backtracking Method

백트랙킹 방법을 이용한 하드웨어/소프트웨어 분할

  • 이면재 (홍익대학교 컴퓨터 공학과) ;
  • 박도순 (홍익대학교 컴퓨터 공학과)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 백트랙킹 알고리즘을 이용한 하드웨어/소프트웨어 분할 방법을 제안한다. 최적의 해를 찾을 때에 효율적인 가지치기 함수를 정의하여 불필요한 탐색 단계를 제거하므로써 계산 시간이 단축될 수 있도록 하였다. 또한 제약조건에 따라 트리의 검색 순서에 변화를 주어 효율적인 검색이 되도록 하였다. 제안된 알고리즘의 성능평가를 위해 시뮬레이티드 어닐링 방법의 결과와 비교 분석하였다.

Keywords