DSP 시스템 구현시 메모리 최소화를 위한 Fine-grained 모델 기반의 버퍼 할당 알고리즘

본 논문에서는 내부 메모리의 제약조건하에서 코드와 버퍼 사용량의 최소화가 요구되는 DSP 시스템 구현의 효율적인 코드 생성 알고리즘을 제안한다. 제안된 알고리즘에서는 fine-grained 방식의 버퍼 생존 구간 모델에 기반한 공유 버퍼 사용 분석을 통하여 메모리 사용량을 최소화한다. 알고리즘의 성능 비교를 위해서 예제 회로들에 대해 실험한 결과, 메모리 사용 측면에서 Ptolemy 시스템에서 제안한 APGAN과 RPMC 스케쥴러에 기반한coarse-grained 분석 방식의 버퍼 할당 알고리즘에 비하여 각각 평균 24.0%, 19.3%의 향상된 결과를 보인다.