大規模並列システムにおける動的負荷分散のシミュレーションによる性能評価

概要

論文の詳細を見る
Conventional load balancing policies are not applicable to massively parallel systems which consist of very large number of nodes connected by point-to-point interconnection networks. We propose load balancing policies concerned with domain decomposition for massively parallel systems. In the domain decomposition, a system is decomposed into multiple sets of neighboring nodes called domains in which information exchange and process migration are performed. We evaluate the performance for various domain sizes, domain configurations and interconnection network topologies by using a simulation method which takes account of the costs of process migration and information exchange. Various aspects of load balancing policies such as information exchange, migration decision, node selection, and so on are also discussed. This paper shows that the overlapped domain decomposition is very effective and scalable when choosing a domain size appropriate to the interconnection network topology and the communication cost.
日本シミュレーション学会の論文
1997-09-15