다중 스레드 구조에서 메시지 전달 방식의 개선

초록

다중스레드 구조는 데이타흐름 구조의 정점인 내부적 병렬성에 연속적인 실행의 속성을 갖는 스레드(thread)를 적용하여 데이타흐름 구조의 문제점을 해결하였다. 일반적으로 다중스레드 구조는 에시지 전달을 통해 수행이 이루어지고, 병렬성 향상을 위해 프레임기반 스레드 스케줄링을 하는데 이는 다중스레드 구조의 중요한 성능 요소이다. 본 논문에서는 기존의 다중스레드 모델이 갖는 메시지 처리 방식과 프레임을 이용하는 스레드 스케쥴링 방식의 문제점을 해결하기 위하여 처리기에 도달하는 메시지를 외부 메시지와 내부 메시지로 구분하여 처리하는 방법과 스레드 스케쥴링에 필요한 정보를 프레임 메모리대신 스레드 스케쥴링 테이블에 저장 하는 방법을 제안 하였다.