워크스테이션 네트워크 환경에서의 동적인 부하 조정

맹혜선, 이현수, 권오영 et al. · 한국정보과학회 학술발표논문집 · 1996

병렬처리 분야에서는 워크스테이션 네트워크(WN)가 일반적인 컴퓨팅 환경으로 자리잡아 가고 있다. WN 환경에서는 자원을 요구하는 작업들이 시간이 지남에 따라 변화하기 때문에 특정 작업에 이용될 수 있는 CPU time, 즉 프로세서의 가용한 처리 능력이 변화한다. 따라서 이 환경에서 데이타 병렬 문제를 효율적으로 병렬 수행시키기 위해서는 실행시간 동안 변화하는 프로세서의 가용한 처리 능력에 따라서 각각의 프로세서에 작업량을 재할당 시키는 동적 부하 조정이 필요하다. 이 논문에서는 외부 작업이 유입될 때 효율적으로 대응할 수 있도록 부하 조정 시점을 실행 시간 동안 동적으로 변화시키는 방법을 제안하였다. 이 방법을 통하여 부하 불균형으로 인하여 여러 프로세서들이 동기화 시점 수행을 멈추고 특정 프로세서를 기다리면서 발생하는 대기 시간을 감소시키고 따라서 전체 수행시간을 단축시킨다. ISING 문제를 대상으로한 실험에서 본 논문의 방법은 부하 조정을 수행하지 않는 경우와 비교하여 최대 30%까지 수행시간을 감소시켰음을 보였다.

Cited by 0 works.

Authors