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

  • 2000.10c
  • /
  • Pages.633-635
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Exploration of Functional Parallelism using threads

스레드를 이용한 함수 병렬성 추출

  • 김현철 (경북대학교 컴퓨터공학과) ;
  • 이성우 (경북대학교 컴퓨터공학과) ;
  • 류시룡 (경북대학교 컴퓨터공학과) ;
  • 유기영 (경북대학교 컴퓨터공학과)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 프로그램을 루프 구조에 근거하여 계층적으로 표현한 HTG (Hierarchical Task Graph)의 복합 노드 태스크들을 공유 메모리 다중처리기 환경에서의 효율적 수행을 위한 새로운 스케쥴링 기법을 제안한다. 단일처리기의 멀티스레드 구조를 비롯한 여러 플랫폼에 적용하기 위해 자바의 스레드를 사용하여 구현하였으며, 기존의 HTG의 함수 병렬성을 위한 비티 벡터 알고리즘과 성능을 비교 분석하였다. 실험 결과에서 보듯이, 제안된 기법이 비트 벡트 방법에 비해 수행 시간 측면에서 효율적임을 알 수 있으며 또한, 좋은 부하 균형을 유지하였다.

Keywords