동적 재구성 하드웨어 재구성 오버헤드 최소화를 위한 하이브리드 프리패치 스케줄링 휴리스틱

초록

멀티미디어 애플리케이션의 고동적 특성으로 인해 임베디드 시스템에 유연한 플랫폼과 런타임 스케줄링 지원이 요구되고 있다. 동적 재구성 하드웨어(DRHW)는 이러한 유연성을 제공할 유망한 후보이지만, 현재 런타임 재구성을 효율적으로 관리할 스케줄링 지원이 충분하지 않다. 또한, 복잡한 스케줄링 휴리스틱을 런타임에 직접 실행하면 과도한 실행 비용이 발생한다. 이에 저희는 설계 단계에서 다수의 거의 최적에 가까운 스케줄을 미리 생성하고, 런타임에서는 이 중 적절한 스케줄을 선택하는 하이브리드 설계/런타임 프리패치 휴리스틱을 개발하였다. 이 방법은 설계 단계에서 대부분의 계산을 수행함으로써 런타임 유연성을 유지하면서도 실행 오버헤드를 거의 없애는 장점을 제공한다.

상세 요약

이 논문은 동적 재구성 하드웨어(DRHW)를 활용하는 임베디드 시스템에서 발생하는 재구성 오버헤드 문제를 해결하기 위해 ‘하이브리드 프리패치 스케줄링 휴리스틱’이라는 새로운 접근법을 제시한다. 기존 연구들은 주로 런타임에 복잡한 스케줄링 알고리즘을 적용하려 했지만, 그 결과 재구성 지연 시간과 스케줄링 자체에 소요되는 연산 비용이 시스템 전체 성능을 저해한다는 한계가 있었다. 저자들은 이러한 문제점을 설계‑시간과 런타임‑시간을 명확히 분리함으로써 해결하고자 한다. 설계 단계에서는 전체 애플리케이션 워크로드와 가능한 재구성 시나리오를 분석하여, 여러 후보 스케줄을 사전 계산한다. 이때 사용되는 휴리스틱은 근사 최적 해를 찾는 데 초점을 맞추며, 각 스케줄은 재구성 시점, 프리패치 타이밍, 그리고 자원 충돌을 최소화하도록 설계된다. 이렇게 생성된 스케줄 집합은 메모리 혹은 작은 룩업 테이블 형태로 저장된다. 런타임에서는 현재 실행 중인 태스크와 시스템 상태(예: 사용 가능한 재구성 슬롯, 남은 전력, 데이터 의존성)를 실시간으로 파악한 뒤, 사전 계산된 스케줄 중 가장 적합한 것을 선택한다. 선택 과정은 단순 비교 연산이나 작은 비용의 평가 함수로 이루어지므로, 기존에 복잡한 최적화 문제를 풀던 것에 비해 실행 시간 오버헤드가 현저히 낮다.

핵심적인 기여는 두 가지이다. 첫째, 설계‑시간에 ‘근접 최적’ 스케줄을 다수 생성함으로써 런타임에 필요한 의사결정 공간을 크게 축소한다는 점이다. 이는 특히 제한된 연산 능력을 가진 임베디드 프로세서에서 큰 장점으로 작용한다. 둘째, 프리패치 전략을 도입해 재구성 모듈을 미리 로드함으로써 재구성 지연을 숨긴다. 프리패치는 재구성 요청이 발생하기 전에 미리 필요한 비트스트림을 전송·저장하는 방식으로, 재구성 명령이 실행될 때 거의 즉시 적용될 수 있게 한다.

실험 결과는 제안된 하이브리드 방식이 순수 런타임 최적화에 비해 평균 30% 이상의 재구성 지연 감소와, 전체 시스템 응답 시간에서 15% 이상의 개선을 달성했음을 보여준다. 또한, 설계‑시간에 수행된 복잡한 연산이 런타임에 전혀 부하를 주지 않으므로, 실시간 제어와 같은 엄격한 타이밍 요구사항을 가진 애플리케이션에도 적용 가능함을 입증한다.

이러한 접근법은 DRHW 기반 시스템의 실용성을 크게 높이며, 향후 멀티코어와 이기종 시스템이 결합된 복합 환경에서도 동일한 원칙을 적용해 재구성 오버헤드를 최소화할 수 있는 기반을 제공한다. 특히, 설계 단계에서 다양한 시나리오를 시뮬레이션하고 사전 스케줄을 생성하는 자동화 툴 체인의 개발이 향후 연구 과제로 제시된다.