다중스레드 모델의 재귀함수 실행을 위한 효율적인 프레임 관리 기법

초록

다중 스레드 모델은 다중 프로세서 환경에서 병렬적으로 수행되는 것이 적당하다. 재귀 함수의 경우 여러 프로세서에 걸쳐 프레임들을 할당함으로써 병렬성을 획득할 수 있다. 재귀함수의 경우에는 상당히 많은 프레임 할당이 필요하지만 프레임 메모리 자원의 제한 때문에 프레임을 더 이상 할당하지 못하고 프로그램 실행이 교착상태에 이를 수 있다. 이런 경우를 위해서 본 논문에서는 코드블록에 대응하여 할당되는 프레임의 크기 줄임으로써 제한된 프레임 메모리에 할당할 수 있는 프레임 개수를 늘리는 방법을 연구하였다. 이를 통해서 교착상태에 이르는 것을 방지하거나 지연할 수 있다. 본 논문에서는 기존의 프레임을 역할에 따라 데이터 저장 부분인 데이터 프레임과 임시 메모리 역할을 하는 부분인 슬롯 프레임으로 분리하고 동일한 프로세서 내에 동일한 코드블록에 대한 프레임이 반복 할당될 때 슬롯 프레임만을 할당하고 이미 할당되어 있는 데이터 프레임은 재사용함으로써 프레임 메모리 사용의 효율성을 높이는 기법을 제안한다.