Proceedings of the Korea Multimedia Society Conference (한국멀티미디어학회:학술대회논문집)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

A Study on Task Duplication Scheduling on 2D-Mesh Topology

2차원 매쉬 구조에서 타스크 중복 스케줄링 연구

  • 전태건 (부경대학교 전자계산학과) ;
  • 정경훈 (부경대학교 전자계산학과) ;
  • 김창수 (부경대학교 전자계산학과)
  • Published : 1998.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

타스크 그래프로 표현되는 병렬 타스크의 수행시간을 단축시키기 위한 타스크 중복 알고리즘의 많은 연구들은 완전연결, 비제한 처리기 상에서 연구되었다. 본 연구에서는 2차원 매쉬구조를 가지는 처리기 상에서의 처리기간 통신 흡수를 고려한 효율적인 타스크 중복 알고리즘을 제안하고자 한다. 또한 기존의 타스크 중복 알고리즘과 비교를 위해 평균 수행시간과 평균 처리기 사용 수에 대해서 시뮬레이션하였다.

Keywords