향상된 스레드 생성을 위한 레지스터 최적화 기법

초록

다중스레드 모델은 데이터플로우 모델의 내부적 병렬성, 비동기적 자료 가용성과 폰 노이만 모델의 실행 지역성을 경합하여 병렬처리 시스템의 성능을 향상 시켰다. 다중스레드 모델은 프로그램 실행을 컴파일러에 의해 생성된 스레드에 의해 수행하며, 스레드의 생성 방법에 따라 자원 활용 빈도나 동기화 빈도와 같은 스레드의 질이 결정된다. 다중스레드 모델에서 스레드의 실행은 레지스터를 기반으로 연산을 수행한다. 그러나 스레드 실행에 중요한 역할을 하는 레지스터 수는 실제 머신에서 제한되어 있으므로 레지스터 최적화 기법은 다중 스레드 모델의 성능 향상에 중요한 요인이다. 본 논문에서는 다중스레드 모델을 기반으로 한 별령 시스템에서 프로그램 수행을 위하여 스레드 코드를 생성할 때 레지스터 사용을 최적화 하는 기법을 제안한다. 제안된 레지스터 최적화 기법은 스레드 코드내의 명령어 수준에서 최적화물 수행한 후, 스레드간의 실행관계에 따라 전체 코드 블록에서 레지스터 최적화를 수행한다. 본 논문에서 제안된 기법을 적용하여 스레드 코드를 생성하였을 경우 최적화되지 않는 수차적인 레지스터 할당에 비해 향상된 결과를 얻을 수 있다.