재구성 가능한 구조를 위한 HW/SW 분할 및 스케쥴링 알고리즘 = A HW/SW Partitioning and Scheduling Algorithm for Reconfigurable Architectures

국문 초록 (Abstract)

동적 재구성 가능한 하드웨어 구조를 포함하는 시스템은 실시간으로 알고리즘을 처리할 수 있도록 하드웨어 자원을 효과적으로 이용할 수 있어야 한다. 이런 시스템의 수행 성능은 기본적으로 HW/SW 분할 문제에 의존한다. 이 논문은 동적 재구성 가능한 하드웨어를 위한 새로운 HW/SW 분할 알고리즘을 제안했다. 알고리즘은 초기해 얻기 후 그 해를 다시 최적화하는 단계적인 접근방법이다. 알고리즘은 분할 과정에서 FPGA를 재구성하는 과정을 고려했고 이를 최적화하기 위해서 부분적인 재구성(partial reconfiguration) 방법과 prefetching 재구성 방법을 사용했다. 이 휴리스틱(heuristic) 알고리즘을 통하여 JPEG 부호화기가 다른 접근 방법에 비하여 최적의 수행 성능을 얻음을 보였다.