Proceedings of the Korea Society for Simulation Conference (한국시뮬레이션학회:학술대회논문집)
- 2003.06a
- /
- Pages.85-88
- /
- 2003
A Load Balancing Algorithm for Mesh Multiprocessor Systems
메쉬 다중프로세서 시스템 환경에서의 부하평형 알고리즘
Abstract
본 논문에서는 다중 프로세서 시스템에서 부하를 재분배할 때 소요되는 통신비용을 줄이기 위한 알고리즘을 제안한다. 또한 시뮬레이션을 이용하여 제안된 알고리즘의 성능을 기존의 알고리즘과 비교한다. 제안하는 알고리즘에서는 되도록 많은 수의 링크가 부하 평형에 참여 할 수 있도록 한다. 이를 위하여 부하 이동량 계산시에 각 프로세서는 자신과 연결된 모든 링크를 이용하여 부하 평형을 시도한다. 그리고 한 번의 링크를 통해 이동되는 부하 량을 단위 량으로 제한시키는 대신에 반복적인 방법으로 부하 이동량을 계산한다. 시뮬레이션은 8