동일 종류의 다중프로세서 시스템에 대한 동적작업할당 알고리즘

다중 프로세서 시스템을 개발하는 동기는 자원을 공동사용하고 성능과 신뢰도를 높이는데 있다. 이러한 목표를 달성하기 위해서는 효과적인 스케쥴링 방법의 개발이 기본적으로 중요하다. 본 논문에서는 중앙 집중식 스케쥴러를 사용하는 경우에 있어서 두 종류의 동적 스케쥴링 알고리즘(LRB와 JSQ)에 대한 성능평가를 다루었다. 다중프로세서 시스템의 동적 스케쥴링 알고리즘은 시스템의 상태정보를 이용하여 작업을 할당하므로, 어떠한 정보를 사용할 것인가를 결정하는 일은 가장 중요한 문제점이다. 이 연구 결과에 의하면 JSQ 알고리즘은 LRB 알고리즘보다 효과적이며, 중앙 집중식 스케쥴러를 사용할 경우 동일종류의 다중프로세서 시스템에서 현실적으로 효과적인 알고리즘중의 하나로 판명되었다.