The Effect of Communication Cost on Bus-Based Network of Workstations

버스 기반의 워크스테이션 네트워크에서 통신비용의 효과

  • 강오한 (안동대학교 컴퓨터교육과, 멀티미디어전공) ;
  • 김시관 (안동대학교 컴퓨터교육과, 멀티미디어전공) ;
  • 송미경 (안동대학교 컴퓨터교육과, 멀티미디어전공) ;
  • 남경임 (안동대학교 컴퓨터교육과, 멀티미디어전공)
  • Published : 2002.04.01

Abstract

워크스테이션 네트워크 (NOW: Network of Workstations)은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. NOW 환경에서 통신과 동기화 비용은 다중프로세서 시스템보다 상대적으로 매우 크다. NOW에서 병렬 태스크와 통신을 위한 스케줄링 기법의 선택은 시스템의 활용도와 성능에 큰 영향을 미치므로 효과적으로 스케줄링 알고리즘에 대한 연구가 필요하다. 본 논문에서는 버스 기반의 NOW에서 병렬 태스크를 위한 스케줄링 알고리즘을 제안하고, 시뮬레이션을 통하여 통신비용의 변화에 따른 시스템의 성능을 비교한다. 알고리즘은 태스크 중복을 기반으로 하며 통신에 따른 스케줄링 길이를 줄이기 위하여 휴리스틱을 사용한다.

Keywords