다중 스레드 구조 컴퓨터에서 재귀 함수의 실행을 위한 프레임-토큰 기반 병렬성 제어
이대웅, 조태희, 한상영 · 정보과학회논문지(A) · 1997
프레임-기반 다중스레드 구조에서 재귀 함수에 내재한 병렬성을 최대한 이용하기 위해서는 많은 프레임 메모리를 필요로 한다. 과도한 병렬성은 적절히 제어되지 않으면 메모리 용량의 한계를 넘어서는 실행을 요구할 수도 있으며, 프로그램을 교착 상태에 이르게 할 수도 있다. 본 논문에서는 프레임-토큰 개념을 도입하여 동시에 할당될 수 있는 프레임의 수를 제안함으로써 병렬성의 이용을 자원의 한계내에서 유지하면서 재귀 함수를 효과적으로 실행하는 프레임-토큰 기반 병렬성 제어 기법을 제안한다. 제안한 기법을 프레임-기반 데이타플로우 다중스레드 구조인 DAVRID의 실행 시간 시스템에 메시지 전달 방식으로 구현한다. 시뮬레이션을 통해 제안한 방법이 병렬성 제어를 하지 않았을 때는 실행하기 어려운 재귀 함수에 대해서도 효과적으로 실행함을 보인다.
Cited by 0 works.