다중 스레드 모델에서 스레드 우선 순위에 따른 스레드 스케쥴링 기법

초록

폰 노이만 모델의 지역성과 데이타플로우 모델의 병렬성을 결합하여 등장한 모델이 다중 스레드 모델이다. 다중스레드 모델의 목적은 통신시간과 계산 시간을 겹침으로써 프로세서의 활용도를 높이고자 하는 것이다. 기존의 대부분의 다중 스레드 모델의 스레드 스케쥴링 기법은 FIFO 혹은 FILO 방식을 사용하고 있다. 본 논문에서는 프로세서의 활용도를 높이고 프로세서의 휴지 시간을 줄이기 위해서 원격 함수 호출 혹은 원격 메모리 참조 기능의 스레드 등의 긴 지연 시간 스레드(이후 요청 스레드라 부름)와 지연 시간이 없는 계산 기능의 스레드(이후 지역 스레드라 부름)가 동시에 활성화 되었을 때 지연 시간이 긴 스레드들을 먼저 수행하는 것이 프로세서의 지연 시간을 줄이고 병렬성을 높이는 데 효과적임을 제안한다. 이것을 구현하기 위해서 프레임 내부의 CV(Continuation Vector)를 LLCV(Long Latency Continuation Vector)와 NLCV(No Latency Continuation Vector) 둘로 구분하였다. 스레드가 활성화 될 때 LLCV에는 요청 스레드들을, NLCV에는 계산 스레드들을 저장한 후, LLCV에 저장된 스레드들을 먼저 수행하고 NLCV를 나중에 수행함으로 프로세서의 활용도와 병렬성을 높일 수 있다.