Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2001.04a
  • /
  • Pages.67-69
  • /
  • 2001
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Thread Partitioning of Conditional Expression of Non-Strict Programs for Multithreaded Models

다중스레드 모델을 위한 Non-Strict 프로그램의 조건식 스레드 분할

  • 조선문 (인하대학교 전자계산공학과) ;
  • 김기태 (인하대학교 전자계산공학과) ;
  • 고훈준 (인하대학교 전자계산공학과) ;
  • 이갑래 (김천과학대학) ;
  • 유원희 (인하대학교 전자계산공학과)
  • Published : 2001.04.01

⟨ Previous Next ⟩

Abstract

다중스레드 모델은 긴 메모리 참조 지체 시간과 동기화의 문제점을 해결할 수 있다는 점에서 대규모 병렬 시스템에 매우 효과적이다. 다중스레드 병렬기계를 위하여 Non-Strict 함수 프로그램을 번역할 때 가장 중요한 것은 순차적으로 수행될 수 있는 부분을 찾아내어 스레드로 분할하는 것이다. 스레드 분할의 목적은 스레드의 크기를 크게 만들어 Non-Strict 함수 프로그램이 수행되는 동안 발생하는 동기화 횟수와 스레드간의 문맥 전환 횟수를 최소화하는 것이다. 본 논문에서는 Non-Strict 함수 프로그램을 보다 큰 스레드로 분할하는 조건식의 스레드 분할 알고리즘을 제안한다.

Keywords