하이퍼큐브 멀티프로세서 시스템을 위한 부하분산 알고리즘

본 논문에서는 하이퍼큐브(hypercube) 멀티프로세서 시스템에서 프로세서간의 부하를 유지하여 시스템의 성능을 최대화 하는 부하분산 알고리즘을 제시한다. 여기에서 제시하는 알고리즘은 시간에 따른 부하의 상태변화에 따라서 적응하는 동적인 알고리즘으로 하이퍼큐브의 구조적인 특성과 IPC 오버헤드를 고려하고 있다. 또한 제시한 알고리즘의 성능 평가를 위하여 제작한 시뮬레이터에 의한 성능 측정결과에 대하여 논한다.