Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2001.04a
- /
- Pages.67-69
- /
- 2001
- /
- 1598-5164(pISSN)
A Thread Partitioning of Conditional Expression of Non-Strict Programs for Multithreaded Models
다중스레드 모델을 위한 Non-Strict 프로그램의 조건식 스레드 분할
Abstract
다중스레드 모델은 긴 메모리 참조 지체 시간과 동기화의 문제점을 해결할 수 있다는 점에서 대규모 병렬 시스템에 매우 효과적이다. 다중스레드 병렬기계를 위하여 Non-Strict 함수 프로그램을 번역할 때 가장 중요한 것은 순차적으로 수행될 수 있는 부분을 찾아내어 스레드로 분할하는 것이다. 스레드 분할의 목적은 스레드의 크기를 크게 만들어 Non-Strict 함수 프로그램이 수행되는 동안 발생하는 동기화 횟수와 스레드간의 문맥 전환 횟수를 최소화하는 것이다. 본 논문에서는 Non-Strict 함수 프로그램을 보다 큰 스레드로 분할하는 조건식의 스레드 분할 알고리즘을 제안한다.
Keywords