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

  • 2011.06b
  • /
  • Pages.470-473
  • /
  • 2011
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Optimization Framework for Solving Sequential HW/SW Partitioning Problems

순차적 하드웨어/소프트웨어 파티셔닝 문제들을 해결하기위한 최적화 프레임워크

  • Lee, Soo-Jung (Department of Computer Science and Engineering, Sogang University) ;
  • Chang, Hyeong-Soo (Department of Computer Science and Engineering, Sogang University)
  • 이수정 (서강대학교 컴퓨터 공학과) ;
  • 장형수 (서강대학교 컴퓨터 공학과)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

본 논문에서는 첫째, 기존 HW/SW partitioning문제의 접근 방식 모델에서 다루지 못하였던 시간 의존적인 개발 기간, 판매 가격, 판매량, time-to-market 등의 요소들을 반영하는 multi-objective 최적화문제 형태의 새로운 "Sequential HW/SW Partitioning Optimization Framework(SPOF)"를 제시하고 둘째, 그 모델로 형식화된 NP-hard 문제를 일반적으로 해결하기위한 해법으로 SPOF의 형태에 맞게끔 변형한 chromosome과 genetic operation을 사용하는 메타휴리스틱 "Fast and Elitist Multi-objective Genetic Algorithm(NSGA-II)"을 제시한다. 실험을 통하여 NSGA-II의 최적 솔루션에의 수렴성을 보인다.

Keywords