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

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

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

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

  • 전태건 (부경대학교 전자계산학과) ;
  • 정경훈 (부경대학교 전자계산학과) ;
  • 김창수 (부경대학교 전자계산학과)
  • 발행 : 1998.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드